暴力求最短路 5 71 2 22 5 21 3 41 4 73 4 12 3 13 5 6 思路： 求1-5的最短距离找所有1可以直接到达的点，从这些点再去找5，并且记录我现在已经走了的长度如果找打5，就比较最短路输出最短路的最优值在某条路中，点被走过，就不能再走了 1 #include <bits ...
分类：
其他好文 时间：
2017-09-16 17:19:43
阅读次数：
178
斐波那契数列搜索，参考Edwin《最优化导论》第四版7.3章节，算法采用go语言实现。 ...
分类：
编程语言 时间：
2017-09-16 17:16:28
阅读次数：
205
割线法获取极值，参考Edwin《最优化导论》第四版 7.6章节，算法采用go语言实现。 ...
分类：
编程语言 时间：
2017-09-16 17:14:35
阅读次数：
242
参考《 Edwin》最优化导论第四版，7.2章节，算法采用go语言实现 ...
分类：
编程语言 时间：
2017-09-16 17:09:29
阅读次数：
195
https://www.luogu.org/problem/show?pid=1073 如果他想在i点卖出，那么就要在从1点出发到i点的路径里找个最便宜的买入，用Bellman-Ford求出这样最便宜的买入价记为minp[i]。他能获得的利润就是price[i]-minp[i]。 但是并不是可以在所 ...
分类：
其他好文 时间：
2017-09-16 16:06:12
阅读次数：
130
1:行间样式<p style="color:red"></p>2:内部样式<style type="text/css></style>3:外部样式<link href="new.css" rel="stylesheet" type="text/css"> 优先级行间样式最优先》内部样式，外部样式同时 ...
分类：
Web程序 时间：
2017-09-16 13:36:36
阅读次数：
270
luogu P1073 最优贸易 2017-09-14 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C ...
分类：
其他好文 时间：
2017-09-16 11:53:27
阅读次数：
213
之前学习Java的时候，用过一个IDE叫做EditPlus,虽然他敲代码的高亮等体验度不及eclipse，但是打开软件特别快捷，现在也用他读python特别方便。 训练算法:：使用梯度上升找到最佳参数 之前看过吴恩达的视频的同学们，听得比较多的就是梯度下降算法，但是梯度上升算法和梯度下降算法本质是是 ...
分类：
其他好文 时间：
2017-09-15 18:44:07
阅读次数：
281
http://poj.org/problem?id=3635 有没有感觉神似 ACMER的出行计划 我们知道dijkstra是贪心策略的dp嘛，贪心的是距离 然而有时除了距离还有别的限制，在这里是油。这时候花费最小不一定是最优，还要考虑剩余的油 dp（i，j）表示到i点时剩余j油时最少的花费 在一个 ...
分类：
其他好文 时间：
2017-09-15 13:55:26
阅读次数：
235
题意：求平面上一个点，使其到给定的n个点的距离和最小，即费马点。 模拟退火的思想是随机移动，然后100%接受更优解，以一定概率接受更劣解。移动的过程中温度缓慢降低，接受更劣解的概率降低。 在网上看到的代码都不太靠谱，我这个代码的关键之处在于，每一次随机走点时，不是1次，而是在10次随机中取最优者作为 ...
分类：
其他好文 时间：
2017-09-15 10:09:11
阅读次数：
114
