摘要: 1. 你对回溯算法的理解 回溯算法就是用深度优先搜索去搜索可行解,可行且比之前的答案更优则继续搜索,否则回退回来,从之前的某个结点更换路径继续搜索更优解。 回溯算法需要剪枝以及限界函数来进行优化,剔除比当前搜索解更劣的解以及剔除不符合要求的解,以降低时间的复杂度。 回溯算法与朴素的枚举所有可行解相比 阅读全文
posted @ 2020-12-17 17:25 Frantatic 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解: 贪心算法就是满足局部最优解的时候同时可以满足全局最优解,然后对于局部的情况,贪心地选择当下最优的解,以此来得到最终的最优解。 请选择一道作业题目说明你的算法满足贪心选择性质: 题目描述: 4-3 最优合并问题 (100分) 题目来源:王晓东《算法设计与分析》 给定k 个排好序的 阅读全文
posted @ 2020-11-15 00:16 Frantatic 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 3-3 挖地雷 (25分) 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷,然后沿着指出的连接往下挖 阅读全文
posted @ 2020-10-31 23:23 Frantatic 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 2-5 派 (15分) 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。 我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样 阅读全文
posted @ 2020-10-31 22:58 Frantatic 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 第二章总结:这一章我学习了递归以及分治的思想。其中递归指直接或间接调用自身的算法,而分治则是把一个复杂的问题划分成若干个子问题,再通过解决子问题来解决这一复杂的问题,将其简化。 结对编程的感受:结伴编程可以发现编程者没有发现的问题,并及时改正,而且两个人一同讨论则可以避免闭门造车的情况,从而提高解决 阅读全文
posted @ 2020-10-04 18:50 Frantatic 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 1.C++代码规范:https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/ 2.数学之美读后感:初次拜读《数学之美》这本大作,令我受益良多。我从读这本书中收获了很多。首先,在做事上,追求完成,而非完美。 阅读全文
posted @ 2020-09-19 21:30 Frantatic 阅读(102) 评论(0) 推荐(0) 编辑