建模
woshiwu6666
这个作者很懒,什么都没留下…
展开
-
利用python求解tsp问题
我使用的TSP数据集在这里 TSP数据集 用到的python库有这些 import pandas as pd import numpy as np import re import matplotlib.pyplot as plt import random 我使用的是具有51个城市的数据集,一开始要对其进行数据上的整理(因为它每个城市的x,y轴都挤在了一个单元格里面) 整理的代码如下 1.整理excel表格 df=pd.read_excel(r'C:\Users\17115\Desktop\校赛A题\t原创 2021-06-25 21:09:22 · 2975 阅读 · 3 评论 -
背包问题+贪心算法
背包问题可分为三种 完全背包 多重背包 0-1背包 最优装载原创 2021-04-10 07:46:02 · 211 阅读 · 1 评论 -
图的遍历BFS+DFS+Dijkstra算法的学习
图的深度优先遍历 代码实现 package 算法练习; public class 图的深度优先遍历 { static int da=99999; static int total=1; static int[][] arr=new int[6][6]; //记录跳过的坐标 static int[][] ans=new int[6][6]; //跳到哪一行 static void dfs(int tiao) { //不然会重复 total=total+1; Syst原创 2021-04-09 09:08:36 · 179 阅读 · 0 评论 -
回溯法——八皇后问题
回溯法也是递归的一种,就是不满足条件的时候退出当前的递归执行回前面的for循环 经典问题有八皇后问题,以行作为顺序然后开始遍历,每一行都尝试8列(8次),每一行都从第一列开始尝试,如果满足则继续递归下一行,不满足则尝试下一列。代码里只有两个for语句,但实际上利用枚举执行了至少8!=40320的情况 ...原创 2021-04-08 09:28:35 · 101 阅读 · 0 评论 -
DFS+BFS学习
题目院子啊哈算法!万能的搜索 第一行有两个数n m。n表示迷宫的行,m表示迷宫的列,接下来的n行m列为迷宫,0表示空地,1表示障碍物。最后一行4个数,前两个数位迷宫入口的x和y坐标。后两个位小哈的x和y坐标 ...原创 2021-04-05 16:23:05 · 136 阅读 · 0 评论 -
动态规划
动态规划1原创 2021-03-27 22:33:19 · 106 阅读 · 0 评论 -
遗传算法
根据这个视频所做的笔记 b站视频 具体的例子如下原创 2021-03-27 12:35:32 · 85 阅读 · 0 评论