python小练习（017）：田忌赛马
前两天的python小练习讲解了用爬虫抓取一些数据和信息的例子，传送门可能之前的小练习难度有点高，参与的人不是很积极。
那么接下来的小练习会降低点难度，讲解一些有趣的python应用的例子，比如：田忌赛马
这题也是华为面试时候的机试题：
“ 广义田忌赛马：每匹马都有一个能力指数，齐威王先选马（按能力从大到小排列），田忌后选，马的能力大的一方获胜，若马的能力相同，也是齐威王胜（东道主优势）。”
例如：
齐威王的马的列表 a =
田忌的马的候选表 b =
如果你是田忌，如何在劣势很明显的情况下，扭转战局呢？
请用python写出解法，输出田忌的对阵列表 c及最终胜败的结果 本帖最后由 jerryxjr1220 于 2016-11-22 21:30 编辑
解答：（还是用了动态规划的思路：依次和齐威王的最强马进行比较，如果田忌的最强马大过齐威王的最强马就对阵，如果比不过，就用最差马对阵，保留优势马。）
a =
b =
a.sort(reverse=True)
b.sort(reverse=True)
c = []
for i in range(7):
if a>=b:
c.append(b.pop())
else:
c.append(b.pop(0))
print 'Qi Wei Wang: \t' + str(a)
print 'Tian Ji:\t' + str(c)
win,lose = 0,0
for i in range(7):
if a < c:
win += 1
else:
lose += 1
print 'Tian Ji wins :' + str(win) + ' loses :' + str(lose)
输出：
Qi Wei Wang:
Tian Ji:
Tian Ji wins :4 loses :3 可能之前的小练习难度有点高，参与的人不是很积极。
难度并不高~
只是你的题目千篇一律~ 都是遍历型C风格代码。
也许是你从vb转过来时带来的习惯~
要充分利用python的特性，写一些简洁高效的代码~
同时分析算法的核心思想~
{:10_327:} SixPy 发表于 2016-11-22 10:00
难度并不高~
只是你的题目千篇一律~ 都是遍历型C风格代码。
也许是你从vb转过来时带来的习惯~
嗯，有道理。
可能跟我个人兴趣也有些关系，比如说一些数学问题的解法或算法，还有自己行业（医药）关注的一些方面的东西。
下次找一些更有趣的题目或者更贴近大家使用的一些小项目。 import numpy as np
a = np.array()
b = np.array()
while ((b - a)>0).sum()<4: # >0 表示 胜出， 只有多于3匹马胜出才算 获胜。
np.random.shuffle(b) # 将田纪的马随机排列一次
print(b)
SixPy 发表于 2016-11-22 11:01
如果列表很长，会不会影响效率？
还有如果我想尽可能赢的局数多，应该怎么优化？{:10_254:} 解答更新完成 谢谢楼主！ #小练习017 田忌赛马
def race():
a =
b =
winer = []
loser = []
turnTorace = []
for each_a in a:
for each_b in b:
if each_b > each_a:
winer.append(each_b)
else:
loser.append(each_b)
if len(winer):
turnTorace.append(winer)
b.remove(winer)
else:
turnTorace.append(loser)
b.remove(loser)
winer.clear()
loser.clear()
print(turnTorace) 本帖最后由 余欲渔 于 2017-2-9 10:21 编辑
a=
b=
l=len(a)
while True:
x=0
b=b+b[:len(b)-1]
for i in range(l):
if b>a:
x+=1
if x>l/2:
break
print(a)
print(b)
print(x)
== RESTART: C:/Users/ASUS/AppData/Local/Programs/Python/Python35-32/田忌赛马.py ==
4
>>> 本来也想着引入C列，觉得每次把最后面的挪到前面来，比一轮大小。不过感觉列表很大的时候引入C列效率会高很多 def horse_match(tian,king):
match_list = []
tian,king = sorted(tian),sorted(king)
win_point = 0
while king:
i = min(king)
for j in tian:
if j > i:
match_list.append('齐威王%s vs 田忌%s'%(i,j))
king.remove(i)
tian.remove(j)
win_point += 1
break
else:
match_list.append('齐威王%s vs 田忌%s'%(i,min(tian)))
king.remove(i)
tian.remove(min(tian))
for n in match_list:
print(n)
if win_point >= 4:
print('田忌胜')
else:
print('齐威王胜')
if __name__ == '__main__':
horse_match(,) 本帖最后由 qaz123765 于 2017-6-9 22:27 编辑
a=
b =
a.sort(reverse=True)
b.sort(reverse=True)
c=[]
k=0
j=0
while j<7:
if b<a:
c.append(a)
bp=b.pop()
c.append(bp)
j+=1
else:
c.append(a)
c.append(b)
j+=1
k+=1
print(c)
# 用田忌的最烂的3匹马对阵齐威王最好的3匹马，用较好的4匹马依次对阵齐威王较劣的4匹马。
# 如果能获胜就输出，否则就是无法获胜。这个思路不知道算不算也是一种解法。
a = #齐威王的马的列表
b = #田忌的马的候选表
def toWin(a, b):
length = len(a)
a = sorted(a, reverse = True)
b = sorted(b, reverse = True)
b = b[-1:-(length//2+1):-1]+b[:length//2+1]
count = 0
for i in range(length):
if b > a:
count += 1
if count > length//2:
print(b)
else:
print('无法获胜。')
toWin(a,b) 感觉应该有平一局 稍微修改了一点点代码
#!/user/bin/python
# -*- coding=UTF-8 -*-
a =
b =
a.sort(reverse=True) # 从大到小倒叙排列
b.sort(reverse=True)
c = []
for i in range(7):
if a>b:
c.append(b.pop())
else:
c.append(b.pop(0))
print '齐威王: \t' + str(a)
print '田忌:\t' + str(c)
win,lose,equal = 0,0,0
for i in range(7):
if a < c:
win += 1
elif a == c:
equal+=1
else:
lose += 1
print '田忌赢 :' + str(win) + ' 平：'+str(equal)+ ' 输 :' + str(lose) a = # king
b = # general
a.sort(reverse= True)
b.sort(reverse= True)
# print (a,b, sep= '\n')
for i in range (len(a)):
if a > b:
temp = b.pop()
b.insert(0,temp)
print (a,b,sep='\n')
count = 0
for i in range (len(a)):
if a > b:
count += 1
if a < b:
count -= 1
print (count)
if count > 0:
print ("king is the winner")
elif count == 0:
print ('win-win')
else:
print ('general is the winner')
页:
[1]