随笔分类 -  算法

Red and Black
摘要：问题描述 问题描述 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a 阅读全文
posted @ 2016-04-13 11:09 遥不可及，故叫梦想 阅读(265) 评论(0) 推荐(0)
Lake Counting
摘要：问题描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= 阅读全文
posted @ 2016-04-13 10:27 遥不可及，故叫梦想 阅读(125) 评论(0) 推荐(0)
hihoCoder #1015 : KMP算法
摘要：hihoCoder #1015 : KMP算法输入第一行一个整数N，表示测试数据组数。接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。其中N#includeusing namespace st... 阅读全文
posted @ 2014-12-04 13:11 遥不可及，故叫梦想 阅读(402) 评论(0) 推荐(0)
字符串匹配算法
摘要：1.BF算法 算法复杂度O（m*n)int BFMatch(string s,string p){ int i=0,j=0; while(i<s.length()){ j=0; while(s[i]==p[j]&&j<p.length()){//小心字符串结尾都有个\... 阅读全文
posted @ 2014-11-26 19:27 遥不可及，故叫梦想 阅读(166) 评论(0) 推荐(0)
最大上升子序列算法
摘要：寻找a[1]..a[n]的最大上升子序列时，可以用的dp[]来记录最大的子序列长度，有状态转移方程： dp[i] = max{dp[j]}+1, 1(dp[j]+1)?dp[i]:(dp[j]+1); max=max>dp[i]?max:dp[i]; rerutn ... 阅读全文
posted @ 2014-11-26 00:32 遥不可及，故叫梦想 阅读(382) 评论(0) 推荐(0)
BFS AOJ 0558 Chess
摘要：AOJ 0558 Chess http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0558 在H * W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，... 阅读全文
posted @ 2014-11-24 00:35 遥不可及，故叫梦想 阅读(710) 评论(0) 推荐(0)