#算法的乐趣

【神经网络】BP算法解决XOR异或问题MATLAB版

 第一种%%%用神经网络解决异或问题clearclcclosems=4;%设置4个样本a=[00;01;10;11];%设置输入向量y=[0,1,1,0];%设置输出向量n=2;%输入量的个数m=3;%隐层量的个数k=1;%输出层的个数w=rand(n,m);%为输入层到隐层的权值赋初值v=rand(m,k)...

【机器学习】K近邻算法——多分类问题

  给定一个训练数据集,对新的输入实例,在训练数据集中找到与该实例最邻近的K个实例,这K个实例的多数属于某个类,就把该类输入实例分为这个类。KNN是通过测量不同特征值之间的距离进行分类。它的的思路是:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别。K通常...

【机器学习】K-Means算法

   K-Means算法是一种clusteranalysis的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法。问题K-Means算法主要解决的问题如下图所示。我们可以看到,在图的左边有一些点,我们用肉眼可以看出来有四个点群,但是我们怎么通过计算机程序找出这几个点群来呢?于是就出现了...
代码星球 ·2020-04-06

算法实验题 5.2 游戏

★问题描述小G参加了一场游戏,游戏中有20001个格子(编号为0~20000),小G初始时在编号为0的格子上。小G可以按照以下规则在格子上移动。1、开始时,小G从编号为0的格子上移动到编号为d的格子上2、用L来表示上一次移动的距离,假设上一次移动中小G从编号pre的格子移动到编号为cur的格子,则L=pre-cur。下...
代码星球 ·2020-04-06

算法实验题 5.1 湖泊

问题描述小G最近开始对地理感兴趣,小G找来了伯兰的地图,并用网格将其划分。被划分后的地图是一个n*m的矩形。每一个单元格的大小是1*1的,每一格代表着水或者陆地。地图外则代表着海洋。湖泊是相邻的所有代表水的格子组成的不与海洋相邻的最大区域。地图上有着超过k的湖泊,小G想将其中的一些代表水的格子变为陆地,使得地图中只存在...
代码星球 ·2020-04-06

算法设计题4.3 等差数列

问题描述  如果可以给定一个整数序列,可以把它分割为若干个等差数列。比如给定一个序列(8,6,4,2,1,4,7,10,2)可以被分割为(8,6,4,2)、(1,4,7)和(2)三个等差数列。不幸的是有些整数序列中包含缺失值,用-1代替,缺失值的可以取大于0的任意整数值。这种情况下随着缺失值的取值的...
代码星球 ·2020-04-05

全排列递归算法

固定第一个字符,递归取得首位后面的各种字符串组合;     *再把第一个字符与后面每一个字符交换,并同样递归获得首位后面的字符串组合;*递归的出口,就是只剩一个字符的时候,递归的循环过程,就是从每个子串的第二个字符开始依次与第一个字符交换,然后继续处理子串。 ...
代码星球 ·2020-04-05

2016全国研究生数学建模A题多无人机协同任务规划——基于分布式协同多旅行商MTSP遗传算法

1、MTSP问题描述  有Ⅳ个城市,要求旅行商到达每个城市各一次,且仅一次,并且要求旅行路线最短。而多旅行商问题M个旅行商从同一个城市(或多个城市)出发。分别走一条旅路线,且总路程最短。2、MTSP问题价值  有关MTSP的研究在现实中有很大的使用价值。诸如:交通运输、铁道铺设、路线的选择、计算机网络的拓扑设计、邮递员...

微信红包生成算法

<?phpheader('Content-Type:text/html;charset=utf-8');$total=10;//总金额$num=8;//个数$min=0.01;//最小红包for($i=1;$i<$num;$i++){//平均值作为随机安全上限来控制波动差$safe_max=($total-...
代码星球 ·2020-04-05

算法训练 关联矩阵

问题描述  有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式  第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。  接下来m行,每行两个整数a、b,表示图中有(a,b)边。  注意图中可能含有重边,但不会有自环。输出格式  输出该图的关联矩阵,注意请勿改变边和结点的顺序...
代码星球 ·2020-04-05

算法训练 Torry的困惑

问题描述  Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,...
代码星球 ·2020-04-05

算法训练 最小乘积

 时间限制:1.0s 内存限制:512.0MB 问题描述  给两组数,各n个。  请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。  例如两组数分别为:13  -5和-241  那么对应乘积取和的最小值应为:  (-5)*4+3*(-2)...
代码星球 ·2020-04-05

基于贪心算法的几类区间覆盖问题 nyoj 12喷水装置(二) nyoj 14会场安排问题

1)区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例:区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列,拍完序后为[1...

南洋理工 OJ 115 城市平乱 dijstra算法

时间限制:1000 ms | 内存限制:65535 KB难度:4 描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个...

Bellman-Ford算法

1#include<stdio.h>2#definemax0xffffff3intg[20001][20001];//图的邻接矩阵4intdist[20001];5intn;//顶点个数6intm;//边个数7structEdge8{9intu,v,w;//边:起点、终点、权值10};11Edgee[200...
代码星球 ·2020-04-05
首页上一页...979899100101...下一页尾页