زمان کنونی: ۲۹ فروردین ۱۴۰۳, ۰۴:۳۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل
نتایج جستجو
ارسال نویسنده انجمن پاسخ‌ها بازدید‌ها ارسال شده [صعودی]
  موضوع: یه سوال از کنکور ۸۶ ارشد 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 مسائل حل شده کامل(طراحی الگوریتم) ۲ ۳,۰۵۵ ۳۰ دى ۱۳۸۹, ۱۱:۴۲ ق.ظ
مانشت ۴: ©کپی‌رایت سال ۱۳۹۵. همه حقوق برای انجمن مانشت محفوظ می‌باشد. طراحی و توسعه تنهایی

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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