haowen2333

2019年12月18日

算法第五章作业

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

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

2019年11月21日

算法第四章作业

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

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

2019年11月16日

算法第四章上机实践报告

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

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

2019年11月3日

算法第三章作业

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

posted @ 2019-11-03 12:28 Shenhaowen 阅读(94) 评论(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 阅读(517) 评论(0) 推荐(0)

2018年10月5日

第一次博客作业

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

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

导航