±±¾©Ê¯ÓÍ»¯¹¤Ñ§Ôº2026ÄêÑо¿ÉúÕÐÉú½ÓÊÕµ÷¼Á¹«¸æ
²é¿´: 1647  |  »Ø¸´: 10
±¾Ìû²úÉú 2 ¸ö ³ÌÐòÇ¿Ìû £¬µã»÷ÕâÀï½øÐв鿴

holmescn

½ð³æ (ÕýʽдÊÖ)

[½»Á÷] Euler ¹¤³Ì µÚÈýʮһÌâ: »»ÁãÇ® ÒÑÓÐ4È˲ÎÓë

»°ËµÓ¢¹úµÄÇ®ÓÐÁ½ÖÖ, Ò»ÖÖÊÇÓ¢°÷(¡ê), Ò»ÖÖÊDZãÊ¿(p). Ò»¹²ÓÐ8ÖÖÓ²±Ò:

1p, 2p, 5p, 10p, 20p, 50p, ¡ê1 (100p), ¡ê2 (200p).

2 Ó¢°÷¿ÉÒÔ»»³ÉÕâÑù:

1*¡ê1 + 1*50p + 2*20p + 1*5p + 1*2p + 3*1p

ÄÇô2Ó¢°÷Ò»¹²¿ÉÒÔÓжàÉÙÖÖ»»ÁãÇ®µÄ·½·¨ÄØ?

[ Last edited by holmescn on 2011-6-26 at 00:07 ]
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

libralibra

ÖÁ×ðľ³æ (ÖøÃûдÊÖ)

æôÆï½«¾ü

¡ï ¡ï ¡ï ¡ï ¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
dubo(½ð±Ò+1): »¶Ó­³£À´³ÌÐòÓïÑÔ°æÌÖÂÛ 2011-06-19 15:27:41
΢³¾¡¢ÃÎÏë(½ð±Ò+4): »°ËµÎÒҲϲ»¶ÕâÑù¸É£¬¹þ¹þ¡­¡­ 2011-06-19 17:26:47
ÓàÔó³É(³ÌÐòÇ¿Ìû+1): ¹ÄÀø½»Á÷£¡ 2011-06-26 00:14:44
matlabÇî¾Ù
CODE:
function result = euler31()
tic;
result = 7; % only use 200,100,50,20,10,5,2 respectively, 7 methods
for i=1:-1:0 % 1
    for j=3:-1:0 % 50p
        for k=9:-1:0 % 20p
            for x=19:-1:0 % 10p
                for y=39:-1:0 % 5p
                    for z=99:-1:0 % 2p
                        if 2*z+5*y+10*x+20*k+50*j+100*i<=200 % 1p, 0 or more
                            result = result+1;
                        end
                    end
                end
            end
        end
    end
end
toc;
end

½á¹û
CODE:
%% How many different ways can 2 be made using any number of coins?
% 1p, 2p, 5p, 10p, 20p, 50p, 1 (100p) and 2 (200p).
% Elapsed time is 0.100646 seconds.
% ans =
%        73682

matlab/VB/python/c++/Javaд³ÌÐòÇë·¢QQÓʼþ:790404545@qq.com
2Â¥2011-06-19 13:54:25
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

holmescn

½ð³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
Originally posted by libralibra at 2011-06-19 13:54:25:
matlabÇî¾Ù
[code]function result = euler31()
tic;
result = 7; % only use 200,100,50,20,10,5,2 respectively, 7 methods
for i=1:-1:0 % 1
    for j=3:-1:0 % 50p
        for k=9:-1:0 % 20p
     ...

ÄãÅ£!

»¹ÓÐ, ÔõôÊÇСÓÚµÈÓÚ200°¡, Ó¦¸ÃÊǵÈÓÚ200°É.

[ Last edited by holmescn on 2011-6-19 at 17:05 ]
3Â¥2011-06-19 17:03:30
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

huycwork

½ð³æ (ÖøÃûдÊÖ)

¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
ßÀ£¬¿´Á˰ëÌìҲûŪÇå³þÔõô»»ËãµÄ£¬ÒÔºó²»ÄÜÈ¥Ó¢¹úÍæ°¡~¶¼ÊÇÓ²±Ò£¬Äǵöà×¹°¡~

àÅ£¬»¹ÒªÍâ´øOrzÒ»·¬~°Ý·þ¶þÂ¥~

[ Last edited by huycwork on 2011-6-19 at 17:45 ]
äöÎеÄÖÐÐÄÓÐÒ»¿é¿ÕµØ£¬¿Õ¿ÕµÄ¡£
4Â¥2011-06-19 17:43:47
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

sudo

ľ³æ (ÕýʽдÊÖ)

¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
ÒýÓûØÌû:
Originally posted by holmescn at 2011-06-19 17:03:30:
ÄãÅ£!

»¹ÓÐ, ÔõôÊÇСÓÚµÈÓÚ200°¡, Ó¦¸ÃÊǵÈÓÚ200°É.

[ Last edited by holmescn on 2011-6-19 at 17:05 ]

=,=ÒªÈÏÕæ¿´×¢ÊͰ¡...
5Â¥2011-06-19 17:59:21
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

libralibra

ÖÁ×ðľ³æ (ÖøÃûдÊÖ)

æôÆï½«¾ü

¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
΢³¾¡¢ÃÎÏë(½ð±Ò+1): ¹ÄÀø½»Á÷£¡ 2011-06-20 19:28:55
ÒýÓûØÌû:
Originally posted by holmescn at 2011-06-19 17:03:30:
ÄãÅ£!

»¹ÓÐ, ÔõôÊÇСÓÚµÈÓÚ200°¡, Ó¦¸ÃÊǵÈÓÚ200°É.

[ Last edited by holmescn on 2011-6-19 at 17:05 ]

2*z+5*y+10*x+20*k+50*j+100*iÕâ¸ö¼ÆËã³öÀ´ÊÇ1pµÄ¸öÊý,¿ÉÒÔÉÙÒ»¸ö±äÁ¿
Èç¹ûСÓÚ200,µÈÓÚ¼¸,ÒòΪÊÇ1,¾Í²»ÓóýÁË,¾ÍÊǼ¸¸ö1p.Èç¹ûÇ¡ºÃ==200,
˵Ã÷ÕâÖÖ°ì·¨²»ÐèÒª1p
matlab/VB/python/c++/Javaд³ÌÐòÇë·¢QQÓʼþ:790404545@qq.com
6Â¥2011-06-19 18:02:07
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

holmescn

½ð³æ (ÕýʽдÊÖ)

¡ï ¡ï ¡ï
ÓàÔó³É(½ð±Ò+3, ³ÌÐòÇ¿Ìû+1): ¹ÄÀø½»Á÷£¡ 2011-06-26 00:15:09
python °æ µÝ¹éÇî¾Ù·¨
CODE:
pence = [1, 2, 5, 10, 20, 50, 100]

results = []

def euler31(TwoPound, index):
    if sum(TwoPound) == 200:
        results.append(TwoPound)
        return

    while index < len(pence):
        if sum(TwoPound) + pence[index] > 200:
            return
        else:
            euler31(TwoPound + [pence[index]], index)
        index += 1

if __name__ == "__main__":
    euler31([], 0)
    print len(results)

Ëã·¨ÓÃʱ16.5Ã룬²»¹ýÎҵĽá¹ûÔõôÊÇ73681°¡¡£ÉÙÒ»¸ö¡£
7Â¥2011-06-25 15:16:51
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

libralibra

ÖÁ×ðľ³æ (ÖøÃûдÊÖ)

æôÆï½«¾ü

¡ï
jjdg(½ð±Ò+1): ¸Ðл²ÎÓë 2011-06-26 00:40:01
ÒýÓûØÌû:
Originally posted by holmescn at 2011-06-25 15:16:51:
python °æ µÝ¹éÇî¾Ù·¨
[code]
pence = [1, 2, 5, 10, 20, 50, 100]

results = []

def euler31(TwoPound, index):
    if sum(TwoPound) == 200:
        results.append(TwoPound)
        return

...

ÄãpenceÉÙÒ»¸öÊý,200°¡

pence = [1, 2, 5, 10, 20, 50, 100, 200]
matlab/VB/python/c++/Javaд³ÌÐòÇë·¢QQÓʼþ:790404545@qq.com
8Â¥2011-06-25 15:45:26
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

holmescn

½ð³æ (ÕýʽдÊÖ)

¡ï
jjdg(½ð±Ò+1): ¸Ðл²ÎÓë 2011-06-26 00:39:54
ÒýÓûØÌû:
Originally posted by libralibra at 2011-06-25 15:45:26:
ÄãpenceÉÙÒ»¸öÊý,200°¡

pence = [1, 2, 5, 10, 20, 50, 100, 200]

ร¬ÉÙÁËÕâÒ»¸ö°¡¡£ÄǾͲ»ÊÇ»»ÁãÇ®Á˰¡¡£ÄĶùÓÐÓÃ2Ó¢°÷»»2Ó¢°÷µÄ¡£
9Â¥2011-06-25 21:36:22
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

libralibra

ÖÁ×ðľ³æ (ÖøÃûдÊÖ)

æôÆï½«¾ü

¡ï ¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
jjdg(½ð±Ò+1): ¸Ðл²ÎÓë 2011-06-26 00:39:43
ÒýÓûØÌû:
Originally posted by holmescn at 2011-06-25 21:36:22:
ร¬ÉÙÁËÕâÒ»¸ö°¡¡£ÄǾͲ»ÊÇ»»ÁãÇ®Á˰¡¡£ÄĶùÓÐÓÃ2Ó¢°÷»»2Ó¢°÷µÄ¡£

Ô­Ìâû˵»»,¹þ¹þ,˵µÄÊÇHow many different ways can £2 be made using any number of coins?ËùÒÔ,2°÷+\sigma(ÆäÓà*0)Ò²Ëã¸ö×é³É·½·¨°É
matlab/VB/python/c++/Javaд³ÌÐòÇë·¢QQÓʼþ:790404545@qq.com
10Â¥2011-06-25 23:48:52
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ holmescn µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] ²ÄÁϹ¤³Ì302·ÖÇóµ÷¼Á +9 zyxÉϰ¶£¡ 2026-04-04 9/450 2026-04-05 22:08 by ×íÎÌwl
[¿¼ÑÐ] 0703»¯Ñ§ +12 ÄÝÄÝninicgb 2026-04-04 13/650 2026-04-05 10:46 by °¡¿¡£¡
[¿¼ÑÐ] Ò»Ö¾Ô¸Î÷±±Å©ÁÖÐóÄÁר˶336·ÖÇóµ÷¼Á +3 5ourr 2026-04-03 3/150 2026-04-05 10:40 by JOKER0401
[¿¼ÑÐ] 0703µ÷¼Á +11 ʰ¾ÁÒ¼ 2026-04-04 12/600 2026-04-05 10:29 by ¹û¶³´óÍõ
[¿¼ÑÐ] 413Çóµ÷¼Á +4 ¿Âijij 2026-03-31 4/200 2026-04-04 22:18 by ѧԱ6BFVa3
[¿¼ÑÐ] 368Çóµ÷¼Á +5 ½ñ»ªÏ° 2026-04-03 7/350 2026-04-04 18:47 by imissbao
[¿¼ÑÐ] 277¹¤¿ÆÇóµ÷¼Á +7 1915668 2026-04-04 7/350 2026-04-04 17:21 by °¡¿¡£¡
[¿¼ÑÐ] ¿¼Ñе÷¼Á +4 zybz³å³å³å 2026-04-03 6/300 2026-04-04 13:08 by zybz³å³å³å
[¿¼ÑÐ] 265Çóµ÷¼Á +17 ÁÖÉîÎÂÀ½ 2026-04-01 20/1000 2026-04-04 01:09 by userper
[¿¼ÑÐ] Ò»Ö¾Ô¸ÖйúʯÓÍ´óѧ»¯Ñ§¹¤³Ì323·ÖÇóµ÷¼Á +4 »¯¹¤×¨Ë¶323·Ö 2026-04-03 6/300 2026-04-03 22:12 by dongzh2009
[¿¼ÑÐ] 281Çóµ÷¼Á +10 aaawhy 2026-04-03 10/500 2026-04-03 21:42 by lbsjt
[¿¼ÑÐ] ѧ˶288µ÷¼Á!!! +3 СÍõxw123 2026-04-03 3/150 2026-04-03 21:20 by à£à£à£0119
[¿¼ÑÐ] 0856£¬269·ÖÇóµ÷¼Á +15 ÓÐѧÉϾÍÐÐÇóÇóÁ 2026-03-30 18/900 2026-04-03 16:50 by melodiousnow
[¿¼ÑÐ] ÊýÒ»Ó¢Ò»285Çóµ÷¼Á +7 AZMK 2026-04-03 9/450 2026-04-03 13:03 by ms629
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +4 Ò»ÑùYWY 2026-04-03 4/200 2026-04-03 09:48 by À¶ÔÆË¼Óê
[¿¼ÑÐ] 326Çóµ÷¼Á +3 9ahye 2026-04-02 4/200 2026-04-03 08:43 by Jaylen.
[¿¼ÑÐ] ÄÜÔ´¶¯Á¦ µ÷¼Á +3 ²»ÆÆ²»Á¢0 2026-04-02 3/150 2026-04-02 12:46 by ffffjjjj
[¿¼ÑÐ] Ò»Ö¾Ô¸ÏÃÃÅ´óѧ»¯Ñ§¹¤³Ì£¨×¨Ë¶£©-Êý¶þÓ¢¶þ406·Ö-Çóµ÷¼Á +5 Ïô󻯹¤ 2026-04-01 5/250 2026-04-02 10:03 by jp9609
[˶²©¼ÒÔ°] ²©Ò»±»ËͳöÁªÅà¸Ð¾õ²»ÊÊÓ¦Ôõô°ì +3 È«´åµÄ¹· 2026-03-31 3/150 2026-04-01 10:44 by 328838485
[¿¼ÑÐ] 297 µØÀíѧ070500 ¸´ÊÔÇóµ÷¼Á +3 СԲȦȦooo 2026-03-30 3/150 2026-03-30 21:05 by ÓàÕðyz
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û