编程题＃2： 滑雪来源: POJ(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你...
分类：
编程语言 时间：
2015-09-30 19:42:18
阅读次数：
296
1. 从【插入排序】说起 插入排序（insert-sort）在生活中的一个应用场景就是玩扑克时，右手（不考虑左撇子）不断从桌上拿起一张扑克，按大小插入到左手的扑克序列的相应位置中。在结束时，左手的扑克是排好序的。算法很简单，下面直接给出java实现代码：/** * 插入排序 * ...
分类：
编程语言 时间：
2015-09-05 06:38:11
阅读次数：
246
算法 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、...
分类：
编程语言 时间：
2015-08-27 13:05:30
阅读次数：
197
ACM知识点分类(红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道)第一类：基础算法（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3） 搜索：dfs，bfs，记忆化搜索，...
分类：
其他好文 时间：
2015-08-17 23:20:52
阅读次数：
285
一 排列1.从n个元素中取r个元素排列的全体数目Pnr=P(n,r)=n(n-1)(n-2)...(n-r+1)=n!/(n-r)! :例：n个球取r个放入r个不同盒子，每个盒子一个球，多少种放法2. n个元素的全排列Pnn=P(n,n)=n!3.例：随机选n(n<365)个人，求其...
分类：
编程语言 时间：
2015-08-16 12:01:45
阅读次数：
554
【田忌赛马问题】
输入：
输入有多组测试数据。 每组测试数据包括3行：
第一行输入N(1≤N≤1000)，表示马的数量。
第二行有N个整型数字，即渊子的N匹马的速度（数字大表示速度快）。
第三行有N个整型数字，即对手的N匹马的速度。
当N为0时退出。输出：
若通过聪明的你精心安排，如果能赢得比赛（赢的次数大于比赛总次数的一半），那么输出“YES”。 否则输出“NO”。...
分类：
编程语言 时间：
2015-08-14 19:15:31
阅读次数：
341
Levenberg-Marquardt算法基础知识(2013-01-07 16:56:17)转载▼什么是最优化？Levenberg-Marquardt算法是最优化算法中的一种。最优化是寻找使得函数值最小的参数向量。它的应用领域非常广泛，如：经济学、管理优化、网络分析、最优设计、机械或电子设计等等。根...
分类：
编程语言 时间：
2015-08-10 19:40:23
阅读次数：
467
维特比算法是一个特殊，但应用最广的动态规划算法。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图--篱笆网络(Lattice)的有向图最短路径问题而提出的。它之所以重要是因为，凡是使用隐含马尔科夫模型描述的问题都可以用它来解码。 假如用户输入的拼音是y1,y2,...
分类：
编程语言 时间：
2015-07-29 18:43:21
阅读次数：
223
DTW主要是应用在孤立词识别的算法，用来识别一些特定的指令比较好用，这个算法是基于DP（动态规划）的算法基础上发展而来的。这里介绍语音识别就先介绍下语音识别的框架，首先我们要有一个比对的模版声音，然后需要去截取其里面包含真正属于语音的部分，这个要采用一个叫做vad（voice activedetec...
分类：
其他好文 时间：
2015-07-27 22:52:26
阅读次数：
297
这一周几乎没写代码，然后刚才写了一个const int Pi = 3.1415926，输出结果一直有问题怎么都找不出来Orz..入部比较迟，已经个把月了不过最近都在考试和玩ingress，感觉没什么长进。因为算法基础比较薄弱刚开始可能会比较吃力，不过和大家一起训练应该会很有意思，不会像自己一个人呆着...
分类：
其他好文 时间：
2015-07-18 22:44:37
阅读次数：
140
