摘要：
我的新博客地址是www.chenbowenblog.com欢迎来访。 阅读全文
摘要：
筛法求素数：求n内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去……。由此，我们可以写出基础版的筛法求素：const int maxn = 102410240;bool isp... 阅读全文
摘要：
原题：1374 - Power Calculus题意：求最少用几次乘法或除法，可以从x得到x^n。（每次只能从已经得到的数字里选择两个进行操作）举例：x^31可以通过最少6次操作得到(5次乘，1次除)x^2 = x*xx^4 = (x^2)*(x^2)x^8 = (x^4)*(x^4)x^16 = ... 阅读全文
摘要：
原题https://uva.onlinejudge.org/external/13/1343.pdf题意： 有个＃字型的棋盘，2行2列，一共24个格。如图：每个格子是1或2或3，一共8个1，8个2，8个3.有A~H一共8种合法操作，比如A代表把A这一列向上移动一个，最上面的格会补到最下面。求：使中... 阅读全文
摘要：
迭代加深搜索算法：对于可以用回溯法解决，但是解答树结点数大的恐怖的问题的一种解决办法，有的问题甚至用bfs连一层节点都遍历不完就超时了。具体方法就是依次枚举搜索层数，从1到一个上限。结构：int solve() { for (int maxd = 1; maxd #include using na... 阅读全文
摘要：
原题：https://uva.onlinejudge.org/external/106/10603.pdf有三个没有刻度的杯子，它们的容量分别是a, b, c, 最初只有c中的杯子装满水，其他的被子都是空的。问如果通过倒水得到d升水， 若可以得到，还要求最少的倒水总量（每倒一次水，都加入到总量里）。... 阅读全文
摘要：
看《算法竞赛入门经典》 第七章， 隐式图的遍历，八数码一题。学到了全排列的编码与解码。用处： 每一个排列代表一个图的状态， 比如 8，3，2，4，5，6，7，0，1表示成图就是8 3 24 5 67 0 1我们将0～8的全排列和0～9！一一映射起来。比如0, 1, 2, 3, 4, 5,... 阅读全文
摘要：
原题：https://uva.onlinejudge.org/external/13/1354.pdf有s块石头，每块都被一根绳子吊着，如果有两个及以上的石头，需要平衡的天平把所有的石头挂起来。房间的宽度为r，问小于房间宽度r的天平的最大宽度。分析： 是个回溯枚举的问题，枚举中途如果发现当前宽度已经... 阅读全文
摘要：
原题：https://uva.onlinejudge.org/external/1/129.pdf按照字典顺序生成第n个“困难的串”“困难的串”指的是形如ABAB, ABCABC, CDFGZEFGZE的串，它们都有相邻的重复子字符串字母的范围是L,既 'A'到'A' + L分析： 大体上这是一道生... 阅读全文
摘要：
原题：https://uva.onlinejudge.org/external/11/1103.pdf给一幅图（16进制）， 判断图中有哪些象形文字。只识别这6个就可以示例：将16进制数据转换为 二进制数据然后输出象形文字的名字原理： 其实很简单，因为这六个象形文字比较特殊，每个文字包含的空心部分个... 阅读全文