- 博客(8)
- 收藏
- 关注
原创 分支限界法解单源最短路径问题
话不多说,直接上代码//--+----+----+----+----+----+----+----+----+----+----+----+----// 没什么可说的, 除了:// (1) 网上的代码几乎都是转来转去, 没有调试运行就直接粘过来// (2) 以下代码结构基于电工出版社的教材, 那本书读起来很难受// (3) 代码在Code::Blocks上测试通过, 而Ms Visual C++ 6.0无法通过//--+----+----+----+----+----+----+----+-
2020-11-29 13:49:02 1921 1
原创 回溯法的算法框架
3. 递归回溯//--+----+----+----+----+----+----+----+----+----+----+----+----// t 递归深度// n 解空间树的深度,根节点深度记为1// x 解// Output(x) 记录或输出可行解// f(n,t) 在当前扩展节点处未搜索过的子树的起始编码// g(n,t) 在当前扩展节点处未搜索过的子树的终止编码// h(i)
2020-11-19 12:21:44 148
原创 回溯法解装载问题-5迭代回溯
5. 迭代回溯#include "stdafx.h"#include <iostream>#include <fstream>#include <string>using namespace std;// 迭代回溯template <class Type>Type MaxLoading(Type w[],Type c,int n,int bestx[]){ // 返回最优装载量及其相应解,初始化根节点 int i=1,
2020-11-19 12:16:00 716 1
原创 回溯法解装载问题-4构造最优解
4. 构造最优解#include "stdafx.h"#include <iostream>#include <fstream>#include <string>using namespace std;// 构造最优解template <class Type>class Loading{ friend Type MaxLoading(Type[], Type, int, int[]); // 友元函数private:
2020-11-19 12:13:37 314
原创 回溯法解装载问题-3上界函数
3.上界函数#include "stdafx.h"#include <iostream>#include <fstream>#include <string>using namespace std;// 上界函数template <class Type>class Loading{ friend Type MaxLoading(Type[], Type, int); // 友元函数private: void Back.
2020-11-19 12:11:46 803
原创 回溯法解装载问题-2算法设计
2. 算法设计#include "stdafx.h"#include <iostream>#include <fstream>#include <string>using namespace std;template <class Type>class Loading{ friend Type MaxLoading(Type[], Type, int); // 友元函数private: void Backtrack(in
2020-11-19 12:06:32 151
原创 牛顿插值公式Matlab教学程序
牛顶插值公式 Newton's interpolatory formula计算公式Matlab教学程序%---+----+----+----+----+----+----+----+-----%- Newton's interpolatory formula%- 牛顿插值公式%- xi 插值节点(行向量)%- yi 插值节点函数值(行向量)%- x 插值点(行向量)%- y 插值点函数值(行向量)%---+----+----+----+----+----+----+---
2020-11-17 19:03:56 682
原创 拉格朗日插值多项式Matlab教学程序
MATLAB程序function y=Lagrange(xi,yi,x)n=size(xi,2);m=size(x,2);y=zeros(1,m);for k=1:n lk=ones(1,m); for jj=1:n if(jj~=k) lk=lk.*(x-xi(jj))/(xi(k)-xi(jj)); end end y=y+yi(k).*lk;end
2020-11-17 18:19:56 1135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人