Time Limit:1000MSMemory Limit:65536KTotal Submissions:24383Accepted:11243DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Fl...
分类：
编程语言 时间：
2015-07-17 11:40:02
阅读次数：
142
JavaScript 数组是值的有序集合，所谓有序即数组的下标或索引从零开始递增，但也可能是稀疏的，数组长度可通过 length 属性获得。数组中元素的类型是任意的，创建数组时无需声明数组长度，它是动态的，会根据需要自动增长或缩减。数组继承自Array.prototype，它定义了一套丰富的数组操作方法，这个在后面会介绍到。1、创建数组使用数组直接量：var empty = [];
var prim...
分类：
编程语言 时间：
2015-07-17 09:56:52
阅读次数：
120
Time Limit:2000MSMemory Limit:65536KTotal Submissions:20884Accepted:8075DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some ...
分类：
编程语言 时间：
2015-07-15 22:24:15
阅读次数：
114
题意：求有多少种连续素数和是n，n的范围：2~10000
分析：预处理出10000内的素数，然后每输入一个n就用二重循环找出sum==n的个数，因为素数约为1200个，O(n^2)不会超时
代码：
#include
#include
#include
#include
#define max(a,b) a>b?a:b
using namespace std;
int n,prim[5000]...
分类：
其他好文 时间：
2015-07-14 18:19:17
阅读次数：
124
C++之广度优先搜索算法篇C++之广度优先搜索算法篇 广度优先搜索（又称宽度优先搜索算法）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统.....
分类：
编程语言 时间：
2015-07-12 10:53:45
阅读次数：
180
这个时间短 700多s#include#include#include#includeusing namespace std;struct node{ int u; int v; int w;}que[100000];int father[505];bool cmp(struct no...
分类：
其他好文 时间：
2015-07-11 22:45:06
阅读次数：
239
最小生成树问题：给定无向连通图G(V,E)，图中共n个点，每条边有一个权值，求出n-1条边，使得n个点能够相互连通，且边的权值之和最小1.Prim算法(1)初始化，VN={x}，x为图中任意一点(2)循环直至VN=V a.在E中选取权值最小的一条边(u,v)，u∈VN，v?VN&v∈V（若权值最小....
分类：
编程语言 时间：
2015-07-07 12:34:11
阅读次数：
140
Truck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:18981Accepted:7321DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different...
分类：
其他好文 时间：
2015-07-02 22:19:36
阅读次数：
126
题意：给出图的边和点数，要求最小生成树的代价，注：有些点之间是不可达的，也就是可能有多个连通图。比如4个点，2条边:1-2，3-4。思路：如果不能连通所有的点，就输出‘?’。之前以为每个点只要有边连着就一定能生成树，其实还可以是每个点虽然有边可达，但是给的其实是两个图，比如上例。其他按照常规Prim...
分类：
其他好文 时间：
2015-06-29 22:05:38
阅读次数：
100
题意：中文题目思路：prim实现，因为有n*(n-1)/2条边，已经是饱和的边了，prim比较合适。（1）将点1置为浏览过，点1可以到达其他每个点，所以用low[i]数组记录下目前到达i点的最小长度。（2）在low数组中找出到达未浏览过的点且距离最近的，置为浏览过，记该店为pos。（3）将pos点可...
分类：
其他好文 时间：
2015-06-29 21:45:28
阅读次数：
101
