زمان کنونی: ۰۸ اردیبهشت ۱۴۰۳, ۰۷:۳۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

هاول حکیمی

ارسال:
  

ziba.O پرسیده:

هاول حکیمی

کسی میتونه تو تعیین تشکیل گراف دادن درجه ی نودها از طریق هاول حکیمی کمکی بهم بکنه؟
یه مثال بزنم :
سوال --> چند مورد از موارد زیر میتوانند درجه ی راسهای یک گراف باشند ؟
۱/ ۵,۵,۵,۳,۲,۲,۱,۱
۲/ ۵,۵,۴,۴,۲,۲,۱,۱
۳/ ۵,۵,۵,۴,۲,۱,۱,۱


ممنونم دوستان
نقل قول این ارسال در یک پاسخ

۵
ارسال:
  

explorer پاسخ داده:

RE: هاول حکیمی

(۱۴ آذر ۱۳۹۳ ۰۵:۳۹ ب.ظ)ziba.O نوشته شده توسط:  کسی میتونه تو تعیین تشکیل گراف دادن درجه ی نودها از طریق هاول حکیمی کمکی بهم بکنه؟
یه مثال بزنم :
سوال --> چند مورد از موارد زیر میتوانند درجه ی راسهای یک گراف باشند ؟
۱/ ۵,۵,۵,۳,۲,۲,۱,۱
۲/ ۵,۵,۴,۴,۲,۲,۱,۱
۳/ ۵,۵,۵,۴,۲,۱,۱,۱


ممنونم دوستان

روند کار به این شکله:
ابتدا اعداد رو به صورت نزولی مرتب کنید.
عدد اول رو حذف کنید. مثلا ۵
از اعداد باقیمانده ۵تای اول رو یک واحد کاهش بدید
اعداد باقی مونده رو دوباره به صورت نزولی مرتب کنید.
و دوباره همین کارها رو تکرار کنید.
اگه به دنباله ۰ رسیدید ، دنباله گرافیکی بوده
۵۵۵۳۲۲۱۱
۴۴۲۱۱۱۱
۳۱۱۱۰۰
۰۰۰۰۰
-----------------------
۵۵۴۴۲۲۱۱
۴۳۳۱۱۱۱
۲۲۱۱۰۰
۱۱۰۰۰
۰۰۰۰
---------------------
سومی نمیشه

بین اول سری اعدادمون رو مرتب میکنیم. عدد اول هر چی باشه ، اونو حذف میکنیم به تعداد عدد اولی، اعدادمون رو یک واحد کاهش میدیم.
اینجا توی مثال عدد اول سری، ۵ بود.۵ رو حذف میکنیم و از اعداد باقیمانده از ۵ تا اولش یک واحد کاهش میدیم و به همین ترتیب میریم
نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

gunnersregister پاسخ داده:

RE: هاول حکیمی

بله این دنباله ، دنباله درجات رئوس یه گراف(ساده) نیست.

در ارتباط با سوالتون که پرسیده بودید چرا دنباله درجات رئوس رو مرتب میکنیم و بعدش اولین عدد رو حذف میکنیم و از اعداد باقیمانده در دنباله به اندازه اوون عدد یکی کم میکنیم:
ما در این روش روال ساخت گراف رو برعکس طی میکنیم.فرض کنید گراف رو به شما دادن.اول اینکار رو میکنید اولین راس با بالاترین درجه رو حذف میکنیم. این به معنی حذف اوون راس و تموم یالهای مرتبط با اوونه. مثلا اگه درجه این راس ۷ باشه پس از حذف این راس باید ۷ یال هم حذف بشن. این ۷ یال وابسته به اووون راس بودن. بخاطر همین در ادامه کار از ۷ تا عدد بعدی در دنباله ، از هر کدوم یکی کم میکنه.
امیدوارم واضح گفته باشم.
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

ziba.O پاسخ داده:

RE: هاول حکیمی

چرا از ۵ تای اول یکی کم میشه؟ تو حل بعضیاشو کم کردی بعضیاشو نه. نفهمیدم Huh
نقل قول این ارسال در یک پاسخ

ارسال:
  

explorer پاسخ داده:

RE: هاول حکیمی

(۱۴ آذر ۱۳۹۳ ۰۶:۲۲ ب.ظ)ziba.O نوشته شده توسط:  چرا از ۵ تای اول یکی کم میشه؟ تو حل بعضیاشو از کم کردی بعضیاشو نه. نفهمیدم Huh
والا این چیزیه که من توی روش حلش دیدم.
بین اول سری اعدادمون رو مرتب میکنیم. عدد اول هر چی باشه ، اونو حذف میکنیم به تعداد عدد اولی، اعدادمون رو یک واحد کاهش میدیم.
اینجا توی مثال عدد اول سری، ۵ بود.۵ رو حذف میکنیم و از اعداد باقیمانده از ۵ تا اولش یک واحد کاهش میدیم و به همین ترتیب میریم جلو.عکس رو ببینید احتمالا متوجه میشید.


یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

ziba.O پاسخ داده:

RE: هاول حکیمی

(۱۴ آذر ۱۳۹۳ ۰۶:۳۶ ب.ظ)explorer نوشته شده توسط:  
(14 آذر ۱۳۹۳ ۰۶:۲۲ ب.ظ)ziba.O نوشته شده توسط:  چرا از ۵ تای اول یکی کم میشه؟ تو حل بعضیاشو از کم کردی بعضیاشو نه. نفهمیدم Huh
والا این چیزیه که من توی روش حلش دیدم.
بین اول سری اعدادمون رو مرتب میکنیم. عدد اول هر چی باشه ، اونو حذف میکنیم به تعداد عدد اولی، اعدادمون رو یک واحد کاهش میدیم.
اینجا توی مثال عدد اول سری ۵ بود.۵ رو حذف میکنیم و از اعداد باقیمانده از ۵ تا اولش یک واحد کاهش میدیم و به همین ترتیب میریم جلو.عکس رو ببینید احتمالا متوجه میشید.

ایول فهمیدم مرسی دستت درد نکنه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

sheikhoo پاسخ داده:

RE: هاول حکیمی

سلام دوستان Heart
یک سوال داشتم،دنباله ی زیر گرافی است؟
کد:
۵,۴,۴,۴,۲,۱
روش حل:
۵,۴,۴,۴,۲,۱
۳,۳,۳,۱,۰
۲,۲,۰,۰
نقل قول: اگه به دنباله ۰ رسیدید ، دنباله گرافیکی بوده
به دنباله ۰ نرسیدیم پس گرافی نیست!درسته؟
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  الگوریتم هاول یا حکیمی alirezafchh ۱ ۲,۷۰۱ ۱۱ دى ۱۳۹۳ ۰۳:۰۵ ب.ظ
آخرین ارسال: tm.viper

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close