2018年8月15日

递归,矢代,递推

摘要: #include<iostream>#include<windows.h>using namespace std;递归:1、程序调用自身的编程技巧称为递归,是函数自己调用自己。2、使用递归要注意的有两点:1)递归就是在过程或函数里面调用自身;2)在使用递归时, 必须有一个明确的递归结束条件, 称为递 阅读全文

posted @ 2018-08-15 11:04 林裕安 阅读(274) 评论(0) 推荐(0) 编辑

【算法导论】贪心算法,递归算法,动态规划算法总结(转

摘要: 一般实际生活中我们遇到的算法分为四类: 一>判定性问题 二>最优化问题 三>构造性问题 四>计算性问题 而今天所要总结的算法就是着重解决 最优化问题 《算法之道》对三种算法进行了归纳总结,如下表所示: 标准分治 动态规划 贪心算法 适用类型 通用问题 优化问题 优化问题 子问题结构 每个子问题不同 阅读全文

posted @ 2018-08-15 11:01 林裕安 阅读(191) 评论(0) 推荐(0) 编辑

string输入

摘要: 学C++的时候,这几个输入函数弄的有点迷糊;这里做个小结,为了自己复习,也希望对后来者能有所帮助,如果有差错的地方还请各位多多指教(本文所有程序均通过VC 6.0运行) 1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar( 阅读全文

posted @ 2018-08-15 10:53 林裕安 阅读(1217) 评论(0) 推荐(0) 编辑

导航