摘要: /* 2 |埃式筛法| 3 |快速筛选素数| |15-7-26| 4 */ #include <iostream> #include <cstdio> using namespace std; const int SIZE = 1e7; int prime[SIZE]; // 第i个素数 bool 阅读全文
posted @ 2017-04-16 20:39 TTTCoder 阅读(267) 评论(0) 推荐(0) 编辑
摘要: (一)Prim算法的功能: Prim算法实现的是找出一个有权重连通图中的最小生成树,即:具有最小权重且连接到所有结点的树。(强调的是树,树是没有回路的)。 (二)算法的基本思想: 首先以一个结点作为最小生成树的初始结点,然后以迭代的方式找出与最小生成树中各结点权重最小边,并加入到最小生成树中。加入之 阅读全文
posted @ 2017-04-16 10:30 TTTCoder 阅读(635) 评论(0) 推荐(0) 编辑
摘要: N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each 阅读全文
posted @ 2017-04-16 00:29 TTTCoder 阅读(269) 评论(0) 推荐(0) 编辑