算法
文章平均质量分 74
iteye_17357
这个作者很懒,什么都没留下…
展开
-
ACM训练方案-POJ题目分类
ACM online Judge 中国: 浙江大学(ZJU):[url]http://acm.zju.edu.cn/[/url] 北京大学(PKU):[url]http://acm.pku.edu.cn/JudgeOnline/[/url] 杭州电子科技大学(HDU):[url]http://acm.hdu.edu.cn/[/url] 中国科技大学(USTC):[url]http:/...原创 2011-12-30 09:31:47 · 110 阅读 · 0 评论 -
较全的POJ题目分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965)(2008-10-27Done 位运算+宽搜) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先...原创 2011-12-30 09:42:56 · 108 阅读 · 0 评论 -
常见排序总结
相关知识介绍(所有定义只为帮助读者理解相关概念,并非严格定义): 1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,我们就 说这种排序方法是稳定的。反之,就是非稳定的。 比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为a1,a2,a4,a3,a5, 则我们说这种排序是稳定的,因为a2排序前在a4的...原创 2012-03-28 08:36:24 · 69 阅读 · 0 评论