版塊導航: 正在加載中...

調(diào)劑小程序

登錄注冊

應《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進行實名認證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號能夠正常使用，請盡快對帳號進行手機號驗證，感謝您的理解與支持！

24小時熱門版塊排行榜

>論壇更新日志 (6057)
>考研 (2062)
>導師招生 (1892)
>文獻求助 (345)
>蟲友互識 (237)
>碩博家園 (160)
>博后之家 (142)
>考博 (139)
>招聘信息布告欄 (110)
>休閑灌水 (102)
>論文投稿 (89)
>基金申請 (81)
>找工作 (45)
>綠色求助(高懸賞) (38)
>高分子 (38)
>公派出國 (31)

北京石油化工學院2026年研究生招生接收調(diào)劑公告

返回列表

本帖產(chǎn)生 4 個程序強帖，點擊這里進行查看

當前只顯示滿足指定條件的回帖，點擊這里查看本話題的所有回帖

holmescn

金蟲 (正式寫手)

程序強帖: 37
應助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時
蟲號: 913482
注冊: 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

[交流] Euler 工程第14題：找最長的數(shù)列已有6人參與

周末了，放個題出來玩玩：

定義一個正整數(shù)數(shù)列，其迭代公式為：
n = n/2 (當n為偶數(shù))
n = 3n+1 (當n為奇數(shù))

比如從n=13開始，計算這個數(shù)列得：
13 ->40->20->10->5->16->8->4->1
這個數(shù)列一共有10項。
這個數(shù)列是不是總收斂到1還是個沒有解決的問題（稱為Collatz Problem)
不過，我們并不是要解這個難題，而是要求在小于1百萬的所有起始數(shù)中，哪個數(shù)能產(chǎn)生最長的數(shù)列。

這里要注意的是，數(shù)列中間的項是可以大于1百萬的，要看提最后數(shù)列終止到1時候的長度。

PS：這東西不能用歸納法證出來嗎？
PS2：注意1分鐘原則啊。不過，大于1分鐘的程序也可以發(fā)上來，這樣才有的交流。

Here we go!

回復此樓

» 猜你喜歡

291求調(diào)劑已經(jīng)有6人回復
315分求調(diào)劑已經(jīng)有6人回復
277跪求調(diào)劑已經(jīng)有8人回復
295求調(diào)劑已經(jīng)有5人回復
295材料工程專碩求調(diào)劑已經(jīng)有3人回復
085701環(huán)境工程求調(diào)劑已經(jīng)有5人回復
083000學碩274求調(diào)劑已經(jīng)有4人回復
275求調(diào)劑已經(jīng)有8人回復
一志愿211院校 344分東北農(nóng)業(yè)大學生物學學碩，求調(diào)劑已經(jīng)有8人回復
085602 307分求調(diào)劑已經(jīng)有5人回復

» 本主題相關(guān)價值貼推薦，對您同樣有幫助:

Euler 工程第四十四題已經(jīng)有4人回復
Euler 工程第四十二題: 三角詞已經(jīng)有4人回復
Euler 工程第四十一題已經(jīng)有5人回復
Euler 工程第三十八題已經(jīng)有9人回復
Euler 工程第三十七題已經(jīng)有6人回復
Euler 工程第三十六題：已經(jīng)有18人回復
Euler 工程第三十五題：循環(huán)質(zhì)數(shù) 已經(jīng)有16人回復
Euler 工程第三十二題：pandigital 數(shù) 已經(jīng)有3人回復
Euler 工程第三十一題: 換零錢已經(jīng)有10人回復
Euler 工程第三十題已經(jīng)有12人回復
Euler 工程第廿九題：有多少不同的項? 已經(jīng)有30人回復
Euler 工程第廿八題：旋轉(zhuǎn)矩陣對角線的和已經(jīng)有6人回復
Euler 工程第廿七題：系數(shù)的積已經(jīng)有15人回復
Euler 工程第廿六題：最長的循環(huán)節(jié) 已經(jīng)有9人回復
Euler 工程第廿五題：Fibonacci 數(shù)列第一個包含1000個數(shù)字的項已經(jīng)有3人回復
Euler 工程第廿四題：全排列的第100萬項已經(jīng)有19人回復
Euler 工程第廿三題：已經(jīng)有16人回復
Euler 工程第廿二題: 姓的總分已經(jīng)有13人回復
Euler 工程第廿題：100! 的各項和已經(jīng)有5人回復
Euler 工程第十九題：每月第一天是周日的天數(shù) 已經(jīng)有4人回復
Euler 工程第十八題：三角陣上最大的和已經(jīng)有12人回復
Euler 工程第十六題：2的1000次方的各項和已經(jīng)有14人回復
Euler 工程第十一題：相鄰元素乘積最大已經(jīng)有10人回復
Euler 工程第三題：尋找600851475143的最大質(zhì)因子已經(jīng)有18人回復

1樓 2011-05-20 16:41:24

已閱回復此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

holmescn

金蟲 (正式寫手)

程序強帖: 37
應助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時
蟲號: 913482
注冊: 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★
余澤成(金幣+1): 謝謝參與交流！ 2011-05-22 11:53:05

引用回帖:

Originally posted by wmc_1979 at 2011-05-21 20:04:41:
我計算出是 837799
項數(shù) 524

[ Last edited by wmc_1979 on 2011-5-21 at 20:38 ]

當n=1的時候，就退出循環(huán)了，所以認為最后計數(shù)的時候沒有數(shù)1

贊一下(1人)

回復此樓

9樓2011-05-22 09:08:54

已閱回復此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

查看全部 10 個回答

huycwork

金蟲 (著名寫手)

程序強帖: 22
應助: 0 (幼兒園)
金幣: 953
散金: 663
紅花: 8
沙發(fā): 13
帖子: 1080
在線: 264.1小時
蟲號: 1257243
注冊: 2011-04-06
專業(yè): 金融學

★ ★ ★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
余澤成(金幣+3, 程序強帖+1): 辛苦了！ 2011-05-20 21:02:20

昨天寫好這個了，C++版本的是醬紫：

CODE:

#include 

enum {BUFSZ = 1000000};

size_t eular14(size_t bufsz = 1000000){

        size_t buf[BUFSZ+1];

        size_t max = 1, c, r;

        long long n;

        buf[1] = 1;

        for(int i = 2; i < BUFSZ + 1; ++i){

                n = i;

                c ^= c;

                while(1){

                        if(n < BUFSZ && buf[n])

                                break;

                        ++c;

                        if(n % 2){

                                n = 3*n + 1;

                        }else

                                n = n/2;

                }

                buf[i] = buf[n] + c;

                if(buf[i] > max){

                        max = buf[i];

                        r = i;

                }

        }

        return r;

}

int main(void){

        std::cout<
}

贊一下(2人)

回復此樓

漩渦的中心有一塊空地，空空的。

2樓2011-05-20 17:05:54

已閱回復此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

wangww2011

木蟲 (著名寫手)

程序強帖: 13
應助: 11 (小學生)
金幣: 4023.1
散金: 2709
紅花: 18
沙發(fā): 1
帖子: 1915
在線: 1537.1小時
蟲號: 772953
注冊: 2009-05-17
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
余澤成(金幣+1): 說到！ 2011-05-20 21:02:42
微塵、夢想(程序強帖+1): 很好，歡迎常來！ 2011-05-21 19:18:45

給個迭代算法吧，0.05s 先看結(jié)果：

CODE:

max=837799  count=525

elapsed time=0.050000 seconds.

代碼為

CODE:

#include 

#include 

#include 

#define TIMERSTART clock_t start_time,stop_time;double elapsed_time;start_time = clock();

#define TIMERSTOP stop_time = clock();elapsed_time=(double)(stop_time-start_time)/CLOCKS_PER_SEC;printf("elapsed time=%f seconds.\n",elapsed_time);

#define N 1000001

static int count[N];

int euler14(long long n){

  int result;

  if(n0){

    return count[n];

  }

  if(n%2) {

    n=3*n+1;

  }else {

    n=n/2;

  }

  result=euler14(n);

  if(n
    count[n]=result;

  } 

  return result+1;

}

int main(void){

  int i=0;

  int max_count,max;

  TIMERSTART;

  count[1]=1;

  max_count=0;

  for(i=N-1;i>1;i--){

    if(count[i]==0){

       count[i]=euler14(i);

    }

    if(count[i]>max_count){

      max_count=count[i];

      max=i;

    }

  }

  printf("max=%d  count=%d\n",max,max_count);

  TIMERSTOP;

  return 0;

}

[ Last edited by wangww2011 on 2011-5-21 at 14:14 ]

贊一下(3人)

回復此樓

3樓2011-05-20 17:53:37

已閱回復此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

huycwork

金蟲 (著名寫手)

程序強帖: 22
應助: 0 (幼兒園)
金幣: 953
散金: 663
紅花: 8
沙發(fā): 13
帖子: 1080
在線: 264.1小時
蟲號: 1257243
注冊: 2011-04-06
專業(yè): 金融學

★ ★ ★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
余澤成(金幣+3): 鼓勵交流！ 2011-05-20 21:03:01

這個用歸納法證明是證明不出來的
前提條件可以選2->1
但是后面無法作出歸納假設(shè)：就算你假設(shè)an -> ak，歸納的下一步驟就是a(n+1)沒法推導a(k+1)，你看代碼就知道了，你無法知道中間產(chǎn)生的鏈條有多長，實際原因是無法知道中間經(jīng)過的元素有哪些，當然也就無法歸納證明。

贊一下(2人)

回復此樓

漩渦的中心有一塊空地，空空的。

4樓2011-05-20 18:03:01

已閱回復此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

查看全部 10 個回答

普通表情龍兔虎貓高級回復 (可上傳附件)

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考研] 一志愿211院校 344分東北農(nóng)業(yè)大學生物學學碩，求調(diào)劑 +5	丶風雪夜歸人丶 2026-03-26	8/400	2026-03-27 19:22 by 丶風雪夜歸人丶
[考研] 食品工程專碩一志愿中海洋309求調(diào)劑 +3	小張zxy張 2026-03-26	5/250	2026-03-27 18:42 by 小張zxy張
[考研] 266求調(diào)劑 +11	陽陽哇塞 2026-03-27	12/600	2026-03-27 17:56 by yu221
[考研] 一志愿哈爾濱工業(yè)大學材料與化工方向336分 +4	辰沐5211314 2026-03-26	4/200	2026-03-27 15:21 by 星空星月
[考研] 274求調(diào)劑 +17	顧九笙要謙虛 2026-03-24	23/1150	2026-03-27 15:16 by caszguilin
[考研] 085600材料與化工調(diào)劑 +10	A-哆啦Z夢 2026-03-23	16/800	2026-03-27 15:13 by caszguilin
[考研] 322求調(diào)劑 +4	我真的很想學習 2026-03-23	4/200	2026-03-27 13:51 by 楊楊楊紫
[考研] 317求調(diào)劑 +5	十閑wx 2026-03-24	5/250	2026-03-27 13:48 by 楊楊楊紫
[考研] 材料求調(diào)劑 +8	@taotao 2026-03-21	8/400	2026-03-27 11:21 by wangjy2002
[碩博家園] 北京林業(yè)大學碩導招生廣告 +6	kongweilin 2026-03-26	8/400	2026-03-27 10:18 by FF_16
[考研] 343求調(diào)劑 +4	贈我一本書 2026-03-23	4/200	2026-03-27 00:40 by wxiongid
[考研] 材料科學與工程 317求調(diào)劑 +4	JKSOIID 2026-03-26	4/200	2026-03-26 15:58 by 不吃魚的貓
[考研] 332求調(diào)劑 +6	032500 2026-03-25	6/300	2026-03-25 22:45 by 418490947
[考研] 293求調(diào)劑 +7	加一一九 2026-03-24	7/350	2026-03-25 12:02 by userper
[考研] 340求調(diào)劑 +5	話梅糖111 2026-03-24	5/250	2026-03-25 06:53 by ilovexiaobin
[考研] 一志愿北化315 求調(diào)劑 +3	akrrain 2026-03-24	3/150	2026-03-24 19:35 by 了了了了。。
[考研] 080500求調(diào)劑 +3	zzzzfan 2026-03-24	3/150	2026-03-24 16:38 by barlinike
[考研] 材料專碩331求調(diào)劑 +4	鮮當牛 2026-03-24	4/200	2026-03-24 15:58 by JourneyLucky
[考研] 接收2026碩士調(diào)劑(學碩+專碩) +4	allen-yin 2026-03-23	6/300	2026-03-23 15:04 by 汪��？！
[考研] 考研調(diào)劑 +3	呼呼？~+123456 2026-03-21	3/150	2026-03-21 20:04 by 無際的草原

亭亭五月天在线观看,亭亭五月天在线观看,国产最新av一区二区,国产 高清 中文字幕,99re热久久亚洲综合精品成人,熟妇 一区二区三区,一级做a爰片性色毛片武则天,美女的骚穴视频播放,国产美女午夜免费视频

24小時熱門版塊排行榜

holmescn

[交流] Euler 工程 第14題：找最長的數(shù)列 已有6人參與

» 猜你喜歡

» 本主題相關(guān)價值貼推薦，對您同樣有幫助:

holmescn

huycwork

wangww2011

huycwork

亭亭五月天在线观看,亭亭五月天在线观看,国产最新av一区二区,国产高清中文字幕,99re热久久亚洲综合精品成人,熟妇一区二区三区,一级做a爰片性色毛片武则天,美女的骚穴视频播放,国产美女午夜免费视频

[交流] Euler 工程第14題：找最長的數(shù)列已有6人參與

» 本主題相關(guān)價值貼推薦，對您同樣有幫助: