#include
#include using namespace std;
class MinHeapNode
{
friend class Flowshop; public:
bool operator<(const MinHeapNode &a) const{return a.bb
2019-12-21 19:34:48
32KB
1
实验5.生成一个100个点，300条边的无向图，对于图中的每个连通分支，计算其中的割点。从连通分支中删除该点，会导致分支不再连通的点被称为割点。
实验6.用局部搜索算法，求一个无向图的最小生成树。生成一个无向连通图，有100个点，1000条边，边上的权重是1到20之间的随机整数。用Kruskal或prim算法求得该图的最小生成树，验证局部搜索算法的对错。
实验7.已知Bellman-Ford算法能判断一个有向加权图是否含有负权重的圈。请设计一个算法，从图中找出一个负圈。图：100个点，500条边，每条边的权重是[-5,5]之间的随机非零整数。要求多次生成这样的随即图，直到发现负圈为止。
2019-12-21 19:34:16
3.08MB
1
哈工程本科算法实验-0-1背包（动态规划-分支限界-回溯法）【数据+代码+说明+流程图+测试用例】
2019-12-21 19:31:43
961KB
1
1.详细的新屏移植对应的uboot，kernel需要添加修改的文件内容（理论）
2.总结新屏移植（理论）
3.实际操作新屏移植步骤（实践）
4.一份已经建立好的分支结果
2019-12-21 18:57:44
90KB
1
研一时候上智能优化算法课程，因为论文需要，通过遗传算法的代码自己改写的。通过插桩的方式，自动生成分支覆盖的测试用例，用来判断三角形的类型。
2019-12-21 18:55:06
8KB
1
acm培训资料，题目分类，递归分治策略，动态规划1,2，
贪心算法，回溯法，分支限界法，基础题训练
2011-03-19 00:00:00
213KB
1