01 2012 档案

摘要:嗨,如此简单的深搜题目 我还是因为写方向表时的小错误浪费了 我两个多小时 真是有点眼高手低羞愧感诶......poj评测:880k,32ms;program knight;type sta=record x,y:longint; end;var dir:array[1..8,1..2]of integer=((-1,-2),(1,-2),(-2,-1),(2,-1) //方向表决定着按字典序输出答案 ,(-2,1),(2,1),(-1,2),(1,2)); p,q,n,now:longint; flag:boolean;//标记是否已经找到答案 v:array[1..26,1..26]of b 阅读全文
posted @ 2012-01-30 02:00 翱翔的感觉 阅读(166) 评论(0) 推荐(0)
摘要:初期: 一.基本算法: (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,kr 阅读全文
posted @ 2012-01-20 22:54 翱翔的感觉 阅读(182) 评论(0) 推荐(0)