- 博客(12)
- 收藏
- 关注
RSS订阅原创 使用二进制作为类对象的唯一标识符
在TSP问题中，通过二进制位运算的方式，判断某个访问点是否被访问过，或者判断此时是否已经完成了所有访问点的访问。class Node{ int id; // 编号 long mark; // 标识号 int x; // x坐标 int y; // y坐标}Node nodes[] = new Node(6);其中 mark 属性即为，二进制属性，用于访问标识符。（1）假设一共有六个点，id属性 和 mark属性 如下所示id mark
2021-09-15 15:51:32
177
转载 分支定界法解TSP问题（hungary算法定界）附java代码
本文章知识来自于微信公众号“数据魔术师”，侵删。感谢“数据魔术师”团队。上一篇文章介绍了TSP问题、分支定界法、one-tree算法，有兴趣可以返过去看一下。分支定界法解TSP问题（one-tree算法定界）附java代码还有一篇文章介绍了匈牙利算法，有java代码。本文代码在运用匈牙利算法分支定界时，会调用这其中的代码。匈牙利算法解指派问题（Java代码）TSP问题转化为匈牙利算法可解的形式将TSP问题的图转化成距离矩阵，便于使用匈牙利算法求此问题，下图中最左边矩阵为转化后的匈
2021-08-21 10:33:30
1016
2
转载 分支定界法解TSP问题（one-tree算法定界）附java代码
文章的知识来自于微信公众号“数据魔术师”，侵删。针对分支定界法解TSP问题，有两种常见的定界方法：one-tree算法和匈牙利算法。这篇文章介绍one-tree算法定界，求TSP问题。首先简单说一下分支定界法的基本思想。分支定界法假设有最小化的整数规划问题A，它相应的线性松弛(LP relaxation)规划问题为B。若要求解问题A，先从解问题B开始，若其最优解不符合A的整数条件，那么B的最优目标函数值必是A的最优目标函数值 z* 的下界，记作 Z ；而 A 的任意可行解的目标函数值.
2021-08-21 10:05:27
3523
2
转载 匈牙利算法解指派问题（Java代码）
先介绍匈牙利算法 (Hungary) 的求解过程，我直接把代码贴上去就可以吧，有需要的可以联系我。这个java代码是我根据 “数据魔术师” 公众号中的 c++ 代码改过来的，算是照猫画瓢，侵删。关于匈牙利算法的思路，网上有很多讲解，我这里就不做过多的论述，只对代码作一定的介绍。(1) 表示问题的Problem类public class Problem { private int n; // 矩阵阶数 private int[][] cost = new int[n+1][n
2021-08-20 18:36:13
1539
原创 java将Excel中的CVRP问题的算例写入到txt文件中
1.先导包2.直接上代码package ExcelToTxt;import org.apache.poi.ss.usermodel.Sheet;import org.apache.poi.xssf.usermodel.XSSFWorkbook;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOExce
2021-04-10 22:25:51
114
原创 动态规划求解TSP问题（java，状态压缩）
使用动态规划方法求解TSP问题这两天看到了一个用动态规划方法求解TSP问题的案例，原文代码是用C++写的，本人照着写成了java的代码，可以运行出相同的最后结果，但是不知道该如何得到最终的访问城市序列。但是其中的每个步骤已经弄得很详细了，算是把明白的记录下来，不懂得留下来有机会再研究。参考文章：https://mp.weixin.qq.com/s/gLO9UffCMEqqMVxkOfohFA感谢原作者，感谢感谢。1. 什么是动态规划（DP），什么是TSP问题这个就百度就好了2.
2021-04-03 21:09:34
2267
3
原创 通讯录管理系统（黑马程序员看的）
# include<iostream># include<string>using namespace std;# define MAX 1000// 人员结构体struct Person { string m_Name; // 姓名 int m_Sex; // 性别(1男，0女) int m_Age; // 年龄 string m_Phone; // 手机号 string m_Addr; // 住址};// 通讯录结构体struct Address..
2021-03-02 17:33:23
341
2
原创 01.批量修改文件夹中的文件名称（自己看的）
import java.io.File;public class ChangeName { public static void main(String[] args) { File[] files = new File("d:\\包公来了").listFiles(); String newname,oldname; for (File file:files) { oldname = file.getName(); // .
2021-02-28 22:30:01
149
转载 python 修饰器
为实现软件开发中的 “封闭——开放” 原则，在修改函数时应做到：已实现的功能代码块不做出修改，对现有功能进行扩展开发。1.定义一个函数，实现操作为：两个数 x，y 相加，相加完后系统停顿 5simport timedef add(x,y): print(x+y) time.sleep(5)add(5,9)>>>14Process finis...
2018-09-20 18:18:49
89
转载 迭代器与生成器
isinstance关键字用来判断一个对象的变量类型a=[1,2,3,4,5]print(isinstance(a,list))>>>Trueenumerate 函数用于遍历序列中的元素以及它们的下标 for i,j in enumerate(('a','b','c')):print i,j 0 a1 b2 c迭代器：#f...
2018-09-19 19:35:13
76
转载 json库的应用
JSON通常用于在Web客户端和服务器数据交换即把字符串类型的数据转换成Python基本数据类型或者将Python基本数据类型转换成字符串类型。常用方法json.load(obj)：将字符串序列化成Python的基本数据类型，注意单引号与双引号json.dumps(odj)：将python的基本数据类型序列转化为字符串json.loads(obj)：读取文件中的字符串，序列化成...
2018-09-06 23:07:22
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人