题目：实现52张牌的随机发放，用户数目为3思路:使用随机函数实现。实现1：生成随机数，后面生成的数需要和前面的数字进行比较，如果发现前面已经生成，就重新再生成。直至生成的总数为52使用二维数组用来标示牌的花数和牌上的数字，card[4][13]其中第二维标示花数，第一维标示数字/
poker.cpp...
分类：
其他好文 时间：
2014-05-10 00:59:44
阅读次数：
372
kurXX最小生成树#include #include #include using
namespace std;#define M 501#define LIM 20000000struct edg{ int u,v; int
w;}all_e[M*M/2];bool operator > t; ...
分类：
其他好文 时间：
2014-05-10 00:29:13
阅读次数：
470
1.
归并排序原理：有长度为n的子序列a[n]，可以将其看做n个长度为1的子序列，将相邻子序列两两归并后子序列数量减少一半，再对子序列进行两两归并，数量又减少一般，重复直到得到一个长度为n的子序列2.
实现归并操作的代码如下：/*array[s…m]和array[m+1…t]均已各自有序，合并使得a...
分类：
其他好文 时间：
2014-05-10 00:28:40
阅读次数：
382
一、堆与堆排序的产生及定义
在简单选择排序中，每次从n个元素中比较n-1次选取最小的元素，这很好理解，但是前面比较过的数据在之后还要重新比较，这将花费大量的运算时间。堆排序算法就很好的解决了这个问题，堆排序在每次选择到最小记录的同时会根据比较结果对其他数据进行调整，堆排序的时间复杂度为O(Nlog....
分类：
其他好文 时间：
2014-05-10 00:25:14
阅读次数：
299
两道基础题，后两题比较麻烦，算法想出来后，还是一些细枝末节的问题，需要特别注意，感觉Noip的题目质量还是挺高的，每做一套，都感觉会有大大小小不同的收获，就要月考了，最后把07年的题目总结一下，算是这两天的收获……T1：统计数字
没有任何悬念的练习题，排序然后输出……#include #inc...
分类：
其他好文 时间：
2014-05-10 00:23:51
阅读次数：
308
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表...
分类：
其他好文 时间：
2014-05-10 00:07:23
阅读次数：
309
STL实践与分析--泛型算法的结构引言：
正如全部的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础。
算法最主要的性质是须要使用的迭代器种类。全部算法都指定了它的每一个迭代器形參可使用的迭代器类型。比方，假设形參必须为随机訪问迭代器则可提供vector或
deque类型的迭代器,或者.....
分类：
编程语言 时间：
2014-05-09 23:10:44
阅读次数：
510
Stoer-Wagner 算法
题目大意：有重边的无向图，至少删去多少条边能使其变为非连通图？
分析：传统最小割最大流算法需要枚举汇点，复杂度为O(n^4)以上，故有时会超时。本题用Stoer-Wagner 算法。...
分类：
其他好文 时间：
2014-05-09 15:23:18
阅读次数：
228
这道题其实跟二叉搜索树没有什么关系，给定n个节点，让你求有多少棵二叉树也是完全一样的做法。思想是什么呢，给定一个节点数x，求f(x)，f(x)跟什么有关系呢，当然是跟他的左右子树都有关系，所以可以利用其左右子树的结论，大问题被成功转化成了小问题。最熟悉的方法是递归和dp，这里显然有大量的重复计算，用dp打表好一些。
后来实验的同学说，这其实是一个Catalan数，上网查了一下，果然啊。Catal...
分类：
其他好文 时间：
2014-05-09 14:47:53
阅读次数：
229
Javascript端加密java服务端解密通常我们会通过htts来保证传输安全，但如果我们不用https，如何通过javascript来保证浏览器端发送的参数进行加密，并且通过RSA算法来处理。这里我们可以利用jquery的一个加密插件jcryption来处理，可以参考http://jcryption.org/#examples现在版..
分类：
编程语言 时间：
2014-05-09 14:25:59
阅读次数：
695
