当前位置：首页 > 搜索 "程序填空题"
程序填空题：求解多机调度问题（贪心法）
设有n个独立的作业{1，2，…，n}，由m台相同的机器{1，2， …，m}进行加工处理，作业i所需的处理时间为ti（1≤i≤n），每个作业均可在任何一台机器上加工处理，但未完工前不允许中断，任何作业也不能拆分成更小的子作业。多机调度问题要求…
程序填空题：求解蓄栏保留问题（贪心法）
求解蓄栏保留问题。农场有n头牛，每头牛会有一个特定的时间区间[b，e]在蓄栏里挤牛奶，并且一个蓄栏里任何时刻只能有一头牛挤奶。现在农场主希望知道最少蓄栏能够满足上述要求，并给出每头牛被安排的方案。对于多种可行方案，输出一种即可。```c++…
程序填空题：求解最优装载问题（贪心法）
有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i（1≤i≤n）的重量为wi。不考虑集装箱的体积限制，现要选出尽可能多的集装箱装上轮船，使它们的重量之和不超过W。```c++#include #include #include #incl…
程序填空题：求解活动安排问题（贪心法）
假设有一个需要使用某一资源的n个活动所组成的集合S，S={1，…，n}。该资源任何时刻只能被一个活动所占用，活动i有一个开始时间bi和结束时间ei（bi˂ei），其执行时间为ei-bi，假设最早活动执行时间为0。一旦某个活动开始执行，中间不…
程序填空题：部分背包问题（贪心法）
设有编号为1、2、…、n的n个物品，它们的重量分别为w1、w2、…、wn，价值分别为v1、v2、…、vn，其中wi、vi（1≤i≤n）均为正数。 有一个背包可以携带的最大重量不超过W。求解目标：在不超过背包负重的前提下，使背包装入的总价值最…
程序填空题：求解流水作业调度问题（贪心法）
有n个作业（编号为1～n）要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi（1≤i≤n）。流水作业调度问题要求确定这n个作业的最优加工顺序…
程序填空题：求解田忌赛马问题（贪心法）
齐威王与大将田忌赛马。双方约定每人各出300匹马，并且在上、中、下三个等级中各选一匹进行比赛，由于齐威王每个等级的马都比田忌的马略强，比赛的结果可想而知。现在双方各n匹马，依次派出一匹马进行比赛，每一轮获胜的一方将从输的一方得到200银币，…
程序填空题：单链表建立-头插法建表
本题目要求以头插法建立单链表。```c#include #include typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode…
程序填空题：单链表建立-尾插法
本题目要求利用尾插法建立单链表。```c#include #include typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next……
程序填空题：归并排序
完成程序填空，实现归并排序（递归方法）。```c++#include #include using namespace std;void mergeSort(vector &Array, int start, int end);void m…
程序填空题：求解三角形最小路径问题（动态规划法）
给定高度为n的一个整数三角形，找出从顶部到底部的最小路径和，只能向左下右下移动到相邻的结点。```c++#include #include #include using namespace std;#define MAXN 100//问题……
程序填空题：sdut-oop-1-测试对象初始化（构造方法）
阅读程序，补全以下程序：```public class Main { public static void main(String[] args) { Test test = new Test(true); }}c……
程序填空题：将数组中的元素逆序存放
本题目要求编写一个函数，用指针将数组中的元素逆序存放。```c++#include void Rev(int *x, int n);int main(){ int i,a[10]={3,7,9,11,0,6,7,5,4,2}; in……
程序填空题：t小时后时针点数
本题完成如下求解：设现在时针指向8点，那么t(t˃0)小时后时针指向的点数。```c++#include int main(){ int t,b; scanf(); b=; printf("%d",b); return 0;}```答案……
程序填空题：每位数之和
输入一个2位数a，计算出它的2位数字之和赋值给b```c++#include int main(){ int a,b;scanf(); printf("%d",b); return 0;}```答案：第1空："%d",&a 第2空：……
程序填空题：二级指针实现字符串排序
在主函数中输入N个字符串，调用func()函数用选择排序算法对他们进行升序排序，然后输出已经排好序的字符串。要求使用指针数组进行处理。```c++#include #include #define N 5void func(char **s…
程序填空题：今年最后一天是星期几
用整数 `1` 表示”星期一“……整数 `6` 表示”星期六“，整数 `0` 表示”星期天“，下列程序根据用户输入的年份和该年 1 月 1 日所属的”星期几“，输出该年 12 月 31 日所属”星期几“。请完成补充下列程序。【提示】某年份满…
程序填空题：python正则表达式-匹配多个单词
请你使用字符组匹配`Ruby`、`Rube`、`ruby`、`rube`。需要匹配的* ruby* rube* Ruby on Rails* Rube on Rails不能匹配的* rubb on rails* ruyye on rails…
程序填空题：python正则表达式-取反练习
请编写正则表达式，匹配不包含小写字母的数据。```pythonimport recontents='''012341234567890ABCDEFGCODEJIAONANG123[]+_)(91283)-*/124566ABVababcab…
程序填空题：python正则表达式-规律
找出下列数据的规律，然后进行匹配。。需要匹配的* abc01* ddd02* afcf01* acac11* 321* acef33* bbc000不能匹配的* ABCDEFG789654* CODEJIAONANG* ghjkloiqwt…