2014年12月1日
Poj 题目分类
摘要： 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) 阅读全文
posted @ 2014-12-01 18:37 qscqesze 阅读(630) 评论(0) 推荐(0)
wikioi 1294 全排列 dfs
摘要： 1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description给出一个n, 请输出n的所有全排列输入描述 Input Description读入仅一个整数n (1#include #include #include #inc... 阅读全文
posted @ 2014-12-01 17:52 qscqesze 阅读(168) 评论(0) 推荐(0)