java
文章平均质量分 91
like不倒翁
遇事不决,量子力学
展开
-
朋友圈(并查集&路径压缩)
描述现在有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 · 361 阅读 · 0 评论 -
用蚁群算法解决TSP问题
旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。环境:程序使用语言java,jdk版本1.8,程序中用到的jar包:poi-3.1...原创 2018-06-20 00:16:24 · 11454 阅读 · 2 评论 -
用分枝限界算法解决TSP问题
旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。环境:程序使用语言java,jdk版本1.8,程序中用到的jar包:poi-3.1...原创 2018-06-20 00:07:49 · 6626 阅读 · 1 评论 -
用动态规划算法解决TSP问题
旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。环境:程序使用语言java,jdk版本1.8,程序中用到的jar包:poi-3.1...原创 2018-06-20 00:05:02 · 16475 阅读 · 8 评论 -
用回溯算法解决TSP问题
旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。环境:程序使用语言java,jdk版本1.8,程序中用到的jar包:poi-3.1...原创 2018-06-20 00:01:27 · 7543 阅读 · 4 评论 -
用贪心算法解决TSP问题
旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。环境:程序使用语言java,jdk版本1.8,程序中用到的jar包:poi-3.1...原创 2018-06-19 23:55:11 · 16111 阅读 · 0 评论 -
用感知器实现或运算
CODEimport java.util.Scanner;public class OR { static int N = 2; static double[] W = new double[N]; static double sita = Math.random(); static int[] X = new int[N]; static int Y = 0; static double c =...原创 2018-05-19 12:42:07 · 2090 阅读 · 1 评论 -
采用遗传算法求解函数最优值
一、实验要求遗传算法(Genetic Algorithms,GA)是一种基于自然选择和自然遗传机制的搜索算法,它是一种有效的解决最优化问题的方法,属于一种进化算法。本实验要求采用简单遗传算法求解如下一元函数的最大值:二、遗传算法基本流程遗传算法由美国Michigan大学的John Holland和他的同事及学生提出的。类似于自然界演化的基本法则,“适者生存”是遗传算法的核心机制:复制(reprod...原创 2018-05-11 21:11:46 · 25068 阅读 · 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 · 10230 阅读 · 5 评论 -
基于BP神经网络的人脸识别
一、实验要求采用三层前馈BP神经网络实现标准人脸YALE数据库的识别,编程语言为C系列语言。二、BP神经网络的结构和学习算法实验中建议采用如下最简单的三层BP神经网络,输入层为,有n个神经元节点,输出层具有m个神经元,网络输出为,隐含层具有k个神经元,采用BP学习算法训练神经网络。BP神经网络的结构BP网络在本质上是一种输入到输出的映射,它能够学习大量的输入与输出之间的映射关系,而不需要任何输入和...原创 2018-05-17 14:02:06 · 29721 阅读 · 6 评论