传送门 先按照起点 sort 一遍。 这样每一个点的只由前面的点决定。 f[i][j] 表示终点为 i，花费 j 的最优解 状态转移就是一个01背包。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #inc ...
分类：
其他好文 时间：
2017-05-30 19:31:54
阅读次数：
171
最优贸易 最优贸易 描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不 ...
分类：
其他好文 时间：
2017-05-30 15:49:39
阅读次数：
187
KM算法求的是完备匹配下的最大权匹配，是Hungary算法的进一步，由于Hungary算法是最大匹配的算法，不带权。 经典算法，想不出来的了，要參考别人的。然后消化吸收吧。由于真的非常复杂的算法。 我理解算法匹配思想： 1 開始的时候，全部边都记录自己的最优匹配，无论有没有冲突 2 递归循环的时候。 ...
分类：
编程语言 时间：
2017-05-30 15:37:49
阅读次数：
184
qt5.3已经全面支持移动开发，除了mac,windows,linux。还支持ios,android,wp,meego等移动平台，本教程是作者依据自己的经验，从头讲怎么样在ios上公布自己的app。因为眼下国内相关文章还比較少，可能文章里有所疏漏，或者并不是最优方法。 软件准备：qt5.3 , xc ...
分类：
移动开发 时间：
2017-05-30 13:13:31
阅读次数：
907
1． 0-1 knapsack problem Instance : weight capacity is 100 item weights values A 50 200 B 30 180 C 45 225 D 25 200 E 5 50 0-1背包问题有最优子结构、重叠子问题————用动态规划。 ...
分类：
编程语言 时间：
2017-05-29 16:38:41
阅读次数：
316
Leetcode517 很有趣的一道题 由于每一步可以任选某些数字对它们进行转移，所以实际上是在求最优解中的最复杂转移数。 那么我们考虑，到底哪一个位置要经过的流量最大呢？ 枚举每个位置，考虑它左边的整体需求和右边的整体需求，如果两边都需要流入，则流量相加； 如果一边需要流入，一边需要流出，则取绝对 ...
分类：
系统相关 时间：
2017-05-29 16:32:50
阅读次数：
290
“假舟楫者，非能水也，而绝江河。”这句话说的是，借助渡船的人，不是会游水，却能横渡江河。 会游水的人反而不一定能顺利地横渡江河。由于江面风浪很大，他们必须潜泳渡河。这就必须用到氧气瓶。氧气瓶当然是出题人买的，而出题人没钱，所以只买了一个。这种氧气瓶有两个输出氧气的管道，最多可供两个人同时过河；其中的 ...
分类：
其他好文 时间：
2017-05-29 14:07:08
阅读次数：
185
题目链接：http://poj.org/problem?id=3253 题意：哈夫曼最优编码 贪心策略：尽可能让花费大的路径短。 总花费=每个花费*路径之和。也等于每次加上去得到的数之和。（每次都排序一下，把最小的两个相加） ...
分类：
其他好文 时间：
2017-05-29 09:53:54
阅读次数：
136
正文 queryPlanner queryPlanner是现版本explain的默认模式，queryPlanner模式下并不会去真正进行query语句查询，而是针对query语句进行执行计划分析并选出winning plan。 先来看queryPlanner模式的各个返回意义。 explain.qu ...
分类：
数据库 时间：
2017-05-27 23:04:22
阅读次数：
375
题意：你要从[1,n]这个n个数中猜出来规定的某个数，现在这个数未知，问你在最糟糕的情况下（但是你采用了最优的策略），你要猜多少次才能猜出这个数。现在有两种条件： 第一种：当你猜的数比指定的那个数小的时候，系统会提示你small; 第二种：当你猜的数比指定的那个数大的时候，系统会提示你wrong，但 ...
分类：
其他好文 时间：
2017-05-27 20:44:34
阅读次数：
276
