由猜数字谈起

最新推荐文章于 2025-09-04 16:51:32 发布

转载最新推荐文章于 2025-09-04 16:51:32 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/shaorongjie/blog/122964

文章标签：

#python

2019独角兽企业重金招聘Python工程师标准>>>

前几天玩猜数字的游戏时候，突然想到猜数字和算法，心理学之间的联系。

如果希望猜数字比较快的话，那么可以使用二分法来猜数字，时间复杂度为O(logN),因为每次可以排除一半数字。

而如果是普通的猜法，时间复杂度为O(n/2)，最坏情况下为O(n)，即从最小数字或者最大数字猜起，每次加1或者减1。

而如果不想猜中的话，就可以考虑算法的最坏情况，另外加上心理学的应用（大部分人写数字的时候会选择比较吉利的数字）。

转载于:https://my.oschina.net/shaorongjie/blog/122964

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34009794

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

比二分法更快的算法_算法问题：扔杯子的几种方法

weixin_39601641的博客

12-13

2117

题目描述有一种玻璃杯质量确定但未知，需要检测。有一栋100层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。现给你两个杯子，问怎样检测出这个杯子的质量，即找到在哪一层楼刚好会碎？题目解析2 个杯子的脆弱程度是一样的如果杯子从 N 楼扔下来没有碎，那么它从小于 N 楼扔下来，也不会碎如果杯子从 N 楼扔下来碎了，那么它从大于 N 楼扔下来，也一定会碎一个扔出去但没有碎的杯子，可以继续被用于试验碎了的...

华为数字化转型步骤、方法和目标

qq_40307352的博客

08-16

6004

数字化时代，华为希望应用是服务化的，平台是云化的，更重要的是，企业应有统一的数据底座来承载所有的数据，并将数据变成企业的战略资产。而且这十几亿美金的节约都是纯利。过去，因为沟通问题、数据不准、业务理解不一致，这样的模式设计是很难实现的，但今天随着数字化技术的落地，华为已经在销售、服务等多个领域初步实现了这样的转变，让项目成功率更高、成本更低。信息化很大程度上是为了提升企业的管理水平，如果上一个ERP系统，是为了让企业的业务活动可记录、可管理，能够出准确的财报，能够有序的运营，其中强调更多的是功能的完备性。.

参与评论您还未登录，请先登录后发表或查看评论

比二分法更快的搜索算法

a353541382的博客

07-03

3542

速度优于二分法的搜索算法，哈希树

99%的人都不知道，“猜数字”游戏这么玩才能快速胜出

图灵教育

03-31

8155

大家知道“猜数字”这个游戏吗？顾名思义就是一个人想一个数字，另一个人猜。这个游戏简单又有趣，小编小时候很喜欢玩。游戏开始了！小伙伴从1～100中任选一个数字记在心里让我猜，我每猜一个数字，他只能说小了、大了或对了。直到我猜到数字，游戏结束。那时的我比较笨，总是从 1 开始依次往上猜……1，小了。那就是 2，2 也小。那就是 3……就这样一个一个猜测数字花费了很长时间。如果他定的数字是 99，那...

猜数游戏，比较三种算法

lucksea的博客

06-13

1167

一个人（通常称为出题者）在心中想一个特定范围内的数字，比如 1 到 100 之间。另一个人（通常称为猜题者）通过不断猜测来试图猜出这个数字。以1 到 100 之间为例，分别使用黄金分割搜索法、二分法、随机数法计算猜出数字所用的步数，以图表的形式进行比较。猜题者每次猜测后，出题者会告知猜测的数字是大了还是小了，猜题者根据这些提示继续猜测，直到猜对为止。

小学生学python——猜数字游戏：二分法

m0_52850981的博客

02-08

4020

小学生学python——猜数字游戏：二分法

浅谈密码破译

北溟南风起

08-02

1276

关于密码破译，今天见到一篇文章，读来心中甚是激动，特记录在案。目录密码破译 1.两种方式 2.双重验证系统2FA 3.密码登录的常见方式 3.1 基于存储密码的密码登录步骤 3.2 基于密码散列的密码登录步骤 4.暴力破解散列密码破译 1.两种方式 1.目前不法分子窃取账号密码的主要方式还是 “撞库” 钓鱼网站 2.双重验证系统2FA 2.双重验证系统（2...

数学专业C语言教学浅谈.pdf

09-19

例如，“猜数字游戏”可以用来讲解选择结构和循环结构，同时也可以贯穿于数组、函数和指针的教学内容中。这些例子不仅能够帮助学生理解不同的编程概念，还能够帮助他们建立起不同知识点之间的联系。最后，文章指出...

浅谈三本院校C语言程序设计的兴趣教学法.pdf

09-19

通过实际编写猜数字游戏的代码，让学生在实践中体会循环结构的使用，这种方法不仅增强了学习的趣味性，也加深了学生对知识的理解和记忆。教师的师德，即教师的职业道德，对于学生学习兴趣的培养同样起到了保证作用...

最强面试题整理第一弹：Python 基础面试题（附答案）

热门推荐

Rocky0429

08-14

2万+

大家好呀，我是 Rocky0429。 Python 面试的时候，会涉及到很多的八股文，我结合自己的经验，整理Python 最强面试题。 Python 最强面试题主要包括以下几方面： Python 基础（已完成） Python 进阶 Python 后台开发爬虫机器学习对每道面试题会附带详细的答案，无论是准备面试还是自己学习，这份面试题绝对值得你去看，去学习。 1、什么是 Python？ Python 是一种编程语言，它有对象、模块、线程、异常处理和自动内存管理，可以加入其他语言的对比。 Pytho

python练习：验证二分法查找法猜数字

My apologize的博客

07-10

5021

首先，在数学上有一个经典的搜索算法，二分查找法，即每次都猜最大值+最小值）/2的那个值，根据反馈的结果大小继续查找，直到找到结果。通过二分查找法，每次获得的搜索范围都比以前要减小一半，当n=1000，logn的值为10，所以最多查找次数不超过10次，我们来检验一下！第一步：编写一个二分查找法的小程序 import random #guessnumber.py #验证二分法查找法最多次数为logn "单轮测试结果" target = random.randint(1,1000)# 随机获得一个1-1000

比二分法更快的算法_如何进行算法的复杂度分析？

weixin_39616961的博客

12-13

997

前言你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。大家都知道，数据结构与算法解决的主要问题就是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更节省存储空间。所以，“快”和“省”是衡量一个算法非常重要的两项指标，也就是我们经常听到的时间复杂度和空间复杂度分析。那么，为什么需要复杂度分析呢？复杂度分析的方法论是什么呢？这就是我们本节要解决的问题。好了，进入今天的学习...

使用二分法猜1到100之间的一个数最多需要几次猜对

fandoudou123的专栏

02-05

1万+

答案是7次。刚刚编了个程序，最多却是6次，改天再看！ public static void main(String[] args) { // TODO Auto-generated method stub // Scanner scanner = new Scanner(System.in); // System.out.println("输入初始数字："); //

二分法猜数字

weixin_30632899的博客

07-14

657

二分法 arr = range(10000000) start = 0 end = len(arr)-1 res = 776575 count = 0 print arr.index(res) while True: count = count+1 mid = (start+end)/2 if arr[mid]>res: end = mid ...

[二分法][三分法]leetcode374：猜数字大小(easy)[补充二分法为什么比三分法更广泛使用]

algsup

08-27

805

题目：题解：

数据结构与算法---二分法 超详细解，保证你能看懂!!!!!

深度不学习！！的博客

06-14

4514

待更新!!

Java 和 Python 的执行方式有很大不同——Android学习