qq_44845519的博客

题目内容：两种水果杂交出一种新水果，现在给新水果取名，要求这个名字中包含以前两种水果的字母，且名字尽量短，即：以前的水果名字arr1、arr2是新水果名arr12的子序列，使用动态规划的思想设计算法得到新水果名arr12。输入格式:以空格分开两个水果的名字输出格式：新水果的名字设计思想采用动态规划的思想。根据题意，我是目标是求解2个子序列（FruitA,FruitB)的最短原序列(F...

题目内容：一个机器人只能向下和向右移动，每次只能移动一步，设计一个算法求机器人从（1,1）到（m，n）有多少条路径。输入格式:以空格分开m，n输出格式：路径条数#include<iostream>using namespace std;int main() { int m, n; cin >> m >> n; int** a = new ...

题目内容：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。输入格式：第一行，输入雷达捕捉到的敌国...

题目内容：设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...

题目内容：设计分治算法实现将字符数组A[n]中所有元素循环左移k个位置,例如，对abcdefgh循环左移3位得到defghabc。输入格式:第一行为数组长度n第二行为循环左移数k第三行为数组中元素输出格式：循环左移k个位置后的结果输入样例：83abcdefgh输出样例：defghabc#include<iostream>using namespace ...

#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) {...

标题JavaGUI计算器，转后缀表达式计算Java课的实验，可以输入小数和负数，没有实现报错功能。在这里插入代码片1，GUI设计，使用了WindowBuilder。在这里插入代码片package calculator;import javax.swing.*;import java.awt.event.ActionListener;import java.util.*;im...