算法2（動態規劃，背包问题，最長單調子序列，最長公共子序列
摘要：
http://zh.wikipedia.org/zh-hk/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 * 最長單調子序列 * 最長公共子序列 * Floyd-Warshall算法 * Viterbi算法 阅读全文
posted @ 2011-01-08 10:36 cutepig 阅读(251) 评论(0) 推荐(0) 编辑
算法1（多邊形面积，多边形方向，Flood-Fill， Floyd-Warshall算法, 最短路問題
摘要：
算法1（多邊形面积，多边形方向，Flood-Fill， Floyd-Warshall算法, 最短路問題1） 多邊形面积http://zh.wikipedia.org/zh-tw/%E5%A4%9A%E8%BE%B9%E5%BD%A2#.E9.9D.A2.E7.A7.AF面積 對用（按逆時針排列）描述的多邊形，其面積為： 若按順時針排列，取負數即可。 對用邊長和外角描述的多邊形，其面積為： 用邊長和內角描述如下 N邊形S=∑[(-1)^k*mnsinθ]/2這個代表N邊形已知（N-1）個邊的長度，而且知道其中任意兩邊的夾角，對於這兩邊 (-1)^k*mnsinθ求和後的一半便是面積 註明： 阅读全文
posted @ 2011-01-08 00:41 cutepig 阅读(1357) 评论(0) 推荐(0) 编辑
