Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > عمومی > کارشناسي ارشد و دکتري در هوش مصنوعي


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۱۱-۷-۱۳۹۱, ۰۷:۳۲ بعد از ظهر   #101 (لینک دائم)
Active users
 
آواتار mahdiii
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: مشهد
پست ها: 355
تشكرها: 27
167 تشكر در 131 پست
My Mood: Khoshhal
پيش فرض

نقل قول:
نوشته اصلي بوسيله mardin200 نمايش پست
سوال 6 منم جوابم گزينه 4 است
سوال 7 شما استدلالتون رو بگيد كه چه جوري به اين جواب رسديد؟
ولي سوال 8 به نظرم گزينه 4 درست است. فك كنم شما درخت رو مورب گرفتيد ولي از آنجا گفته درخت هرم بيشينه باشد و هرم هم بايد يك درخت كامل باشد نمي توان آن را مورب گرفت.
کلا کیفیت سوالای پارسال واقعا افتضاح بود. اعتراضم که نمیشد بکنیم. یکیشم همین سوال 8 که دقیقا یادمه بین گزینه یک و چهار با خودم کلنجار رفتم کدومو بزنم. با خودم گفتم این گفته خاصیت هرم بییشینه رو داشته باشه. هرم بیشینه دارای دو خاصیته یکی کامل بودن درخت و دیگری فرزنداش ازش کوچکتر باشند. خوب تو پرانتز فقط یه موردو نوشته پس منظورش تنها همین خاصیت بوده. یعنی اون درختی که مدنظرش بوده که گفته درخت جستجوی دودویی دارای یک خاصیت هرم بیشینه هم هست(بزرگ بودن از فرزنداش). پس درخت مورب میشه و گزینه یک رو زدم. یه استدلال دیگم زمانی هست که درخت دو عنصر داره(یکی ریشه و دومی سمت چپ ریشه) اون موقع این درخت وجود داره و کامل هم هست و همچنین بقیه خاصیتها رو هم داره. پس درخت داریم.
mahdiii آفلاين است   پاسخ با نقل قول

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
قديمي ۱۱-۷-۱۳۹۱, ۰۷:۵۲ بعد از ظهر   #102 (لینک دائم)
Super Moderator
 
آواتار mardin200
 
تاريخ عضويت: آذر ۱۳۸۸
محل سكونت: مهاباد
پست ها: 309
تشكرها: 120
1,747 تشكر در 263 پست
My Mood: Mehrabon
Post

نقل قول:
نوشته اصلي بوسيله mahdiii نمايش پست
کلا کیفیت سوالای پارسال واقعا افتضاح بود. اعتراضم که نمیشد بکنیم. یکیشم همین سوال 8 که دقیقا یادمه بین گزینه یک و چهار با خودم کلنجار رفتم کدومو بزنم. با خودم گفتم این گفته خاصیت هرم بییشینه رو داشته باشه. هرم بیشینه دارای دو خاصیته یکی کامل بودن درخت و دیگری فرزنداش ازش کوچکتر باشند. خوب تو پرانتز فقط یه موردو نوشته پس منظورش تنها همین خاصیت بوده. یعنی اون درختی که مدنظرش بوده که گفته درخت جستجوی دودویی دارای یک خاصیت هرم بیشینه هم هست(بزرگ بودن از فرزنداش). پس درخت مورب میشه و گزینه یک رو زدم. یه استدلال دیگم زمانی هست که درخت دو عنصر داره(یکی ریشه و دومی سمت چپ ریشه) اون موقع این درخت وجود داره و کامل هم هست و همچنین بقیه خاصیتها رو هم داره. پس درخت داریم.
آخه اگه اين جور بود اصلا نبايد بحث هرم مي كرد درختي كه شما ميگيد ميشه maxtree كه با maxheap فرق ميكنه وگرنه اگه اسم هرم را نمي آورد منم با شما موافق بودم

در مورد سوال 7 هم استدلالتون رو بگيد.
mardin200 آفلاين است   پاسخ با نقل قول
قديمي ۱۱-۷-۱۳۹۱, ۰۷:۵۵ بعد از ظهر   #103 (لینک دائم)
عضو فوق فعال
 
آواتار mehran2008
 
تاريخ عضويت: اسفند ۱۳۹۰
پست ها: 78
تشكرها: 29
47 تشكر در 27 پست
پيش فرض

سلام،

آقا من هر کاری می کنم سایت برام بالا نمیاد. الان هم شانسی نمی دونم چی شد بالا اومد.

ادامه طبقه بندی رو براتون می نویسم:
سوالات مرتب سازی: 14 و 15
سوالات ساختمان داده های معمولی: 1 - 3 - 5 - 9 - 12
سوالات ساختمان داده های پیشرفته: 2 - 7 - 8 - 16 - 17 - 19
گراف: 6
سوالات ترکیبی: 13 و 20
mehran2008 آفلاين است   پاسخ با نقل قول
قديمي ۱۱-۷-۱۳۹۱, ۰۸:۴۷ بعد از ظهر   #104 (لینک دائم)
Active users
 
آواتار mahdiii
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: مشهد
پست ها: 355
تشكرها: 27
167 تشكر در 131 پست
My Mood: Khoshhal
پيش فرض

برای سوال هفت تنها کافیه از فرمول ترکیبات استفاده کنیم. فقط بقیه هم نظر بدن شاید اشتباه باشه.
چون گفته درخت دودویی با ارتفاع کمینه باید تمام گره ها رو به ترتیب بگذاریم (مثل درخت کامل) اون موقع در سطح آخر که 16 تا نود می تونیم داشته باشیم 10 تا باقی می مونه از 25 تا. پس یه حالتش میشه ترکیب 16 و 10. من خودم تو کنکور اشتباه زدم. بی دقتی کردم. چون حالات دیگه هم وجود داره. مثلا میشه یک گره از سطح ماقبل آخر رو برداریم و بگذاریمش در یکی از گره های سطح آخر. بنابراین تعداد مکانهای خالی در این صورت میشه 14 تا که باید 11 تا گره رو توش بگذاریم. این کارم برای هر کدوم از گره ها در سطح ماقبل آخر می تونیم انجام بدیم که تعدادش 8تاست. پس میشه 8 ضربدر ترکیب 14و11 و در آخر می تونیم دو گره از گره ها در سطح ماقبل آخر برداریم که در سطح آخر 12 تا گره (16-4)می مونه که باید 10+2 تا گره رو توش جا بدیم یعنی یک حالت. که این دو تا گره ای که از سطح ماقبل آخر بر می داریم خودش میتونه به صورت 8 از دو انتخاب بشه. حالت دیگه ای هم نیست به نظرم.
mahdiii آفلاين است   پاسخ با نقل قول
قديمي ۱۱-۷-۱۳۹۱, ۱۰:۱۵ بعد از ظهر   #105 (لینک دائم)
Super Moderator
 
آواتار mardin200
 
تاريخ عضويت: آذر ۱۳۸۸
محل سكونت: مهاباد
پست ها: 309
تشكرها: 120
1,747 تشكر در 263 پست
My Mood: Mehrabon
Post

نقل قول:
نوشته اصلي بوسيله mahdiii نمايش پست
برای سوال هشت تنها کافیه از فرمول ترکیبات استفاده کنیم. فقط بقیه هم نظر بدن شاید اشتباه باشه.
چون گفته درخت دودویی با ارتفاع کمینه باید تمام گره ها رو به ترتیب بگذاریم (مثل درخت کامل) اون موقع در سطح آخر که 16 تا نود می تونیم داشته باشیم 10 تا باقی می مونه از 25 تا. پس یه حالتش میشه ترکیب 16 و 10. من خودم تو کنکور اشتباه زدم. بی دقتی کردم. چون حالات دیگه هم وجود داره. مثلا میشه یک گره از سطح ماقبل آخر رو برداریم و بگذاریمش در یکی از گره های سطح آخر. بنابراین تعداد مکانهای خالی در این صورت میشه 14 تا که باید 11 تا گره رو توش بگذاریم. این کارم برای هر کدوم از گره ها در سطح ماقبل آخر می تونیم انجام بدیم که تعدادش 8تاست. پس میشه 8 ضربدر ترکیب 14و11 و در آخر می تونیم دو گره از گره ها در سطح ماقبل آخر برداریم که در سطح آخر 12 تا گره (16-4)می مونه که باید 10+2 تا گره رو توش جا بدیم یعنی یک حالت. که این دو تا گره ای که از سطح ماقبل آخر بر می داریم خودش میتونه به صورت 8 از دو انتخاب بشه. حالت دیگه ای هم نیست به نظرم.
آفرين استدلالتون قشنگه منم تقريبا همين طور فكر ميكنم
ولي به نظر من تركيب 16 به 10 به عنوان تعدادي از درختهاي قابل قبول بايد به صورت مستقل در جواب وجود داشته باشد. شما در گزينه 3 كه انتخاب كرده ايد. تركيب 16 به 6 مربوط به كدام درختها است؟؟ گزينه 4 انتخاب بهتري به نظر مي رسد.
mardin200 آفلاين است   پاسخ با نقل قول
قديمي ۱۱-۷-۱۳۹۱, ۱۰:۵۳ بعد از ظهر   #106 (لینک دائم)
Active users
 
آواتار mahdiii
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: مشهد
پست ها: 355
تشكرها: 27
167 تشكر در 131 پست
My Mood: Khoshhal
پيش فرض

نقل قول:
نوشته اصلي بوسيله mardin200 نمايش پست
آفرين استدلالتون قشنگه منم تقريبا همين طور فكر ميكنم
ولي به نظر من تركيب 16 به 10 به عنوان تعدادي از درختهاي قابل قبول بايد به صورت مستقل در جواب وجود داشته باشد. شما در گزينه 3 كه انتخاب كرده ايد. تركيب 16 به 6 مربوط به كدام درختها است؟؟ گزينه 4 انتخاب بهتري به نظر مي رسد.

ترکیب 16 و 10 با ترکیب 16 و 6 برابر است
!!!)
mahdiii آفلاين است   پاسخ با نقل قول
قديمي ۱۱-۷-۱۳۹۱, ۱۱:۳۷ بعد از ظهر   #107 (لینک دائم)
Super Moderator
 
آواتار mardin200
 
تاريخ عضويت: آذر ۱۳۸۸
محل سكونت: مهاباد
پست ها: 309
تشكرها: 120
1,747 تشكر در 263 پست
My Mood: Mehrabon
Thumbs up

نقل قول:
نوشته اصلي بوسيله mahdiii نمايش پست
ترکیب 16 و 10 با ترکیب 16 و 6 برابر است
!!!)
كاملا درسته اصلا هواسم به اونجا نبود
الان سراغ كدوم سوالات بريم ؟ ماشاا سوالا قاطيه همه موضوعات با هم ادغام شدن
اگه به همين ترتيب هم جلو بريم اتفاقي نمي افته
mardin200 آفلاين است   پاسخ با نقل قول
قديمي ۱۱-۸-۱۳۹۱, ۱۲:۴۶ بعد از ظهر   #108 (لینک دائم)
عضو فعال
 
آواتار narssic
 
تاريخ عضويت: دي ۱۳۹۰
محل سكونت: تهران
پست ها: 18
تشكرها: 1
7 تشكر در 6 پست
My Mood: Badhal
پيش فرض

نقل قول:
نوشته اصلي بوسيله mahdiii نمايش پست
برای سوال هشت تنها کافیه از فرمول ترکیبات استفاده کنیم. فقط بقیه هم نظر بدن شاید اشتباه باشه.
چون گفته درخت دودویی با ارتفاع کمینه باید تمام گره ها رو به ترتیب بگذاریم (مثل درخت کامل) اون موقع در سطح آخر که 16 تا نود می تونیم داشته باشیم 10 تا باقی می مونه از 25 تا. پس یه حالتش میشه ترکیب 16 و 10. من خودم تو کنکور اشتباه زدم. بی دقتی کردم. چون حالات دیگه هم وجود داره. مثلا میشه یک گره از سطح ماقبل آخر رو برداریم و بگذاریمش در یکی از گره های سطح آخر. بنابراین تعداد مکانهای خالی در این صورت میشه 14 تا که باید 11 تا گره رو توش بگذاریم. این کارم برای هر کدوم از گره ها در سطح ماقبل آخر می تونیم انجام بدیم که تعدادش 8تاست. پس میشه 8 ضربدر ترکیب 14و11 و در آخر می تونیم دو گره از گره ها در سطح ماقبل آخر برداریم که در سطح آخر 12 تا گره (16-4)می مونه که باید 10+2 تا گره رو توش جا بدیم یعنی یک حالت. که این دو تا گره ای که از سطح ماقبل آخر بر می داریم خودش میتونه به صورت 8 از دو انتخاب بشه. حالت دیگه ای هم نیست به نظرم.
عین همین سوال تو کتاب "600 مساله چند گزینه ای" دکتر قدسی اومده صفحه 72 سوال 17.4
جواب در صفحه 236 به این صورت اومده:
میدانیم مقدار یک گره در یک درخت جستجوی دو دو یی از مقدار فرزندان راستش کمتر است، اما این درخت ضمنا هرم بیشینه هم هست. پس گره ها نباید فرزند راست داشته باشند. یعنی این درخت یک بصورت لیست n راسی خواهد شد. جواب گزینه الف است یعنی O(n)
narssic آفلاين است   پاسخ با نقل قول
قديمي ۱۱-۸-۱۳۹۱, ۰۱:۴۴ بعد از ظهر   #109 (لینک دائم)
عضو فعال
 
آواتار narssic
 
تاريخ عضويت: دي ۱۳۹۰
محل سكونت: تهران
پست ها: 18
تشكرها: 1
7 تشكر در 6 پست
My Mood: Badhal
پيش فرض

در مورد سوال 7 من جوابم گزینه الف هستش
درخت برای کمینه بودن ارتفاع باید پر باشد.
25 = 0^2 + 1^2 + 2^2 + 3^2 + 10
یعنی ارتفاع درخت 5 است که تا ارتفاع 4 پر است و 10 گره برای سطح آخر در ارتفاع 5 می ماند. در سطح 5، 16 جای خالی داریم. یعنی جواب ترکیب 10 محل از 16 جای خالی میشه.
البته بعضی جاها ذکر شده که هیچ یک از گزینه ها درست نیست!
narssic آفلاين است   پاسخ با نقل قول
قديمي ۱۱-۸-۱۳۹۱, ۰۳:۱۵ بعد از ظهر   #110 (لینک دائم)
Active users
 
آواتار mahdiii
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: مشهد
پست ها: 355
تشكرها: 27
167 تشكر در 131 پست
My Mood: Khoshhal
پيش فرض

نقل قول:
نوشته اصلي بوسيله narssic نمايش پست
در مورد سوال 7 من جوابم گزینه الف هستش
درخت برای کمینه بودن ارتفاع باید پر باشد.
25 = 0^2 + 1^2 + 2^2 + 3^2 + 10
یعنی ارتفاع درخت 5 است که تا ارتفاع 4 پر است و 10 گره برای سطح آخر در ارتفاع 5 می ماند. در سطح 5، 16 جای خالی داریم. یعنی جواب ترکیب 10 محل از 16 جای خالی میشه.
البته بعضی جاها ذکر شده که هیچ یک از گزینه ها درست نیست!
"البته بعضی جاها ذکر شده که هیچ یک از گزینه ها درست نیست!"
اگه شما پاسخ سوالارو دارین می تونین اینجا بگذارین لطف می کنین. با این کار ما مطمئن می شیم راهمون درست بوده یانه.
در مورد این سوال تعداد حالات بیشتر از ترکیب 16و10 است قطعا همون طوری که توضیح دادم.
mahdiii آفلاين است   پاسخ با نقل قول
پاسخ



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 
ابزارهاي تاپيک
نحوه نمايش

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۵:۵۱ قبل از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design