haowen2333

2019年12月18日

算法第五章作业

摘要: 1.你对回溯算法的理解 回溯法有“通用的解题法”之称,可以系统地搜索一个问题的所有解或任一解,它是一个既带有系统性又带有跳跃性的搜索算法。 了解空间的组织结构后,回溯法从开始节点出发,以深度有优先方式搜索整个空间。这个开始节点成为活节点,同时成为当前的拓展节点。在当前的拓展节点处,搜索向纵深方向移至 阅读全文

posted @ 2019-12-18 12:28 Shenhaowen 阅读(87) 评论(0) 推荐(0) 编辑

2019年11月21日

算法第四章作业

摘要: 1.你对贪心算法的理解 贪心算法总是做出在当前看来是最后的选择。 贪心算法并不从整体最优加以考虑,所作的选择只是在某种意义上的局部最优选择。 利用问题本身的一些特性,可以用贪心算法,比用动态规划法更简单,更直接,解题效率更高。 贪心算法不是对所有问题都能得到整体的最优解,但在范围相当广的许多问题上能 阅读全文

posted @ 2019-11-21 20:52 Shenhaowen 阅读(81) 评论(0) 推荐(0) 编辑

2019年11月16日

算法第四章上机实践报告

摘要: 算法第四章上机实践报告 1.实践题目 程序存储问题 2.问题描述 n个程序都有长度,一个磁带长度为L,要求装入最多的程序。 3.算法描述(说明你的贪心策略,并且参考会场安排问题,利用反证法证明贪心选择和最优子结构性质) (1) 贪心策略:依次把长度最小的程序装入磁带,直到不能装入为止,装入数即为能装 阅读全文

posted @ 2019-11-16 22:16 Shenhaowen 阅读(106) 评论(0) 推荐(0) 编辑

2019年11月3日

算法第三章作业

摘要: 1. 你对动态规划算法的理解 动态规划算法与分治法类似,其基本思想是将待求解问题分解为若干个子问题,先求解子问题,再结合这些子问题的解得到原问题的解。适合用动态规划法求解的问题分解得到的子问题不是独立的,数目常常是多项式量级,用一个表把所以已解决的子问题的答案记录下来,可以避免大量的重复计算。动态规 阅读全文

posted @ 2019-11-03 12:28 Shenhaowen 阅读(77) 评论(0) 推荐(0) 编辑

2019年10月19日

算法第三章上机实践报告

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2019-10-19 10:10 Shenhaowen 阅读(9) 评论(0) 推荐(0) 编辑

2019年10月15日

算法第二章作业

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2019-10-15 17:44 Shenhaowen 阅读(1) 评论(0) 推荐(0) 编辑

2019年9月20日

算法第二章上机实践报告

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2019-09-20 10:37 Shenhaowen 阅读(13) 评论(0) 推荐(0) 编辑

2019年8月31日

算法第一章作业

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2019-08-31 13:03 Shenhaowen 阅读(18) 评论(1) 推荐(0) 编辑

2019年4月19日

C/C++字符串函数使用整理

摘要: #strlen+功能:求字符串长度。+说明:strlen(a) 函数类型常为int,返回字符串长度大小,参数为字符数组名,也可为字符串和指向字符串的指针。+使用样例: char a[ ]={"abcde"}; n=strlen(a); cout<<n; 运行结果:5##strcat+功能:把前后两个 阅读全文

posted @ 2019-04-19 21:34 Shenhaowen 阅读(444) 评论(0) 推荐(0) 编辑

2018年10月5日

第一次博客作业

摘要: 问题一:没上课之前,觉得编程带着一个神秘的面纱,觉得敲代码是一个神奇又复杂的过程,自己也担心自己初期时做不好这些工作。初中时玩过VB,知道一些,就是知道有计算机语言,跟我们这些自然语言不同,跟数学公式有些像,还有一大串英语的看不懂。我觉得正是因为初中的这段学习,让我在大学编程有些熟悉的感觉。对于编程 阅读全文

posted @ 2018-10-05 00:27 Shenhaowen 阅读(113) 评论(1) 推荐(0) 编辑

导航