Say舞步

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) 编辑

2015年6月19日

Uva - 804 - Petri Net Simulation

摘要： Input: petri.in A Petri net is a computational model used to illustrate concurrent activity. Each Petri net contains some number of places (represente... 阅读全文

posted @ 2015-06-19 17:14 Say舞步阅读(374) 评论(0) 推荐(0) 编辑

Uva - 12166 - Equilibrium Mobile

摘要：刚开始想用结论：若最终天平平衡，则在同一个深度的所有结点，无论它的祖先结点是什么，重量都应该相同。并且上一层的重量应该是下一层的2倍。证明其实是显然的。。之后只需要把所有的结点分块，然后取结点最多的块，其余的结点都要修改，就是答案。但是代码并不是很简洁，后来参考别人的做法，知道可以反过来想：要使得改... 阅读全文

posted @ 2015-06-19 15:43 Say舞步阅读(232) 评论(0) 推荐(0) 编辑

Uva - 1600 - Patrol Robot

摘要： dfs和bfs都能做，我用dfs遍历了，dfs应该要快，我AC了之后找了找网上bfs写的，时间是我的9倍以上，都比较慢，所以用dfs还是很不错的，注意递归的条件。AC代码：#include #include #include #include #include #include #include #... 阅读全文

posted @ 2015-06-19 13:54 Say舞步阅读(165) 评论(0) 推荐(0) 编辑

Uva - 439 - Knight Moves

摘要：、bfs求最短路，经典数据结构题目。AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2015-06-19 09:26 Say舞步阅读(132) 评论(0) 推荐(0) 编辑

公告