模拟退火可真是让人AC率 ，但又能简单的骗到80+pts的好算法 (手动分割) 模拟退火有什么用鸭？ 模拟退火用来解决最优性问题，比如求个最大/最小值什么的。如果让求方案数还是老老实实写正(pian)解(fen)叭。 众所周知玄学贪心不需要证明。但如果想到的贪心是错的，那么会导致陷入局部最优解的情况 ...
分类：
其他好文 时间：
2019-11-24 15:22:41
阅读次数：
76
一.对贪心算法的理解 贪心算法所做的每个选择都是当前状态下最好的选择，可以依赖以往所做的选择，但不依赖将来做的选择，也不依赖子问题的解。它并不从整体最优上加以考虑，故贪心算法并不是总能得到整体最优解，但有些问题相比于动态规划算法，使用贪心算法会更简单且效率更高，比如找零钱问题等。 可以用贪心选择算法 ...
分类：
编程语言 时间：
2019-11-23 18:07:52
阅读次数：
99
贪心算法 定义：在每一步选择中都进行当前状态下的最优解， 从而希望导致结果是最好算法。贪心算法在最优子结构问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。举例：最小生成树的算法 (Prim MST、Kruskal MST、Dijkstra’s algorithm) 相比于动态规划 相同 ...
分类：
编程语言 时间：
2019-11-21 12:03:18
阅读次数：
94
一：概念：不考虑整体最优，做出的选择只是在某种意义上的局部最优。 二：性质 (1)贪心选择性质：指所求问题的整体最优解可以通过一系列局部最优的选择。贪心算法可行 的第一个基本要素。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所做 的贪心选择最终导致问题的整体最优解。 (2)最优子结 ...
分类：
编程语言 时间：
2019-11-20 19:33:12
阅读次数：
54
引论：相比与动态规划算法，贪心算法是比较容易理解的，其思想就在于得到当前状态下局部最好选择，当一个问题的最优解包含其子问题的最优解时，即每个贪心选择都是子问题的最优解，那么就能的到该问题的最优解了。本次上机实践的题目虽然不是特别难，但相比前两次，这一次上机实践的效率远低于上两次，因为在实践的时候被第 ...
分类：
编程语言 时间：
2019-11-18 18:49:54
阅读次数：
87
程序存储问题 题目： 解析： 这道题思路非常简单，就是选取最小的那几个程序放到磁盘里面，直到放不下为止。用贪心算法的思路来说，就是每个子问题都选取当前最小的程序，最终会得到整体的最优解。 由于使用sort函数，该算法的时间复杂度为O（nlogn）；由于没有开辟新空间，所以空间复杂度为O（1）。 具体 ...
分类：
编程语言 时间：
2019-11-17 18:16:45
阅读次数：
112
1 matlab 2 3 %使用要点： 4 5 %1.目标函数f要写成列矩阵的形式 6 %2.约束要写成<=的形式 7 %3.函数是为求最小值设置的 8 %[x,fv,exitflag,output,lambda]=linprog(f,a,b,aeq,beq,lb,ub) 9 %x表示最优解，以列矩 ...
分类：
其他好文 时间：
2019-11-17 10:55:47
阅读次数：
68
基本概念 定义 动态规划既是一种数学优化的方法，同时也是编程的方法。 从数学的角度看，动态规划要解决的都是问题的最优解。而一个问题的最优解是由它的各个子问题的最优解决定的。（最优子结构） 从编程的角度看，动态规划可以借助编程的技巧去保证每个重叠的子问题只会被求解一次。（重叠子问题） 难点 应当采用什 ...
分类：
其他好文 时间：
2019-11-15 18:20:11
阅读次数：
52
图论： 一.最短路： 1.spfa算法中的vis数组记录的是有没有入队，防止多次入队，通过松弛操作来达到最优解 2.dijkstra算法的vis是记录是否出队，也就是说根据贪心的过程，我们在优先队列里可能会多次放一个点 但是我们只需要用距离最小的点来更新，其他入队的相同点不能更新来保证时间复杂度 3 ...
分类：
其他好文 时间：
2019-11-05 16:53:49
阅读次数：
70
一、对动态规划的理解 基本思想： 把所要求解的问题划分为许多个子问题，但子问题之间是有联系的，然后求出子问题的最优解就是原问题的最优解了。与分治法不同的就是其子问题并非独立，是要求得每次子问题最后得出最优解。 具体步骤： 1、划分子问题，确定子问题边界，将问题求解转变成多步判断的过程； 2、定义优化 ...
分类：
其他好文 时间：
2019-11-04 00:09:12
阅读次数：
122
