Question

یه الگوریتم به این شکل داریم:

در ابتدا عدد a رومیگیره.

بعد یکی از این 2 عمل رو انجام میده و این کار رو اینقدر تکرار میکنه تا به 1 برسه:

اگر عدد زوج بود: a=a/2

اگر فرد بود: a=3a+1

مثلا اگه 13 رو به الگوریتم بدیم یه دنباله به شکل زیر میسازه که دارای 10 عضوه:

13-40-20-10-5-16-8-4-2-1

عددی (کمتر از 1 میلیون) پیدا کنید که طولانی ترین دنباله(بیشترین تعدا اعضا) را بسازد.

Answer 1

package tamrin;

public class S7 {

public static void main(String args[]) {
    int tool[] = new int[10000001];
    tool[1] = 1;
    int maxTool = 0;
    for (int i = 1; i <= 1000000; i++) {

        int n = i, len = 1;

        if (n % 2 != 0) {
            n = (3 * n + 1) / 2;
            len++;
        } else {
            n /= 2;

            len++;
        }
        tool[i] = tool[n] + len;

        if (tool[i] > maxTool) {
            maxTool = tool[i];

        }

    }

    System.err.println(  " " + maxTool);
}

}

Answer 2

-2

این سوال ، سوال شماره 14 project euler هست سوالش هم راحته جوابش هم می شه:

837799

الگوریتمش هم راحته.

2015-02-13 02:41:53 -0600

خیلی دور 41 ● 2 ● 3 ● 6

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

نظرات

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

2015-02-14 06:05:05 -0600 کامکار

آمار پرسش:

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

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

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

علائم ریاضی:

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

2 پاسخ

پاسخ شما

پیش‌نمایش: