UVa 348 Optimal Array Multiplication Sequence:区间DP&矩阵链乘,MCM

2017年02月05日 42 阅读

UVa 348 Optimal Array Multiplication Sequence:区间DP&矩阵链乘,MCM2014-07-27 csdn博客 synapse7348 - Optimal Array Multiplication SequenceTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&...

如何使用位运算生成分形

2017年02月05日 41 阅读

如何使用位运算生成分形2014-07-27#include<cstdio>int main（）{int i, j, n = 64;for （i = 0; i < n; i++）{for （j = 0; j <= n; j++）putchar（（i & j） == j ？ "*" : " "）;putchar（10）;}return 0;}...

动态规划（DP）入门

2017年02月05日 46 阅读

动态规划（DP）入门2014-07-27 csdn博客 synapse7零、先修课程首先，在开始理解DP的思想前，你需要1. 完成HDU里面的递推求解专题练习（For Beginner）那7道题（这些题很简单，题解请在博客中搜索），这对你理解DP有很大的帮助。2. 对递归搜索（比如深度优先搜索，DFS）有一定了解。一、递归与记忆化搜索我们从POJ 3176入手来学习这一思想。（题目很短，请快速读完）从上往下看，最大和值无非是往左走和往右走这两条路的较大者。...

POJ 3176 Cow Bowling：简单DP

2017年02月05日 46 阅读

POJ 3176 Cow Bowling：简单DP2014-07-28 synapse7 Cow Bowlinghttp://poj.org/problem？id=3176Time Limit: 1000MSMemory Limit: 65536KDescriptionThe cows don"t use actual bowling balls when they go bowling. They each take a number （in the r...

UVa 10651 Pebble Solitaire：DP&amp;bitset

2017年02月05日 43 阅读

UVa 10651 Pebble Solitaire：DP&bitset2014-07-28 csdn博客 synapse710651 - Pebble SolitaireTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&...

全排列的编码与解码：康托展开 （附完整代码）

2017年02月05日 43 阅读

全排列的编码与解码：康托展开 （附完整代码）2014-07-28 csdn博客 synapse7一、康托展开：全排列到一个自然数的双射X=an*（n-1）！+an-1*（n-2）！+...+ai*（i-1）！+...+a2*1！+a1*0！ai为整数，并且0<=ai<i（1<=i<=n）适用范围：没有重复元素的全排列二、全排列的编码：{1,2,3,4,...,n}的排列总共有n！种，将它们从小到大排序，怎样知道其中一种排列是有序序列...

UVa 10236 The Fibonacci Primes：斐波那契素数

2017年02月05日 42 阅读

UVa 10236 The Fibonacci Primes：斐波那契素数2014-07-28 synapse7 10236 - The Fibonacci PrimesTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&probl...

UVa 11150 Cola （water ver.）

2017年02月05日 42 阅读

UVa 11150 Cola （water ver.）2014-07-28 csdn博客 synapse711150 - ColaTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2091You see the f...

UVa 531 Compromise：DP&amp;LCS

2017年02月05日 42 阅读

UVa 531 Compromise：DP&LCS2014-07-28 synapse7 531 - CompromiseTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=472注意用一个全局变量flag来...

UVa 256 Quirksome Squares：枚举||二次同余

2017年02月05日 47 阅读

UVa 256 Quirksome Squares：枚举||二次同余2014-07-28256 - Quirksome SquaresTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=192The number 3...

UVa 10182 Bee Maja：规律&amp;O（1）算法

2017年02月05日 43 阅读

UVa 10182 Bee Maja：规律&O（1）算法2014-07-28 csdn博客 synapse710182 - Bee MajaTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1123Maja...

UVa 10220 I Love Big Numbers ！ （简单高精度）

2017年02月05日 47 阅读

UVa 10220 I Love Big Numbers ！ （简单高精度）2014-07-28 csdn博客 synapse710220 - I Love Big Numbers ！Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&am...

UVa 10013 Super long sums：简单高精度

2017年02月05日 41 阅读

UVa 10013 Super long sums：简单高精度2014-07-28 csdn博客 synapse710013 - Super long sumsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=95...

UVa 10812 Beat the Spread！ （陷阱）

2017年02月05日 43 阅读

UVa 10812 Beat the Spread！ （陷阱）2014-07-28 csdn博客 synapse710812 - Beat the Spread！Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1...

UVa 437 The Tower of Babylon：DP&amp;DAG

2017年02月05日 44 阅读

UVa 437 The Tower of Babylon：DP&DAG2014-07-28 csdn博客 synapse7437 - The Tower of BabylonTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=114&page=show_problem&am...

UVa 10131 Is Bigger Smarter？ （DP&amp;LIS）

2017年02月05日 43 阅读

UVa 10131 Is Bigger Smarter？ （DP&LIS）2014-07-28 csdn博客 synapse710131 - Is Bigger Smarter？Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=114&page=show_problem&...

UVa 10313 Pay the Price：DP&amp;整数拆分

2017年02月05日 49 阅读

UVa 10313 Pay the Price：DP&整数拆分2014-07-28 synapse7 10313 - Pay the PriceTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1254I...

UVa 10465 Homer Simpson：枚举

2017年02月05日 44 阅读

UVa 10465 Homer Simpson：枚举2014-07-28 csdn博客 synapse710465 - Homer SimpsonTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1406这数据量...

UVa 10066 The Twin Towers：DP&amp;LCS

2017年02月05日 41 阅读

UVa 10066 The Twin Towers：DP&LCS2014-07-28 csdn博客 synapse710066 - The Twin TowersTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=114&page=show_problem&prob...

UVa 10192 Vacation：DP&amp;LCS

2017年02月05日 49 阅读

UVa 10192 Vacation：DP&LCS2014-07-28 csdn博客 synapse710192 - VacationTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1133水。完整代码...