Hi_jiaxinwei的博客

破釜沉舟

codeforces 776c Molly's Chemicals 【思维】

C. Molly's Chemicals time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input output standard...

2017-02-26 10:04:51

阅读数 503

评论数 0

codeforces 777b Game of Credit Cards

B. Game of Credit Cards time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Afte...

2017-02-26 09:28:01

阅读数 139

评论数 0

最长单调递增子序列(LIS)

1.最长单调递增子序列(O(n^2)) (可打印路径) 例如:打印出 2 5 4 3 9 7 8 的最长单调子序列; ① 引入数组c[ ] ,保存从0~i这一段序列,a[i]的最大长度; ②引入数组path[ ],表示c[i] 是由那个c[j] 值所得到的; index ...

2017-02-26 09:05:19

阅读数 146

评论数 0

最长公共子序列(LCS)

描述: 给出两个序列X,Y,求解出这两个序列的最长公共子序列。(最长公共子序列是不要求连续的); 例如 : X=[1 ,,,m] ;  Y=[1,,,n]; 利用穷举法,找出X的所有子序列,然后每个子序列对序列Y扫描一边,检查是否是序列Y的子序列; X 的子序列的个数为2^m,与A进行比较...

2017-02-26 08:20:30

阅读数 214

评论数 1

【搜索-广搜】 迷宫的最短路径

题目: 给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的)(N,M 样例输入: 10 10 样例输出: 22 这道题目以及解法均来...

2017-02-14 15:13:18

阅读数 2146

评论数 0

【搜索-广搜】poj3984 迷宫问题

迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18957   Accepted: 11193 Description 定义一个二维数组:  int m...

2017-02-14 15:00:06

阅读数 167

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭