天津企业网站建设方案,格格导航官网,电商网站商品中心设计方案,wordpress泛域名插件一读标题笑死自己哈哈哈#xff0c;最近猪哥#xff08;玩得敲好的彭友#xff09;找我帮忙解决他不会作业哈哈哈#xff0c;他们公司自己出的笔试题哈哈哈#xff0c;希望别被他们出题人看见哈哈哈#xff0c;回想猪哥说的一句话#xff0c;万一这就是以后你遇到的试题…一读标题笑死自己哈哈哈最近猪哥玩得敲好的彭友找我帮忙解决他不会作业哈哈哈他们公司自己出的笔试题哈哈哈希望别被他们出题人看见哈哈哈回想猪哥说的一句话万一这就是以后你遇到的试题呢哈哈哈。突然发现自己已经小半年没玩Python了一上手手都生了还真是那句话三天不摸手生了都。 https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注 欢迎关注微信公众号宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行 如有转载请注明出处如不注明盗者必究 关于田忌赛马的拙见使用 python 函数实现田忌赛马要求一要求二要求三使用 python 函数实现田忌赛马
要求一
现在我们 将田忌的马抽象为一个列表 [2,5,8] 齐王的马抽象为另一个列表 [3,6,9] 分别代表各自的下、中、上等马我自己读到这里就记住值越大马越好这样理解就不会错了。 设计一个函数 race()将两个列表作为参数传递给race()将策略抽象为代码使田忌赢得比赛函数返回每轮对阵情况 上代码
# codingutf-8
from typing import *def race(tian: List[int], qi: List[int]) - List[List[int]]:# 给两个列表的数排序tian.sort()qi.sort()# 把最弱的放到最后# 这里运用了索引的知识第一个索引是除了第一个元素不取(也就是索引为0的)其他的都取# 第二个是取到第一个元素然后作为一个列表里面的一个元素tian tian[1:] [tian[0]]# 返回每轮对阵情况return list(zip(tian, qi))if __name__ __main__:tianji [2, 5, 8]qiwang [3, 6, 9]result race(tianji, qiwang)print(result)
要求二
现在将马分为 劣 、下、中、上、优五等五局三胜制抽象为列表[2,4,6,8,10] 与 [1,3,5,7,9] 其他条件不变齐王仍然准守规则田忌继续不按照套路出牌计算出田忌有多少种赢得比赛的可能 上代码
# codingutf-8
import itertoolsdef race(qiwang, tianji):# 用迭代获取田忌所有派遣马匹的方式([13579,5])tianji_l list(itertools.permutations(tianji, len(tianji)))# 全部赛果result []# 遍历所有的赛马方式for i in tianji_l:# 一轮的比赛结果result_1 []# 一轮比拼中双方马匹对阵情况,i为tianji(i是从tianji_l获取的)for horses in zip(i, qiwang):# 如果田忌的马值比齐王的小if horses[0] horses[1]:# 那这一轮就是田忌输result_1.append(lose)else:# 反之这一轮就是田忌赢result_1.append(win)# 如果这一轮赢三次及以上if result_1.count(win) 3:# 田忌就赢了将赢了的追加到result里面result.append(win)return len(result)if __name__ __main__:tian [1, 3, 5, 7, 9]qi [2, 4, 6, 8, 10]all_result race(qi, tian)print(all_result)
要求三
如果你是齐王已知同级别中己方的马优于田忌的马事先不知道对方派遣顺序不过可以根据上一轮对方的派出的马匹制定本轮的选择。制定一种派遣策略使赢得比赛的几率最大。
第三题我是真不知道咋做了想这个脑子都长草了这是亲爷熬夜给我想出来的可能不是最优需要点聪明脑子如果有更好的想法可以私信我欢迎讨论
解题思路 田忌以劣胜优的策略在于输的时候输的比较多但是赢的时候只是微弱优势赢 如 10-1 8-9 6-7 4-5 2-3 齐王1田鸡4 那想让齐王尽可能获胜的办法就是拉开这个「微弱优势」
方法 齐王第一次排出2的 往后每次分两种情况 1.田忌赢了那我们就可以拿出上轮田忌的x-1的参加下一轮。 2.田忌输了可以继续拿当前最小的出来。 如果x-1的没了就出最差的那匹如此循环
这种方法仍然会失败 如田忌按照3 5 7 9 1这样出
上代码
# codingutf-8from itertools import permutations
from typing import *tian [1, 3, 5, 7, 9]
qi [2, 4, 6, 8, 10]def play() - float:global qiwin_count 0cnt 0for a, b, c, d, e in permutations(tian, 5):qi [2, 4, 6, 8, 10] # 复原cnt 1tian_rank [a, b, c, d, e]qi_rank [qi.pop(0)] # 初始化for index, last_tian in enumerate(tian_rank[:4]):qi_rank.append(strategy(last_tian, qi_rank[index] tian_rank[index])) # 每次根据上一次tian的和输赢制定策略# 根据两个rank算输赢win_count winner(qi_rank, tian_rank)# 返回概率return float(win_count) / float(cnt)def strategy(last_tian: int, is_win: bool) - int:global qi# 如果齐王上轮赢了继续拿最小的出来if is_win:return qi.pop(0)# 如果齐王上轮输了else:# 如果x-1的存在就拿出来if last_tian - 1 in qi:return qi.pop(qi.index(last_tian - 1))# 否则还是拿最小的else:return qi.pop(0)def winner(qi: List[int], tian: List[int]) - bool:cnt 0for q, t in zip(qi, tian):cnt q treturn cnt 3if __name__ __main__:print(play())
这样算出来的概率是0.075,
感觉前面两个算法题加油扣脑壳是可以凑合写出来的第三个是真难度当然对于大佬来说小事一桩 https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注 欢迎关注微信公众号宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行 如有转载请注明出处如不注明盗者必究
