[从头学数学] 第63节 数学广角──优化

剧情提要：
[机器小伟]在[工程师阿伟]的陪同下进入练气期第七层功法的修炼，
这次要修炼的目标是[数学广角──优化]。

正剧开始：

星历2016年01月26日 15:21:16, 银河系厄尔斯星球中华帝国江南行省。
[工程师阿伟]正在和[机器小伟]一起观看数学广角──优化。

小伟首先看到的是经典的泡茶喝问题，这是统筹计算。

然后又来了烙饼的例子。

<span style="font-size:18px;">>>> 
田忌的出马顺序：['上等马', '中等马', '下等马'], 胜0场。
田忌的出马顺序：['上等马', '下等马', '中等马'], 胜1场。
田忌的出马顺序：['中等马', '上等马', '下等马'], 胜1场。
田忌的出马顺序：['中等马', '下等马', '上等马'], 胜1场。
田忌的出马顺序：['下等马', '上等马', '中等马'], 胜2场。
田忌的出马顺序：['下等马', '中等马', '上等马'], 胜1场。

#田忌赛马
def horseRacing():
    a = ['上等马', '中等马', '下等马'];
    b = perm(a);
    win = 0;
    for i in range(len(b)):
        win = 0;
        if (b[i][1] == '上等马'):
            win+=1;

        if (b[i][2] != '下等马'):
            win += 1;
            
        print('田忌的出马顺序：{0}, 胜{1}场。'.format(b[i], win));</span>

田忌还真只有唯一的一种选择才会胜利。

第一步：
资源：['爸爸', '妈妈', '车']
目标：['资料', '购物']

第二步：
10分钟后，来到街心花园

第三步：
2分钟后，到商场，妈妈购物，爸爸去办公楼。

第四步：
17分钟后，爸爸到办公楼，妈妈购物中。


第五步：
10分钟后，爸爸从办公楼出来，妈妈继续购物中。

第六步：
15分钟后，爸爸到街心花园，妈妈也到街心花园，两人会合。

第七步：
10分钟后，回到家。

总计时间：
10+2+17+10+15+10=64分钟。

这个题设置的相当巧妙，爸爸和妈妈刚好谁都不用等谁。

<span style="font-size:18px;">>>> 
报数顺序是这样的：[1, 1, 1, 1, 1, 1, 2, 2]，结果B贏了。
报数顺序是这样的：[2, 2, 2, 2, 2]，结果A贏了。
报数顺序是这样的：[1, 1, 2, 1, 1, 2, 1, 1]，结果B贏了。
本局平手，没有胜者。
报数顺序是这样的：[1, 1, 1, 2, 2, 1, 1, 1]，结果B贏了。
报数顺序是这样的：[2, 2, 2, 1, 1, 1, 1]，结果A贏了。
本局平手，没有胜者。
本局平手，没有胜者。
报数顺序是这样的：[2, 2, 2, 2, 2]，结果A贏了。
本局平手，没有胜者。

def tmp():
    import random;
    
    #玩10次
    for i in range(10):
        total = 0;
        count = 0;
        a = [];

        while total<10:
            num = random.randrange(1,3);
            total+=num;
            count+=1;
            a.append(num);

            if (total == 10):
                if (count%2==1):
                    print('报数顺序是这样的：{0}，结果A贏了。'.format(a));
                else:
                    print('报数顺序是这样的：{0}，结果B贏了。'.format(a));
            elif (total > 10):
                print('本局平手，没有胜者。');
    return;
	
	</span>

本节到此结束，欲知后事如何，请看下回分解。