小练习20160124：猜数----点评与结果

冬雪雪冬

本次练习大家答题踊跃，很多人给出了优秀的答案。
这次评判的原则是在符合题意的答案中看谁的尝试次数最少，谁的用时最短。答案正确的结果如下：

ID	尝试次数	用时
zooo	5.807	0.7647
DingRan	5.803	0.4479
wei_Y	8.367	2.165
Lnan95	6.063	0.954
USTC-ssj		1.495
落殇飞羽	5.688	0.5527
shuofxz	8.989	1.973
FDMa	5.808	0.4063

第一个答对的是 @zooo
结果最佳的是 @DingRan  和 @FDMa



@零度非安全 的作业也非常优秀，采用2分法，并给出了详尽的注释。但出现了一个小BUG，他也在比赛结束后发现了并改正，为确保对其他参赛者的公平，只好忍痛割爱了。对他这种认真精神也将予以鼓励。



本次活动的结果请大家点评，如果有异议请于2.3 22：00前提出。
===========================================================

最终结果，最佳奖 @DingRan  和 @FDMa，
第一答对奖 @zooo









第一个给出答案的是 @debi999

1. import random
   
2. #新建空列表，用于存放猜数字的记数
   
3. count=[]
   
4. 
   
5. #定义猜数字函数
   
6. def funC():
   
7.     a=int(random.uniform(1,100))
   
8.     b=int(random.uniform(1,100))
   
9.     for i in range(1,11):
   
10.         if b==a:
    
11.             break
    
12.         else:
    
13.             b=int(random.uniform(1,100))
    
14.     count.append(int(i))
    
15. 
    
16. #循环执行100000次   
    
17. for j in range(0,100000):
    
18.     funC()
    
19. 
    
20. #定义猜中次数的计数器
    
21. a1=0
    
22. a2=0
    
23. a3=0
    
24. a4=0
    
25. a5=0
    
26. a6=0
    
27. a7=0
    
28. a8=0
    
29. a9=0
    
30. list1=[]
    
31. 
    
32. #判断猜中次数
    
33. for m in range(len(count)):
    
34.     if count[m]==1:
    
35.         a1+=1
    
36.     elif count[m]==2:
    
37.         a2+=1
    
38.     elif count[m]==3:
    
39.         a3+=1
    
40.     elif count[m]==4:
    
41.         a4+=1
    
42.     elif count[m]==5:
    
43.         a5+=1
    
44.     elif count[m]==6:
    
45.         a6+=1
    
46.     elif count[m]==7:
    
47.         a7+=1
    
48.     elif count[m]==8:
    
49.         a8+=1
    
50.     elif count[m]==9:
    
51.         a9+=1
    
52. list1.extend([a1,a2,a3,a4,a5,a6,a7,a8,a9])
    
53. 
    
54. #计算平均值
    
55. sum= (a1+a2+a3+a4+a5+a6+a7+a8+a9)
    
56. pjz=sum/(max(list1))
    
57. 
    
58. #输出
    
59. print('尝试 1 次猜中的有 %d 轮'%a1)
    
60. print('尝试 2 次猜中的有 %d 轮'%a2)
    
61. print('尝试 3 次猜中的有 %d 轮'%a3)
    
62. print('尝试 4 次猜中的有 %d 轮'%a4)
    
63. print('尝试 5 次猜中的有 %d 轮'%a5)
    
64. print('尝试 6 次猜中的有 %d 轮'%a6)
    
65. print('尝试 7 次猜中的有 %d 轮'%a7)
    
66. print('尝试 8 次猜中的有 %d 轮'%a8)
    
67. print('尝试 9 次猜中的有 %d 轮'%a9)
    
68. print ('平均 %.3f 次猜中'%pjz)
    

复制代码

很遗憾虽然整体思路是对的，但有些错误没有完成题意的要求。
1.用两个随机数来确定答案和猜数，并反复随机猜数来使两者相等，这样效率不高，且只比较10次无法保证每轮都能猜出答案。
2.用random.uniform函数得到的是实数，虽然用int取整，一是效率低，二是数字不是完全随机分布，出现100的可能性太低。

我是大飞狗

用random.randint(1,100)

冬雪雪冬

房间里的大象 发表于 2016-2-3 22:51
楼主，我做题的时候还没有学列表什么的，，所以只会一点点

慢慢来，即使比赛结束了，也可以自己逐步把它做好。

房间里的大象

冬雪雪冬 发表于 2016-2-1 21:21
这是 @房间里的大象 的答案。

也是用随机数作为猜数。可惜程序没有完成，建议参考其他人的答案自己再做 ...

楼主，我做题的时候还没有学列表什么的，，所以只会一点点

65230215

冬雪雪冬 发表于 2016-2-2 16:25
这个游戏原来是计算机出一个数，由人来猜，每次提示大了小了或猜中。
现在改为程序来猜。如果不告诉大了 ...

嗯嗯~谁也没法保证出题时候都考虑周全呢。。总之还是学到不少。

DingRan

冬雪雪冬 发表于 2016-2-2 08:25
抱歉，在统计时疏忽了，已更正。

谢谢~辛苦辛苦~

swsfly

冬雪雪冬 发表于 2016-2-2 16:54
碰巧可能一次就猜中，也有可能需要6、7次，为相对公平把100000轮游戏各需要几次猜中取平均值作为参数者的 ...

原来如此。。

冬雪雪冬

swsfly 发表于 2016-2-2 16:39
我一直没有理解到，那个 “平均多少次猜对” 是个啥意思。。。平均数估计也不对。。

碰巧可能一次就猜中，也有可能需要6、7次，为相对公平把100000轮游戏各需要几次猜中取平均值作为参数者的成绩考量。

swsfly

冬雪雪冬 发表于 2016-2-1 21:34
这是 @swsfly 的答案。

也是采用随机数作为猜数，并使用了多级的if语句，但很遗憾只写到temp9没有给出全 ...

我一直没有理解到，那个 “平均多少次猜对” 是个啥意思。。。平均数估计也不对。。

冬雪雪冬

65230215 发表于 2016-2-2 11:56
为啥要用次数最少来衡量结果呢？提出一点质疑
现实中猜数可不会告诉你大了小了。。。
二分法本身只是针对 ...

这个游戏原来是计算机出一个数，由人来猜，每次提示大了小了或猜中。
现在改为程序来猜。如果不告诉大了小了，那只好从1到100的试，太简单了，题目也就没有意义了。
从方法看，二分法是猜测的优选方法，比随机猜或从小到大一个个猜效率要高很多。
既然较好的程序都是用二分法，就看谁的次数最少，用时最短。
但在出题时没有说明这一点，可能有的鱼油没有在优化上做进一步的改进，这是我的疏忽。

落殇飞羽

冬雪雪冬 发表于 2016-2-1 21:11
这是 @落殇飞羽 的答案：

@冬雪雪冬 这是错的，所以运行有问题

后面第二个算法不是正确的解法，严格来是曲解了题意：我以为是计算机直接随机，不排除错误答案，而直接生成一个100000个才的数，然后这个十万个猜数猜对了一共有多少个，而两个猜对的数之间有多少数就是重复了几次才。

但是这个理解方法是有问题的.....

所以才给出了上面使用二分法的方法

wangguohui

这个写了两天，没有写出来，来学习学习

65230215

为啥要用次数最少来衡量结果呢？提出一点质疑
现实中猜数可不会告诉你大了小了。。。
二分法本身只是针对这题目偷懒的一种做法吧。。

冬雪雪冬

DingRan 发表于 2016-2-1 23:53
嘿嘿嘿求用俺第二版答案的结果呀~

抱歉，在统计时疏忽了，已更正。

DingRan

嘿嘿嘿求用俺第二版答案的结果呀~

冬雪雪冬

zooo 发表于 2016-2-1 22:29
发现我的第9行忘记用地板除了，影响了不少效率，优化程序中。。。

嗯，就是在不断的学习，不断的挑战自我中提高的。

zooo

发现我的第9行忘记用地板除了，影响了不少效率，优化程序中。。。

冬雪雪冬

Lnan95 发表于 2016-2-1 22:02
看来运行的速度也是个大学问啊

是的，算法优化可以使用最少的步骤最短的时间完成任务。

Lnan95

看来运行的速度也是个大学问啊

冬雪雪冬

黑龍 发表于 2016-2-1 20:53
楼主真是python大神。。我想用C写来着 不过发现C语言for到100000一运行就出了结果

黑龍 版主，我还不会C语言，以后有机会向你学习。