当前位置:首页 > 搜索 "程序填空题"
程序填空题:求解多机调度问题(贪心法)
设有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#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode......
程序填空题:单链表建立-尾插法
本题目要求利用尾插法建立单链表。```c#include#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next......
程序填空题:归并排序
完成程序填空,实现归并排序(递归方法)。```c++#include#includeusingnamespacestd;voidmergeSort(vector&Array,intstart,intend);voidm......
程序填空题:求解三角形最小路径问题(动态规划法)
给定高度为n的一个整数三角形,找出从顶部到底部的最小路径和,只能向左下右下移动到相邻的结点。```c++#include#include#includeusingnamespacestd;#defineMAXN100//问题......
程序填空题:sdut-oop-1-测试对象初始化(构造方法)
阅读程序,补全以下程序:```publicclassMain{publicstaticvoidmain(String[]args){Testtest=newTest(true);}}c......
程序填空题:将数组中的元素逆序存放
本题目要求编写一个函数,用指针将数组中的元素逆序存放。```c++#includevoidRev(int*x,intn);intmain(){inti,a[10]={3,7,9,11,0,6,7,5,4,2};in......
程序填空题:t小时后时针点数
本题完成如下求解:设现在时针指向8点,那么t(t˃0)小时后时针指向的点数。```c++#includeintmain(){intt,b;scanf();b=;printf("%d",b);return0;}```答案......
程序填空题:每位数之和
输入一个2位数a,计算出它的2位数字之和赋值给b```c++#includeintmain(){inta,b;scanf();printf("%d",b);return0;}```答案:第1空:"%d",&a第2空:......
程序填空题:二级指针实现字符串排序
在主函数中输入N个字符串,调用func()函数用选择排序算法对他们进行升序排序,然后输出已经排好序的字符串。要求使用指针数组进行处理。```c++#include#include#defineN5voidfunc(char**s......
程序填空题:今年最后一天是星期几
用整数`1`表示”星期一“……整数`6`表示”星期六“,整数`0`表示”星期天“,下列程序根据用户输入的年份和该年1月1日所属的”星期几“,输出该年12月31日所属”星期几“。请完成补充下列程序。【提示】某年份满......
程序填空题:python正则表达式-匹配多个单词
请你使用字符组匹配`Ruby`、`Rube`、`ruby`、`rube`。需要匹配的*ruby*rube*RubyonRails*RubeonRails不能匹配的*rubbonrails*ruyyeonrails......
程序填空题:python正则表达式-取反练习
请编写正则表达式,匹配不包含小写字母的数据。```pythonimportrecontents='''012341234567890ABCDEFGCODEJIAONANG123[]+_)(91283)-*/124566ABVababcab....
程序填空题:python正则表达式-规律
找出下列数据的规律,然后进行匹配。。需要匹配的*abc01*ddd02*afcf01*acac11*321*acef33*bbc000不能匹配的*ABCDEFG789654*CODEJIAONANG*ghjkloiqwt......