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

بررسی سئوالات طراحی الگوریتم ۹۲-گرایش هوش

ارسال: #۳۱
۲۲ بهمن ۱۳۹۱, ۰۸:۰۴ ب.ظ
بررسی سئوالات طراحی الگوریتم ۹۲-گرایش هوش
من اینا رو زدم طبق دفترچه B
۱۱۱ - ۴
۱۱۲ - ۴
۱۱۵ - ۴

!!!!

یادم باشد حرفی نزنم که به کسی بر بخورد...
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۳۲
۲۲ بهمن ۱۳۹۱, ۰۸:۱۳ ب.ظ
RE: بررسی سئوالات طراحی الگوریتم ۹۲-گرایش هوش
(۲۲ بهمن ۱۳۹۱ ۰۵:۰۶ ب.ظ)مهمد نوشته شده توسط:  
(22 بهمن ۱۳۹۱ ۱۲:۱۴ ب.ظ)sy_NBA نوشته شده توسط:  
(21 بهمن ۱۳۹۱ ۰۹:۴۷ ب.ظ)مهمد نوشته شده توسط:  ۱۱۳ - اولین مورد بستگی داره درجه یک گره رو تعداد فرزنداش در نزر بگیری یا تعداد یالهاش، که من چون تعداد فرزنداش در نزر گرفتم، مورد اول درسته.
مورد دوم قلته.
مورد سوم هم درسته.
پس گزینه ۳ رو زدم.

(۲۱ بهمن ۱۳۹۱ ۰۹:۴۳ ب.ظ)sy_NBA نوشته شده توسط:  ۱۱۰ گزینه ۱ زدم ولی خیلی شک دارم. اگه یه الگوریتم جدا برای merge در نظر بگیریم جواب گزینه ۳ میشه
۱۱۱ گزینه ۳/ اولی رو میشه راحت براش یه مثال زد. ab= 4 ، ac=8 ، bc=5 .یال اندازه ۸ این مورد رو نقض میکنه. دومی هم درسته اگه لازمه توضیح بدم؟
۱۱۲ قسمت آخر سوال (به ترتیب فاصله) رو نخوندم و مفت اشتباه زدم گزینه ۱/ باید با الگوریتم selection kامین رو پیدا کنی(اوی n)، با partition همه ی kتای نزدیک رو بیاری کنار هم (اوی n) و بعد مرتبشون کنی (اوی klogk) در کل میشه n+klogk
۱۱۳ رو من زدم گزینه ۳/ آخریش که درسته، فقط ۶ تا عدد رو با ۹ تا مقایسه میشه مرتب کرد؟ اگه نشه یعنی غلط زدم.
۱۱۴ گزینه ۴/ با مثال عددی خیلی راحت حل شد.
۱۱۵ گزینه ۳/ الگوریتم بزرگترین زیردنباله جمع رو که بدونی از روی اون میشه خیلی راحت کوچکترین زیردنباله ی نزدیک به صفر رو هم پیدا کرد.
این الگوریتم بزرگترین زیردنباله جمع تو چه کتابیه؟ میشه یه توزیهی بدین.
۱۱۲ - هم درست میگید گزینه ۳ میشه. من قلت زدم.
توی کتاب منبر اومده

خوب، سخنران منبر کی بود؟
manber Big Grin
توی فصل استقرا گفته
۰
۰
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
ارسال: #۳۳
۲۳ بهمن ۱۳۹۱, ۱۲:۳۴ ب.ظ
RE: بررسی سئوالات طراحی الگوریتم ۹۲-گرایش هوش
(۲۱ بهمن ۱۳۹۱ ۰۵:۵۹ ب.ظ)irisadaf نوشته شده توسط:  ۱۱۱->3
۱۱۳->2
سوال ۱۱۳ گزینه ۴
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۳۴
۲۹ بهمن ۱۳۹۱, ۱۰:۲۸ ب.ظ (آخرین ویرایش در این ارسال: ۲۹ بهمن ۱۳۹۱ ۱۰:۴۶ ب.ظ، توسط mizgly.)
RE: بررسی سئوالات طراحی الگوریتم ۹۲-گرایش هوش
(۲۲ بهمن ۱۳۹۱ ۱۲:۱۴ ب.ظ)sy_NBA نوشته شده توسط:  
(21 بهمن ۱۳۹۱ ۰۹:۴۷ ب.ظ)مهمد نوشته شده توسط:  این الگوریتم بزرگترین زیردنباله جمع تو چه کتابیه؟ میشه یه توزیهی بدین.
۱۱۲ - هم درست میگید گزینه ۳ میشه. من قلت زدم.
توی کتاب منبر اومده
در مورد سوال ۱۱۵
اون الگوریتم اینجا جواب نمیده، چون نمی‌خوایم کمترین مقدار رو پیدا کنیم بلکه می‌خوایم نزدیک‌ترین مقدار به صفر رو پیدا کنیم (یعنی کمترین قدر مطلق) که با تغییر اون الگوریتم نمیشه بهش رسید
منطق اون الگوریتم اینه که بزرگترین تا اینجا رو نگه داریم باشد که بزرگتر شود ولی اینجا نمی‌دونیم باید چه مقدار مثبت یا منفی رو نگه داریم که نزدیک‌تر به صفر بشیم
جواب nlogn هست که با درخت‌های متوازن (مثل AVL) قابل پیاده‌سازیه
۳
۰
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: fatima1537 , kefsan


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۸۰۷ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۱,۹۳۰ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۱,۹۷۴ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  طراحی ui/ux kimiya1234 ۲ ۲,۰۱۲ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۸۶ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۶۲۹ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۰۳ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۶۲۷ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۴۸۴ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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