1 #include "iostream" 2 #include "afx.h" 3 #include
"atlbase.h" 4 #include "cstring" 5 using namespace std; 6 7 void main(){ 8
FreeConsole(); 9 ...
分类：
其他好文 时间：
2014-06-06 10:13:14
阅读次数：
278
三元组表的C++语言描述基本运算的算法——建立稀疏矩阵的三元组表的算法、按矩阵的列序转置算法、按矩阵的行序转置算法#includeusing namespace
std;template class sanyuanzu{ private: struct Node {...
分类：
其他好文 时间：
2014-06-05 18:29:41
阅读次数：
318
十字链表的语言描述基本运算的算法——建立稀疏矩阵的十字链表的算法、输出稀疏矩阵十字链表的算法#includeusing namespace
std;template class shizi{private: struct Node { int i; int j...
分类：
其他好文 时间：
2014-06-05 18:25:08
阅读次数：
272
题意：给定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 #include 2 #include 3 4 using namespace std; 5 6
double dp[10005][125]; 7 double p[125][125]; 8 int pk[10005]; 9 10 int N,M;11 12
double fmax(dou...
分类：
其他好文 时间：
2014-06-05 17:47:42
阅读次数：
221
题意：一个图中有两种路径 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
HDU 1007 求平面最近点对距离的一半#include #include #include
#include #include using namespace std;const double eps = 1e-7;const int MAXN =
100010;const double INF...
分类：
其他好文 时间：
2014-06-05 16:30:22
阅读次数：
235
这是经典的最大点独立集还是可以转化成最大匹配数，为什么呢，因为求出最大匹配数之和，匹配的边的两个端点互斥，只能去一个，所以最后结果就用总点数-最大匹配数即可#include
#include #include #include using namespace std;int h[600],sex[6...
分类：
其他好文 时间：
2014-06-05 16:28:29
阅读次数：
296
deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。(1)构造函数deque():创建一个空deque...
分类：
其他好文 时间：
2014-06-05 15:08:38
阅读次数：
279
