差異處
這裏顯示兩個版本的差異處。
| start:math:20121226:3 [2012/12/28 18:35] – 建立 jonathan | start:math:20121226:3 [2012/12/28 18:47] (目前版本) – jonathan | ||
|---|---|---|---|
| 行 1: | 行 1: | ||
| + | ====== 三個人過橋 ====== | ||
| + | 呈現所有過程資訊, | ||
| + | < | ||
| + | # perl math03.pl 3 2 | ||
| + | People Cost List: | ||
| + | 1:(13) 2:(20) 3:(2) | ||
| + | [000](0) - L:[ 1 2 3 ] R:[ ] | ||
| + | [1, 2] -> (0)+(20) | ||
| + | [110](20) - L:[ 3 ] R:[ 1 2 ] | ||
| + | <- [1] (20)+(13) | ||
| + | [010](33) - L:[ 1 3 ] R:[ 2 ] | ||
| + | [1, 3] -> (33)+(13) | ||
| + | [111](46) - L:[ ] R:[ 1 2 3 ] | ||
| + | Finish..1! (46) | ||
| + | <- [2] (20)+(20) | ||
| + | [100](40) - L:[ 2 3 ] R:[ 1 ] | ||
| + | [2, 3] -> (40)+(20) | ||
| + | [111](60) - L:[ ] R:[ 1 2 3 ] | ||
| + | Finish..2! (60) | ||
| + | [1, 3] -> (0)+(13) | ||
| + | [101](13) - L:[ 2 ] R:[ 1 3 ] | ||
| + | <- [1] (13)+(13) | ||
| + | [001](26) - L:[ 1 2 ] R:[ 3 ] | ||
| + | [1, 2] -> (26)+(20) | ||
| + | [111](46) - L:[ ] R:[ 1 2 3 ] | ||
| + | Finish..3! (46) | ||
| + | <- [3] (13)+(2) | ||
| + | [100](15) - L:[ 2 3 ] R:[ 1 ] | ||
| + | [2, 3] -> (15)+(20) | ||
| + | [111](35) - L:[ ] R:[ 1 2 3 ] | ||
| + | Finish..4! (35) | ||
| + | [2, 3] -> (0)+(20) | ||
| + | [011](20) - L:[ 1 ] R:[ 2 3 ] | ||
| + | <- [2] (20)+(20) | ||
| + | [001](40) - L:[ 1 2 ] R:[ 3 ] | ||
| + | [1, 2] -> (40)+(20) | ||
| + | [111](60) - L:[ ] R:[ 1 2 3 ] | ||
| + | Finish..5! (60) | ||
| + | <- [3] (20)+(2) | ||
| + | [010](22) - L:[ 1 3 ] R:[ 2 ] | ||
| + | [1, 3] -> (22)+(13) | ||
| + | [111](35) - L:[ ] R:[ 1 2 3 ] | ||
| + | Finish..6! (35) | ||
| + | Total Case:6 | ||
| + | Min. Cost :35 | ||
| + | </ | ||
| + | |||