#include
#include
#include
using namespace std;
#define INFINITY DBL_MAX //无穷大
#define MAX_VERTEX_NUM 20 //最大顶点个数
enum GraphKind //图的类型
{
DG,DN,UDG,UDN//有向图、有向网、无向图、无向网
};
//弧结构
typedef struct...
分类：
其他好文 时间：
2014-06-07 01:52:18
阅读次数：
214
题目：
链接：点击打开链接
题意：
求需要修建的公路的最短长度。
算法：
思路：
prim最小生成树
代码：
#include
#include
#include
using namespace std;
#define MAX 100000000
#define MAXN 110
int map[MAXN][MAXN];
int ...
分类：
其他好文 时间：
2014-06-07 01:49:07
阅读次数：
213
Euler 14的不同解法 ----所涉及的知识 1. yield 2.BF 3. decorator 4.cache 5.等等
def euler_problem_14():
"""
最直接粗暴的解法：就是直接如下所示了
"""
max_count = 1
max_value = 1
for i in xrange(10010...
分类：
编程语言 时间：
2014-06-05 04:46:16
阅读次数：
266
简单深搜，可以完全暴力，不会超时的。#include#include#includeusing
namespace std;#define MAX(a,b) (a>b?a:b) char maze[10][10];int n, maxn;void
DFS(int step,int count);in...
分类：
Web程序 时间：
2014-06-04 20:43:04
阅读次数：
270
1/******************2byzhuyuqi*3QQ:1113865149*4name:2-sat*5*6******************/78usingnamespacestd;9constintMAX=1000;10intr[MAX],*rank;11intwa[MAX],w...
分类：
其他好文 时间：
2014-06-03 11:38:57
阅读次数：
194
int Largest(int list[], int length){ int i,max;
for(i = 0; i max) { max=list[i]; } } return max;}首先进行...
分类：
其他好文 时间：
2014-06-03 09:53:50
阅读次数：
267
使用echo或者printf时，可以添加输出文本的颜色设置echo -e "Maximum
\e[1;31m" $max_threads "\e[0mthreads allowed!" >>
$term_dir/summary或者printf("\033[;34mfile\033[0m")31开始代...
分类：
系统相关 时间：
2014-06-03 09:11:52
阅读次数：
306
原题地址：https://oj.leetcode.com/problems/max-points-on-a-line/题意：Givennpoints
on a 2D plane, find the maximum number of points that lie on the same strai...
分类：
编程语言 时间：
2014-06-03 08:55:48
阅读次数：
282
算法入门经典训练指南88页练习：：这道题只要把原矩阵扩大4倍，那么其跟最大子矩阵的题目就很类似，把二维转化成一维,求最大的序列和，不过这个序列的长度不能超过n。长度不能超过n?
那这道题又跟hdu 3415HDU 3415 Max Sum of Max-K-sub-sequence (单调队列) 1...
分类：
其他好文 时间：
2014-05-30 18:14:46
阅读次数：
471
Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight line./** * Definition for a
point. * struct Point { * ...
分类：
其他好文 时间：
2014-05-30 16:27:19
阅读次数：
238
