当前位置：首页
> Luz 第2563页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论程序填空题：求子集和问题（回溯法）
给定n个不同的正整数集合w=（w1，w2，…，wn）和一个正数W，要求找出w的子集s，使该子集中所有元素的和为W。 ```c++ #include #include #define MAXN 20 //最多整数个数 in…
程序填空题：求解n皇后问题（递归回溯法）
在n×n的方格棋盘上，放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。如下图所示是6皇后问题的一个解。 ```c++ #include #include #define N 20 //最多皇后个数 int q[N];…
程序填空题：0/1背包问题（回溯法）
0/1背包问题。给定一载重量为W的背包及n个重量为wi、价值为vi的物体，1≤i≤n,要求而且重量和恰好为W具有最大的价值。 ```c++ #include #include #include #define MAXN 20…
程序填空题：象棋棋子代表数问题（回溯法）
在象棋版式中不同的棋子代表不同的数，如下图所示，设计一个算法求这些棋子各代表哪些数字。  ###…
程序填空题：求子集（幂集）问题（回溯法）
有一个含n个数的数组a，所有元素均不相同，设计一个算法求其所有子集（幂集）。 ### 输入格式: 第一行输入元素个数n，再依次输入n个数。 ### 输出格式: 逐行输出每个解 ### 输入样例1: ```in 3 1 2 3 ```…
程序填空题：1-9数字间插入加减号计算结果为100问题（回溯法）
设计一个算法在1、2、...、9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。 ### 输出格式: 逐行输出每个解 ### 输出样例1: ```out 1+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。接下来…