算法
文章平均质量分 78
mathe
0.54364331210052407755147385529445
展开
-
1000桶酒中含两桶毒酒问题
链接毒酒问题中给出如下问题:国王为10天后的生日宴会准备了1000桶酒,不幸的是,其中两桶被下了毒。为了确定两桶毒酒,有人提议用死刑犯试毒。毒的潜伏期为10天。问:至少需要多少个死刑犯才能确保找出毒酒?方案如何实行?这个题目看上去是1000桶酒中含一桶毒酒问题的简单扩展,但是实际上难度远远大于一桶毒酒问题的情况.利用信息论容易得出至少需要19个死囚才有可能找出所有毒酒.但...转载 2019-11-21 11:40:15 · 1883 阅读 · 3 评论 -
正三十边形的对角线可将其为多少部分
From http://218.1.231.240/iqbbs/dispbbs.asp?boardid=16&id=152836最后计算出来是21480个区域。 首先计算交点数目:计算结果为16801个交点 假设Z=exp(Pi/15*i)=cos(Pi/15)+i*sin(Pi/15) 那么Z^15=-1...原创 2019-11-21 11:47:33 · 1970 阅读 · 0 评论 -
pku1067 取石子游戏
http://acm.pku.edu.cn/JudgeOnline/problem?id=1067Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问...原创 2019-11-21 11:50:28 · 1928 阅读 · 2 评论 -
求5个不同的自然数, 它们中的任意二个之和都是平方数
From:http://community.csdn.net/Expert/topic/5580/5580674.xml?temp=.6687738这是最大数最小的一组解: 7442, 28658, 148583, 177458, 763442问题:试列出10000000内的所有满足条件的解解答:首先对于3个数和4个数的情况给出通解:对于3个数的情况,可以...原创 2019-11-21 11:50:18 · 2001 阅读 · 1 评论 -
利用离散傅立叶变换实现大数乘法运算 (例子:自守数计算)
【自守数】(在十进位制中,) 若一个 k 位正整数 N (可含前置 "0" ), 若满足如下性质: 任意两个或多个均以该字串 N 结尾的整数相乘, 其结果的最后 k 位数字一定还是 N, 那么, 则称 N 为 "k 位自守数".我们有结论:如果x是k位自守数,那么(x^2-1)^2 mod ...原创 2019-11-21 11:49:28 · 2509 阅读 · 0 评论 -
果树种植问题
在这两个问题等价么问题中,0→∞提出了果树问题每行4颗树情况的问题。通过网络搜索引擎可以知道好像大家对20棵树情况的对应植树问题特别感兴趣,通常称为20棵树植树问题.果树种植问题是说给出n颗果树,将它们种成若干排,使得每排都正好t颗,那么最多可以种多少排?比如下图给出了一个16颗树种成15行的例子(注意有4颗树在无穷远处,也就是4组平行线的交点,它们构成一条无穷远直线,根据射影几...原创 2019-11-21 11:46:37 · 711 阅读 · 0 评论 -
关灯游戏
例子:有一个5*6的灯泡构成的矩阵,灯的开关规则是这样:当改变某盏灯的,状态时,这盏灯的上下左右相邻的灯的状态也随之改变。例如:0 1 1 0 1 01 0 0 1 1 10 0 1 0 0 11 0 0 1 0 10 1 1 1 0 0当按下2行3列的开关时,状态变为:0 1 0 0 1 01 1 1 0 1 10 0 0 0 0 11 0 0 1 0 10 1 ...原创 2019-11-21 11:35:28 · 6241 阅读 · 1 评论 -
最小公倍数的最大问题
有一个数x, 0<=x<=1000, 把它拆分成几个数的和,x1+x2+......xn=x,使得x1,x2,x3.....xn的最小公倍数最大,要求输入这个数 x,输出最小公倍数 S。题目来源:http://community.csdn.net/Expert/TopicView.asp?id=5086754http://bbs.xilu.com/cgi-bin/bbs...原创 2019-11-21 11:51:25 · 4006 阅读 · 1 评论 -
关于数独最终合法结果的计数
The number of valid Sudoku solution grids for the standard 9×9 grid was calculated by Bertram Felgenhauer in 2005 to be 6,670,903,752,021,072,936,960 ,This number is equal to 9! × 72^2 × 2^7 × 27,704...原创 2019-11-21 11:51:36 · 4032 阅读 · 3 评论 -
算24问题扩展
计算最小的正整数,其不能用1,2,3,4,5,6,7,8,9,10通过四则混合运算计算出来。最终得到代码如下:发信人: duz (duz), 信区: Science标 题: Re: yes....1413发信站: The unknown SPACE (Sat Apr 6 11:20:19 2002) WWW-POSThehe , more than 600 lines:#i...原创 2019-11-21 11:55:17 · 776 阅读 · 0 评论 -
将1到N^2表示成两个长度为N的数列的正交和
我们可以找到两个长度为N的数列,使得从两个数列中各自挑选一个数相交得出的N^2个数正好是1到N^2之间的所有整数。对于正样的数列,如果我们将其中一个数列中所有数都加上一个常数,另外一个数列中所有数都减去一个常数,那么必然也得到一个符合条件的数列,所以我们可以认为这样得到的数列对和原先的数列对是等价的,不在我们考虑范围之内。问题是,相互不等价的数列对有多少个?这个问题来源于CSDN中一...原创 2019-11-21 11:50:48 · 1231 阅读 · 0 评论 -
一个硬币问题
主 题: 一个硬币问题(ACM竞赛试题)一个硬币问题给定N枚硬币,其中有正面的有反的输入用这种方法,每次只能翻动相邻的3个要求将硬币翻到所要的状态:全是正面,或全是反面要求用最少的步骤完成,并打印出步骤输入方法:1代表正面,0代表反面 比如1000111对结果的要求 1就是说硬币的排列是正反反反正正正 要求全部结果为正要求语言:C 回复人: m...原创 2019-11-21 11:54:09 · 1891 阅读 · 1 评论 -
将N$的支票换为1$,2$,3$三种硬币
Problem Description:There are three kinds of coins:1$,2$,3$.Given a chique of N$(0<n<=10^9),calculate the number of different ways to exchange the cheque.Sample Input:1 2 3Sample Outpt:1 2 3...原创 2019-11-21 11:53:52 · 1631 阅读 · 0 评论 -
a是有理数,a*a+5和a*a-5都是有理数的平方,问a是多少?
主 题: 初中数学题,现在居然不会做,艾...作 者: renchao (阿超)等 级: 信 誉 值: 100所属论坛: 专题开发 数据结构与算法问题点数: 20回复次数: 48发表时间: 2004-12-15 8:22:00a是有理数,a*a+5和a*a-5都是有理数的平方,问a是多少?Top回复人:mathe() ( ...原创 2019-11-21 11:54:23 · 1834 阅读 · 0 评论 -
取牌游戏
在桌面上放有M张扑克牌,甲乙双方依照下列的给则从桌面上拿取扑克牌:(1)第一个从桌面上拿取扑克牌的人字次拿取数目只能少于M张(2)然后另一方从桌面上拿取,但不能多于前一个人取数的两倍;(3)轮流交换取牌,每次取牌数不得多于对方最后一次刚取过牌数目的两倍。直到有一人最先把桌面上的扑克牌取完。这个人获胜。 请设计两方的取牌策略。—————————————————...原创 2019-11-21 13:06:49 · 1105 阅读 · 0 评论 -
投硬币问题
某人投硬币,抛出正面时可以前进一米,抛出背面必须后退2米,问他最终能够返回原点的概率。简单,假设经过n步返回原点,那么假设共后退了k次,那么前进了2k次.所以n=3k,概率为C(3k,k)*(1/2)^(3k)其中n=3时返回原点概率为C(3,1)/8=3/8n=6时返回概率为C(6,2)/64=15/64...其中n=3k时返回的概率为P(k)=C(3k,k)/8^k...原创 2019-11-21 11:56:34 · 829 阅读 · 0 评论