2013年5月9日

poj3041

摘要: 最小覆盖=最大匹配,有时间看一下证明过程 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <algorithm> 8 #include <list> 9 #include <ctime> 10 #include <set> 11 #include <queue& 阅读全文

posted @ 2013-05-09 22:23 kakamilan 阅读(232) 评论(0) 推荐(0) 编辑

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,poj225... 阅读全文

posted @ 2013-05-09 22:18 kakamilan 阅读(202) 评论(0) 推荐(0) 编辑

matlab 中的fmincon参数设定问题

摘要: 对一个函数f(x)求极小值。TolCon:对参数dx的要求。TolFun:对函数f的精度要求。MaxIter:最大迭代次数。from kakamilan 阅读全文

posted @ 2013-05-09 12:41 kakamilan 阅读(1020) 评论(0) 推荐(0) 编辑

导航