
ACM
普通网友
这个作者很懒,什么都没留下…
展开
-
My Study experience of Design and Analysis of Algorithms (Part 2)
递归算法: 直接或间接的调用自身的算法。 1.终止项 2.递归项 分治:将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题相同。递归解决这些子问题,然后将各个子问题的解合并得到原问题的解。 即:大问题分解成小问题,小问题如果不能解决,再分,直到解决。最后,把得到的解合并原创 2012-08-29 14:25:19 · 276 阅读 · 0 评论 -
Problem 2
字典序问题Time Limit: 1 Sec Memory Limit: 64 MBDescription在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由 26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a,b,ab,bc,xyz等字符原创 2012-08-29 21:03:54 · 328 阅读 · 0 评论 -
Problem 3
最多约数问题Time Limit: 1 Sec Memory Limit: 64 MBDescription正整数x 的约数是能整除x 的正整数。正整数x的约数个数记为div(x)。例如,1,2,5,10 都是正整数10的约数,且div(10)=4。设a 和b是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。对于给定的2 个正整数a≤b,计算a 和b之间约数个数最多的原创 2012-08-29 21:04:53 · 255 阅读 · 0 评论 -
My Study experience of Design and Analysis of Algorithms (Part 1)
在李开复给大学生的信(2006.4)中,其中一封有写到:算法的力量--->内功;语言的力量--->外功。 算法:解决问题的方法或过程。算法的性质: 1.输入:有零个或多个外部量作为算法的输入 2.输出:算法产生至少一个量作为输出 3.确定性:组成算原创 2012-08-27 13:20:11 · 956 阅读 · 0 评论 -
Problem 4
金币阵列问题Time Limit: 1 Sec Memory Limit: 64 MBDescription有m× n(m≤100,n≤100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。金币阵列游戏的规则是:(1)每次可将任一行金币翻过来放在原来的位置上;(2)每次可任选2 列,交换这2原创 2012-08-29 21:05:41 · 253 阅读 · 0 评论 -
Problem 1
统计数字问题Time Limit: 1 Sec Memory Limit: 64 MBDescription一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1, 2,…,9。给定表示书原创 2012-08-28 22:08:47 · 412 阅读 · 0 评论 -
算法实验1:棋盘覆盖 (DP)
#include #include #include using namespace std;int a[64][64];int tile=1;void chessboard(int tr,int tc,int dr,int dc,int size)//tr,tc起始位置 dr,dc特殊方格位置 size块大小{ if(size=原创 2012-10-08 17:10:41 · 1855 阅读 · 0 评论