زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۱۱:۰۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

علوم کامپیوتر ۹۲

ارسال:
  

bluebaran پرسیده:

علوم کامپیوتر ۹۲

کدوم گزینه درسته؟و چرا؟
[تصویر:  328135_8f5f8955d22ccddc3c7dc4bf1aaae038803971af.png]

۱
ارسال:
  

fatemeh69 پاسخ داده:

RE: علوم کامپیوتر ۹۲

سلام
هب این بخش اول داره می گه آیا راس ۱ به راس ۱ یال داره؟ راس ۱ آیا بهراس ۲ یال داره؟ راس یک آیا به راس ۳ یال داره ؟ و....
تا برسه به #
بعد همین سوالارو واسه راس ۲ می پرسه
و...
و تا این که همین سوالارو واسه راس n ام می پرسه

سنجش زده گزینه دو
و احتمالا اینجوری فرض کرده که وقتی درجه ی هر راس کمتر مساوی ۳ است ممن تو بخش اول باید ۰ تا یا یه دونه یا دوتا یا سه تا یک ببینم و همین طور تو بخش دوم و همین طور تو همه ی بخش ها
پس اگه بخواهیم راجع به dfa زبان صحبت کنم حالت شروع خودش یه حالت پایانیه از بیت اول شروع می کنم تا زمانی که صفر می بینم رشته قبوله اگه یه دونه ۱ یا دوتا یا سه تا ۱ دیدم قبوله اما اگهخ بیشتر شد می رم به حالت تله. بعد ادامه می دم تا به # برسم از اونجا دوباره تعداد ۱ ها رو حساب می کنم اگه ۰تا یا یه دونه یا ۲ تا یا ۳ تا ۱ بود قبوله در غیر اینصورت می رم به تله و ادامه می دم تا به # برسم و...

پس تو هر بخش یه حافظه ی محدود می خوام واسه شمردن ۱ ها.

اما از نظر خودم این جواب یه اشکال کوچیک داره اونم این که گراف رو حتما جهت دار فرض کرده که زبانش منظم شده
اگه گراف غیرجهتدار باشه اون وقت اگه مثلا راس ۱ به راس ۲ یال داره از اون طرف هم حتما باید راس ۲ به راس ۱ یال داشته باشه که یه حافظه ی پیچیده ای می خواد و در اون صورت زبان حساس به متن میشه اما اگه گراف و جهت دار فرض کنیم منظمه



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرایش های علوم کامپیوتر alisaaa ۴ ۳,۶۵۱ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۷,۹۶۷ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۱,۹۹۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۰۹۴ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۳۴۵ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۶۹۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۸۸۸ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۲,۵۹۲ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311
  تغییر رشته از ریاضی به علوم کامپیوتر در ارشد Fghs ۳ ۴,۸۲۷ ۲۱ دى ۱۳۹۸ ۰۵:۱۱ ب.ظ
آخرین ارسال: parisa1140
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۲۷۴ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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