ACM
文章平均质量分 66
南故笙烟归期何夕
这个作者很懒,什么都没留下…
展开
-
关于《算法竞赛入门》(第二版)例题3-5 生成元
includeincludedefine maxn 100005int ans[maxn];int main() { int T,n; int m; memset(ans,0,sizeof(ans));/将数组全部初始化为0/ for(m = 1;m < maxn;m++) { int x = m,y = ...原创 2018-09-11 11:15:12 · 152 阅读 · 0 评论 -
减治、分治和变治的区别和联系
减治:利用了一个问题给定实例的解和同样问题较小实例的解之间的某种关系,常用的有n和n-1的关系,有了这种关系我们可以自顶向下地递归求解,也可以自底向上地迭代实现,从较小实例开始求解这一角度来看减治也叫增量法。减治法的三种方式:1***.减常量***每次迭代总是从实例中减去一个相同的常量,一般为1。如求an的值,我们从an=an-1*a可以看出n和n-1之间的关系,所以可以得到递归式: f...转载 2018-09-23 16:00:08 · 4645 阅读 · 0 评论 -
路径中“./”、“../”、“/”代表的含义
“./”:代表目前所在的目录。“…/”:代表上一层目录。“/”:代表根目录。举个栗子:在读取文件时,路径的写法有如下方式1、文件在当前目录(以图像文件为例,当前项目文件为中心)“./1.jpg” 或 “1.jpg”12、文件在上层目录(1)在上层目录下"../1.jpg"1(2)在上层目录下的一个Image文件夹下“…/Image/1.jpg”1(3)在上上层目录下...转载 2018-09-19 12:42:44 · 42660 阅读 · 5 评论 -
搜索教程时的注意
1.在搜什么什么做时,做好关键字里面有教程两个字;2.***while(x)可以表示输入不为0进入循环哈,而***不能用==号表示等于0;原创 2018-09-26 12:23:46 · 179 阅读 · 0 评论 -
深度优先算法
1.判断边界的部分包含着输出;2.两个return都是完成某个任务了才退出;3.一个一个地去尝试(分身术),直到走不通再回到这里;4.for(循环)里面一般会套一个if判断条件是否成立;5.一个程序先从主函数开始看起;6.先,对需求进行分析,再规划各个功能模块,再细化每个模块的接口,然后由码工分别按照接口,来实现各种类,和函数。最后有负责集成的,在主程序里把各个功能都连接起来。...原创 2018-10-12 00:57:02 · 455 阅读 · 0 评论