انجمنصفحه اولجستجوی انجمن

[k_111]

(۰۳ اسفند ۱۳۹۱ ۰۳:۲۸ ب.ظ)pouya sal نوشته شده توسط:  کجای سوال گفته همبند ،کجا گفته بدون جهت?

شما اگر الگوریتم استاندارد BFS که در کتاب CLRS اومده رو ببینید متوجه میشد که اون الگوریتم برای گرافهای جهتدار و ناهمبند هم کارمیکند

[mahua]

(۰۲ اسفند ۱۳۹۱ ۰۶:۳۸ ب.ظ)MSZ نوشته شده توسط:  من عذر میخوام که پا فشاری می کنم
اما متاسفانه یا خوشبختانه سوال ۴۷، همون کلید سنجش درسته
این رو استادم هم تایید کردن

تو یکی از پست های یه تاپیک هم خوندم که مثل اینکه یه نفر گفته که به گفته دکتر قدسی، هر دو عبارت صحیح هستن... حالا راست یا دروغش پای خودش ولی من از استادم سوال کردم و الان اطمینان دارم که کلید سنجش درسته

منم سر جلسه با ی مثال ساده حل کردم و به نظرم کلید سنجش درسته

[مورتن]

(۰۳ اسفند ۱۳۹۱ ۰۱:۱۲ ب.ظ)behnaz110 نوشته شده توسط:  سلام دوست عزیز. منطقی که من گفتم خیلی ساده است. لطف کنید جای B , C مقدار موجود در تالی آنها را قرار بدهید و با هم And کنید. برای اینکه یکدست ترکیب فصلی به دست بیارید و راحت تر کار کنید از قانون دمورگان استفاده کنید آن وقت می بینید که دو به دو هر متغیر با مکملش حذف می شود و F می ماند.

من اینو ثابت کرده بودم در بخش بررسی سوالات هوش آی تی در لینک زیر:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


$A\rightarrow B\wedge C : (\sim A\vee B)\wedge (\sim A\vee C)|| (\sim A\vee B),A : \sim B,(\sim A\vee C),A : \sim C||B\rightarrow D\wedge E : (\sim B\vee D)\wedge (\sim B\vee E)||\sim B,\sim B\vee D: D||\sim B,\sim B\vee E: E||C\rightarrow D\vee E\vee F:\sim C\vee D\vee E\vee F||\sim C\vee D\vee E\vee F,\sim C: D\vee E\vee F||D,E,D\vee E\vee F:F$

[atti joon]

(۰۳ اسفند ۱۳۹۱ ۰۵:۰۲ ب.ظ)مورتن نوشته شده توسط:  من اینو ثابت کرده بودم در بخش بررسی سوالات هوش آی تی در لینک زیر:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


$A\rightarrow B\wedge C : (\sim A\vee B)\wedge (\sim A\vee C)|| (\sim A\vee B),A : \sim B,(\sim A\vee C),A : \sim C||B\rightarrow D\wedge E : (\sim B\vee D)\wedge (\sim B\vee E)||\sim B,\sim B\vee D: D||\sim B,\sim B\vee E: E||C\rightarrow D\vee E\vee F:\sim C\vee D\vee E\vee F||\sim C\vee D\vee E\vee F,\sim C: D\vee E\vee F||D,E,D\vee E\vee F:F$

منم سر جلسه F بدست اوردم...........

[maryam goli]

(۰۲ اسفند ۱۳۹۱ ۰۸:۴۱ ب.ظ)sohrablou نوشته شده توسط:  

(02 اسفند ۱۳۹۱ ۰۶:۵۲ ب.ظ)maryam goli نوشته شده توسط:  سوال ۹۲ سیستم عامل گزینه ۳ درست است
طبق کتاب سیستم عامل دکترحقیقت : هنگامی که فرزندان ایجاد میشوند تصویر حافظه مشترکی دارند تا زمانی که حداقل یکی از فرزندان بخواهد بروی صفحه مشترک بنویسد آنگاه باید حافظه مجزا برای همه ایجاد شود.

کتاب سیلبرشاتس رو بخونید.(گزینه سنجش درسته)

اینجوری که شما می گید سیستم عامل دکتر حقیقت کشک ....
این جوری که دوستمون میگن کتاب حقیقت که گل سرسبد کتابهای تست بود نقص فنی داره
بچه ها دل به این کتابای خلاصه و تست و این چرت و پرتا نبندین برین کتب مرجع را بخونید

[nazibahar]

بچه ها سوال ۱۰۴ به نظرتون مشکلی نداره؟
کلید سنجش گزینه ۱ هست.ولی مگه میشه با ۱ پالس عملیاتی که صورت سوال خواسته انجام داد؟!

[sir_ams]

(۰۳ اسفند ۱۳۹۱ ۰۸:۱۱ ب.ظ)nazibahar نوشته شده توسط:  بچه ها سوال ۱۰۴ به نظرتون مشکلی نداره؟
کلید سنجش گزینه ۱ هست.ولی مگه میشه با ۱ پالس عملیاتی که صورت سوال خواسته انجام داد؟!

منم شدیدا تعجبیدم

[M@A]

دوستان عزیز کسی میتونه راهنمایی کنه؟
فرمول بدست آوردن تعداد ابر کلیدها مگه این نمیشه:
( ۲ به توان تعداد صفات) - (۲ به توان (تعداد صفات - تعداد کلید کاندید))

$2^n - 2^(n-k)$

[YAS25]

بچه ها کسی دلیلی برای درستی یا غلطی جواب سوال ۴۵ داره؟ اگر دارید ممنون می شوم پاسخ دهید به نظر من گزینه ۱ درست تر است

[MR_KH]

سوال ۳۱ یه بار پرسیدم کسی راه حل نداد پس این راه حلو نگاه کنید ببینید مشکلی نداره:
کلمه CORRESPONDENTS 14 حرف دارد که ۴ حرف یکبار و ۵ حرف دوبار تکرار شده اند (۵ زوج یکسان) برای آرایش "دستکم سه زوج از حروف یکسان متوالی" از بین ۵ زوج ۳ زوج را انتخاب میکنیم و چون باید متوالی باشند آنها را به صورت یکجا در نظر می گیریم و می توانیم این ۳ زوج را در ۹ مکان بین ۸ حرف باقیمانده قرار دهیم در این صورت شرط "دستکم سه زوج" یعنی ۳ و ۴ و ۵ زوج یکسان متوالی بدلیل اینکه ممکن است ۴ حرف دو زوج یکسان باقیمانده در کنار هم و همچنین چسبیده به محل قرار گرفتن ۳ زوج یکسان قرار گیرد برآورده می شود و در جواب در نظر گرفته شده است و در نهایت ۳ زوج !۳ و ۸ حرف !۸ جایگشت دارند و جواب نهایی:


جواب تو گزینه ها نیست

[nazibahar]

در مورد سوال ۱۰۴ کسی نظری نداره؟
سنجش گزینه ۱ رو درست زده ولی به نظر من غلطه.زیاد در موردش بحث نشده ولی به نظر جواب سنجش مشکل داره.

[roshan]

$A\rightarrow B\wedge C : (\sim A\vee B)\wedge (\sim A\vee C)|| (\sim A\vee B),A : \sim B,(\sim A\vee C),A : \sim C||B\rightarrow D\wedge E : (\sim B\vee D)\wedge (\sim B\vee E)||\sim B,\sim B\vee D: D||\sim B,\sim B\vee E: E||C\rightarrow D\vee E\vee F:\sim C\vee D\vee E\vee F||\sim C\vee D\vee E\vee F,\sim C: D\vee E\vee F||D,E,D\vee E\vee F:F$


چرا از( نادرستی A یا B) وA نتیجه گرفتید B نادرست است؟ این که طبق رزولوشن میشه درستی B گرفت؟

[k_111]

(۰۳ اسفند ۱۳۹۱ ۰۹:۴۶ ب.ظ)YAS25 نوشته شده توسط:  بچه ها کسی دلیلی برای درستی یا غلطی جواب سوال ۴۵ داره؟ اگر دارید ممنون می شوم پاسخ دهید به نظر من گزینه ۱ درست تر است

به پستهای قبلی مراجعه کنید

[مطهره]

(۰۳ اسفند ۱۳۹۱ ۰۲:۱۹ ق.ظ)mahdiii نوشته شده توسط:  از کی تاحالا جمع سه کاراکتر با فراوانی ۱/۴ میشه یک؟؟ اول یکم دقت کنین بعد مثال نقض بیارین. این که جمعش میشه ۳/۴ نه یک!!!!!!!!

نباید که جمعش بشه ۱، سوال را دوباره بخونید. یا من سوال را درست متوجه نشدم یا شما. توی سوال میگه طول کاراکتر ۱ باشه نه مجموع فراوانی ها. این دو به نظرم با هم فرق میکنن

---

برای سوال ۴۳ نظرتون درمورد این گراف چیه؟
گراف رو در تصویر میذارم
توضیح: فرض کنید شروع الگوریتم bfs از نقطه a باشد. بعد ان b و c ملاقات خواهند شد.و بعد e و d . بعد از d الگوریتم تمام می شود و دوری به طول فرد پیدا می شود. حالا اگر الگوریتم را دوباره انجام دهیم از راس b، بعد ان a و e و همین طور تاآخر ، باز هم با اتمام الگوریتم دوری به طول فرد پیدا می شود. کلا می خوام بگم با یکبار انجام bfs نمی توان دوری به طول زوج پیدا کرد. و از آنجا که یکی از کاربردهای dfs در پیدا کردن دور است، با انجام آن سریعتر می توان دور را پیدا کرد.
ضمنا نیاز به نرم افزار نیست. با پینت هم می توان شکل کشید
اگر نظری دارید بفرمایید

[beniamin]

(۰۳ اسفند ۱۳۹۱ ۰۵:۰۲ ب.ظ)مورتن نوشته شده توسط:  

(03 اسفند ۱۳۹۱ ۰۱:۱۲ ب.ظ)behnaz110 نوشته شده توسط:  سلام دوست عزیز. منطقی که من گفتم خیلی ساده است. لطف کنید جای B , C مقدار موجود در تالی آنها را قرار بدهید و با هم And کنید. برای اینکه یکدست ترکیب فصلی به دست بیارید و راحت تر کار کنید از قانون دمورگان استفاده کنید آن وقت می بینید که دو به دو هر متغیر با مکملش حذف می شود و F می ماند.

من اینو ثابت کرده بودم در بخش بررسی سوالات هوش آی تی در لینک زیر:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


$A\rightarrow B\wedge C : (\sim A\vee B)\wedge (\sim A\vee C)|| (\sim A\vee B),A : \sim B,(\sim A\vee C),A : \sim C||B\rightarrow D\wedge E : (\sim B\vee D)\wedge (\sim B\vee E)||\sim B,\sim B\vee D: D||\sim B,\sim B\vee E: E||C\rightarrow D\vee E\vee F:\sim C\vee D\vee E\vee F||\sim C\vee D\vee E\vee F,\sim C: D\vee E\vee F||D,E,D\vee E\vee F:F$

شما از رزولوشن نقیض A یا B و A چطور نقیض B رو استنتاج میکنید !!!!!