<?xml version="1.0" encoding="UTF-8"?>
<!-- generator="FeedCreator 1.8" -->
<?xml-stylesheet href="https://www.ichiayi.com/lib/exe/css.php?s=feed" type="text/css"?>
<rss version="2.0">
    <channel xmlns:g="http://base.google.com/ns/1.0">
        <title>Jonathan&#039;s Wiki 筆記 - start:math:20121226</title>
        <description></description>
        <link>https://www.ichiayi.com/</link>
        <lastBuildDate>Fri, 05 Jun 2026 23:30:47 +0000</lastBuildDate>
        <generator>FeedCreator 1.8</generator>
        <image>
            <url>https://www.ichiayi.com/_media/wiki/dokuwiki.svg</url>
            <title>Jonathan&#039;s Wiki 筆記</title>
            <link>https://www.ichiayi.com/</link>
        </image>
        <item>
            <title>三個人過橋</title>
            <link>https://www.ichiayi.com/start/math/20121226/3</link>
            <description>三個人過橋

呈現所有過程資訊, 隨機提供三個人的過橋時間


# perl math03.pl 3 2
People Cost List:
1:(13) 2:(20) 3:(2)
[000](0) - L:[ 1 2 3 ] R:[ ]
[1, 2] -&gt; (0)+(20)
        [110](20) - L:[ 3 ] R:[ 1 2 ]
&lt;- [1] (20)+(13)
                [010](33) - L:[ 1 3 ] R:[ 2 ]
[1, 3] -&gt; (33)+(13)
                        [111](46) - L:[ ] R:[ 1 2 3 ]
Finish..1! (46)
&lt;- [2] (20)+(20)
                [100](40) - L:[ 2 3 ] R:[ 1 ]
[2, 3] -&gt; (40)+(20)
                        [111](60) - L:[ ] R:[ 1 2 3 ]
Finish..2! (60)
[1, 3] -&gt; (0)+(13…</description>
            <author>anonymous@undisclosed.example.com (Anonymous)</author>
            <pubDate>Fri, 28 Dec 2012 10:47:00 +0000</pubDate>
        </item>
        <item>
            <title>四個人過橋</title>
            <link>https://www.ichiayi.com/start/math/20121226/4</link>
            <description>四個人過橋

指定四個人的速度為 1 3 6 8


# perl math03.pl 4 1 1 3 6 8
People Cost List:
1:(1) 2:(3) 3:(6) 4:(8)
[0000](0) - L:[ 1 2 3 4 ] R:[ ]
        [1100](3) - L:[ 3 4 ] R:[ 1 2 ]
                [0100](4) - L:[ 1 3 4 ] R:[ 2 ]
                        [1110](10) - L:[ 4 ] R:[ 1 2 3 ]
                                [0110](11) - L:[ 1 4 ] R:[ 2 3 ]
                                        [1111](19) - L:[ ] R:[ 1 2 3 4 ]
                                [1010](13) - L:[ 2 4 ] R:[ 1 3 ]
                      …</description>
            <author>anonymous@undisclosed.example.com (Anonymous)</author>
            <pubDate>Fri, 28 Dec 2012 10:37:14 +0000</pubDate>
        </item>
        <item>
            <title>五個人過橋</title>
            <link>https://www.ichiayi.com/start/math/20121226/5</link>
            <description>五個人過橋

採用預設值


# perl math03.pl
People Cost List:
1:(1) 2:(3) 3:(6) 4:(8) 5:(12) 
[00000](0) - L:[ 1 2 3 4 5 ] R:[ ]
	[11000](3) - L:[ 3 4 5 ] R:[ 1 2 ]
		[01000](4) - L:[ 1 3 4 5 ] R:[ 2 ]
			[11100](10) - L:[ 4 5 ] R:[ 1 2 3 ]
				[01100](11) - L:[ 1 4 5 ] R:[ 2 3 ]
					[11110](19) - L:[ 5 ] R:[ 1 2 3 4 ]
						[01110](20) - L:[ 1 5 ] R:[ 2 3 4 ]
							[11111](32) - L:[ ] R:[ 1 2 3 4 5 ]
						[10110](22) - L:[ 2 5 ] R:[ 1 3 4 ]
							[11111](34) - L:[ ] R:[ 1 2 3 4 5 ]
						[11010](25) - …</description>
            <author>anonymous@undisclosed.example.com (Anonymous)</author>
            <pubDate>Fri, 28 Dec 2012 10:45:40 +0000</pubDate>
        </item>
        <item>
            <title>六個人過橋</title>
            <link>https://www.ichiayi.com/start/math/20121226/6</link>
            <description>六個人過橋

只呈現 Min. Cost 過程訊息, 隨機產生六個人的過橋時間


# perl math03.pl 6 4
People Cost List:
1:(4) 2:(16) 3:(18) 4:(18) 5:(9) 6:(1)
Guess Min. Cost:56
Finish.. No.51 Cost:56 Steps:000000     (100001)        000001  (010011)        010010  (110011)        010011  (011111)        011110  (111111)
Finish.. No.52 Cost:56 Steps:000000     (100001)        000001  (010011)        010010  (110011)        110010  (111110)        011110  (111111)
Finish.. No.53 Cost:56 Steps:000000     (100001)        000001  (001101…</description>
            <author>anonymous@undisclosed.example.com (Anonymous)</author>
            <pubDate>Thu, 03 Jan 2013 11:40:14 +0000</pubDate>
        </item>
        <item>
            <title>七個人過橋</title>
            <link>https://www.ichiayi.com/start/math/20121226/7</link>
            <description>七個人過橋

不呈現過程訊息, 隨機產生七個人的過橋時間 (七個人以上就需要花一些時間才會跑出結果)


# perl math03.pl 7 0
People Cost List:
1:(12) 2:(13) 3:(18) 4:(14) 5:(2) 6:(2) 7:(8) 
Finish..100000!
Finish..200000!
Finish..300000!
Finish..400000!
Finish..500000!
Finish..600000!
Finish..700000!
Finish..800000!
Finish..900000!
Finish..1000000!
Finish..1100000!
Finish..1200000!
Finish..1300000!
Finish..1400000!
Finish..1500000!
Finish..1600000!
Finish..1700000!
Finish..1800000!
Finish..1900000!
Finish..2000000!
Finish..2100000!
Finish..22000…</description>
            <author>anonymous@undisclosed.example.com (Anonymous)</author>
            <pubDate>Fri, 28 Dec 2012 11:01:00 +0000</pubDate>
        </item>
    </channel>
</rss>
