实验报告 课程名称 学生姓名 实验名称 实验地点 1. 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在，则回答“NO”。 2. 此题是NP问题，可以从搜索的角度考虑。 对问题建立搜索树 ...
分类：
编程语言 时间：
2021-06-18 19:11:49
阅读次数：
0
实验报告 课程名称 学生姓名 实验名称 实验地点 1. LCS问题： 给定两个字符串，求两个字符串的最长公共子序列 背包问题： 此处应指01背包问题 给定n个物品，每个物品具有价值和重量两个属性。 求在限定的重量V的背包中装入尽可能多的物品以达到最大的价值 2. 这两个问题都是动态规划中的经典问题 ...
分类：
编程语言 时间：
2021-06-18 18:59:30
阅读次数：
0
###示例 \(n=6\) \(P=<5,10,6,20,2,25,30>\) \(A_{1}:5\times 10\) \(A_{2}:10\times 6\) \(A_{3}:6\times 20\) \(A_{4}:20\times 2\) \(A_{5}:2\times 25\) \(A_{ ...
分类：
编程语言 时间：
2021-05-24 04:37:54
阅读次数：
0
问题 我们定义无向连通图的最小生成树为边权和最小的生成树 解析 求最小生成树通常有两种做法： 1.Kruskal 将边权从小到大加边，若加边以后成环则放弃加边，直到加到n – 1条边，结束。(n为点集大小)加得到的边集就构成了一颗最小生成树。 2.Prime算法 用集合A,B分别表示得到的点集和未得 ...
分类：
编程语言 时间：
2021-03-09 13:34:48
阅读次数：
0
主要介绍关于插入排序、冒泡排序、快速排序、二分归并排序等几种排序算法。 1.插入排序 2.冒泡排序 3.快速排序 4.二分归并排序 首先是几大算法的效率： 1.插入排序： 插入排序：以下图为例，下一个预备插入的为2，首先和前一个7进行对比，7>2，所以7向后挪动，2再和6进行比较，6向后挪动...依 ...
分类：
编程语言 时间：
2020-06-15 22:29:53
阅读次数：
70
¢ 设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1≤i≤n，共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。 ¢ 给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。 ¢ 输入 第一行有2个正整数 ...
分类：
编程语言 时间：
2018-11-06 00:44:28
阅读次数：
251
来源于：网易云课堂-哈工大-王宏志老师 1.暴力美学 问题1.布尔表达式的可满足性问题（NP完全问题） 解1.时间复杂度是2^n. 问题2.8迷问题 解2.转换为树搜索问题，对可能的移动结果生成解空间 问题3.哈密顿环问题（NP完全问题） 解3.从原点出发，对可能访问到的点生成解空间，并且从每个可以 ...
分类：
编程语言 时间：
2018-08-01 19:45:16
阅读次数：
134
算法概论——课后习题8.3 问题 STINGY SAT is the following problem: given a set of clauses (each a disjunction of literals) and an integer k, and a satisfying assig ...
分类：
编程语言 时间：
2017-12-30 16:59:16
阅读次数：
127
计算机常用算法 第二章 枚举 （1）枚举概述 枚举法也称为列举法、穷举法，使蛮力策略的具体表现，又称为蛮力法。 枚举是一种简单而直接解决问题的方法. （2）枚举的基本思想是： （3）枚举的特点是 （4）枚举模式 有两种： 1.区间枚举 区间枚举设计的框架描述： 2.递增枚举： 递增枚举设计的框架描述 ...
分类：
编程语言 时间：
2017-12-15 21:32:04
阅读次数：
189
1：递归算法 程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。 递归算法是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。它通常把一个大型复杂的问题转化为一个与原问题类似的规模较小的问题来求解。 递归策略只需少量的代码就可描述出解题过程所需要的多次重复计算，大大减少 ...
分类：
编程语言 时间：
2017-11-05 22:28:40
阅读次数：
197
