中途相遇法，这是一种特殊的算法，大体思路是从两个不同的方向来解决问题，最终“汇集”到一起。“双向广度优先搜索”算法就有一点中途相遇的味道。下面我们通过一道具体的题目，来了解一下这种算法思想的应用。和为0的4个值（4ValueWhoseSumisZero，ACM/ICPCSWERC2005，UVa1152）给定4个n(1<=n<=400)元素集合A，B，C，D，要求分别从中选取一个元素a
分类：
编程语言 时间：
2018-03-13 23:54:29
阅读次数：
213
代码例如以下： function m_main() clear clc Max_gen = 100;% 执行代数 pop_size = 100;%种群大小 chromsome = 10;%染色体的长度 pc = 0.9;%交叉概率 pm = 0.25;%变异概率 gen = 0;%统计代数 %初始化 ...
分类：
编程语言 时间：
2018-03-05 11:25:30
阅读次数：
209
一、贪心算法 定义：一个算法是贪心算法，如果它是通过一些小的步骤来一个求解，并且在每一步根据局部情况选择一个决定，使得某些主要的指标得到优化。 二、区间调度问题 1. 问题：我们有一组需求{1,2,3,......,N},第i个需求与一个开始时间s(i),结束时间f(i)相对应。如果没有两个需求在时 ...
分类：
编程语言 时间：
2018-03-03 12:28:24
阅读次数：
295
figure [x,y] = meshgrid(-5:0.1:5,-5:0.1:5); z = x.^2 + y.^2 - 10*cos(2*pi*x) - 10*cos(2*pi*y) + 20; mesh(x,y,z) hold on c1 = 1.49445; c2 = 1.49445; ma... ...
分类：
编程语言 时间：
2018-02-26 20:32:35
阅读次数：
328
它是队列优化的Bellman-Ford算法。 优化的原理是：下一次松弛操作时被更新dis的点其实与上一次被更新的点有关！如果上一次被更新的点有一条边指向某点V，那么在下一次，点V就是可能被更新dis的点。 和 Bellman-Ford 算法一样，它可以用来求带负权边的最短路，如果存在一个从源点可以到 ...
分类：
编程语言 时间：
2018-02-14 23:39:48
阅读次数：
404
本文介绍了机器学习中基本的优化算法—梯度下降算法和随机梯度下降算法，以及实际应用到线性回归、Logistic回归、矩阵分解推荐算法等ML中。 梯度下降算法基本公式 常见的符号说明和损失函数 X :所有样本的特征向量组成的矩阵 x(i) 是第i个样本包含的所有特征组成的向量x(i)=（x(i)1,x( ...
分类：
编程语言 时间：
2018-01-31 14:39:56
阅读次数：
221
图像已经发展成人类沟通的视觉语言。无论传统互联网还是移动互联网，图像一直占据着很大部分的流量。如何在保证视觉体验的情况下减少数据流量消耗，一直是图像处理领域研究的热点。也诞生了许多种类的图像格式JPEG、PNG 、GIF、WEBP、HEVC，以及腾讯公司自研的WXAM和SHARPP格式。腾讯TEG - 架构平台部图片存储系统TPS 作为超大规模的图片平台，图片数万亿张存储量百P，下载带宽数T，一直
分类：
其他好文 时间：
2018-01-30 19:57:56
阅读次数：
241
上一篇文章，比较了三种算法实现对手写数字识别，其中，SVM和神经网络算法表现非常好准确率都在90%以上，本文章进一步探讨对神经网络算法优化，进一步提高准确率，通过测试发现，准确率提高了很多。 首先，改变之一： 先在初始化权重的部分，采取一种更为好的随机初始化方法，我们依旧保持正态分布的均值不变，只对 ...
分类：
编程语言 时间：
2018-01-17 15:49:20
阅读次数：
313
十三、聚类(Clustering) 13.1 无监督学习：简介 13.2 K 均值算法 13.3 优化目标 13.4 随机初始化 13.5 选择聚类数 十四、降维(Dimensionality Reduction) 14.1 动机一：数据压缩 14.2 动机二：数据可视化 14.3 主成分分析问题 ...
分类：
其他好文 时间：
2018-01-17 01:13:49
阅读次数：
553
人工智能在物联网项目中的应用 综述 人的智能体现在哪些方面 1． 认识世界？ 2． 解释世界？ 3． 判断世界？ 4． 控制世界？ 5． 改变世界？ 6． 展示世界？ 7． 预测世界？ AI怎么做 1． 认识世界 接收模糊的信号，提取特征点，在微观世界和宏观世界之间找到一个折衷点，增加认识规律，作为 ...
分类：
其他好文 时间：
2017-12-08 23:03:21
阅读次数：
218
