- 博客(7)
- 收藏
- 关注
RSS订阅原创 新水果取名（动态规划，求两个子序列的最短原序列）
题目内容：两种水果杂交出一种新水果，现在给新水果取名，要求这个名字中包含以前两种水果的字母，且名字尽量短，即：以前的水果名字arr1、arr2是新水果名arr12的子序列，使用动态规划的思想设计算法得到新水果名arr12。输入格式:以空格分开两个水果的名字输出格式：新水果的名字设计思想采用动态规划的思想。根据题意，我是目标是求解2个子序列（FruitA,FruitB)的最短原序列(F...
2020-04-26 16:54:42
1986
原创 机器人路径规划(动态规划)
题目内容：一个机器人只能向下和向右移动，每次只能移动一步，设计一个算法求机器人从（1,1）到（m，n）有多少条路径。输入格式:以空格分开m，n输出格式：路径条数#include<iostream>using namespace std;int main() { int m, n; cin >> m >> n; int** a = new ...
2020-04-09 17:04:22
3469
2
原创 拦截导弹问题(动态规划)
题目内容：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。输入格式：第一行，输入雷达捕捉到的敌国...
2020-04-09 17:02:13
507
原创 分治法求解逆序数(归并排序)
题目内容：设a1, a2,…, an是集合{1, 2, …, n}的一个排列，如果i<j且ai>aj，则序偶(ai, aj)称为该排列的一个逆序。例如，2, 3, 1有两个逆序：(3, 1)和(2, 1)。设计算法统计给定排列中含有逆序的个数。输入格式:第一行输入集合中元素个数n，第二行输入n个集合元素输出格式：含有逆序的个数输入样例：32 3 1输出样例：2#i...
2020-04-09 13:24:49
1532
原创 循环左移问题
题目内容：设计分治算法实现将字符数组A[n]中所有元素循环左移k个位置,例如，对abcdefgh循环左移3位得到defghabc。输入格式:第一行为数组长度n第二行为循环左移数k第三行为数组中元素输出格式：循环左移k个位置后的结果输入样例：83abcdefgh输出样例：defghabc#include<iostream>using namespace ...
2020-04-08 17:35:25
1128
原创 Smith数问题C++代码实现
#include<iostream>using namespace std;int sumNumber(int number) { int sum = 0; while ((number/10)) { sum += (number % 10); number /= 10; } return sum+number;}bool smith(int num) {...
2020-03-24 12:12:15
1467
原创 Java计算器
标题JavaGUI计算器，转后缀表达式计算Java课的实验，可以输入小数和负数，没有实现报错功能。在这里插入代码片1，GUI设计，使用了WindowBuilder。在这里插入代码片package calculator;import javax.swing.*;import java.awt.event.ActionListener;import java.util.*;im...
2020-01-03 14:41:58
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人