摘要：
问题描述：实现n皇后问题，要求利用概率算法和回溯法；只需找出一组解即可。 程序设计： 1 #include<iostream> 2 #include<math.h> 3 #include <stdlib.h> 4 #include <ctime> 5 using namespace std; 6 i 阅读全文
摘要：
问题描述：给定n个job，每个活动i的开始时间和结束时间，对应一个权值，找出权值之和最大的相容活动子集。（若两个job的时间不相交，则称两个活动是相容的compatible） 方案一（递归算法） 算法设计： OPT(j): //j个活动求相容活动子集的最大权值 If j == 0 thenretur 阅读全文
摘要：
问题描述： 1.设有n（n为任意值）个选手进行循环赛，手工设计一个满足以下要求的比赛日程表： (1) 每个选手必须与其他n-1个选手各赛一次； (2) 每个选手一天只能赛一次； (3) 循环赛一共进行n-1天。 算法设计： 假设有N名选手参赛，不妨构造一个N×N的矩阵。在矩阵第一行填充1，2,…,N 阅读全文
摘要：
问题描述：假定某大学有门课程需要使用同一个教室来上课。显然，我们不能在一个教室同时上两门或多门课程。因此，每门课使用教室的方式是独享的。假定这n门课程的集合为C={c1,c2,...,cn}。每门课使用教室的时间为{si,fi}，i=1,2,...,n。这里si=开始时间，fi=结束时间。假设我们的 阅读全文
摘要：
问题描述：设有n个正整数，将他们连接成一排，组成一个最大的多位整数。例如:n=4时，4个整数21, 8 , 901 , 6 连成的最大整数为:9018621。 贪心选择策略： (1)将所有数字转化为字符串形式。 (2)将所有字符串按照长度从大到小排序。如果长度相同，则按照字典序从大到小排序。 (3) 阅读全文
摘要：
四阶汉诺塔求解图： 汉诺塔问题代码实现以及当n=5,10,15,20增大时，算法所用时间长短变化情况图像绘制： 1 import time 2 import matplotlib.pyplot as plt 3 4 def hanoi(n, source, target, auxiliary): 5 阅读全文