最小生成树
定义：n个顶点网络的生成树有n个结点，n-1条分枝。假设网络中有m条边(m≥n-1)，用MST表示许多可能的生成树的集合，每棵树中n-1条分枝上的权之和用WG(T)表示，则使得WG(Tmin)=Min{WG(T)|
T MST}的生成树Tmin便是网络的最小生成树。
构造最小生成树的算法：Prime算法 和Kruskal算法
Kruskal算法...
分类：
编程语言 时间：
2014-12-29 13:49:54
阅读次数：
191
http://poj.org/problem?id=1200
Description
Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. ...
分类：
其他好文 时间：
2014-12-29 10:28:57
阅读次数：
234
The “Python library” contains several different kinds of components.
Python标准库 包含几个不同的组件。
It contains data types that would normally be considered part of the “core” of a language, such as numbe...
分类：
编程语言 时间：
2014-12-28 11:47:53
阅读次数：
154
素数筛选素数也叫质数，即只能被1和自己本身整除的数。在程序中，怎样筛选出在一定范围内中的素数呢？我们可以这样做：① 先从2开始找，然后删去这一范围中所有能被2整除的数。② 找到下一个没有被删去的数字n。③ 删去这一范围内中所有能整除n的数。④ 如果n*n>"范围最大值"就跳出，否则跳到第②步。代码：...
分类：
其他好文 时间：
2014-12-27 17:23:50
阅读次数：
123
1 #include 2 #include 3 #define N 99999 4 5 using namespace std; 6 7 bool flag[N]; 8 9 void prime()10 {11 for (int i = 2; i < N; i++)12 ...
分类：
其他好文 时间：
2014-12-27 17:18:30
阅读次数：
130
#include
#include
using namespace std;
int n,map[30],vis[30];
void dfs(int s[30], int x, int vis[30])
{
int i, t, j,flag;
if(x==n-1)
{
flag=0;
t=s[x]+1;
for(j=2;j...
分类：
其他好文 时间：
2014-12-25 23:45:03
阅读次数：
423
Design an algorithm to find the kth number such that the only prime factors are 3, 5, and 7.The eligible numbers are like 3, 5, 7, 9, 15 ...ExampleIf ...
分类：
其他好文 时间：
2014-12-25 08:43:45
阅读次数：
240
1 #include 2 3 int main(void) 4 { 5 const int len = 100; 6 int prime[len]; 7 for (int i=0; i<len; i++) 8 prime[i] = 1; // 1 标记这...
分类：
其他好文 时间：
2014-12-23 16:57:34
阅读次数：
190
题目大意：同2154 多组数据
后面那坨东西 由于积性函数的约数和仍是积性函数 因此只需要线性筛一下就行
i%prime[j]==0那部分由于多出来的因数都不是无平方因子数因此μ值都为0 增加的只有原先的D/i
#include
#include
#include
#include
#define M 10001000
#define MOD 100000009
using ...
分类：
其他好文 时间：
2014-12-22 14:34:59
阅读次数：
126
题目描述：
Output the k-th prime number.
输入：
k≤10000
输出：
The k-th prime number.
样例输入：
3
7
样例输出：
5
17
来源： 2008年上海交通大学计算机研究生机试真题
答疑： 解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/threa...
分类：
其他好文 时间：
2014-12-22 11:13:30
阅读次数：
182
