当前位置：首页 > 搜索 "程序填空题"
程序填空题：指针数组及动态内存分配
程序功能是：在子函数中动态申请内存空间，并在主函数中使用该空间进行赋值等操作。```c++#include#include#include#defineN10voidGetMemory(char**ptr,intnum);......
程序填空题：指针数组访问二维数组
题目要求调用input函数输入N个字符串。```c++#include#defineN5voidinput(char**p,intn);intmain(void){chardata[N][81],*ptr[N];in......
程序填空题：字符串排序--指针数组做函数参数
字符串排序，例如输入：bananaorrangeapple，则以下程序的输出结果：applebananaorrange```c++#include#include#defineMAXL......
程序填空题：求解任务分配问题(分枝限界法)
有n（n≥1）个任务需要分配给n个人执行，每个任务只能分配给一个人，每个人只能执行一个任务。第i个人执行第j个任务的成本是c[i][j]（1≤i，j≤n）。求出总成本最小的分配方案。```c++#include#include#incl.....
程序填空题：求解复杂装载问题（回溯法）
有一批共n个集装箱要装上两艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且w1+w2+…+wn≤c1+c2。装载问题要求确定是否有一个合理的装载方案可将这些集装箱装上这两艘轮船。如果有，找出一种装载方案。```c++#incl....
程序填空题：求解活动安排问题（回溯法）
假设有一个需要使用某一资源的n个活动所组成的集合S，S={1，…，n}。该资源任何时刻只能被一个活动所占用，活动i有一个开始时间bi和结束时间ei（bi˂ei），其执行时间为ei-bi，假设最早活动执行时间为0。一旦某个活动开始执行，中间不...
程序填空题：求解简单装载问题（回溯法）
有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i（1≤i≤n）的重量为wi。不考虑集装箱的体积限制，现要这些集装箱中选出若干装上轮船，使它们的重量之和等于W，当总重量相同时要求选取的集装箱个数尽可能少。```c++#include#i....
程序填空题：求解流水作业调度问题（回溯法）
有n个作业（编号为1～n）要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi（1≤i≤n）。流水作业调度问题要求确定这n个作业的最优加工顺序...
程序填空题：求解任务分配问题（回溯法）
有n（n≥1）个任务需要分配给n个人执行，每个任务只能分配给一个人，每个人只能执行一个任务。第i个人执行第j个任务的成本是c[i][j]（1≤i，j≤n）。求出总成本最小的分配方案。```c++#include#include#incl.....
程序填空题：求解图的m着色问题（回溯法）
给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的两个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。###裁判测试程序....
程序填空题：求子集和问题（回溯法）
给定n个不同的正整数集合w=（w1，w2，…，wn）和一个正数W，要求找出w的子集s，使该子集中所有元素的和为W。```c++#include#include#defineMAXN20//最多整数个数intn,W;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:```......
程序填空题：1-9数字间插入加减号计算结果为100问题（回溯法）
设计一个算法在1、2、...、9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。###输出格式:逐行输出每个解###输出样例1:```out1+2+3-4+5+6+78+9=1001+2.....
程序填空题：最大子段和问题（动态规划法）
最大子段和问题。给定由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。接下来依次输入a....