- 博客(6)
- 收藏
- 关注
RSS订阅原创 游艇租用问题
问题描述 长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1i<jn。试设计一个算法，计算出从游艇出租站1到游艇出租站n所需的最少租金。 编程任务 对于给定的游艇出租站i到游艇出租站j之间的租金为r(i,j),1i<jn，编程计算从游艇出租站1到游艇出租站n所需的最少租金。 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n
2021-04-13 16:04:10
392
原创 求解部分和问题
题目内容： 给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出：“YES”，否则输出"NO"。 输入格式: 第1行：2个数N、K, N为数组的长度, K为需要判断的和(2 ≤N ≤ 20，1 ≤ K ≤ 10^9) 第2 到第 N + 1行：每行1个数，对应数组的元素A[i] (1 ≤ A[i]≤ 10^6) 输出格式： 如果可以，输出：“YES”，否则输出"NO"。 样例输入 4 13 1 2 4 7 样例输出 YES 输入样例： 5 9 1 2 3 4 5 输出样例： YE
2021-04-10 16:14:22
198
原创 求解最小机器重量设计问题
题目内容： 设某一机器由n个部件组成,部件编号为1n，每一种部件都可以从m个不同的供应商处购得，供应商编号为1m。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。（注意：输出结果中第一行最后没有空格。比如下面的输出样例中1 3 1后面没有空格。） 输入格式: 第1行输入3个正整数n,m和d。接下来n行输入wij（每行m个整数），最后n行输入cij（每行m个整数）,这里1≤n、m≤100。 输出格式： 输出的第1行包括n
2021-04-10 13:34:09
594
1
原创 机器人路径规划
题目内容： 一个机器人只能向下和向右移动，每次只能移动一步，设计一个算法求机器人从（1,1）到（m，n）有多少条路径。 输入格式: 以空格分开m，n 输出格式： 路径条数 输入样例： 4 5 输出样例： 35 时间限制：500ms内存限制：32000kb #include<iostream> #define MAX 100 using namespace std; int main() { int m, n; int a[MAX][MAX] = { 0 }; cin >> m
2021-03-27 20:30:32
650
原创 拦截导弹问题
题目内容： 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 输入格式： 第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25），第二行，输入k个正整数，表示k枚导弹的高度，按来袭导弹的袭击时间顺序给出，以空
2021-03-26 23:56:34
76
原创 Smith数问题
#include #include using namespace std; int main() { long N; //输入正整数 N while (cin >> N, N != 0)//输入 0 表示结束 { int sum = 0;//123，=1+2+3=6 int s = 0;//12,3*4=12,3+4=7 long n = N; int judge = 0; while (judge == 0)//当其等于1时说明找到Smith 数 { long m = n;//存储n的数
2021-03-13 19:57:51
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人