差異處
這裏顯示兩個版本的差異處。
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 | ||
+ | </ | ||
+ | |||