- 博客(10)
- 收藏
- 关注
原创 Gene Assembly
题目描述With the large amount of genomic DNA sequence data being made available, it is becoming more important to find genes (parts of the genomic DNA which are responsible for the synthesis of proteins) in these sequences. It is known that for eukaryotes (i
2021-10-24 18:24:44
181
原创 问题 E: 字母排序
题目描述XXXX年突然有外星人造访,但大家语言不通,不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字,且英文字母的排列顺序不同,现给出其排列顺序,再给出外星人说的每个数字(其实是每个英文单词,用空格隔开),翻译出外星人所说的数字(连续输出,最后加回车)。(因为是最长不降子序列,所以数字中没有0,也就是说外星人的数字是大于0的数字)。例如,我们正常的字母排列顺序是abcdefg…….xyz,代表a< b< c< …..< x< y<
2021-10-18 18:52:15
567
原创 问题 D: 跳跃游戏二
题目描述给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A = [2,3,1,1,4],到达最后一个下标的最少跳跃次数为 2。(先跳跃11步,从下标0到1,然后跳跃3步,到达最后一个下标。一共两次)输入第一行输入一个正整数n(1≤n≤100),接下来的一行,输入n个整数,表示数组A。输出最后输出最少的跳跃次数。样例输入53 1 1 1 1样例输
2021-10-18 16:27:53
1071
原创 问题 C: 三角形的路径权
题目描述如输入样例所示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。每一步可沿左斜线向下或右斜线向下走;1< 三角形行数< 25;三角形中的数字为整数< 1000;输入输入第一行为N,表示有N行 后面N行表示三角形每条路的路径权。输出输出路径所经过的数字的总和最大的答案。样例输入573 88 1 02 7 4 44 5 2 6 5样例输出30#include <bits
2021-10-18 16:07:03
253
原创 问题 B: 最长公共子序列
题目描述一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1,3,5个字符就构成子串" cad" ,现给定两个字符串,求它们的最长共公子串。输入第一行两个字符串用空格分开。两个串的长度均小于2000 。输出最长子串的长度。样例输入abccd aecd样例输出3#include <bits/stdc++.h>using namespace std;char str1[2010];char str2
2021-10-18 15:05:48
173
原创 问题 A: 沙子的质量
题目描述设有N堆沙子排成一排,其编号为1,2,3,…,N(N< =300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数量之和,合并后与这两堆沙子相邻的沙子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同,如有4堆沙子分别为1 3 5 2我们可以先合并1、2堆,代价为4,得到4 5 2又合并1,2堆,代价为9,得到9 2,再合并得到11,总代价为4+9+11=24,如果第二步是先合并2,3堆,则代价为7,得
2021-10-18 14:49:27
141
原创 Wavio Sequence
题目描述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 sequence makes a strictly increasing sequence.· The last(n+1)integers of Wavio sequence make...
2021-10-17 19:24:33
128
原创 滑雪(记忆化搜索)
题目描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子
2021-10-17 09:51:52
50
原创 字符串全排列
题目描述 输入一个可能含有重复字符的字符串,打印出该字符串中所有字符的全排列。输入单组测试数据,输入数据是一个长度不超过10个字符的字符串,以逗号结尾。输出打印出该字符串中所有字符的全排列。以字典序顺序输出,用空格分隔。样例输入abc,样例输出abc acb bac bca cab cba#include <bits/stdc++.h>using namespace std;char str[12];void f(c..
2021-10-11 16:31:28
230
原创 跳台阶问题
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入多组测试样例。每组测试样例包含一个整数n。(1<=n<=100)输出每组测试样例输出一行,表示青蛙跳上n级台阶的跳法数量.所得到的结果模1000000007样例输入34样例输出35代码:#include <bits/stdc++.h>using namespace std;int n=0;int dp[100];const lo
2021-10-11 16:00:20
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人