算法题之UVA 763 - Fibinary Numbers（高精度斐波那契）

2016年07月27日 32 阅读

算法题之UVA 763 - Fibinary Numbers（高精度斐波那契）2014-04-10Fibinary NumbersThe standard interpretation of the binary number 1010 is 8 + 2 = 10. An alternate way to view the sequence ``1010"" is to use Fibonacci numbers as bases instead of p...

算法题之UVA 11081 Strings（dp）

2016年07月27日 36 阅读

算法题之UVA 11081 Strings（dp）2014-04-10string by combining two subsequences from the first two strings.After deleting 0 or more characters from a string we can get its subsequence. For example “a”, “b”, “...

算法题：UVA 10280 Old Wine Into New Bottles（dp完全背包）

2016年07月27日 40 阅读

算法题：UVA 10280 Old Wine Into New Bottles（dp完全背包）2014-04-10 csdn accelerator_Problem C: Old Wine Into New BottlesWine bottles are never completely filled: a small amount of air must be left in the neck to allow for thermal expansion...

算法题：UVA 590 Always on the run（dp）

2016年07月27日 33 阅读

算法题：UVA 590 Always on the run（dp）2014-04-10 csdn accelerator_Screeching tires. Searching lights. Wailing sirens. Police cars everywhere. Trisha Quickfinger did it again！ Stealing the `Mona Lisa" had been more difficult than planne...

算法题：UVA 10913 Walking on a Grid（记忆化搜索）

2016年07月27日 37 阅读

算法题：UVA 10913 Walking on a Grid（记忆化搜索）2014-04-10 csdn accelerator_You will be given a square grid of size N × N. The top-left square has a coordinate of （1, 1） and that of bottom-right is （N, N）. Your job is to walk from （1,...

算法题：POJ 1068 Parencodings 栈模拟

2016年07月27日 37 阅读

算法题：POJ 1068 Parencodings 栈模拟2014-04-12 csdn博客 accelerator_Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:q By an integer sequence P = p1 p2...pn where pi is the number of left p...

经典算法：选择排序、插入排序和气泡排序的实现

2016年07月27日 34 阅读

经典算法：选择排序、插入排序和气泡排序的实现2014-04-12将要排序的对象分作两部分，一个是一排序的，一个是未排序的，从后面未排序部分选择一个最小 值，并放入前面已排序部分的最后一个。例如：排序前：70 80 31 37 10 1 48 60 33 80[1] 80 31 37 10 70 48 60 33 80 选出最小值1[1 10] 31 37 80 70 48 60 33 80 选出最小值10[1 10 31] 37 80 70 48 60 3...

算法题之POJ 1573 Robot Motion 模拟

2016年07月27日 36 阅读

算法题之POJ 1573 Robot Motion 模拟2014-04-12A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions areN north （up t...

算法题：UVA 348 Optimal Array Multiplication Sequence（区间dp）

2016年07月27日 36 阅读

算法题：UVA 348 Optimal Array Multiplication Sequence（区间dp）2014-04-12 csdn博客 accelerator_Optimal Array Multiplication SequenceGiven two arrays A and B, we can determine the array C = A B using the standard definition of matrix multipl...

算法题：UVA 10635 Prince and Princess （dp + LCS）

2016年07月27日 38 阅读

算法题：UVA 10635 Prince and Princess （dp + LCS）2014-04-12 csdn博客 accelerator_In an n x n chessboard, Prince and Princess plays a game. The squares in the chessboard are numbered 1, 2, 3 ... n*n, as shown below:Prince stands in square...

算法题：HDU 1022 Train Problem I 栈

2016年07月27日 37 阅读

算法题：HDU 1022 Train Problem I 栈2014-04-12 csdn博客 accelerator_As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train（because the trains in the Ignatius Train Sta...

算法题：UVA 10911 Forming Quiz Teams（dp + 集合最优配对问题）

2016年07月27日 35 阅读

算法题：UVA 10911 Forming Quiz Teams（dp + 集合最优配对问题）2014-04-12 csdn博客 accelerator_You have been given the job of forming the quiz teams for the next ‘MCA CPCI Quiz Championship’. There are2*N students interested to particip...

算法题：UVA 10534 Wavio Sequence（dp + LIS）

2016年07月27日 37 阅读

算法题：UVA 10534 Wavio Sequence（dp + LIS）2014-04-12 csdn博客 accelerator_Wavio is a sequence of integers. It has some interesting properties.· Wavio is of odd length i.e. L = 2*n + 1.· The first （n+1） integers of Wavio se...

算法题：UVA 11258 String Partition（dp）

2016年07月27日 40 阅读

算法题：UVA 11258 String Partition（dp）2014-04-12 csdn博客 accelerator_Problem F - String PartitionJohn was absurdly busy for preparing a programming contest recently. He wanted to create a ridiculously easy problem for the contest. His ...

算法题 - UVA 10069 Distinct Subsequences（dp + 高精度）

2016年07月27日 34 阅读

算法题 - UVA 10069 Distinct Subsequences（dp + 高精度）2014-04-12A subsequence of a given sequence is just the given sequence with some elements （possibly none） left out. Formally, given a sequence X =x1x2…xm, another sequence Z = ...

算法题：UVA 10051 - Tower of Cubes（dp + DAG最长路径）

2016年07月27日 31 阅读

算法题：UVA 10051 - Tower of Cubes（dp + DAG最长路径）2014-04-12 csdn博客 accelerator_In this problem you are given N colorful cubes each having a distinct weight. Each face of a cube is colored with one color. Your job is to build a tower us...

Shell排序算法：一种经过改良的插入排序算法

2016年07月27日 35 阅读

Shell排序算法：一种经过改良的插入排序算法2014-04-12Shell排序算法最初是由D.L Shell于1959年提出，假设要排序的元素有n个，则每个进行插入排序是 并不是所偶的元素同时进行，而是去一段间隔。Shell首先将间隔设定为n/2，然后跳跃的进行插入排序，再来将间隔设定为n/4，跳跃进行排序动作 ，再来设定时间间隔为n/8、n/16，知道间隔为1之后的最后一次排序终止，由于上一次的排序动作都会 将固定间隔内的元素排序好，所以当间隔为1之后...

算法题：UVA 10313（完全背包变形）

2016年07月27日 36 阅读

算法题：UVA 10313（完全背包变形）2014-04-12In ancient days there was a country whose people had very interesting habits. Some of them were lazy, some were very rich, some were very poor and some were miser. Obviously, some of the rich were mi...

算法题：UVA 437 The Tower of Babylon （dp + DAG最长序列）

2016年07月27日 34 阅读

算法题：UVA 437 The Tower of Babylon （dp + DAG最长序列）2014-04-12 csdn博客 accelerator_The Tower of BabylonPerhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in line...

巧妙运用二进制验证权限

2016年07月27日 35 阅读

巧妙运用二进制验证权限2014-04-12 博客园 初行在权限分配中有多个权限级别，不同用户分别有多个不同的权限。论坛的权限：查看、发帖、投票、搜索用户的权限：用户A：查看、发帖用户B：查看用户C：查看、发帖、投票、搜索分析：有四种不同的权限级别，总共2^4种权限分配方式。像这样权限等级划分和不同级别用户的权限分配采用二进制方式权限分配验证方式是最好的选择。 即每一个操作权限都用一个二进制数表示（1、10、100、1000）。总共的权限种类有2^n种，n即...