算法
关注
分享
扫一扫
文章平均质量分 90
like不倒翁
遇事不决，量子力学
展开
-
用贪心算法解决TSP问题
旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。环境：程序使用语言java，jdk版本1.8，程序中用到的jar包：poi-3.1...原创 2018-06-19 23:55:11 · 16127 阅读 · 0 评论 -
进化算法求解TSP问题
描述旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。方法进化算法框架加上有利的重组算子（A Comparison of Genetic Sequencing Operators[1]）代码下面是部分代码，完整代码太长，..原创 2022-01-20 19:26:20 · 1059 阅读 · 0 评论 -
朋友圈（并查集&路径压缩）
描述现在有107个用户，编号为1- 107，现在已知有m对关系，每一对关系给你两个数x和y，代表编号为x的用户和编号为y的用户是在一个圈子中，例如：A和B在一个圈子中，B和C在一个圈子中，那么A,B,C就在一个圈子中。现在想知道最多的一个圈子内有多少个用户。输入描述：第一行输入一个整数T，接下来有T组测试数据。对于每一组测试数据：第一行输入1个整数n，代表有n对关系。接下来n行，每一行输入两个数x和y，代表编号为x和编号为y的用户在同一个圈子里。1 ≤ T≤ 101≤ n≤...原创 2021-09-04 18:59:19 · 371 阅读 · 0 评论 -
三次样条曲线（参数方程）python实现
# -- coding: utf-8 --"""@Project: lecture@Time : 2020/4/29 21:54@Author : Yang xu@Site : @File : parameter equation.py@IDE: PyCharm"""import numpy as npimport matplotlib.pyplot as pltfrom ...原创 2020-04-30 00:45:27 · 3733 阅读 · 11 评论 -
背包合集C++
//多重背包#include <cstdio>#include <iostream>#include <cstring>#include<algorithm>using namespace std;int main(){ int p[101],h[101], c[101]; int dp[101]; int...原创 2020-04-09 12:10:13 · 268 阅读 · 0 评论 -
gurobi+Python的实例使用（运筹优化）
具体问题是Applied Energy期刊文章《Combined heating and cooling networks with waste heat recovery based on energy hub concept》中的能源枢纽问题（该问题是多目标问题，这里主要是复现这篇文章）from gurobipy import *import randomimport numpy ...原创 2020-02-19 16:37:34 · 8173 阅读 · 1 评论 -
磁盘调度算法；先来先服务调度算法、最短寻道时间优先调度算法、扫描调度算
一、 实验目的和要求1. 了解磁盘调度技术的特点2. 掌握磁盘调度算法，如先来先服务（firstcome first served,FCFS）调度算法、最短寻道时间优先（shortest seek timefirst,SSTF）调度算法、扫描（SCAN）调度算法、循环扫描（C-SCAN）调度算法。二、实验内容设计模拟实现FCFS、SSTF、SCAN和C-SCAN调度算法的C语言程序。...原创 2018-06-20 12:34:56 · 24572 阅读 · 1 评论 -
页面置换算法；最佳置换算法、先进先出置换算法、最近最久未使用置换算法
一、 实验目的和要求1. 了解虚拟存储技术的特点。2. 掌握请求页式存储管理的页面置换算法，如最佳（Optimal）置换算法、先进先出（Fisrt In First Out）置换算法和最近最久未使用（LeastRecently Used）置换算法。二、实验内容设计模拟实现OPT、FIFO和LRU页面置换算法的C语言程序。1. OPT算法：需要发生页面置换时，算法总是选择在将来最不可...原创 2018-06-20 12:32:11 · 24526 阅读 · 2 评论 -
进程调度算法；先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法
一、 实验目的和要求1. 了解进程调度算法的特点2. 掌握进程调度算法，如先来先服务调度算法（first come first served,FCFS）、短作业优先调度算法（shotjob first,SJF）、时间片轮转调度算法。二、实验内容设计模拟实现FCFS、SJF、时间片轮转调度算法的C语言程序1. FCFS算法：按照作业/进程进入队列的先后顺序进行挑选，先进入的将先进行...原创 2018-06-20 12:28:37 · 38278 阅读 · 11 评论 -
用蚁群算法解决TSP问题
旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。环境：程序使用语言java，jdk版本1.8，程序中用到的jar包：poi-3.1...原创 2018-06-20 00:16:24 · 11466 阅读 · 2 评论 -
用分枝限界算法解决TSP问题
旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。环境：程序使用语言java，jdk版本1.8，程序中用到的jar包：poi-3.1...原创 2018-06-20 00:07:49 · 6656 阅读 · 1 评论 -
用动态规划算法解决TSP问题
旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。环境：程序使用语言java，jdk版本1.8，程序中用到的jar包：poi-3.1...原创 2018-06-20 00:05:02 · 16519 阅读 · 8 评论 -
用回溯算法解决TSP问题
旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。环境：程序使用语言java，jdk版本1.8，程序中用到的jar包：poi-3.1...原创 2018-06-20 00:01:27 · 7565 阅读 · 4 评论 -
采用遗传算法求解函数最优值
一、实验要求遗传算法（Genetic Algorithms，GA）是一种基于自然选择和自然遗传机制的搜索算法，它是一种有效的解决最优化问题的方法，属于一种进化算法。本实验要求采用简单遗传算法求解如下一元函数的最大值：二、遗传算法基本流程遗传算法由美国Michigan大学的John Holland和他的同事及学生提出的。类似于自然界演化的基本法则，“适者生存”是遗传算法的核心机制：复制（reprod...原创 2018-05-11 21:11:46 · 25140 阅读 · 13 评论 -
启发式算法A*实现求解八数码问题，使用语言java
/**测试样例起始状态（0代表空格）2 8 31 0 47 6 5目标状态（0代表空格）1 2 38 0 47 6 5起始状态（0代表空格）2 1 30 8 46 7 5目标状态（0代表空格）2 1 30 4 56 7 8*/import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import ...原创 2018-05-11 20:55:48 · 10292 阅读 · 5 评论 -
基于BP神经网络的人脸识别
一、实验要求采用三层前馈BP神经网络实现标准人脸YALE数据库的识别，编程语言为C系列语言。二、BP神经网络的结构和学习算法实验中建议采用如下最简单的三层BP神经网络，输入层为，有n个神经元节点，输出层具有m个神经元，网络输出为,隐含层具有k个神经元，采用BP学习算法训练神经网络。BP神经网络的结构BP网络在本质上是一种输入到输出的映射，它能够学习大量的输入与输出之间的映射关系，而不需要任何输入和...原创 2018-05-17 14:02:06 · 29775 阅读 · 6 评论