chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2015-02-12 18:13:49
阅读次数：
180
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2015-02-11 10:36:42
阅读次数：
244
描述：
http://codevs.cn/problem/1789/ 题解：
第一次写最大闭合子图的题，把过程写详细。
如果要选择第i个用户群，那么就必须选择中转站ai和bi。而这个约束条件是最大闭合子图的经典条件，先来看看最大闭合子图的定义：
最大权闭合子图即为，给定一个图，每个点有一个权值，有正有负。有一些有向边(i,j)，表示若选了点i，那么也必须选点...
分类：
其他好文 时间：
2015-02-10 21:48:33
阅读次数：
495
版权所有，欢迎转载，转载请注明出处，谢谢
生成1~n的排列
递归思想：先输出所有以1开头的排列（这一步是递归调用），然后输出以2开头的排列（这一步是递归调用），接着是以3开头的排列······最后才是以n开头的排列。
//vs2012测试代码
#include
using namespace std;
void print_permutation(int n, i...
分类：
编程语言 时间：
2015-02-07 11:49:57
阅读次数：
178
《数学建模竞赛入门与提高》
第1章：数学建模概述
近半个多世纪以来，数学已经走进了各大领域，而与其他学科相结合形成交叉学科，首要的关键一步就是建立研究对象的数学模型，并加以计算求解，数学建模和计算机技术在知识经济时代的作用可谓是如虎添翼。
1.1 初入门径——认识数学模型与数学建模
数学建模就是用数学语言描述实际现象的过程，这里的实际现象包含具体的自然现象，也包含抽象...
分类：
其他好文 时间：
2015-02-04 16:35:24
阅读次数：
220
数据结构基础
UVa 10004 二染色：二部图的判定。（bfs或dfs遍历的过程进行染色，看是否有冲突）UVa 10129 单词：有向图的欧拉道路。UVa 10054 项链：无向图的欧拉回路，首尾相接输出路径。UVa 10596 清晨漫步：无向图的欧拉回路。（对于欧拉道路或回路，在判断连通性等时注意先 if 下要访问的顶点是否出现。）...
分类：
编程语言 时间：
2015-02-04 14:42:37
阅读次数：
350
1.分支界限算法在历届NOIP竞赛中，有4道初赛题和5道复赛题均涉及到背包问题，所谓的背包问题，可以描述如下：一个小偷打劫一个保险箱，发现柜子里有N类不同大小与价值的物品，但小偷只有一个容积为M的背包来装东西，背包问题就是要找出一个小偷选择所偷物品的组合，以使偷走的物品总价值最大。如有4件物品，容积...
分类：
编程语言 时间：
2015-02-04 12:37:50
阅读次数：
315
onhashchange事件是针对AJAX无缝刷新导致后退键失效而产生的事件，因此属于一个够新的事件，浏览器兼容性如下：FeatureChromeFirefoxIEOperaSafarisupport5.03.6 (1.9.2)8.010.65.0由于chrome引发的版本号竞赛，现在chrome2...
分类：
其他好文 时间：
2015-02-02 19:30:27
阅读次数：
259
在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C++真的低Pascal一等吗？答案是不言而喻的。一个进阶的方法是把数据一下子读进来，然后再转化字符串，这种方法传说中很不错，...
分类：
编程语言 时间：
2015-02-02 00:44:47
阅读次数：
394
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2015-01-30 19:32:09
阅读次数：
199
