نتایج جستجو
|
ارسال |
نویسنده |
انجمن |
پاسخها |
بازدیدها |
ارسال شده
[صعودی]
|
|
|
موضوع: سوال از Heap
ارسال: سوال از Heap
؟؟؟؟؟؟؟؟؟؟؟؟
درسته فقط گفته هیپه، ولی با توجه به اعداد کاملا مشخصه که مین هیپه دیگه!!!! |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۱۴ |
۷,۶۸۱ |
۱۴ بهمن ۱۳۹۱, ۰۷:۵۴ ب.ظ |
|
|
موضوع: تناقض در یک فرمول مرتبه زمانی
ارسال: RE: تناقض در یک فرمول مرتبه زمانی
(۱۳ بهمن ۱۳۹۱ ۰۸:۵۳ ب.ظ)maryam.raz نوشته شده توسط: دوستان جواب n^2 اشتباهه جواب همون n^2.logn میشه چرا ارتفاع درخت رو در نظر نمیگیرید
اولا نمیدونم چرا فرمولی که نینا گذاشتن با اون فرمولی که... |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۱۳ |
۷,۵۱۲ |
۱۳ بهمن ۱۳۹۱, ۱۰:۲۴ ب.ظ |
|
|
موضوع: تست ۳۴ نرم افزار ۸۷
ارسال: RE: تست ۳۴ نرم افزار ۸۷
(۱۱ بهمن ۱۳۹۱ ۰۱:۰۱ ب.ظ)۸Operation نوشته شده توسط: مرتبه حریصانه میشه nlgn و مرتبه پویا میشه n^3
حالا سوال من از دوستان اینه که آیا میشه گفت nlgn مرتبه چند جمله ای نیست و این نکته سوال باشه؟!... |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(طراحی الگوریتم) |
۹ |
۳,۲۹۰ |
۱۱ بهمن ۱۳۹۱, ۰۱:۵۷ ب.ظ |
|
|
موضوع: دو سوال از مرتبه زمانی
ارسال: RE: سوال از مرتبه زمانی
(۰۶ بهمن ۱۳۹۱ ۰۳:۲۸ ق.ظ)slinda نوشته شده توسط: سوال دوم هم که سادس چندتا از دنبالشو مینویسیم که میشه
[tex]1 2 4 ... n/2[/tex]
سلام :blush:
به نظرتون نباید دنبالش تا logn باشه یعنی:
۱+۲+۳+۴+... |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۹ |
۳,۹۱۹ |
۰۶ بهمن ۱۳۹۱, ۱۰:۰۲ ق.ظ |
|
|
موضوع: دو سوال از مرتبه زمانی
ارسال: دو سوال از مرتبه زمانی
کجاشو متوجه نشدید؟
من کلا توی توضیح دادن مشکل دارم ، ولی اینبار تمام سعیمو کردم که خوب توضیح بدم، نشد! :D
هرجا که متوجه نشدید بگید تا من بیشتر توضیح بدم. |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۹ |
۳,۹۱۹ |
۰۶ بهمن ۱۳۹۱, ۰۲:۳۳ ق.ظ |
|
|
موضوع: دو سوال از مرتبه زمانی
ارسال: دو سوالِ از مرتبه زمانی
نه علامت تعجب آخر جمله بود که اصلاح شد. |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۹ |
۳,۹۱۹ |
۰۶ بهمن ۱۳۹۱, ۰۲:۲۶ ق.ظ |
|
|
موضوع: دو سوال از مرتبه زمانی
ارسال: RE: سوال از مرتبه زمانی
سوال اول: lgn تا جمله ی دارای n هست که میشه nlgn.
سوال دوم هم که سادس چندتا از دنبالشو مینویسیم که میشه
[tex]1 2 4 ... n/2[/tex]
برای سادگی فرض میکنیم که n توانی از ۲ست(چون هر بار i ضرب در ۲ میشه ،... |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۹ |
۳,۹۱۹ |
۰۶ بهمن ۱۳۹۱, ۰۲:۱۹ ق.ظ |
|
|
موضوع: تست ۳۴ نرم افزار ۸۷
ارسال: تست ۳۴ نرم افزار ۸۷
با تمام روشهای برنامه نویسی میشه براش الگوریتم با زمان چند جمله ای نوشت. به نظر من این تست مشکل داره و بحث درباره اش بی فایدست! |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(طراحی الگوریتم) |
۹ |
۳,۲۹۰ |
۰۵ بهمن ۱۳۹۱, ۰۷:۲۹ ب.ظ |
|
|
موضوع: سوال ، استقرا ، گرامر برای چند زبان
ارسال: RE: سوال ، استقرا ، گرامر ، ابهام ، قانون یکه dfA
سوال ۱ شرمنده یکم طولانی میشه جوابش، منم فرصت ندارم.
فقط سوال دوم رو جواب میدم که خیر هیچ زبانی وجود نداره که توی این رابطه صدق کنه.
چون سمت راستی حتما لاندا داره(به دلیل ستاره روی کل عبارت) ولی در سم... |
|
javadem |
پرسش و پاسخ(مسئله و حل) |
۵ |
۳,۱۳۳ |
۰۴ بهمن ۱۳۹۱, ۱۰:۵۹ ب.ظ |
|
|
موضوع: سال ۸۸ آی تی -تابع بازگشتی
ارسال: سال ۸۸ آی تی -تابع بازگشتی
من هرچی فکر کردم اگر که به همین صورت باشه توی حلقه بینهایت میوفته .
اما اگه f(f(n+1))z به فقط f(n+1)z تبدیل شه هر عددی(کوچکتر مساوی ۱۰۱) که به تابع بدید جواب ۹۱ میشه (چون یکی یکی اضافه میشه تا به ۱۰۱/// |
|
javadem |
بحث و بررسی سوالات کنکور |
۶ |
۴,۰۲۶ |
۰۴ بهمن ۱۳۹۱, ۱۰:۱۸ ب.ظ |
|
|
موضوع: مقایسه دو تابع -- دولتی ۷۴
ارسال: مقایسه دو تابع -- دولتی ۷۴
واضحه که سوال اول خود الگوریتم T(n) هست اما در دومی زمان الگوریتم از رابطه T(n) به دست میاد در واقع زمان اولی رو باید از رابطه T(n-1)+1 محاسبه کنید ولی دومی از رابطه T(n-1)+n محاسبه میشه! که اولی n و ... |
|
javadem |
بحث و بررسی سوالات کنکور |
۵ |
۱,۷۳۰ |
۰۴ بهمن ۱۳۹۱, ۰۱:۳۸ ب.ظ |
|
|
موضوع: تست دولتی ۷۸
ارسال: تست دولتی ۷۸
راستش من خوب نخوندم محاسباتو اما میدونم که پایداری مربوط به خطای کمتر میشه . اگه درست یادم باشه خطا باید از یه عدد مثل اپسیلون کمتر باشه که روش پایدار محسوب بشه.
البته بازم میگم من فقط یه چیز سطحی یا... |
|
javadem |
بحث و بررسی سوالات کنکور |
۵ |
۳,۸۹۷ |
۰۴ بهمن ۱۳۹۱, ۰۱:۳۳ ب.ظ |
|
|
موضوع: تناقض در یک فرمول مرتبه زمانی
ارسال: RE: تناقض در یک فرمول مرتبه زمانی
(۲۲ دى ۱۳۹۱ ۰۶:۰۵ ب.ظ)Masoud05 نوشته شده توسط: (22 دى ۱۳۹۱ ۰۵:۳۴ ب.ظ)nina69 نوشته شده توسط: سلام
دوستان
مرتبه زمانی این تابع چقدر؟
۱- T(n)=T(\frac{n}{3})+T(\frac{2n}{3})+n^{2}
گزین... |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۱۳ |
۷,۵۱۲ |
۲۲ دى ۱۳۹۱, ۰۹:۵۰ ب.ظ |
|
|
موضوع: تناقض در یک فرمول مرتبه زمانی
ارسال: RE: تناقض در یک فرمول مرتبه زمانی
منم فکر میکنم هر ۲ رابطه (ی کتاب و اینی که شما گفتید) با مرتبه [tex]n^2[/tex] میشن . با قصیه آکرابازی میشه اینو اثبات کرد.
قضیه اینه که اگر رابطه ما به صورت [tex]T(n)=\sum_{i=0}^{k} (a_{i}T(b_{i} * n)... |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۱۳ |
۷,۵۱۲ |
۲۲ دى ۱۳۹۱, ۰۶:۰۴ ب.ظ |
|
|
موضوع: سوال مبتدی از Cscan-Scan
ارسال: سوال مبتدی از Cscan-Scan
آخه seektime هر ۲ روش دقیقا یکی هست و فقط تفاوت در تاخیر چرخشی اون درخواست های سر راه هست.
سوال دوم رو خوب متوجه نمیشم ، اما فکر کنم سوالتون اینه که اگه تعداد شیارها داده شده بود باید حتما تا آخرین شی... |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(سیستم عامل) |
۴ |
۲,۶۲۳ |
۲۱ دى ۱۳۹۱, ۱۱:۳۸ ب.ظ |
|
|
موضوع: سوال مبتدی از Cscan-Scan
ارسال: سوال مبتدی از Cscan-Scan
هد در c-scan فقط بر میگرده و از اول دیسک به درخواستها پاسخ میده.
تنها تفاوتش با scan اینه که در زمان برگشت منتظر نمیمونه که دیسک بچرخه تا درخواست های در مسیر زیر هد قرار بگیرن.
خوب حالا از ۶۴ تا ۲۵ ... |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(سیستم عامل) |
۴ |
۲,۶۲۳ |
۲۱ دى ۱۳۹۱, ۰۸:۵۶ ب.ظ |
|
|
موضوع: تعداد ارقام با معنای یک عدد
ارسال: تعداد ارقام با معنای یک عدد
چرا درسته الان ۳تاصفر بین ۲تا عدد غیر صفر قرار دارند و خود اعداد غیر صفر هم که حساب میشن . پس میشه ۵تا دیگه |
|
javadem |
مسائل حل شده کامل(محاسبات عددی) |
۳ |
۴,۴۱۴ |
۲۱ دى ۱۳۹۱, ۱۲:۲۹ ب.ظ |
|
|
موضوع: سوال طراحی الگوریتم سال ۸۷
ارسال: RE: سوال طراحی الگوریتم سال ۸۷
(۱۹ دى ۱۳۹۱ ۱۱:۲۱ ب.ظ)jafarir نوشته شده توسط: (17 دى ۱۳۹۱ ۰۱:۴۹ ب.ظ)mp1368 نوشته شده توسط: با یه مثال پیش میریم .
فرض کنید تیر چوبی زیر رو با طول L=10 داریم که حاوی سه نقطه {x1,x2,x3}... |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(طراحی الگوریتم) |
۱۱ |
۵,۱۳۰ |
۲۰ دى ۱۳۹۱, ۰۱:۱۷ ق.ظ |
|
|
موضوع: تورینگ w1w2که w1=w2
ارسال: تورینگ w1w2که w1=w2
سلام به دوست خوبم !
اول باید وسط این دوتا یه فاصله ایجاد کنی که راه های زیادی داره.
یه راه اینه که اول یک نقطه آخر عبارت بذاریم بعد بریم اول عبارت به ازای هر ۱(یا۲ یا ۳ یا ...) که اول بود رو با x (یا... |
|
javadem |
پرسش و پاسخ(مسئله و حل) |
۳ |
۲,۱۷۳ |
۱۷ دى ۱۳۹۱, ۱۱:۳۵ ب.ظ |
|
|
موضوع: سوال طراحی الگوریتم سال ۸۷
ارسال: سوال طراحی الگوریتم سال ۸۷
اول از این تشکر کنم که شما بعد از ۲ هفته بلاخره اولین کسی هستید که جواب سوالم رو میدید(البته دوستانی بودن که بام همدردی کردند ولی جواب سوالم رو ندادند) .
و بعد هم از تعریفتون بیشتر تشکر میکنم.بله من چ... |
|
javadem |
سوالات درسی اعضا-درخواستهای اعضاء(طراحی الگوریتم) |
۱۱ |
۵,۱۳۰ |
۱۷ دى ۱۳۹۱, ۰۷:۳۶ ب.ظ |