1150: 零起点学算法57——程序设计竞赛 Description 每年5月份,省里都要举行程序设计竞赛。 为了让最优秀的学生去参加比赛,我们一般需要做一个选拔工作。 现在你来帮老师完成这个任务哦。 每年5月份,省里都要举行程序设计竞赛。 为了让最优秀的学生去参加比赛,我们一般需要做一个选拔工作。 ...
分类:
编程语言 时间:
2017-04-09 00:06:33
阅读次数:
231
鉴于维特比算法可解决多步骤中每步多选择模型的最优选择问题,本文简要介绍了维特比算法的基本理论,并从源代码角度对维特比算法进行剖析,并对源码中涉及的要点进行了解读,以便能快速应用该算法解决自然语言处理中的问题。 ...
分类:
编程语言 时间:
2017-04-08 20:32:02
阅读次数:
1161
题意: 给出上限体重W 然后还给出每个人的体重wi 和 魅力值 bi 互为伙伴的对(xi, yi) 可以凑成group 思路: 并查集找出所有的group 暴力背包 对于每一个group 要选出这一组内选一个人时的最优结果, 如果所有人的体重和小于等于W,还得考虑选所有人的情况 ...
分类:
Web程序 时间:
2017-04-08 19:28:43
阅读次数:
219
看起来,DP是很简单的。但概率DP就是加了一个概率。 仅仅是一个概率,就让我不知如何计算。 看了巨犇的代码,应该是勉强理解。 http://www.cnblogs.com/767355675hutaishi/p/4373954.html 但概率学就是有些困难。 题目大致是这样: 你有X元钱,进行M轮 ...
分类:
其他好文 时间:
2017-04-08 16:08:27
阅读次数:
227
如果你想要让机器人能帮你拿瓶子、做饭、收拾屋子等,就必须赋予机器人快速生成无碰撞、最优运动轨迹的能力,这就需要靠运动规划了。有人觉得运动规划已经很成熟了,无需再研究,但实际上,机械臂运动规划非常难…… 如果你想要让机器人能帮你拿瓶子、做饭、收拾屋子等,就必须赋予机器人快速生成无碰撞、最优运动轨迹的能 ...
分类:
其他好文 时间:
2017-04-08 13:50:16
阅读次数:
195
Floyd算法是用来找出每对点之间的最短距离,对于图要求,可以是无向图也可以是有向图,边权可正可负,唯一要求就是不能有负环 Floyd算法基于动态规划的思想,以 u 到 v 的最短路径至少经过前 k 个点为转移状态进行计算,通过 k 的增加达到寻找最短路径的目的.当 k 增加 1 时,最短路径要么不 ...
分类:
编程语言 时间:
2017-04-04 21:46:56
阅读次数:
210
梯度下降法的作用是求到一种方案,使得拟合过程中的损失函数最小(结果可能只为局部最优值),除此之外还有最小二乘法等方法。 关于此方法详细的阐述参见:http://www.cnblogs.com/LeftNotEasy/archive/2010/12/05/mathmatic_in_machine_le ...
分类:
其他好文 时间:
2017-04-04 00:31:54
阅读次数:
153
【题意分析】 给你一张无向图,求其最小瓶颈生成树的值。 【解题思路】 有一个很显然的定理:任意一张无向图的最小生成树即为最小瓶颈生成树。所以求最小生成树的时候取边权的最大值即可。 或者可以修改Dijkstra算法,dis[i]表示当前i离最小瓶颈生成树的最小瓶颈值,也可以证明是具有最优子结构的。 复 ...
分类:
其他好文 时间:
2017-04-03 22:08:24
阅读次数:
152
【题意分析】 本题等价于如下描述: 有一个长度为n的正整数序列,要求将其分解成m+1个子串,使最大子串和最小。求这个最大子串和及对应的分解方案数。 【解题思路】 第一问二分+贪心即可。容易证明对于确定的最大子串和,分解子串使子串个数最小是一个具有最优子结构的问题。复杂度O(nlog2Σli)。 第二 ...
分类:
其他好文 时间:
2017-04-03 21:30:36
阅读次数:
188
https://www.luogu.org/problem/show?pid=1433 题意:起点为(0,0) 有n个点 求出起点出发经过n个点的最小距离//15个点 暴力 + 最优性cut(sum+还剩的点*最小距离>=ans 则stop) 水过... ...
分类:
其他好文 时间:
2017-04-03 15:19:23
阅读次数:
221