算法
文章平均质量分 57
Gouzy_
专注程序开发
展开
-
旅行商问题 python 不同算法实现
定义:问题描述: 旅行商问题(Travelling Salesman Problem,TSP)又称为旅行推销员问题、货郎担问题,它是数学领域著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是使求得的路径长度为所有路径长度为所有路径之中的最小值。旅行商问题,即TSP问题,是数学领域中著名问题之一。给定nnn个城市,每个城市之间存在一定的距离,具体而言,第iii号城市到第jjj号城市的距离为aij原创 2022-12-05 11:29:16 · 5279 阅读 · 0 评论 -
货郎问题-代码分析
一个网络上的最优路线问题,它寻求货郎走过网络上的所有点的路线最短。原创 2022-12-01 17:24:43 · 348 阅读 · 0 评论 -
算法设计与分析 求解图的m着色问题-python/java实现
回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。在包含问题的所有解的解空间树中,按照。原创 2022-11-26 23:28:23 · 1074 阅读 · 0 评论 -
Dijkstra算法 python
Dijkstra 算法原创 2022-11-19 17:08:03 · 389 阅读 · 0 评论 -
Python-贪心算法 田忌赛马
算法设计与分析:田忌赛马。原创 2022-11-11 17:22:19 · 1316 阅读 · 2 评论 -
算法设计与分析-最优二分检索树
算法设计与分析-最优二分检索树原创 2022-11-02 18:26:34 · 670 阅读 · 0 评论 -
Python 算法设计与分析 投资问题
Python 算法设计与分析 投资问题原创 2022-10-25 21:13:52 · 963 阅读 · 0 评论 -
Python 用分治法编程求解循环日程安排问题
用分治法编程求解循环日程安排问题原创 2022-10-10 14:05:10 · 1615 阅读 · 0 评论 -
数据结构
数组一.数组的查找二、数组的排序1.冒泡排序排序原理:数组元素两两比较,交换位置,大元素往后放,那么经过一轮的比较后,最大的元素,就会出现在最大索引处。int[] arr = {24,69,90,57,12}; //待排序数组for(int i =0;i< arr.length-1;i++){ for(int j =0;j< arr.length-1-j;j++){ if(arr[i]>arr[i+1]){ int tmp = ar原创 2021-03-12 19:07:15 · 79 阅读 · 0 评论 -
使用头插法逆置链表
学习目标:反转一个单链表。提示:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */c原创 2020-11-22 13:50:20 · 494 阅读 · 0 评论