![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法相关
文章平均质量分 73
MasterLuo
这个作者很懒,什么都没留下…
展开
-
解方程: x+y=x|y
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo 给定两个正整数x, k,求第k个最小的正整数y,满足y满足x+y = x|y. x (1≤x≤2 000 000 000), k(1≤k≤2 000 000 000) 将x,y用二进制表示,len[x], len[y]分别表示需要多原创 2009-09-21 11:05:00 · 1810 阅读 · 0 评论 -
N!最后一位非0位的求法
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo PS:这篇文章是很早以前我在使用博客圆的时候写的,后来换了两次搏客,都把这篇文章拿过来了。 问题是求关于N!的最后一位非0位, 如3!=6,最后一位非0位为6, 5!=120, 最后一位非0位为2.怎么样快速的求出最后一位非0位呢? 最朴素的原创 2009-09-21 11:12:00 · 1368 阅读 · 1 评论 -
求正整数中第K个二制中不含11的数
描述很简单:把所有的正整数从小到大都转化成二进制串,求第K(K首先最想知道的就是第K个满足上述条件的串有多少位?1位的串有1个,2位的串有1个,3位的中有2个……其实我们发现可以构造出来。对于长度为N的串,对于这些串如果尾数为0,那么在后面增加0,1都可以;如果尾数为1,那么就只能增加0。这样就包含了所有的满足条件的长度为N+1的串。下面给出简单的证明:由于N+1长的串是满足条件的,必然所原创 2009-09-21 11:20:00 · 894 阅读 · 0 评论 -
欧几里得算法及其扩展
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo最大公约数的求法中最过著名的莫过于欧几里得辗展相除法,它有两种形式(递归与非递归,其实是一样的,任何递归都可以写成非递归),下面看看它的C++代码:/***求a,b最大公约数***/long long gcd(long long a, long long b) {原创 2009-09-21 11:34:00 · 2461 阅读 · 0 评论 -
Dancing Links 算法
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluoDancing Links是解决完美覆盖问题的算法,我不得不说,这是我所见过的最优美的算法。难怪Donald E.Knuth为其取名为Dancing Links。大致思想是把问题转化为一个01矩阵,选取一些列,使每列都包含且只含一个1。采取的数据结构是双向十字链表结构。Donald原创 2009-09-21 11:36:00 · 4089 阅读 · 1 评论 -
2009 Google Code Jam Qualification Round 题解
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo Problem A Site: http://code.google.com/codejam/contest/dashboard?c=90101#s=p0思路:把每个模式的每位上的字母都记录下来,然后对于每个单词都来进行一次查询即可。如果每于某个单词,每一位都在模式的某一位原创 2009-10-25 16:49:00 · 824 阅读 · 0 评论 -
2009 Google Code Jam Round 1C 题解
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo Google Code Jam 的题解暂时就只有这些了,ROUND2我选择了睡觉,暂时也没有时间做…… Problem A site: http://code.google.com/codejam/contest/dashboard?c=189252#s=p0思路:贪心原创 2009-10-25 18:35:00 · 1530 阅读 · 1 评论 -
一道有挑战性的题
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo 从1~N这N个数按照下面的排法一直排下去,规定S(N)为左上角是1,右下角为N的这个大矩形里面的所有小矩形里的数的和。例如S(12)就表示图中12个绿色格子的数的和。现在给定N,让你求S(N)。 这道题是TopCoder SRM454 DIV1 Level3的题变过来的原创 2009-12-08 14:08:00 · 1185 阅读 · 0 评论 -
等边三角形边N等分后不同凸六边形的个数
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo有一个等边三角形,把每条边N(N如N=4时,有七个不同的凸六边形,如下图所示。 这是上次TC比赛中的一道题,个人觉得这道题是最有趣的也有最有难度的一道题,思索良久却始终不得要领。后来在高人的提示下终于有所进展,遂写下此文以作纪念。看到的朋友也可以在闲睱时间考考别人^_^。原创 2009-12-20 21:42:00 · 2825 阅读 · 0 评论