سلام دوستان
اینجا سئوالات هوش رو بررسی خواهیم کرد
تصویر سئوالات رو ضمیمه کردم:
خودم هم به زودی به جمع شما میام.الان یکم گرفتارم
خواستم بررسی سئوالات الگوریتم هوش جداگانه باشه
111- گزینه 3
113 - گزینه2
114- گزینه 3
به نظر من :
110- نمیدونم
111- 4
112- 1( مثا مرتب سازی سطلیه! ابتدا براساس x و سپس براساسy مرتب میکنیم!)
113- 2
114- 2
115-نمیدونم
110 گزینه ی2
111 گزینه ی 3
112 گزینه ی 4
113 گزینه ی4 زدم ولی حالا که فکر میکنم میبینم 3 درسته چون فقط اولین گزینه ای که داده غلطه
114 گزینه ی 2
115 گزینه ی 3 .با استفاده از پیدا کردن میانه در زمان خطی میشه حلش کرد
بچه ها میشه درمورد سوال 112 نظراتونو بدین؟؟؟؟
من فکر میکنم این تست رو تویه یکی از تستهای کتاب پوران دیده بودم
گزینه ی درست دقیقا تو ذهنم بود
حالا میخام بدونم نظر بقیه چیه
پس چرا سوال 114 برا من این طوری در اومد تو این دو حالت آرایه ها مثل همن فقط دو تای آخر فرق داره که باید اولیشو چک کنیم تا بفهمیم از کدوم نوعه
(21 بهمن 1391 09:07 ب.ظ)shabah نوشته شده توسط: [ -> ]پس چرا سوال ۱۱۴ برا من این طوری در اومد تو این دو حالت آرایه ها مثل همن فقط دو تای آخر فرق داره که باید اولیشو چک کنیم تا بفهمیم از کدوم نوعه
یعنی چند زدین؟
(21 بهمن 1391 09:13 ب.ظ)adele_69 نوشته شده توسط: [ -> ] (21 بهمن 1391 09:07 ب.ظ)shabah نوشته شده توسط: [ -> ]پس چرا سوال ۱۱۴ برا من این طوری در اومد تو این دو حالت آرایه ها مثل همن فقط دو تای آخر فرق داره که باید اولیشو چک کنیم تا بفهمیم از کدوم نوعه
یعنی چند زدین؟
5N/6 + 1 زدم
114 گزینه 4 میشه شما 6 خانه رو در نظر بگیرین و اعدادو بگیرین 1و0و0و1و0 حالا خانه آخر نیز باید بررسی شود و گرنه معلوم نیست که تعداد 0 ها جز گونه اوله یا دوم پس باید خانه آخر رو هم در نظر بگیریم که برای 6 تا میشه 6 خونه که گزینه آخر فقط در میاد
111 رو مطمئنین 3 میشه ؟ منم سه زدم تو یه حالت امتحان کردم یه همچین یالی وجود داشت ولی تو درخت کمینه نبود
111 - 3
112 - 3 (البته من گزینه 2 رو زدم)
113 - 3
114 - 4 (البته من گزینه 1 رو زدم)
برای 110 اگر تحلیلی دارید که از تتای n کمتر میشه، لتفن بگید.
برای 115 هم اگر تحلیلی دارید که از تتای n^2 کمتر میشه لتفن بگید.
110 گزینه 1 زدم ولی خیلی شک دارم. اگه یه الگوریتم جدا برای merge در نظر بگیریم جواب گزینه 3 میشه
111 گزینه 3. اولی رو میشه راحت براش یه مثال زد. ab= 4 ، ac=8 ، bc=5 .یال اندازه 8 این مورد رو نقض میکنه. دومی هم درسته اگه لازمه توضیح بدم؟
112 قسمت آخر سوال (به ترتیب فاصله) رو نخوندم و مفت اشتباه زدم گزینه 1. باید با الگوریتم selection kامین رو پیدا کنی(اوی n)، با partition همه ی kتای نزدیک رو بیاری کنار هم (اوی n) و بعد مرتبشون کنی (اوی klogk) در کل میشه n+klogk
113 رو من زدم گزینه 3. آخریش که درسته، فقط 6 تا عدد رو با 9 تا مقایسه میشه مرتب کرد؟ اگه نشه یعنی غلط زدم.
114 گزینه 4. با مثال عددی خیلی راحت حل شد.
115 گزینه 3. الگوریتم بزرگترین زیردنباله جمع رو که بدونی از روی اون میشه خیلی راحت کوچکترین زیردنباله ی نزدیک به صفر رو هم پیدا کرد.
113 - اولین مورد بستگی داره درجه یک گره رو تعداد فرزنداش در نزر بگیری یا تعداد یالهاش، که من چون تعداد فرزنداش در نزر گرفتم، مورد اول درسته.
مورد دوم قلته.
مورد سوم هم درسته.
پس گزینه 3 رو زدم.
(21 بهمن 1391 09:43 ب.ظ)sy_NBA نوشته شده توسط: [ -> ]۱۱۰ گزینه ۱ زدم ولی خیلی شک دارم. اگه یه الگوریتم جدا برای merge در نظر بگیریم جواب گزینه ۳ میشه
۱۱۱ گزینه ۳/ اولی رو میشه راحت براش یه مثال زد. ab= 4 ، ac=8 ، bc=5 .یال اندازه ۸ این مورد رو نقض میکنه. دومی هم درسته اگه لازمه توضیح بدم؟
۱۱۲ قسمت آخر سوال (به ترتیب فاصله) رو نخوندم و مفت اشتباه زدم گزینه ۱/ باید با الگوریتم selection kامین رو پیدا کنی(اوی n)، با partition همه ی kتای نزدیک رو بیاری کنار هم (اوی n) و بعد مرتبشون کنی (اوی klogk) در کل میشه n+klogk
۱۱۳ رو من زدم گزینه ۳/ آخریش که درسته، فقط ۶ تا عدد رو با ۹ تا مقایسه میشه مرتب کرد؟ اگه نشه یعنی غلط زدم.
۱۱۴ گزینه ۴/ با مثال عددی خیلی راحت حل شد.
۱۱۵ گزینه ۳/ الگوریتم بزرگترین زیردنباله جمع رو که بدونی از روی اون میشه خیلی راحت کوچکترین زیردنباله ی نزدیک به صفر رو هم پیدا کرد.
این الگوریتم بزرگترین زیردنباله جمع تو چه کتابیه؟ میشه یه توزیهی بدین.
112 - هم درست میگید گزینه 3 میشه. من قلت زدم.
سلام
۶ تا عدد رو با ۹ تا مقایسه میشه مرتب کرد؟
فرمولش اینه [tex]\left \lceil log (n!) \right \rceil[/tex]
امتحان کنید ببینید میشه یا نه ؟
بچه ها سوال 113 اولین گزینش غلطه یا درست؟؟؟؟؟
فکر میکنم غلط باشه آخه من هر کاری کردم نتونستم یه درخت با این شرایط درست کنم البته سره جلسه فکر کردم میشه