绿叶萌飞 - 博客园

摘要：记录下来，因为我容易忘#include#includeint main(){ double a, b, c; scanf("%lg%lg%lg", &a, &b, &c); printf("原方程为：%g*x*x + %g*x + %g = 0\n", a, b, c... 阅读全文

posted @ 2018-04-08 18:37 绿叶萌飞阅读(147) 评论(0) 推荐(0) 编辑

摘要：小和问题在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。例子：[1,3,4,2,5]1左边比1小的数，没有；3左边比3小的数， 1；4左边比4小的数， 1、 3；2左边比2小的数， 1；5左边比5小的数， 1、 3、 4... 阅读全文

posted @ 2018-04-08 11:44 绿叶萌飞阅读(246) 评论(0) 推荐(0) 编辑

摘要：一个递归行为的例子master公式的使用T(N) = a*T(N/b) + O(N^d)T(N)是样本量为N时的时间复杂度，N/b是划分成子问题的样本量，子问题发生了a次，后面O(N^d)是除去调用子过程之外的时间复杂度。比如要求一个数组的最大值： public... 阅读全文

posted @ 2018-04-07 14:36 绿叶萌飞阅读(139) 评论(0) 推荐(0) 编辑

摘要：比如要写如下4个函数1.SUM(n) = 1 + 2 + 3+ … + n-1 + n]2.SUM1(n) = 1 + (1+2) + (1+ 2+ 3) + … (1 + 2 + 3 + … +n-1+n)3.FACT(n) = 1*2*3* . . . *(n-1... 阅读全文

posted @ 2018-04-04 19:46 绿叶萌飞阅读(949) 评论(0) 推荐(0) 编辑

摘要：选几种典型的加以说明import java.io.BufferedInputStream;import java.util.Scanner;public class test { // 不返回串 public static void reversePrin... 阅读全文

posted @ 2018-04-03 12:25 绿叶萌飞阅读(237) 评论(0) 推荐(0) 编辑

摘要：题目：如果字符串s中的字符循环移动任意位置之后能够得到另一个字符串t，那么s就被称为t的回环变位。例如，ACTGACG就是TGACGAC的一个回环变位，反之亦然。判定这个条件在基因组序列的研究中是很重要的。编写一个程序检查两个给定的字符串s和t是否为回环变位。上代码：... 阅读全文

posted @ 2018-04-03 11:05 绿叶萌飞阅读(170) 评论(0) 推荐(0) 编辑

摘要：如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：... 阅读全文

posted @ 2018-03-30 17:33 绿叶萌飞阅读(137) 评论(0) 推荐(0) 编辑

摘要： 6、方格填数（结果填空）如下的10个格子+--+--+--+| | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：... 阅读全文

posted @ 2018-03-30 11:33 绿叶萌飞阅读(139) 评论(0) 推荐(0) 编辑

摘要： 3、凑算式 (结果填空)这个算式中A-I代表1-9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。暴力解... 阅读全文

posted @ 2018-03-30 10:30 绿叶萌飞阅读(157) 评论(0) 推荐(0) 编辑

摘要：有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。限制条件：1≤n≤1001≤wi,vi≤1001≤W≤10000例如输入：n = 4W=52 3 (分别为w，v)1 23 42 ... 阅读全文

posted @ 2018-03-29 21:01 绿叶萌飞阅读(141) 评论(0) 推荐(0) 编辑