当前位置：首页 > 搜索 "程序填空题"
程序填空题：二分搜索（分治法）
二分搜索（分治法）。```c++#include #include#define N 1000using namespace std;int binsearch(int A[],int key,int low,int high){ int……
程序填空题：冒泡排序（递归法）
冒泡排序（递归法）。```c++#include #define N 1000using namespace std;void BubbleSort(int a[],int n,int i){ int j; bool excha……
程序填空题：简单选择排序（递归法）
简单选择排序（递归法）。```c++#include #define N 1000using namespace std;void SelectSort(int a[],int n,int i){ int j,k; if (@@[……
程序填空题：后序＋中序序列构造二叉树（递归法）
后序＋中序序列构造二叉树（递归法）。```c++#include #include #include #define N 1000using namespace std;struct node{ char data; struct no……
程序填空题：数组中的最大值（递归法）
数组中的最大值。```c++#include#includeusing namespace std;#define N 100 int fmax(int a[],int i){ if (i==1) return @@[a[0]](2);……
程序填空题：先序序列＋中序序列建立二叉树(递归法）
先序序列＋中序序列建立二叉树。```c++#include#define N 100using namespace std;typedef struct BiNode{ char data; struct BiNode……
程序填空题：单链表结点和（递归法）
单链表结点和。```c++#includeusing namespace std;#define OK 1#define ERROR 0typedef int ElemType;typedef struct LNode { ElemType…
程序填空题：快速排序（分治法）
快速排序。```c++#include #define MAXSIZE 1000using namespace std;typedef struct{ int key; char *otherinfo;}ElemType;……
程序填空题：棋盘覆盖问题（分治法）
用分治法求解棋盘覆盖问题。有一个$$2^{k}$$×$$2^{k}$$（k˃0）的棋盘，恰好有一个方格与其他方格不同，称之为特殊方格。现在要用如下的L型骨牌覆盖除了特殊方格外的其他全部方格，骨牌可以任意旋转，并且任何两个骨牌不能重叠。请给出…
程序填空题：求解最长递增子序列问题（动态规划法）
求解最长递增子序列问题。给定一个无序的整数序列a[0..n-1]，求其中最长递增子序列的长度（不一定连续）。```c++#include#include#define N 100 using namespace std;void Incre…
程序填空题：求解编辑距离问题（动态规划法）
设A和B是两个字符串。现在要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有3种： （1）删除一个字符。 （2）插入一个字符。 （3）将一个字符替换另一个字符。```c++#include#inclu……
程序填空题：求解资源分配问题（动态规划法）
某公司有3个商店A、B、C，拟将新招聘的5名员工分配给这3个商店，各商店得到新员工后，每年的赢利情况如下表所示，求分配给各商店各多少员工才能使公司的赢利最大。;int main(){ int x, y; clock_t t1……
程序填空题：求解拆分集合为相等的子集合问题（动态规划法）
求解拆分集合为相等的子集合问题。将1～n的连续整数组成的集合划分为两个子集合，且保证每个集合的数字和相等。例如：对于n=4，对应的集合{1,2,3,4}能被划分为{1,4}、{2,3}两个集合，使得1＋4＝2＋3，且划分方案只有这一种。``…
程序填空题：多段图问题（动态规划法）
多段图问题。在A处有一水库，现需要从A点铺设一条管道到E点，边上的数字表示与其相连的两个地点之间所需修建的管道长度。现要找出一条从A到E的修建线路，使得所需修建的管道长度最短。![eeee.png](~/51027815-9ecf-4a83…
程序填空题：求解袋鼠过河问题
求解袋鼠过河问题。一只袋鼠要从河这边跳到河对岸，河很宽，但河中间打了很多桩子，每隔一米就有一个，每个桩子上有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧的力量为5，就表示袋鼠下一跳最多能跳5米，…
程序填空题：求解会议安排问题（动态规划）
陈老师是一个比赛队的主教练。有一天，他想与团队成员开会，应该为这次会议安排教室。教室非常缺乏，所以教室管理员必须接受订单和拒绝订单以优化教室的利用率。如果接受一个订单，该订单的开始时间和结束时间成为一个活动。每个时间段只能安排一个订单（即假…
程序填空题：求解矩阵最小路径和问题（动态规划）
给定一个m行n列的矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，路径上的所有数字累加起来作为这条路径的路径和。求所有路径和中最小路径和。```c++#include #include #include #include……