当前位置:首页 > 搜索 "程序填空题"
程序填空题:四则运算
首先输入两个非0双精度实数,再输入一个运算符(+、-、*、/),然后进行相应计算并输出结果(保留两位小数,最后换行),如果输入的运算符不是这四种,则输出“运算符输入有误!”的信息,请填空完成程序相应功能。```#includein......
程序填空题:输出某月天数
从键盘上输入一个年份和月份,输出该月份的天数,最后换行,请填空完成程序相应功能。```#includeintmain(void){intk;for(k=1;k˂=5;k++){//该循环用于自动阅卷,请考生忽略int......
程序填空题:字符串复制
以下程序模拟字符串处理函数strcpy()的功能,对字符串进行复制。首先从键盘上输入一个字符串保存到数组s(最多80个字符)中,然后通过逐个字符传递的方式将数组s的内容全部复制到数组t中,最后输出数组t的内容,请填空完成相应程序功能。。.....
程序填空题:字符串连接
以下程序模拟字符串处理函数strcat()的功能,对两个字符串进行连接。首先从键盘上输入两个字符串并保存到数组s1(最多80个字符)和s2(最多80个字符)中,然后通过对字符串s2中逐个字符进行传递的方式,将字符串s2中的字符全部顺序复制到...
程序填空题:线性表元素的区间删除
给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。```c++#include#include#defineMAXSIZE20typ......
程序填空题:成绩等级程序填空题
按照下列分数与等级对照表,补充程序。分数等级[90,100]A[80,90)B[70,80)C[60,70)D[0,60)E当输入一个[0--100]之间的整数,输出相应的等级。```c++......
程序填空题:阅读程序上下文,补充填空。
阅读程序上下文,补充填空。```JavaclassBase{publicintdata;publicBase(intd){data=d;}}publicclass......
程序填空题:求解图的m着色问题(回溯法)
给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的两个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。###裁判测试......
程序填空题:求子集和问题(回溯法)
给定n个不同的正整数集合w=(w1,w2,…,wn)和一个正数W,要求找出w的子集s,使该子集中所有元素的和为W。```c++#include#include#defineMAXN20//最多整数个数in......
程序填空题:求解n皇后问题(递归回溯法)
在n×n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。如下图所示是6皇后问题的一个解。```c++#include#include#defineN20//最多皇后个数intq[N];......
程序填空题:0/1背包问题(回溯法)
0/1背包问题。给定一载重量为W的背包及n个重量为wi、价值为vi的物体,1≤i≤n,要求而且重量和恰好为W具有最大的价值。```c++#include#include#include#defineMAXN20......
程序填空题:象棋棋子代表数问题(回溯法)
在象棋版式中不同的棋子代表不同的数,如下图所示,设计一个算法求这些棋子各代表哪些数字。###......
程序填空题:求子集(幂集)问题(回溯法)
有一个含n个数的数组a,所有元素均不相同,设计一个算法求其所有子集(幂集)。###输入格式:第一行输入元素个数n,再依次输入n个数。###输出格式:逐行输出每个解###输入样例1:```in3123```......
程序填空题:1-9数字间插入加减号计算结果为100问题(回溯法)
设计一个算法在1、2、...、9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。###输出格式:逐行输出每个解###输出样例1:```out1+2+3-4+5+6+78+9=1......
程序填空题:最大子段和问题(动态规划法)
最大子段和问题。给定由n个整数组成的序列,求序列中子段的最大和,若所有整数均为负整数时定义最大子段和为0。###输入格式:第一行输入整数个数n(1≤n≤10000),再依次输入n个整数。###输出格式:输出第一行为最大子......
程序填空题:0/1背包问题(分支限界法)
0/1背包问题。给定一载重量为m的背包及n个重量为wi、价值为vi的物体,1≤i≤n,要求把物体装入背包,使背包的物体价值最大。###输入格式:第一行输入背包载重量m及背包个数n,再依次输入n行,每行为背包重量wi和价值vi。......
程序填空题:流水作业调度问题(分支限界法)
有n个作业(编号为1~n)要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi(1≤i≤n)。流水作业调度问题要求确定这n个作业的最优加工顺....
程序填空题:最短路径(分支限界法)
试实现最短路径算法。###输入样例:第1行输入结点数vexnum和边数arcnum。接下来......
程序填空题:求解多机调度问题(贪心法)
设有n个独立的作业{1,2,…,n},由m台相同的机器{1,2,…,m}进行加工处理,作业i所需的处理时间为ti(1≤i≤n),每个作业均可在任何一台机器上加工处理,但未完工前不允许中断,任何作业也不能拆分成更小的子作业。多机调度问题要.....