旅行商问题
问题分析
带权邻接矩阵g[][]如下所示，空表示为无穷，即没有路径。
15
30
5
15
6
12
30
6
3
5
12
3
算法设计
可以使用优先队列分支限界法，加快搜索速度。
设置优先级：当前已走过...
广度优先
广度优先搜索，其实就是层次遍历，程序采用队列来实现。
算法思想
从根开始，常以BF或以最小耗费（即最大收益）优先的方式搜索问题的解空间树。首先将根结点加入活结点表，接着从活结点表中取出根结点，...
最优加工顺序
问题描述
现在有3个机器零件{J1,J2,J3}，在第一台机器上的加工时间分别为2、5、4，在第二台机器上的加工时间分别为3、1、6.如何安排零件加工顺序，使第一个零件从机器1上加工开始到最后一个零件在机...
着色问题
问题分析
假设地图共有7个区域，分别是A/B/C/D/E/F/G，对上面顺序进行编号，每个区域用一个结点表示，相邻的区域有连线，那么地图就转化成一个无向连接图。
算法设计
定义问题的解空间。图的m着色问题...
回溯法
回溯法的思想是：能进则进，进不了换，换不了退。
隐约束指对能否得到问题的可行解和最优解做出的约束。隐约束包括约束函数和限界函数。
关键步骤是：
1. 定义解空间；
2. 确定解空间的组织结构（子集树、...
题目1 二维数组中的查找
题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数...
1.为复习题5描述的类提供方法定义，并编写一个小程序来演示所有的特性。
bankacc.h
C++
#ifndef BANKACC_H_1
#define BANKACC_H_1
class Bank {
char name[30];
char account[7...
1. 编写一个程序，不断要求用户输入两个数，直到其中的一个为0。对于每两个数，程序将使用一个函数来计算它们的调和平均数，并将结果返回给main()，而后者将报告结果。调和平均数指的是倒数平均值的倒数，计算公...
第1题：
cppchapter51
C++
//C++ Primer Plus Edition 5
//Chapter 6 Homework 1
#include<iostream>
#include<cctype>
using namespace std;
int main() {
cout &...
