تالار گفتمان مانشت
الگوریتم هاول یا حکیمی - نسخه‌ی قابل چاپ

الگوریتم هاول یا حکیمی - alirezafchh - 11 دى ۱۳۹۳ ۰۲:۳۸ ب.ظ

با سلام
میشه بگید این الگوریتم تا کجا پیش میره.
برای این مثال میشه بگید چرا پذیرفته نمیشه؟
۱و۲و۴و۴و۴و

با تشکر

RE: الگوریتم هاول یا حکیمی - tm.viper - 11 دى ۱۳۹۳ ۰۳:۰۵ ب.ظ

اول به ترتیب نزولی مرتب میکنیم
۴،۴،۴،۲،۱
بزرگترین که ۴ هست رو حذف میکنیم
به تعداد همین عدد یعنی ۴...
از ۴ تا عدد اول باقی مونده یک واحد کم میکنیم
۳،۳،۱،۰
دوباره همین روند
۲،۰،x
خطا رخ داد و گراف نیست