小爱玄策

题目小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。输入描述输入包含多个测试用例，...

题目已知一辆汽车加满油后可行驶d km，而旅途中有若干个加油站。编写一个实验程序指出应该在哪些加油站停靠加油，使加油次数最少。用a数组存放各加油站之间的距离，例如a[]={2,7,3,6}，表示一共有n=4个加油站，从起点到0号加油站的距离为2km，以此类推。代码#include<stdio.h>#define Max 100int main(){ i...

题目假设要在足够多的会场里安排一批活动，n个活动编号为 1~n，每个活动有开始时间b[i]和结束时间e[i] (1<=i<=n)设计一个有效的贪心算法，求出最少的会场个数。代码#include <stdio.h> #include <string.h> #include <algorithm> using namespac...

题目如下有8x8的迷宫图其中，O表示通路方块，X表示障碍方块。假设入口位置为（0,0），出口为右下角方块位置（7,7）设计一个程序求指定入口到出口的一条迷宫路径思路采用深度优先遍历方法代码#include <stdio.h>#define MaxN 10int n = 8;char Maze[MaxN][MaxN]={ {'O...

题目采用分枝限界法求解最优装载问题。给出以下装载问题的求解过程和结果：n=5，集装箱重量为w=(5,2,6,4,3)，限重为W=10。在装载重量相同时最优装载方案是集装箱个数最少的方案。代码#include <stdio.h> #include <queue> using namespace std; #define MAXN 21 ...

题目给定一个整数n和一个由不同大写字母组成的字符串str（长度大于5，小于12），每一格字母在字母表中对应有一个序数（A=1，B=2，……，Z=26），从str中选择5个字母构成密码，例如选取的5个字母为v、w、x、y和z，他们要满足： 例如，给定的n=...

题目设某一机器由n个部件组成，部件编号为1~n，每一种部件都可以从m个供应商处购得，供应商编号为1~m。设w[i][j]是从供应商j处购得的部件i的重量，c[i][j]是相应的价格。对于给定的机器部件重量和机器部件的价格，计算总价不超过cost的最小重量机器设计，要求在同一个供应商处最多只购得一个部件。输入描述第1行输入3个整数，n、m、cost，接下来n行输入w[i][j]（每...

题目给定若干个正整数a[0]，a[1]，……，a[n-1]，从中选出若干个数，使他们的和恰好为k，要求找出选择元素个数最少的解。代码#include <iostream>#include <list>#include <stdio.h>using namespace std;list<int> numList;int ...