آمار پرسش:

• پرسیده شده: 2014-12-18 09:53:36 -0500
• مشاهده شده: 1,057 بار
• بروز شده: 2015-01-29 09:30:30 -0500

پرسش‌های مشابه:

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

کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک

مرجع فارسی برای الگوریتم های هندسی و 2sat

تعداد زیردنباله های نا حسابی

کد برای بررسی یک ریختی 2 گراف

گذاشتن n وزیر در صفحه ی شطرنج بطوری که همدیگر را تهدید نکنند

کسی جزوه یا سوال خوب برای segment tree داره؟

محاسبه‌ی دفعات چرخیدن n سرباز در یک ردیف

پیدا کردن ترتیبی که اجرای آن میانگین زمانی کمتری داشته باشد

چگونه برنامه نویسی (الگوریتمی) را در حد پیشرفته یاد بگیریم ؟

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

یافتن تعداد اعداد اول دنباله فیبوناچی

1

برنامه ای بنویسید که تمام اعداد اول درون دنباله فیبوناچی را تا 1000000000را چاپ کند و پیچیدگی آن را بنویسید و آن را تحلیل کنید و الگوریتم خود را اثبات کنید.

فیبوناچی برنامه-نویسی الگوریتم

2014-12-18 09:53:36 -0500

پویا 41 ● 1 ● 2 ● 4

پاک‌کردن   ویرایش سوال

نظرات

این سوال را نمیتوانم به عنوانش ربت دهم

2014-12-18 11:33:06 -0500 آرش خن

@پویا جان لطفا عنوان رو متناسب با محتوا بنویس - @آرش خان اوکی شد! :)

2014-12-18 11:59:11 -0500 توفیقی

آره دمتون گرم

2014-12-18 12:14:09 -0500 آرش خن

جواب 11 ؟؟

2014-12-18 12:18:48 -0500 آرش خن

تقریبا از ((O(lg(n)*sqrt(n

2014-12-18 12:21:21 -0500 آرش خن

0

من با اردر (n*sqrt(n نوشتمش. برای چک کردن عدد اول بهترین کد رو زدم. تعداد عدد هاش هم خیلی کمه. تو ۱ صدم ثانیه چاپ میکنه...

http://paste.ubuntu.com/9569336/

2014-12-19 06:39:18 -0500

پاک شده 744 ● 3 ● 8 ● 20

پاک‌کردن   ویرایش پاسخ

نظرات

(lgn * sqrt(n

2014-12-19 09:20:56 -0500 آرش خن

0

این هم کد من به جاوا ، من نمیدونم چطوری باید پیچیدگیش رو بدست آورد و در این رابطه چیزی نمیدونم اما خود الگوریتمی که نوشتم ساده است و توضیح خاصی نداره.

9938531

2015-01-29 09:30:30 -0500

کفشدوزک 77 ● 2 ● 2 ● 7

پاک‌کردن   ویرایش پاسخ

نظرات

البته هدفم از خاکروبی این پست این بود که بدونم این پیچیدگی در چه زمینه ای است و چه مقاله یا کتابی براش پیشنهاد میکنید البته یه چیزایی میدونم ولی خب فنی ترشو میخوام ;)

2015-01-29 09:38:43 -0500 کفشدوزک

-2

این کدش:

`

include<conio.h>

include <iostream.h>

int main() { int f1,f2,f,i,n; i=1; f1=1; f2=1; f=1; cin>>n; while ((i<n-1)&amp;&amp;(n>2)) { f=f2+f1; f1=f2; f2=f; i++; } cout<<"N="<<f; getch();="" return="" 0;="" }<="" p="">

اینم تابع بازگشتیش: unsigned long fibonacci (unsigned long n){ if(n==0 || n==1) return n; return fibonacci(n-1)+fibonacci(n-2); } `

2014-12-18 14:05:56 -0500

کامپیوتری 1 ● 3

پاک‌کردن   ویرایش پاسخ

نظرات

1- بزار تو paste.ubuntu.com

2014-12-18 14:14:07 -0500 آرش خن

2- اینکه سوال این نبود که فیبوناچی هارو بدست بیارید

2014-12-18 14:14:42 -0500 آرش خن

3- حداقلش اینه که اردرشو بگی که نگفتی

2014-12-18 14:15:01 -0500 آرش خن

4- بازگشتیت داغونه

2014-12-18 14:36:38 -0500 آرش خن

دلیل اینکه بازگشتی بده: فکر کن تو تابع ات رو برای n=5 صدا میزنی. اون موقع برای 4,3 صدا زده میشه. بعدش خود اون چهاره، دوباره ۳ و ۲ رو صدا میزنه. اینطوری دیدی که به ازای n=3 دوبار صدا زده شد. یعنی الکی داره زیاد حساب میکنه که برای مقادیر بزرگ خودشو نشون میده. عادی for بزنی بهترین روش هستش (dp).

2014-12-19 07:49:14 -0500 پاک شده