首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
三匹专题
算法:从25匹马中选出最快的三匹马
本题来源于面试中的一道题。 题目:给你25匹马,你有个赛道每次最多同时跑5匹马,没有表和计数器之类的东西,请问至少跑几次可以找出最快的三匹马? 思路:首先将这25匹马随机分成1,2,3,4,5共5组,每组跑完,用了5场;把每组第一名取出来做A组,跑完,用了1场,这场最快的马就是25匹中最快的,把这些A组的马按速度分别命名为a,b,c,d,e,其中a最快,e最慢;把a马第一次跑时所在组的第二第三
阅读更多...
十、田忌赛马策略:故意让最弱的马输给对方最强的马,然后其他两匹马设法取胜。 设有三匹马,能力值分别为10,20,30。输入任意三匹马的能力值,若这三匹马有可能取胜,输出能取胜的三场对阵表,若无论如何
horse1 = [10,20,30]h1=int(input("请输入第1批马子的能力值"))h2=int(input("请输入第2批马子的能力值"))h3=int(input("请输入第3批马子的能力值"))h=[h1,h2,h3]#30 30 *if (h[1]==horse1[2] and h[2]==horse1[2]):print(str(h[1]) + 'vs' + str(
阅读更多...