(۲۵ بهمن ۱۳۹۲ ۱۲:۰۲ ق.ظ)sohei.la نوشته شده توسط:(24 بهمن ۱۳۹۲ ۱۰:۲۷ ب.ظ)mehdi.m2 نوشته شده توسط:شت!(24 بهمن ۱۳۹۲ ۱۰:۲۱ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)sohei.la نوشته شده توسط: منم درخت کشیدم nklogk بدست اوردم خدا کمک کنه بدبخت نشیمفک کنم اونو درست زدی
اون سوال کصافط ادغام دو لیست به اندازه n کمترین بیشترین مقایسه n-1
۲n زدمآخه چرا زدم وقتی شک داشتممممممم چی میشد جوابش؟
۲n , n-1 میشه :-؟
نه n , 2n-1 می شه
از کجا بلدی؟
(۲۴ بهمن ۱۳۹۲ ۱۱:۴۷ ب.ظ)ka arman نوشته شده توسط:چی؟ نویز میشه logn???(24 بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط: آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....
به نظر من اون سوالی که نویز داشت n میشه شما احتمالا سوال رو بد به عرض دکتر رسوندی چون من از رو کتابای دکتر ساختمان و طراحی رو خوندم...
مگه نباید پیمایش inorder بشه ک تشخیص بدیم دودوییه؟؟؟ سوالارو دکتر داشت؟
اصلا امکان نداره بشه logn
(۲۴ بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط: آخ جون ۲ تا سوال دیگه درست زدمBig GrinTongueSmileسلام به ....برسونید بگید چرااا حل تشریحی کامل ۹۲ ای تی رو بیرون ندادن؟
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....Big GrinTongue
قطعا n میشه
چوون تست خواسته نه بررسی
و چون تست جستجوی دودویی نه متوازن
اون قسمت اولم avll انحرافی بود
(۲۴ بهمن ۱۳۹۲ ۰۹:۵۲ ب.ظ)yaser.b نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۳۹ ب.ظ)راضیه اکبری نوشته شده توسط: ببینید در الگوریتم merg sort در ساختمان داده انتهای دو تا لیست یک بی نهایت میذارن در نتیجه مقایسه دو لیست اینجوری میشه که میگین منتهی این جا دو لیست مرتب داریم اگه بزرگترین عنصر یکی از لیست ها از عنصر اول لیست دیگه کوچکتر باشه خب بقیه عناصر لیست اول هم کوچکتر میشن دیگه مقایسه نمیخواد
(۲۴ بهمن ۱۳۹۲ ۰۹:۵۲ ب.ظ)yaser.b نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۳۹ ب.ظ)راضیه اکبری نوشته شده توسط: ببینید در الگوریتم merg sort در ساختمان داده انتهای دو تا لیست یک بی نهایت میذارن در نتیجه مقایسه دو لیست اینجوری میشه که میگین منتهی این جا دو لیست مرتب داریم اگه بزرگترین عنصر یکی از لیست ها از عنصر اول لیست دیگه کوچکتر باشه خب بقیه عناصر لیست اول هم کوچکتر میشن دیگه مقایسه نمیخواد
(۲۵ بهمن ۱۳۹۲ ۱۲:۲۸ ق.ظ)Trex2008 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط: آخ جون ۲ تا سوال دیگه درست زدمBig GrinTongueSmileسلام به ....برسونید بگید چرااا حل تشریحی کامل ۹۲ ای تی رو بیرون ندادن؟
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....Big GrinTongue
قطعا n میشه
چوون تست خواسته نه بررسی
و چون تست جستجوی دودویی نه متوازن
اون قسمت اولم avll انحرافی بود
قطعا n میشه برای چند دیقه توی شک بودم صدای قلبمو میشنیدم
آخه چطور میشه lgn????????????????
خدا رو شکر ! نمردم و یه سوال مشترک درست زدم ! دیگه داشت منفی میشد درصدم !
(۲۴ بهمن ۱۳۹۲ ۰۲:۳۲ ب.ظ)saturn2200 نوشته شده توسط: یه سوالا nlogn بود یا nlogk?
Sent from my Lenovo A3000-H using Tapatalk
اونو من جایگذاری کردماینجوری که n=8وk=4بعد که حل کردم فقط گزینه nklogkدرست در میومد.
(۲۴ بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط: سلام به همه
اون سوال ساختمان داده که درخت جستجوی دودویی متوازن بود یکی از مقادیر گره ها به خاطر نویز تغییر می کرد مرتبه اش چی میشد ؟
nlogn یا log n؟
مسلما nlog n نمیشه چون همه ی هزینه های متوازن log میشه. من بین n و logn شک داشتن که دومی و زدم
با سه تا کتاب چک کردم log nشد
(۲۴ بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط: آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....
امیدوارم حرف آقای یوسفی درست باشه(چون من هم شبیه شما زدم)
ولی
در هیپ وقتی می خواییم ماکس جدید را پیدا کنیم یا وقتی می خواهیم هیپ را بسازیم این ها مقایسه می شوند
آقای یوسفی اشباه کردن ۱۰۰ درصد
(۲۴ بهمن ۱۳۹۲ ۰۸:۰۵ ب.ظ)Mohammad.K نوشته شده توسط:این استدلال شما اشتباه است بعضی چیزا هست حتما میشن(24 بهمن ۱۳۹۲ ۰۸:۰۳ ب.ظ)farzad.arshad نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۷:۵۷ ب.ظ)ka arman نوشته شده توسط:هر ۲ نادرست(24 بهمن ۱۳۹۲ ۰۵:۴۸ ب.ظ)nika نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۵:۴۷ ب.ظ)izadan11 نوشته شده توسط: زدم هر دوتا نادرست ولی الان که فکر می کنم درست - نادرست بوده
چون چیزی بینشون نیست که با اون از هم جدا شن
هر ۲ نادرست میشه فک کنم
منم دوتا نادرست زدم فرض کنید از درجی استفاده کنیم...
دومی که مشخص بود غلطه
اولی باز یکمی سختتر بود پیدا کردن مثال نقضش
منم هردو رو زدم نادرست!
استدلالشم اینه که کلمه "حتما" رو بکار برده بود! شما فک کن ۱% اینطور نباشه! نادرست میشه دیگه!
Sent from my SM-N900 using Tapatalk
(۲۵ بهمن ۱۳۹۲ ۰۲:۲۸ ق.ظ)izadan11 نوشته شده توسط: این استدلال شما اشتباه است بعضی چیزا هست حتما میشن
خب برای گزینه اول مثال نقض بزنید!
کدوم جستجوی مقایسه ایه که دو عدد با اختلاف ۱ واحد حتما باهم مقایسه میشن؟
(۲۴ بهمن ۱۳۹۲ ۰۲:۵۲ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۳۹ ب.ظ)itsgu88 نوشته شده توسط: مرتبه زمانی T(k,n) رو من زدم O(nk)به نظر منم O(nk) میشه !
(k/2)+(k/2)+nk) بود فکر کنم که جمع دو تا k/2 میشه k و جمعش با nk میشه nk
(۲۵ بهمن ۱۳۹۲ ۱۰:۴۵ ق.ظ)Mohammad.K نوشته شده توسط: خب برای گزینه اول مثال نقض بزنید!من دیروز سر کنکور ۳تا از الگوریتم مهای مقایسه ای رو امتجان کردم تو همشون اعداد با اختلاف ۱ حتما با هم مقایشه میشدن!
کدوم جستجوی مقایسه ایه که دو عدد با اختلاف ۱ واحد حتما باهم مقایسه میشن؟
اما اون گزینه دومش غلط بود!
این آرایه رو با حبابی،درجی، انتخابی امتحان کردم : { ۵و۱و۲و۳و۴}(اگه اشتباه نکنم همینو امتحان کردم!
(۲۴ بهمن ۱۳۹۲ ۰۶:۳۳ ب.ظ)masoud67 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۶:۲۳ ب.ظ)hoomanab نوشته شده توسط: بنده هیچ نظری در مورد سوالای ساختمان و طراحی ندارم. فقط از مسعود عزیز سپاس گذارم که فرمول لیست ها پیوندی حلقوی رو گفت و کمکمون کرد ۳>الان با من بودی؟
من هر گونه فرمولی را تکذیب میکنم.
یه موقع اشتباه زدید من هیچی به گردن نمیگیرم و تو دادگاه هم حاضر نمیشم
شما سروری
Sent from my SM-T210R using Tapatalk
(۲۵ بهمن ۱۳۹۲ ۰۳:۳۷ ب.ظ)sir_ams نوشته شده توسط:آره حرف شما کاملا درسته(25 بهمن ۱۳۹۲ ۱۰:۴۵ ق.ظ)Mohammad.K نوشته شده توسط: خب برای گزینه اول مثال نقض بزنید!من دیروز سر کنکور ۳تا از الگوریتم مهای مقایسه ای رو امتجان کردم تو همشون اعداد با اختلاف ۱ حتما با هم مقایشه میشدن!
کدوم جستجوی مقایسه ایه که دو عدد با اختلاف ۱ واحد حتما باهم مقایسه میشن؟
اما اون گزینه دومش غلط بود!
این آرایه رو با حبابی،درجی، انتخابی امتحان کردم : { ۵و۱و۲و۳و۴}(اگه اشتباه نکنم همینو امتحان کردم!
تو کرمن گزینه اول فکر کنم هست چون خیلی آشنا بود
راجب گزینه دو هم بگم که تو الگوریتم merg بزرگترین و کوچکترین هیچوقت با هم مقایسه نمیشن
(۲۵ بهمن ۱۳۹۲ ۰۳:۳۷ ب.ظ)sir_ams نوشته شده توسط: من دیروز سر کنکور ۳تا از الگوریتم مهای مقایسه ای رو امتجان کردم تو همشون اعداد با اختلاف ۱ حتما با هم مقایشه میشدن!
اما اون گزینه دومش غلط بود!
این آرایه رو با حبابی،درجی، انتخابی امتحان کردم : { ۵و۱و۲و۳و۴}(اگه اشتباه نکنم همینو امتحان کردم!
اوووووووووه شت!
(۲۴ بهمن ۱۳۹۲ ۰۲:۴۰ ب.ظ)Orchid نوشته شده توسط: من این سوال رو نزدم اما اینطور فکر کردم که با هزینه nlogn از مین هیپ بر میداریم و با هزینه nlogm به مکس هیپ اضافه می کنیم که میشه nlogn + nlogm که توی گزینه ها نبود احتمالا من اشتباه می کنم جواب درست چی بوده؟
به نظر من استدلال شما کاملا" درسته و این جواب تو گزینه ها نمی باشد ولی یه استدلال دیگر این را می گوید:
که چون دو تا هیپ در واقع دو تا آرایه هستند و می دانیم هزینه ساخت هیپ از روی یک آرایه با اندازه n از مرتبه n است پس بهترین حالت این است که دو آرایه را ادغام کنیم که مرتبه n دارد و سپس با مرتبه n+m هیپ بسازیم که میشه گزینه ۱ از دفترچه سی (البته بازم همه چی به طراح سوال بستگی دارد و نظرش) حالا شاید بپرسید که هزینه ساخت هیپ n نیست ولیکن هست و میتوانید جستجو کنید.