![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
智力题
taoqick
这个作者很懒,什么都没留下…
展开
-
LeetCode 560. Subarray Sum Equals K
Given an array of integers and an integerk, you need to find the total number of continuous subarrays whose sum equals tok.Example 1:Input:nums = [1,1,1], k = 2Output: 2Note:The length...原创 2020-03-29 11:30:18 · 147 阅读 · 0 评论 -
编程之美NIM(2)游戏分析扩展问题
问题:有N块石头和两个玩家A和B,玩家A先将石头随机分成若干堆,然后按照BABA...的顺序不断轮流取石头,能将剩下的石头一次取光的玩家获胜,每次取石头时,每个玩家只能从若干堆石头中任选一堆,取这一堆石头中任意数目(大于0)个石头。请问:玩家A要怎样分配和取石头才能保证自己有把握取胜?如果石头的个数N为偶数,A只要将其分为相同的两份,就一定能取胜。初始:XOR(M1, M1) == 0...转载 2020-02-08 17:55:48 · 409 阅读 · 0 评论 -
编程之美-金刚坐飞机问题
文章背景编程之美 4.1 “金刚坐飞机问题”的问题2,难度比问题1大很多。编程之美的官方解法,包括原理分析、概率公式、推导过程等,感觉阐述不够详细,没有完全读懂。搜索一下 “金刚坐飞机”,参考了几个很不错的分析,得到一个自己觉得比较完整的答案。仔细审题首先,仔细审题,有两个细节需要搞清楚:飞机上总共有多少座位?N?N+1?还是更多?从问题1的官方解答看,...转载 2020-01-01 18:33:52 · 247 阅读 · 0 评论 -
Probability to form a triangle by splitting a stick
There is a standard problem in elementary probability that goes as follows. Consider a stick of length 1. Pick two points uniformly at random on the stick, and break the stick at those points. What is转载 2016-05-22 21:12:28 · 635 阅读 · 0 评论 -
有4张红色的牌和4张蓝色的牌
有4张红色的牌和4张蓝色的牌,主持人先拿任意两张,再分别在A、B、C三人额头上贴任意两张牌,A、B、C三人都可以看见其余两人额头上的牌,看完后让他们猜自己额头上是什么颜色的牌,A说不知道,B说不知道,C说不知道,然后A说知道了。请教如何推理,A是怎么知道的。如果用程序,又怎么实现呢?思路:目的是推导出A的颜色,由于A先看B、C,则应先假定B、C的转载 2014-03-23 22:46:28 · 987 阅读 · 0 评论 -
梅氏砝码问题
有4个砝码,共重40克,现有一个天平,问这4个砝码分别为多少克?可以称出1-40克的重量。----------------------------------------------------------------------------------------------------------------------------转载 2014-04-13 14:48:03 · 1129 阅读 · 0 评论 -
【智力题】飞机加油问题
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈,问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)参考答案:3架飞机、5架次;飞行方案:A、B、C同时从机场出发,飞至1/8处,C给A、B分别加上1/8的油,自身还剩下1...转载 2013-10-08 14:54:24 · 3730 阅读 · 0 评论 -
P2P共享协议最少传输次数
From : http://blog.sina.com.cn/s/blog_6f83fdb40101eyzw.html现有一完全的P2P共享协议,每次两个节点通讯后都能获取对方已经获取的全部信息,现在使得系统中每个节点都知道所有节点的文件信息,共17个节点,假设只能通过多次两个对等节点之间通讯的方式,则最少需要(C)次通讯 A、32 B、31 C、转载 2014-03-30 15:29:06 · 1766 阅读 · 0 评论 -
用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平,
1.用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平,最多可以从y个小球中找出较轻的那个,求y与x的关系式。-----------------------------------------------All other balls are with same weights. 用一次天平可称出三个小球,用两次天平可称三个三即转载 2014-03-24 13:19:44 · 2698 阅读 · 0 评论 -
编程之美4.7蚂蚁爬杆扩展问题附猎人抓狐狸(必胜策略)
4.7节讲的是一根长27cm的木棍上,在5个点上有5只蚂蚁,蚂蚁在开始的时候朝任意方向出发,只能掉头或者往前走。让任意两只蚂蚁碰头时,它们同时掉头朝反方向走。假设蚂蚁的速度都是一秒一厘米,求蚂蚁都离开木棍的最短时间和最长时间。 穷举很麻烦,书上的思路非常精巧,即把蚂蚁碰头后掉头走,看做两个蚂蚁相遇后擦肩而过。这样就可以把蚂蚁的运动看做是独立的,是否碰头并不重要。代码也很简单,不过...转载 2014-04-01 15:57:10 · 972 阅读 · 0 评论 -
n个球放入m个盒子的方法 第二类斯特林数
1.n个相同的球放入m个不同的盒子: a. 不允许盒子为空: C(n-1,m-1) b. 允许盒子为空: C(n+m-1,m-1) 假设存在n+m-1个球,然后隔板2. n个相同的球放入m个相同的盒子,可看成将正整数n划分成m组: a. 不允许盒子为空,分为最小一组元素个数为1和最小一组元素个数为2的两种情况: 那么S(n,m) = S(n-1,m) + S(n-...原创 2014-04-14 16:23:15 · 11819 阅读 · 1 评论 -
Brain Teaser 球变色
有红黄绿三种颜色的球 红x个 黄y个 绿z个 拿两个不同颜色的球放在一起 这两个球会变成另一种颜色 问x y z满足什么条件 能把所有球变成同一颜色----------------------------------------------------------------如果x、y、z被3除分别余0、1、2就无解因为每做一次改变,他们的余数都是(原来的余数转载 2014-03-15 23:35:05 · 754 阅读 · 0 评论 -
Weight Balls
Given a set of N balls and one of which is defective (weighs less than others), you are allowed to weigh with a balance 3 times to find the defective. Which of the following are possible N?---------...转载 2014-02-26 12:13:45 · 694 阅读 · 0 评论 -
Rats and Poisoned water
1 of 1000 bottles of water is poisoned which will kill a rat in 1 week if the rat drunk any amout of the water. Given the bottles of water have no visual difference, how many rats are needed at leas转载 2014-02-26 11:03:29 · 982 阅读 · 0 评论