اطلاعیه

Collapse
No announcement yet.

الگوریتم سریع

Collapse
X
Collapse
 
  • صفحه of 1
  • فیلتر
  • زمان
  • Show
Clear All
new posts
قبلی template بعدی
    #1

    الگوریتم سریع

    یک دستگاه فرستنده سریال و 256 دستگاه گیرنده سریال داریم

    میخواهیم که توسط یک رشته دیتای سریال دریک زمان بفهمانیم که هر کدام چه کاری انجام دهند.

    هر دستگاه گیرنده توسط یک مگا 32 کنترل میشود و روی پورت a عدد مربوط به هر گیرنده قرار دارد(شماره دستگاه)

    کل گیرنده ها حداکثر 16 کار مشابه انجام میدهند. که در حافظه به عنوان زیر برنامه تعریف شده.


    حال میخواهیم با کمترین بایت ارسالی تعیین کنیم هر دستگاه وارد کدام زیر برنامه شود.

    دوستان هرکی هرچی به ذهنش میرسه بگه. کارم گیره
    مرسی از همتون :redface:


    برچسب ها: الگوریتم, سریع
    #2
    پاسخ : الگوریتم سریع

    اگه اشتباه نکنم وقتی که از طرف مستر یک دستور ارسال میشه فقط اون سلیو هایی به اون دستور عمل میکنند که پایه ی CS اش فعال باشه (یا شاید هم آدرسش با ادرس ارسالی مطابقت داشته باشه!) دقیقا یادم نیست oo:
    چيزي را بگو که بتواني بنويسي
    چيزي را بنويس که بتواني امضا کني
    چيزي را امضا کن که بتواني به آن عمل کني (ناپلئون)

    دیدگاه

      #3
      پاسخ : الگوریتم سریع

      نوشته اصلی توسط lordsoroosh
      اگه اشتباه نکنم وقتی که از طرف مستر یک دستور ارسال میشه فقط اون سلیو هایی به اون دستور عمل میکنند که پایه ی CS اش فعال باشه (یا شاید هم آدرسش با ادرس ارسالی مطابقت داشته باشه!) دقیقا یادم نیست oo:
      فیلم پسران بد رو دیدی؟
      رئیسه یه پوشه در میاره به هر کس یه برگه میده که وظیفه اش رو توش نوشته!!
      حالا من میخوام پوشه مشابه به همه بدم هرکی وظیفه خودشو از تو پوشه ورداره و بهش عمل کنه :mrgreen:
      کلا 16 تا دستورالعمل داریم (زیر برنامه)و میخوایم به هر گیرنده بگیم کدوم کار رو بکنه. هر گیرنده هم یه آدرس 8 بیتی داره(روی پورت a که میکرو باید اونو بخونه تا بفهمه شماره چندمیه)
      چون 256 گیرنده داریم و 16 زیربرنامه پس طبیعتا خیلی از گیرنده ها کار مشابهی انجام میدن. اما این مهم نیست. مهم اینه که با کمترین بایت بشه بهشون فهموند چه کاری انجام بدن.
      تو طولانی ترین حالت اینه که دونه دونه به هرکدوم بگی چیکار کنن که به اضای هر کدوم میشه یک بایت و نیم (کلا 384 بایت) اما این زیاده
      میخوام تو 40 - 50 بایت سر و تهش هم بیاد. :cry2:
      بازم ممنون از کمکتون :rolleyes:

      دیدگاه

        #4
        پاسخ : الگوریتم سریع

        من فردا یه امتحان سخت دارم! اما یه چیزایی به ذهنم زد ! تا فردا روش فکر میکنم بتون میگم! مستر شماره ی زیر برنامه را میفرسته برا سلیو ها دیگه؟؟؟! (یعنی زیر برنامه ها همشون تو همه سلیو ها هست؟؟؟؟ یکم بیشتر توضیح بدین دقیقا می خواین چی کار کنین؟!
        چيزي را بگو که بتواني بنويسي
        چيزي را بنويس که بتواني امضا کني
        چيزي را امضا کن که بتواني به آن عمل کني (ناپلئون)

        دیدگاه

          #5
          پاسخ : الگوریتم سریع

          آره دیگه مستر فقط شماره رو میفرسته. زیر برنامه تو اسلیو ذخیره هستش

          دیدگاه

            #6
            پاسخ : الگوریتم سریع

            میتونید اول یه بایت ارسال کنید که 4 بیتش شماره زیربرنامه باشه و 4بیت بعدیش تعداد اسلیو هایی که قرار اون زیر برنامه را بگیند. بعد به تعداد همون 4 بیت دوم ادرس اون اسلیو ها را ارسال میکنید و میرید سراغ زیر برنامه بعدی oo:
            چيزي را بگو که بتواني بنويسي
            چيزي را بنويس که بتواني امضا کني
            چيزي را امضا کن که بتواني به آن عمل کني (ناپلئون)

            دیدگاه

              #7
              پاسخ : الگوریتم سریع

              مرسی
              این کاملا درست اما مشکل اینه هر 256 اسلیو حتمی باید یکی از 16 کار رو در واحد زمان انجام بدن پس باید واسه هر 256 تا از طریقی اعلام وظیفه بشه :cry2:

              دیدگاه

                #8
                پاسخ : الگوریتم سریع

                فکر نکنم دیگه از این سریع تر بشه! راستش دیگه چیزی به ذهنم نمیرسه
                چيزي را بگو که بتواني بنويسي
                چيزي را بنويس که بتواني امضا کني
                چيزي را امضا کن که بتواني به آن عمل کني (ناپلئون)

                دیدگاه

                قبلی template بعدی
                لطفا صبر کنید...
                X