تبليغاتX
Bikari
چه خبر از پروژه ؟!!!
سلام  .

من پروژه رو تموم کردم .

گویا راهنمایی های من بدرد کسی نخورده ! به هر حال اومدم آخرین راهنمایی ام رو بگم و برم !

 

واسه اینکه بفهمین کدوم در ختا Isomorph اند، و شماره شون و اعلام کنین، فک کنم یک راه مناسب استفاده از Vector باشه. به این ترتیب که هر درختی رو که خوندین، می اندازین تو Vector. بعدا از Vector می خونین تک تک درختا رو و اونایی که Isomorph اند رو اعلام می کنین. اینجا یه خورده گیر داره که اگر مثلا 1و4و3 Isomorph باشند، دو بار اعلام می شه .

من برای حل این مشکل از یک لیست پیوندی مشابه Sort های کتاب استفاده کردم و هر گرهی که با گره حاضر Isomorph بود، از لیست حذف کردم (لینک قبلیش و به بعدیش وصل کردم) .این جوری کار با سرعت بالاتری انجام می شه و لی حافظه زیادتر استفاده می شه (که فک نکنم واسه کسی مهم باشه !!!).

اگه نظری داشتین بگین تا مهلت تحویل پروژه تموم نشده !!!

موفق باشین ...

بابای .

2 نوشته شده در  چهارشنبه یازدهم بهمن 1385ساعت 12:58  توسط من |