一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-06-30 18:01:24
阅读次数：
0
一、简介 1 背景 仓库布局为flying-V型宽道模式，即不考虑拣货小车本身大小，多辆小车可同时在路径上行走。如下图：（约束条件为载重时间窗等，目标为最低成本） 两条主干道，4个区。零部件货物坐标表示为[A,x,y]，例如[2,3,5]表示该零部件位于第二区第三排的第五列，存取点坐标例外为[0,0 ...
分类：
编程语言 时间：
2021-06-24 17:58:17
阅读次数：
0
老规矩，先上代码 #date:2021-5-17 #author:Linuas #b站:会武术的白猫 import copy def Dijkstra(network,s,d):#迪杰斯特拉算法算s-d的最短路径，并返回该路径和代价 #print("Start Dijstra Path……") pa ...
分类：
编程语言 时间：
2021-05-24 14:13:38
阅读次数：
0
leetcode1514. 概率最大的路径 首先考虑了dfs，1000节点超时，添加记忆化，5000节点超出空间。 邻接矩阵->邻接表（HashMap<node,HashMap>）解决空间问题 dfs仍然超时。 尝试bfs + 普通队列，结果存在误差：由于多次相乘，导致最终结果精度存在问题。 bfs ...
分类：
其他好文 时间：
2021-05-24 11:11:39
阅读次数：
0
java配置文件的路径问题： 1.Class.getResource(String path) 与 Class.getClassLoader.getResource (String path) 区别： Class.getResource(String path) ☆ path不以'/'开头时，默认是 ...
分类：
编程语言 时间：
2021-05-24 07:29:23
阅读次数：
0
1.使用虚拟目录是，后端中的重定向等该如何处理 string path = filterContext.HttpContext.Request.ApplicationPath; if (path == "/") { path = ""; } filterContext.Result = new Re ...
分类：
Web程序 时间：
2021-05-24 01:38:02
阅读次数：
0
并查集可以有两个优化方案， 1，平衡性优化：对每个结点标记一个重量值，在进行union操作时，将重量小的添加到重量大的节点上。 2，路径压缩：在进行find操作时，顺便对路径进行压缩 private int find(int x) { while (parent[x] != x) { // 进行路径 ...
分类：
其他好文 时间：
2021-04-22 15:12:28
阅读次数：
0
相对路径问题： import os import sys # sys.path.append(os.getcwd()) # filename = "E:\python小脚本\测试导入\projects\project1\project1_1\Text1_1.txt" # 绝对路径 # filenam ...
分类：
编程语言 时间：
2021-04-14 12:44:36
阅读次数：
0
之前在运行Python程序读写文件的时候有时候相对路径可以访问到，有时候相对路径又不能访问 根据不断的尝试，发现Python程序中的相对路径不是相对于py文件而言的，而是相对于运行py文件的路径而言的,特别是如果是使用vscode来运行程序的时候，vscode是默认从打开vscode的那个文件夹取运 ...
分类：
编程语言 时间：
2021-03-26 15:30:33
阅读次数：
0
问题 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径 示例 输入：m = 3, n = 7 输出：28 解法 定义状态：dp[ ...
分类：
其他好文 时间：
2021-03-11 16:26:22
阅读次数：
0
