题意：给定N中货币 两种货币之间可以兑换 并且收取一定的费用 问 给定你一种货币与数量
是否能兑换到原来的货币 使自己的货币增加思路：用bellman算法 判断是否有回路不断的增大；#include#includeusing namespace
std;struct Node{ int u,v; d...
分类：
其他好文 时间：
2014-06-05 18:18:16
阅读次数：
178
BSP:二叉分割树，是一种分割场景的方法，下面代码是BSP树一种实现可运行：运行例子中，将定义的16个空间面，分割为一个深度是3的BSP树，上图显示的是运行结果：#include
"stdafx.h"#include #include #include using namespace std;//定...
分类：
其他好文 时间：
2014-06-05 18:17:40
阅读次数：
338
题意：一个图中有两种路径 1 无方向权值为政 2 有方向权值为负
问是否存在一个回路其权值为负思路：bellman算法#includeusing namespace std;struct Edge{ int u,v; int
w;}e[15000];int all;int dist[15...
分类：
其他好文 时间：
2014-06-05 17:26:32
阅读次数：
186
一、时间复杂度 1、时间频度 T(n),n为问题的规模
即--算法中语句的执行次数。又叫语句频度。 2、时间复杂度 记作 O( f(n) )，这里的f（n）是一个T（n）的同数量级函数。
如O(1)表示算法的语句执行次数为一个常数，不随规模n的增长而增长； 又如T(n)...
分类：
其他好文 时间：
2014-06-05 17:00:31
阅读次数：
218
1）寻找引用点时，最好使用工具，然后再人工review。在看到这个问题的时候，我估计应该是很久之前了。现在用IDE。这个要方便很多。
2）重新组织函数的方法和目标。 其实目标很简单。就是消灭长函数。 常用方法 Extract method Inline Method Replace Temp
wit...
分类：
其他好文 时间：
2014-06-05 16:51:44
阅读次数：
254
package chap02;import static
org.junit.Assert.*;import java.util.Arrays;import java.util.Random;import
org.junit.Test;/*** * 在归并排序中对小数组采用插入排序 * * @aut...
分类：
其他好文 时间：
2014-06-05 16:51:05
阅读次数：
197
最大匹配数就等于最大点覆盖，因为在图里面，凡是要覆盖的点必定是连通的，而最大匹配之后，若还有点没有覆盖到，则必定有新的匹配，与最大匹配数矛盾，如果去掉一些匹配，则必定有点没有覆盖到。POJ
1469比较简单，用的经典的二分图匹配算法。#include #include #include #inclu...
分类：
其他好文 时间：
2014-06-05 16:12:09
阅读次数：
247
首先黑点和白点是组成一个二分图这毫无疑问关键是题目中要求的所有黑白配的线不能交叉。。。一开始我也没想到这个怎么转化为二分图里面的算法。后来看书才知道，如果两两交叉，则可以把两根线当四边形的对角线，连四边形的两条边，则肯定不交叉，而且一个很明显的特征是，不交叉的两条线的他们的长度和
一定比交叉线的长度...
分类：
其他好文 时间：
2014-06-05 16:09:30
阅读次数：
263
一开始还没看懂这个算法，后来看了陶叔去年的PPT的实例演示才弄懂用一个lx[]和ly[]来记录X和Y集合中点的权值，有个定理是
lx[i]+ly[j]==w[i][j](边权值) 则该点是最佳匹配，因为首先
那个不等式肯定要>=的，否则就不满足题意了，如果是>则可以去匹配更有价值的边或者把权值降下来...
分类：
其他好文 时间：
2014-06-05 15:55:49
阅读次数：
213
package chap02_Basic_Algorithms;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;public class
SortAlgorithms { /** * 冒泡法...
分类：
其他好文 时间：
2014-06-05 15:44:15
阅读次数：
241
