نتایج جستجو
|
ارسال |
نویسنده |
انجمن |
پاسخها |
بازدیدها |
ارسال شده
[صعودی]
|
|
|
موضوع: یه سوال از کنکور ۸۶ ارشد IT
ارسال: RE: یه سوال از کنکور ۸۶ ارشد IT
(۱۶ تیر ۱۳۹۹ ۱۱:۴۳ ق.ظ)msedigh نوشته شده توسط: (16 تیر ۱۳۹۹ ۰۲:۵۰ ق.ظ)sos006 نوشته شده توسط: سلام دوستان
عذرمیخوام
یه سوال بوده سال ۸۶
سوال ۹۶ دفترچه
ممنون میشم راهنماییم بفرمایید
کام... |
|
sos006 |
سوالات درسی اعضا-درخواستهای اعضاء(سیستم عامل) |
۲ |
۲,۵۹۴ |
۱۶ تیر ۱۳۹۹, ۱۰:۳۴ ب.ظ |
|
|
موضوع: یه سوال از کنکور ۸۶ ارشد IT
ارسال: یه سوال از کنکور ۸۶ ارشد IT
سلام دوستان
عذرمیخوام
یه سوال بوده سال ۸۶
سوال ۹۶ دفترچه
ممنون میشم راهنماییم بفرمایید
کامپیوتری میتواند ۴ برنامه را بطور همزمان در حافظه داشته باشد. هر یک از این برنامه ها نیمی از وقت خود را منتظر ع... |
|
sos006 |
سوالات درسی اعضا-درخواستهای اعضاء(سیستم عامل) |
۲ |
۲,۵۹۴ |
۱۶ تیر ۱۳۹۹, ۰۲:۵۰ ق.ظ |
|
|
موضوع: بحث در مورد سوالات IT90 !!
ارسال: RE: بحث در مورد سوالات دشوار !!
با سلام.من حالم خیلی گرفتست.آخه اینا چه سوالاتی بود.سیستم عامل و معماری هرکدوم یک تست زدم اونم اگه درست باشه.پایگاهو بیخیال شدم.هوش ۴تا زدم.
واسه زبان هم وقت کم آوردم و فقط ۵تا تونستم بزنم.دروس مشترک... |
|
sos006 |
مطالب کنکوری |
۱۸ |
۱۱,۲۰۰ |
۲۹ بهمن ۱۳۸۹, ۱۲:۵۹ ب.ظ |
|
|
موضوع: رسم درخت کامل با داشتن preorder؟
ارسال: رسم درخت کامل با داشتن preorder؟
با سلام.اگه پیمایش preorder رو داشته باشیم و بخواهیم یک درخت کامل رسم کنیم چطور میشه اینکار رو انجام داد.آخه تو یه نکته ای خوندم که فقط با داشتن preorder میشه درخت یکتایی رو رسم کرد.
آیا با داشتن پیما... |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۹ |
۱۱,۵۲۵ |
۲۵ بهمن ۱۳۸۹, ۰۲:۳۴ ب.ظ |
|
|
موضوع: رسم درخت از روی preorder , postorder؟
ارسال: رسم درخت از روی preorder , postorder؟
با سلام. تنها با داشتن پیمایش های preorder,postorder چطور میشه درخت رو رسم کرد؟ یعنی تو صورت سوال این دو تا پیمایش رو داده باشند و بخواهیم درخت رو رسم کنیم.
اگه گره های تک فرزند رو داده باشند چطور میش... |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۴ |
۱۳,۵۸۰ |
۲۵ بهمن ۱۳۸۹, ۰۲:۳۱ ب.ظ |
|
|
موضوع: تعداد درخت های جستجوی دودویی(BST) با عمق حداقل(lOG N)؟
ارسال: تعداد درخت های جستجوی دودویی(BST) با عمق حداقل(lOG...
با سلام.
تعداد درخت های جستجوی دودویی با عمق lOG N چند تاست؟
با تشکر، سیدسجاد |
|
sos006 |
سوالات درسی اعضا-درخواستهای اعضاء(طراحی الگوریتم) |
۳ |
۵,۳۷۰ |
۲۳ بهمن ۱۳۸۹, ۰۹:۴۵ ب.ظ |
|
|
موضوع: نتیجه اجرای BFS؟درخت پوشا یا جنگل پوشا یا هر دو؟
ارسال: نتیجه اجرای BFS؟درخت پوشا یا جنگل پوشا یا هر دو؟
نتیجه اجرای BFS,DFS ممکن است که جنگل پوشا باشد؟]در کتاب پوران گفته شده نتیجه BFS درخت پوشاست درحالیکه اگر گراف ناهمبند باشد نتیجه جنگل پوشا میشود[ |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۱ |
۴,۴۱۲ |
۱۹ بهمن ۱۳۸۹, ۰۹:۵۶ ب.ظ |
|
|
موضوع: BFS منحصر بفرد نیست یعنی چی؟
ارسال: BFS منحصر بفرد نیست یعنی چی؟
منظور از اینکه نتیجه BFS منحصر بفرد نیست اما همیشه dها ثابت هستند یعنی چه؟ |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۱ |
۲,۴۹۸ |
۱۹ بهمن ۱۳۸۹, ۰۹:۵۵ ب.ظ |
|
|
موضوع: تست الگوریتم _ مهندسی کامپیوتر _ سال ۸۵ (گراف)
ارسال: تست الگوریتم _ مهندسی کامپیوتر _ سال ۸۵ (گراف)
T درخت فراگیر کمینه برای یک گراف [tex]G=(V,E)[/tex] است .وزن یک یال از گراف را کاهش میدهیم.با چه مرتبه ای میتوان درخت فراگیر کمینه جدید را بدست آورد؟
جواب شده [tex]O(V)[/tex]
این مقدار ازکجا آمده؟ ب... |
|
sos006 |
بررسی سوالات کنکور(طراحی الگوریتم) |
۲ |
۲,۵۴۴ |
۱۹ بهمن ۱۳۸۹, ۰۹:۵۱ ب.ظ |
|
|
موضوع: میزان بیکاری فرستنده در کانال ارتباطی؟
ارسال: میزان بیکاری فرستنده در کانال ارتباطی؟
با سلام.میزان بیکاری فرستنده در یک شبکه ارتباطی ر چگونه بدست می آید؟
در یکی از تستهای کتاب پوران ۲برابر تاخیر انتشار را گرفته بود میزان بیکاری فرستنده.
آیا همیشه میزان بیکاری فرستنده ۲برابر زمان تاخیر... |
|
sos006 |
پرسش و پاسخ(مسئله و حل) |
۱ |
۲,۴۰۹ |
۱۸ بهمن ۱۳۸۹, ۰۶:۰۸ ب.ظ |
|
|
موضوع: اندازه بافر در روش هایGo Back N و...
ارسال: اندازه بافر در روش هایGo Back N و...
با سلام.
آیا در روش های کنترل خط مانند Go Back N و ... اندازه بافر همیشه برابر اندازه پنجره هاست؟
در کل اگر اندازه بافر و یا پنجره را بخواهند چگونه باید آن را حساب کرد؟
با تشکر... |
|
sos006 |
پرسش و پاسخ(مسئله و حل) |
۳ |
۳,۱۴۱ |
۱۸ بهمن ۱۳۸۹, ۰۶:۰۴ ب.ظ |
|
|
موضوع: مرتب سازی ادغام با اندکی تغییر...
ارسال: RE: مرتب سازی ادغام با اندکی تغییر...
اگه وقتشو داشته باشید ممنون میشم که توضیح بدین... |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۴ |
۴,۱۳۶ |
۰۶ بهمن ۱۳۸۹, ۱۱:۲۶ ق.ظ |
|
|
موضوع: مرتب سازی ادغام با اندکی تغییر...
ارسال: مرتب سازی ادغام با اندکی تغییر...
یا سلام.این سوال رو از فصل ۲کتاب آقای مقسمی آوردم.
اگه مرتب سازی ادغام رو به این ترتیب کمی تغییر بدیم که لیست به دوقسمت تقسیم شود که این قسمتها با هم نسبت ۹ به ۱داشته باشند پیچیدگی زمانی الگوریتم در... |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۴ |
۴,۱۳۶ |
۰۵ بهمن ۱۳۸۹, ۰۸:۰۰ ب.ظ |
|
|
موضوع: مناسب بودن تقسیم وحل با وجود نزدیکی اندازه زیرمسائل به اندازه مسئله اصلی!
ارسال: مناسب بودن تقسیم وحل با وجود نزدیکی اندازه زیرمسائ...
با سلام.در بعض مسائل با وجود نزدیکی اندازه زیرمسائل به اندازه مسئله اصلی ممکنه که روش تقسیم و حل مناسب و بهینه باشه؟
الگوریتم محاسبه فاکتوریل n از مرتبه [tex]O(n)[/tex] هست که مناسبه.
فکر میکنم علتش... |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۳ |
۴,۵۹۱ |
۰۲ بهمن ۱۳۸۹, ۰۸:۱۹ ب.ظ |
|
|
موضوع: محدود به چندجمله ای یعنی چه؟
ارسال: محدود به چندجمله ای یعنی چه؟
سلام.
در بعضی مسائل منظور از اینکه گفته میشود بررسی نمایید که آیا [tex]f(n)[/tex] محدود به چندجمله ای است یا نه چیست؟لطفا یک مثال هم بیاورید. با تشکر |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۲ |
۲,۷۶۴ |
۰۱ بهمن ۱۳۸۹, ۰۱:۳۸ ب.ظ |
|
|
موضوع: جایگاه e^n در درجه بندی مرتبه رشد توابع؟ و...
ارسال: جایگاه e^n در درجه بندی مرتبه رشد توابع؟ و...
سلام.تو رتبه بندی مرتبه توابع بازگشتی [tex] e^n[/tex] در چه مکانی باید قرار بگیره؟
منظورم از رتبه بندی همون [tex] logn[/tex] تا [tex] n^n[/tex] هست.
همچنین علت اینکه [tex] 2logn=logn[/tex] مشابه ا... |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۳ |
۴,۴۶۰ |
۰۱ بهمن ۱۳۸۹, ۰۱:۲۷ ب.ظ |
|
|
موضوع: زمان اجرای Extract-Max برای هیپ d تایی؟
ارسال: زمان اجرای Extract-Max برای هیپ d تایی؟
با عرض سلام.
زمان اجرای Extract-Max برای هیپ d تایی از چه مرتبه ای؟
واسه هیپ باینری که از مرتبه[tex]( log_{2}(n))[/tex] میشه. اما واسه هیپ dتایی تو حل المسائل clrs نوشته که میشه [tex]d( log_{d}(n))[/t... |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۱ |
۲,۹۴۱ |
۰۱ بهمن ۱۳۸۹, ۰۱:۲۲ ب.ظ |
|
|
موضوع: ارتفاع هیپ درجه d با n گره از چه مرتبه ای است؟
ارسال: RE: ارتفاع هیپ درجه d با n گره؟
اگه ارتفاع رو بخوایم بدونیم ،واسه یه درخت کامل درجه d با n گره ارتفاع رو همیشه نمیشه گرفت [tex]( log_{d}(n))[/tex].آخه من واسه d=3 حساب کردم .اگه ۴ تا عنصر داشته باشیم ارتفاع با فرمول بالا میشه۲ در حا... |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۴ |
۳,۹۶۸ |
۳۰ دى ۱۳۸۹, ۰۹:۱۴ ب.ظ |
|
|
موضوع: ارتفاع هیپ درجه d با n گره از چه مرتبه ای است؟
ارسال: ارتفاع هیپ درجه d با n گره از چه مرتبه ای است؟
با سلام. عزیزان ارتفاع یک هیپ درجه d و یا هر درخت کاملی با این درجه و تعداد گره های n از چه مرتبه ای میشه؟ |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۴ |
۳,۹۶۸ |
۳۰ دى ۱۳۸۹, ۱۱:۵۰ ق.ظ |
|
|
موضوع: حداکثر تعداد عناصر در سطح h هیپ ؟
ارسال: حداکثر تعداد عناصر در سطح h هیپ ؟
با سلام.همونطور که میدونیم هیپ یه درخت کامله.پس حداکثر تعداد عناصر در سطح آخر (h)باید بشه [tex]({2^h})[/tex] اما تو کتاب نوشته [tex]({n/2^h 1})[/tex]. |
|
sos006 |
مسائل حل شده کامل(طراحی الگوریتم) |
۲ |
۳,۲۸۷ |
۳۰ دى ۱۳۸۹, ۱۱:۴۲ ق.ظ |