olive_gyr

摘要： 牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至 阅读全文

摘要： 牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2，为前两位。牛牛可以在A的开头或者结尾添加任意 阅读全文

摘要： 给出一个区间[a, b]，计算区间内“神奇数”的个数。神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样153可以找到31和53也为质数，只要找到一个质数即满足神奇数。 输出描述: 阅读全文

摘要： 牛牛想对一个数做若干次变换，直到这个数只剩下一位数字。变换的规则是：将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*5=80.问题是，要做多少次变换，使得这个数变成个位数。 输出描述: 输入例子: 输出例子: 阅读全文

摘要： 牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小)，鱼A会吃掉鱼B。考虑到这个，牛牛 阅读全文

摘要： 1、bellman-ford算法 对每条边松弛|V|-1次。 运行结果如下： (实现的例子) 2、All-pairs shortest path (choose one from the three algorithms) （实现的例子） 运行结果： 3、8-queen problem (back 阅读全文

摘要： 1． 0-1 knapsack problem Instance : weight capacity is 100 item weights values A 50 200 B 30 180 C 45 225 D 25 200 E 5 50 0-1背包问题有最优子结构、重叠子问题————用动态规划。 阅读全文

摘要： 1． Matrix-chain product. The following are some instances a) <3, 5, 2, 1,10> b) <2, 7, 3, 6, 10> c) <10, 3, 15, 12, 7, 2> d) <7, 2, 4, 15, 20, 5> 算法： 阅读全文

摘要： 1、 (2.3.7) Describe a Θ(n lg n)-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elem 阅读全文

摘要： Eclipse是一类将程序开发环境和程序调试环境集合在一起(即：集成开发环境（IDE））的软件，可以提高开发效率。 step1：下载Eclipse 在我的百度云盘中有压缩包，下载解压后就能用（win系统） 链接：http://pan.baidu.com/s/1kVkEThl 密码：4169 step 阅读全文