面试题 数学
文章平均质量分 89
chvalrous
不忘初心,方得始终.
展开
-
数学问题:1000瓶酒找1毒酒
题目:某酒主人要宴请客人,他共有1000瓶酒,其中1瓶有毒。一旦喝了毒酒后,会在一周后发作,现在如果我们用试纸进行检测,滴了毒酒的试纸会在1周后变色,问最少需要多少张试纸可以检测出哪瓶有毒?解答:10张试纸即可。10张试纸按从左到右的顺序一字排好,每瓶酒也编上号1到1000,并把编号转换成10位二进制形式,数位和试纸的位置一一对应,把酒滴到酒二进制编号数相应位置上是转载 2014-03-06 11:16:46 · 9542 阅读 · 0 评论 -
12个球,外形相同,其中有一个球重量与其余11球不同,如何使用天平尽量少次数的测量找出这个小球且判别它比正常球轻还是重
首先3次测量即可找出哪个原创 2014-05-05 10:58:03 · 3949 阅读 · 0 评论 -
面试题、算法题收藏
各种面试题、算法题啊。。。原创 2014-08-07 15:01:34 · 1027 阅读 · 0 评论 -
给定一个随机数生成器(0,1),构造一个随机数生成器(0,4)
现给定一个随机数生成器range2(),可等概率的生成0和1,现如何构造一个随机数生成器range5(),可等概率的生成0,1,2,3,4。 目前有个有点low的想法: 因为现在已有可生成0,1的随机数生成器,任何数均可用二进制表示,用range2()等概率的生成000,001,010,011,100,101,110,111,然后将101,110,111抛弃即可,在生成5,原创 2015-09-22 23:53:29 · 4217 阅读 · 0 评论 -
基于用户投票的排名算法(五):威尔逊区间
本文转载自:http://www.ruanyifeng.com/blog/2012/03/ranking_algorithm_wilson_score_interval.html迄今为止,这个系列都在讨论,如何给出"某个时段"的排名,比如"过去24小时最热门的文章"。但是,很多场合需要的是"所有时段"的排名,比如"最受用户好评的产品"。这时,时间因素就不需要考虑了。这个转载 2017-09-18 17:49:11 · 689 阅读 · 0 评论 -
从豆瓣电影评分算法说起
本文转载自:http://www.jianshu.com/p/77ac83db802d/在PingWest看到一篇《豆瓣电影打分规则竟如此简单粗暴…》,作者写这篇文章是因为豆瓣创始人阿北最近写了一篇博文《豆瓣电影评分八问》,阿北博文是为了回应一些外界对豆瓣电影评分的质疑,然后作者看到这篇博文后,觉得豆瓣电影的评分算法有点low,就写了这样一篇吐槽文章。那么这个很low的算法转载 2017-09-21 10:48:13 · 2230 阅读 · 0 评论 -
Dota中卡尔技能总数的组合数量
问题:在游戏Dota2中,有一位非常强大的英雄:卡尔,他有三种属性:冰 火 雷. 同时卡尔身上有三个无顺序的属性槽, 他可以从三种属性中任意选择3个放入属性槽中,然后通过当前的属性组合召唤技能. 每种不同的属性组合 都可以为卡尔召唤出不同的技能,共有10种组合:1 冰冰冰2 冰冰火3 冰冰雷4 冰火火5 冰火雷6 冰雷雷7 火火火8 火火雷9 火雷雷10...原创 2019-03-21 19:34:35 · 7115 阅读 · 0 评论