C++ چند سئوال ابتدايي از

[plusdeck]

توی مدارات منطقی و معماری کامپیوتر کاربرد زیادی داره(معمولا در مدارات سری برای ارسال اطلاعات)

استاد ما گفت یک فرمول بگید به ازاء هر N عدد اول تولید کنه بهتون 20 میدم. ما رفتیم خودمونو جر دادیم و بعدش فهمیدیم مسئله np است.
برای اطلاع بیشتر از مسائل np کتاب طراحی الگوریتم جعفرنژاد فصل 8 ش رو بخون. ولی در اصل موضوع مال ریاضی داناست.

چه جالب!!
راستی این الگوریتم بالایی که گفتم حلش چه جوریه؟

 

[Persianit]

کدوم یکیش؟

 

[plusdeck]

کدوم یکیش؟

همین که الگوریتمی بنویسید که با بکارگیری عملگرهای بیتی عددی را از ورودی خوانده و تشخیص دهد بیت یازدهم از سمت راست صفر است یا یک؟

 

[Persianit]

باید یازده باز شیفت بدی. عددی که برای 11همین بار خارج میشه جوابه

 

[plusdeck]

باید یازده باز شیفت بدی. عددی که برای 11همین بار خارج میشه جوابه

شرمنده!
میشه یه ذره واضح تر توضیح بدی

 

[Persianit]

مثلا 1000001 را وقتی 4 بار شیفت به راست بدی عدد 0 برمیگردونه

 

[mostafa_gm]

شرمنده!
میشه یه ذره واضح تر توضیح بدی

اسمبلیه دیگه نه ؟!
با استفاده از دستور شیفت با بیت نقلی یا چرخش بعد از 11 دفعه شیفت به چپ مقدار بیت 11 ام تو بیت نقلی قرار میگیره.

 

[Persianit]

کاملا درسته

 

[plusdeck]

يه سوال فوري در مورد آرايه ها:
برنامه اي بنويسيد كه يه آرايه N*N را از ورودي خوانده و اعداد 1 تا N^2 را در خانه هاي آن قرار دهد.
ممنون.

 

[programmer]

البته این فقط قسمت محاسباتیه :

int i,j,n;

for(i=1;i<=n;i++)
  for(j=1;j<=n;j++)
    c[i-1][j-1]=i*j;

سوال شما کمی مبهمه، یعنی اطلاعات کافی در مورد نحوه حل رو نگفتید !
اگه n یه عدد ثابت باشه که تو برنامه تعیین میشه کار خیلی راحته، یه آرایه n*n تعریف میکنیم و...
اگه بخواهیم هر بار n از کاربر پرسیده بشه (n متغییر باشد) باید از تخصیص حافظه پویا استفاده بشه. در این مورد باید از یک آرایه یک بعدی با n*n عضو استفاده کنیم.