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

登錄注冊

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

24小時熱門版塊排行榜

返回列表

holmescn

金蟲 (正式寫手)

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

[交流] Euler 工程第廿九題：有多少不同的項? 已有4人參與

第廿八題是個數(shù)學題, 除了生成矩陣的算法外, 好像沒什么太多的思考. 所以再來個題吧.

取指數(shù)函數(shù)a^b, 其中a和b都取遍[2,5]間的所有整數(shù), 所有可能的組合可以得到:

2^2=4, 2^3=8, 2^4=16, 2^5=32
3^2=9, 3^3=27, 3^4=81, 3^5=243
4^2=16, 4^3=64, 4^4=256, 4^5=1024
5^2=25, 5^3=125, 5^4=625, 5^5=3125

把結(jié)果從小到大排列, 并去掉重復的數(shù):

4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125

一共15個數(shù)

如果a和b取遍[2,100]間所有的整數(shù), 那可以得到多少個不同的數(shù)?

[ Last edited by holmescn on 2011-6-17 at 10:00 ]

回復此樓

» 猜你喜歡

271材料工程求調(diào)劑已經(jīng)有5人回復
281求調(diào)劑（0805）已經(jīng)有16人回復
304求調(diào)劑已經(jīng)有6人回復
材料工程專碩調(diào)劑已經(jīng)有6人回復
一志愿天大材料與化工（085600）總分338 已經(jīng)有4人回復
085700資源與環(huán)境308求調(diào)劑已經(jīng)有3人回復
求材料調(diào)劑已經(jīng)有8人回復
294求調(diào)劑材料與化工專碩已經(jīng)有5人回復
一志愿華中科技大學，080502，354分求調(diào)劑已經(jīng)有4人回復
一志愿吉林大學材料學碩321求調(diào)劑已經(jīng)有6人回復

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

Euler 工程第廿八題：旋轉(zhuǎn)矩陣對角線的和已經(jīng)有6人回復
Euler 工程第廿六題：最長的循環(huán)節(jié) 已經(jīng)有9人回復
Euler 工程第廿四題：全排列的第100萬項已經(jīng)有19人回復
Euler Project Q17. 歐拉工程第十七題已經(jīng)有4人回復
Euler 工程第十六題：2的1000次方的各項和已經(jīng)有14人回復
Euler 工程第十五題：從左上角到右下角有多少條路？已經(jīng)有5人回復
Euler 工程第14題：找最長的數(shù)列已經(jīng)有9人回復
Euler Project Q13 歐拉工程第十三題已經(jīng)有20人回復
Euler Project Q12 歐拉工程第十二題已經(jīng)有23人回復
Euler 工程第十一題：相鄰元素乘積最大已經(jīng)有10人回復
Euler Project Q8. 歐拉工程第八題已經(jīng)有4人回復
Euler Project Q7. 歐拉工程第七題已經(jīng)有14人回復
Euler 工程第六題：平方和與和的平方差多少？已經(jīng)有5人回復
Euler 工程第三題：尋找600851475143的最大質(zhì)因子已經(jīng)有18人回復

1樓 2011-06-17 09:58:49

已閱回復此樓關注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)

好像又是個關于質(zhì)數(shù)的題, 難怪"1+2=3"這么重要呢.

贊一下

回復此樓

2樓2011-06-17 10:07:50

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

huycwork

金蟲 (著名寫手)

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

★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
dubo(金幣+1): 歡迎常來程序語言版討論 2011-06-17 18:21:22

引用回帖:

Originally posted by holmescn at 2011-06-17 10:07:50:
好像又是個關于質(zhì)數(shù)的題, 難怪"1+2=3"這么重要呢.

沒辦法咯，所有的數(shù)都是質(zhì)數(shù)生成的。
這題好像要篩數(shù)，前面的4*4個數(shù)中，只篩掉了1個數(shù)，原因是2^4和4^2=2^4
更大規(guī)模的時候，看起來需要把2~100內(nèi)的所有素數(shù)和合數(shù)標記下都表示成指數(shù)的形式，篩掉那些指數(shù)落在2~100之間的合數(shù)。

贊一下(2人)

回復此樓

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

3樓2011-06-17 11:41:10

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

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強帖: 40
應助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時
蟲號: 696514
注冊: 2009-02-05
專業(yè): 計算機軟件

★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
dubo(金幣+1): 歡迎常來程序語言版討論 2011-06-17 18:21:33

python

CODE:

 print len([_x for _x in [a**b for a in xrange(2,101) for b in xrange(2,101)] if not _x in locals()['_[1]']])

結(jié)果

CODE:

 9183

Elapsed time: 1.91284227 seconds

贊一下(2人)

回復此樓

matlab/VB/python/c++/Java寫程序請發(fā)QQ郵件:790404545@qq.com

4樓2011-06-17 15:16:03

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

huycwork

金蟲 (著名寫手)

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

★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
dubo(金幣+1): 歡迎常來程序語言版討論 2011-06-17 18:21:41

引用回帖:

Originally posted by libralibra at 2011-06-17 15:16:03:
python

CODE:

 print len([_x for _x in [a**b for a in xrange(2,101) for b in xrange(2,101)] if not _x in locals()['_[1]']])

結(jié)果

CODE:

 9183

Elapsed time: 1.91284227 seconds

這樣看來，用Perl的Hash沒準還快一些。

C++的Set也不錯。

贊一下(2人)

回復此樓

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

5樓2011-06-17 16:17:12

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

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強帖: 40
應助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時
蟲號: 696514
注冊: 2009-02-05
專業(yè): 計算機軟件

★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
dubo(金幣+1): 歡迎常來程序語言版討論 2011-06-17 18:21:47

引用回帖:

Originally posted by huycwork at 2011-06-17 16:17:12:

這樣看來，用Perl的Hash沒準還快一些。

C++的Set也不錯。

怪我寫一行了,分開寫很快

CODE:

 from mytictoc import tic, toc

tic()

a = [_x for _x in [a**b for a in xrange(2,101) for b in xrange(2,101)]]

b = set(a)

print len(b)

toc()

結(jié)果

CODE:

9183

Elapsed time: 0.03940473 seconds 

贊一下(2人)

回復此樓

matlab/VB/python/c++/Java寫程序請發(fā)QQ郵件:790404545@qq.com

6樓2011-06-17 16:53:34

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

huycwork

金蟲 (著名寫手)

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

★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
dubo(金幣+1): 歡迎常來程序語言版討論 2011-06-17 18:21:56

引用回帖:

Originally posted by libralibra at 2011-06-17 16:53:34:
怪我寫一行了,分開寫很快

CODE:

 from mytictoc import tic, toc

tic()

a = [_x for _x in [a**b for a in xrange(2,101) for b in xrange(2,101)]]

b = set(a)

print len(b)

toc()

結(jié)果
...

不帶你這樣掃盲的。
你的第一個實現(xiàn)明明是搜索，時間都浪費在搜索上了
第二個實現(xiàn)偷偷換成set了，嗯，這點俺還能看出來

贊一下(2人)

回復此樓

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

7樓2011-06-17 17:01:12

已閱回復此樓關注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)

寫一行也行啊.

CODE:

print len(set([a**b for a in xrange(2,101) for b in xrange(2,101)]))

這個算法太無聊了.

想想質(zhì)因數(shù)分解法.

贊一下

回復此樓

8樓2011-06-18 09:19:04

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

qinghuoly

木蟲 (正式寫手)

程序強帖: 1
應助: 140 (高中生)
金幣: 4753.1
紅花: 10
帖子: 885
在線: 918.1小時
蟲號: 966225
注冊: 2010-03-09
性別: GG
專業(yè): 金屬有機化學

★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
dubo(金幣+1): 歡迎常來程序語言版討論 2011-06-18 11:41:41

我上個J語言版本的

p=:2+i.99  NB.
q=:99 1$p  NB.
m=:q^/p NB.乘法表
n=:,m    NB.展開為列表
]g=: /: n  NB.取得索引
l=:g{n    NB.按大小排序
uni=:~.l NB.移除重復項
#uni    NB.計數(shù)

NB. make it simpler
p=: 2+i.99  NB.
q=: 99 1$p  NB.
#~.,q^/p NB. 得到答案9183

[ Last edited by qinghuoly on 2011-6-18 at 10:16 ]

贊一下(2人)

回復此樓

天地為帳，日月為燈，風雷為號角，云虹為旗令，山川為陣圖，草木為兵卒。運陰陽五行為謀，策古今興替為略。

9樓2011-06-18 10:09:54

已閱回復此樓關注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)

★
dubo(金幣+1): 歡迎常來程序語言版討論 2011-06-18 11:41:50

OK, 完成 Python版的質(zhì)數(shù)分解法, 不過不是很快,大概要3秒左右吧

CODE:

# coding: utf-8

factorsOfA = []

for a in xrange(2, 101):

    u = 2

    n = 0

    x = a

    factors = []

    while u <= a:

        if x % u == 0:

            n += 1

            x /= u

        elif n != 0:

            factors.append([u, n])

            n = 0

        else:

            u += 1

    factorsOfA.append(factors)

result = []

for a in factorsOfA:

    for b in xrange(2, 101):

        s = "*".join(["%d**%d" % (x[0],x[1]*b) for x in a])

        if s not in result:

            result.append(s)

print len(result)

話說LS的代碼是什么東東啊.

贊一下(1人)

回復此樓

10樓2011-06-18 10:23:25

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

相關版塊跳轉(zhuǎn) 我要訂閱樓主 holmescn 的主題更新

返回列表

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

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

[考研] 材料專碩英一數(shù)二306 +4	z1z2z3879 2026-03-18	4/200	2026-03-18 20:00 by 楤哥
[考研] 0703化學調(diào)劑，求各位老師收留 +9	秋有木北 2026-03-14	9/450	2026-03-18 19:49 by macy2011
[考研] 化學工程321分求調(diào)劑 +15	大米飯！ 2026-03-15	18/900	2026-03-18 14:52 by haxia
[考研] 311求調(diào)劑 +6	26研0 2026-03-15	6/300	2026-03-18 14:43 by haxia
[考研] 311求調(diào)劑 +11	冬十三 2026-03-15	12/600	2026-03-18 14:36 by 星空星月
[考研] 材料專碩274一志愿陜西師范大學求調(diào)劑 +6	薛云鵬 2026-03-13	6/300	2026-03-18 14:14 by 脫穎而出
[考研] 302求調(diào)劑 +10	呼呼呼。。。。 2026-03-17	10/500	2026-03-18 12:45 by Linda Hu
[考研] 288求調(diào)劑，一志愿華南理工大學071005 +4	ioodiiij 2026-03-17	4/200	2026-03-18 12:36 by Linda Hu
[考研] 303求調(diào)劑 +4	睿08 2026-03-17	6/300	2026-03-18 11:01 by Iveryant
[考研] 0703化學調(diào)劑 +3	妮妮ninicgb 2026-03-17	3/150	2026-03-18 10:29 by macy2011
[考研] 307求調(diào)劑 +3	冷笙123 2026-03-17	3/150	2026-03-18 09:55 by macy2011
[考研] 0703化學336分求調(diào)劑 +6	zbzihdhd 2026-03-15	7/350	2026-03-18 09:53 by zhukairuo
[考研] 環(huán)境工程調(diào)劑 +8	大可digkids 2026-03-16	8/400	2026-03-18 09:36 by zhukairuo
[考研] 308求調(diào)劑 +4	是Lupa啊 2026-03-16	4/200	2026-03-17 17:12 by ruiyingmiao
[考研] [導師推薦]西南科技大學國防/材料導師推薦 +3	尖角小荷 2026-03-16	6/300	2026-03-16 23:21 by 尖角小荷
[考研] 283求調(diào)劑 +10	小樓。 2026-03-12	14/700	2026-03-16 16:08 by 13811244083
[考研] 材料與化工 323 英一+數(shù)二+物化，一志愿：哈工大本人本科雙一流 +4	自由的_飛翔 2026-03-13	5/250	2026-03-14 19:39 by hmn_wj
[考研] 328求調(diào)劑 +3	5201314Lsy！ 2026-03-13	6/300	2026-03-14 15:31 by hyswxzs
[考研] 266求調(diào)劑 +4	學員97LZgn 2026-03-13	4/200	2026-03-14 08:37 by zhukairuo
[考研] 材料專碩350 求調(diào)劑 +4	王金科 2026-03-12	4/200	2026-03-13 16:02 by ruiyingmiao

24小時熱門版塊排行榜

[交流] Euler 工程 第廿九題：有多少不同的項? 已有4人參與

» 猜你喜歡

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

[交流] Euler 工程第廿九題：有多少不同的項? 已有4人參與