一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点 ...
分类：
编程语言 时间：
2016-05-08 18:25:11
阅读次数：
253
哈夫曼（Huffman）树又称最优二叉树。它是一种带权路径长度最短的树，应用非常广泛。 关于Huffman Tree会涉及到下面的一些概念： 1. 路径和路径长度路径是指在树中从一个结点到另一个结点所走过的路程。路径长度是一个结点到另一个结点之间的分支数目。树的路径长度是指从树的树根到每一个结点的路 ...
分类：
其他好文 时间：
2016-05-08 09:05:20
阅读次数：
602
本文在写作过程中参考了大量资料，不能一一列举，还请见谅。
贪心算法的定义：
贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
解题的一般步骤是：
1.建立数学模...
分类：
编程语言 时间：
2016-05-08 01:17:30
阅读次数：
423
小视频是微信6.0版本重大功能之一，在开发过程中遇到不少问题。本文先叙述小视频的产品需求，介绍了几个实现方案，分析每个方案的优缺点，最后总结出最优的解决方案。 小视频播放需求 可以同时播放多个视频 用户操作界面时视频可以继续播放 播放时不能卡住界面，视频滑进界面内后要立即播放 视频在列表内播放是静音 ...
分类：
微信 时间：
2016-05-08 01:08:46
阅读次数：
468
前段时间准备省选没更，后段（？）时间省选考砸没心情更，最近终于开始恢复刷题了。。。 题目大意：有n个点m条有向边的图，边上有花费，点上有收益，点可以多次经过，但是收益不叠加，边也可以多次经过，但是费用叠加。求一个环使得收益和/花费和最大，输出这个比值。 显然这就是经典的分数规划题啊，就是最优比率环， ...
分类：
其他好文 时间：
2016-05-07 23:25:49
阅读次数：
381
比较重要的三种基本排序其中插入排序最优,选择排序居中,冒泡排序最差package com.zzw.排序;public class Alogrithm {
public static void main(String[] args) { int[] datas = new int[10];
// 初始化数据
initData(datas);...
分类：
编程语言 时间：
2016-05-07 08:29:39
阅读次数：
132
动态规划的原理及应用 动态规划是运筹学的一个分支，是求解多阶段决策过程的最优化数学方法。20世纪50年代初美国数学家R.E.Bellmma 等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，把多阶段过程转化为一系列单阶段问题，逐个求解， 创立了解决这类问题的新方法——动态规划。 动态规划 ...
分类：
其他好文 时间：
2016-05-07 06:30:15
阅读次数：
201
哈夫曼树的基本概念 哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树。 (1)路劲(Path):从树中的一个结点到另一个结点之间的分支构成两个结点间的路径。 (2)路径长度(Path Length):路径上的分支树。 (3)树的 ...
分类：
其他好文 时间：
2016-05-07 06:28:40
阅读次数：
284
题目大意：将k对点两两相连，求最小长度 易证得，最优方案中，相连的办公楼一定是取相邻的比取不相邻的要更优 然后就可以用贪心来做这道题了。。 之前向CZL大神学习了用堆来贪心的做法orz 大概思路就是将初始所有的线段放进堆里 每次取最短的线段进行连接，且ans+=a[i] 取完后删除当前线段，与相邻的 ...
分类：
其他好文 时间：
2016-05-06 21:50:00
阅读次数：
281
问题： 有N件物品和一个容量为V的背包。第i件物品的价值是c[i]，重量是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 这个问题的特点是：每种物品只有一件，可以选择放或者不放。用f[i][j]表示背包当前容量为j,选择装入1-i个物品时的最大价值 在求最优解 ...
分类：
其他好文 时间：
2016-05-06 20:15:17
阅读次数：
112
