田忌赛马可能赢的场次

田忌赛马问题可能赢的问题假设,假设田忌和大王的马的等级相同时,大王赢,如果有多个马,会有多少种情况呢。

from itertools import combinations, permutations
import numpy as np
#有几个马
num_house=8
#生成马的列表
items=range(1,num_house+1)
#print(list(permutations(items, len(items))))
#使用permutations(items, len(items) 生成排列组合
tianji_houses = np.array(list(permutations(items, len(items))))
#大王出场次序
wang_houses=np.array(items ).ravel()
#每一场出场次数,然后用相关值的差来进行比较,如果大于0则这场次田忌胜。
#返回的结果为true or false ,进行值的转换为整形
result_first=  (tianji_houses-wang_houses>0).astype(int)
#如果所得到值大于场次的一半,则胜利
win_nums=(np.sum(result_first,axis=1)>=(num_house//2+1)).astype(int)
#打出可能胜利的场次
print(np.sum(win_nums))






  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值