【算法竞赛入门经典】阶乘的精确值问题描述输入不超过1000的正整数n，输出n! = 1x2x3x4x···xn的精确结果.
样例输入：5
样例输出：120
算法分析我们需要解决两个问题：
怎么保存结果
乘法过程是怎样的
对于第一个问题：因为1000的阶乘是无法用整数保存的，用double也一样，它的位数会高达两千多位，保存阶乘值的位数，我们只能使用数组，这里使用一个大小为3000的数组；对...
分类：
编程语言 时间：
2015-04-24 19:15:36
阅读次数：
151
汉诺塔问题递归算法分析： 一个庙里有三个柱子，第一个有64个盘子，从上往下盘子越来越大。要求庙里的老和尚把这64个盘子全部移动到第三个柱子上。移动的时候始终只能小盘子压着大盘子。而且每次只能移动一个。 1、此时老和尚（后面我们叫他第一个和尚）觉得很难，所以他想：要是有一个人能把前63个盘子先移...
分类：
编程语言 时间：
2015-04-24 18:18:13
阅读次数：
114
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=115
算法分析：
单源最短路问题，spfa或者dijkstra算法
#include
#include
#include
#include
#include
using namespace std;
#define MAX_V 1005
#define INF 1e8
int cos...
分类：
其他好文 时间：
2015-04-23 15:41:42
阅读次数：
182
原文地址http://blog.csdn.net/without0815/article/details/7697916 http://www.cnblogs.com/liuling/p/2013-7-24-01.html 排序大的分类可以分为两种：内排序和外排序。在排序过程...
分类：
编程语言 时间：
2015-04-21 22:23:39
阅读次数：
283
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=973
算法分析：
spfa+负环判定
在传功的过程中如果因为f
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=505;
const int INF=0x7...
分类：
其他好文 时间：
2015-04-21 18:03:19
阅读次数：
151
给定平面上n个点，求距离最近的两个点的距离。
1
算法分析：
二分区域，主要检查那些处于x0-d
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
typedef pairP;
#define maxn 5005
#define INF 1e8
#define eps 0.000...
分类：
其他好文 时间：
2015-04-18 22:07:04
阅读次数：
155
本次作业大力感谢以下量 参考信息经典算法总结之线性时间做选择http://www.cnblogs.com/javaspring/archive/2012/08/17/2656208.html11.4 双重散列法:http://blog.csdn.net/zixiawzm/article/detail...
分类：
编程语言 时间：
2015-04-16 23:19:26
阅读次数：
159
【算法时间复杂度的定义】在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，进而分析T（n）随n的变化情况并确定T（n）的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T（n） = O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的...
分类：
编程语言 时间：
2015-04-16 21:29:33
阅读次数：
210
参考书籍《数据结构与算法分析——C语言描述》
关于堆的一些基本概念，可参见小zz的另一篇博文。
/*本例程实现的是最小堆，最大堆类似*/
#include
#include
#include
#include
#define MAX 13
typedef struct BHeap
{
int Capacity;//堆的最大容量
int Size;//当前堆大小
in...
分类：
其他好文 时间：
2015-04-15 23:27:29
阅读次数：
235
参考书籍《数据结构与算法分析——C语言描述》
连接俩个节点的称为边
一棵树是N个节点和N-1条边的集合
没有儿子的节点称为树叶（叶）。
具有相同父亲的称为兄弟。
对任意节点ni，ni的深度为从根到ni的唯一路经长，其中根的深度为0。一棵树叶的深度等于它最深的树叶深度。
ni的高是从ni到一片树叶的最长路径的长，一棵树的高等于它根的高，所有树叶的高都是0.
某路径的长为该路径...
分类：
其他好文 时间：
2015-04-13 09:39:01
阅读次数：
129
