当前位置：首页 > 搜索 "程序填空题"
程序填空题：最短路径（分支限界法）
试实现最短路径算法。###输入样例：第1行输入结点数vexnum和边数arcnum。接下来依次输入a....
程序填空题：求解多机调度问题（贪心法）
设有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....