2015年6月20日
最大自序和问题
摘要： 最大自序和问题。给出一个长度为n的序列求最大连续和。换句话说，要求找到1 best) { best = sum; // 更新最大值 } } }显然有优化：设直观含义是连续子序列之和等于两个前缀和之差。用这个结论，省略最内层的循环。demo2 S[0] = 0; for (int i = ... 阅读全文
posted @ 2015-06-20 23:51 Say舞步 阅读(228) 评论(0) 推荐(0) 编辑
生成1~n的排列，以及生成可重集的排列
摘要： #include using namespace std;void printPermutation(int n, int* A, int cur){ if (cur == n) { // 递归边界 for (int i = 0; i #include #include using namespa... 阅读全文
posted @ 2015-06-20 22:17 Say舞步 阅读(340) 评论(0) 推荐(0) 编辑
Uva - 810 - A Dicey Problem
摘要： 根据状态进行bfs，手动打表维护骰子滚动。AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2015-06-20 17:06 Say舞步 阅读(210) 评论(0) 推荐(0) 编辑
Uva - 10410 - Tree Reconstruction
摘要： 先搞清楚这个数不一定是二叉树，然后把树分段，把所有子树用队列存放。搞清楚BFS和DFS的关系就很明确了。AC代码：#include #include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2015-06-20 15:56 Say舞步 阅读(272) 评论(0) 推荐(0) 编辑
Uva - 246 - 10-20-30
摘要： A simple solitaire card game called 10-20-30 uses a standard deck of 52 playing cards in which suit is irrelevant. The value of a face card (king, que... 阅读全文
posted @ 2015-06-20 14:27 Say舞步 阅读(255) 评论(0) 推荐(0) 编辑
Uva - 127 - "Accordian" Patience
摘要： 模拟题，调制了一晚上，略伤心，算法速度比较慢。。。用了1秒多，比较直观的做法。AC代码：#include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2015-06-20 01:32 Say舞步 阅读(157) 评论(0) 推荐(0) 编辑