码迷,mamicode.com
首页 >  
搜索关键字:最优    ( 2943个结果
强盗抢房子(II)
题目:和之前一道抢房子一样,区别是增加了一个条件,房子是环形分布的,就是说不能同时偷第一个和最后一个,因为他们也是挨着的。。 思路:最优解很巧妙的想法,我们已经算过直线分布的了,那么环形分布和直线分布是不是有什么相似之处呢??其实直线分布如果在后面加一个财宝为0的房子,就是环形分布。环形分布只要去掉 ...
分类:其他好文   时间:2017-04-23 18:08:47    阅读次数:4
3657 括号序列
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 我们用以 ...
分类:其他好文   时间:2017-04-23 15:46:37    阅读次数:2
浙江省第十四届大学生程序设计竞赛总结
恐怖故事,开场,我从后往前读题。 看到$M$,我感觉上好像会做,但不知道是不是最优策略。跳过。 看到$L$,我感觉上好像是找规律,算了几个样例,发现可能是那个规律,没仔细思考。跳过。 这时候,$xiang578$偷偷摸摸$AC$了一题。 $Occult$看了$E$题。可以写,先跳过。 紧接着,有人过 ...
分类:其他好文   时间:2017-04-23 10:42:37    阅读次数:11
路由表与转发表:
路由表与转发表: 路由表是根据路由选择算法得出的,而转发表是从路由表得出的; 转发表的结构应当使查找过程最优化,路由表则需要对网络拓扑变化的计算最优化 路由表总是由软件实现的,而转发表可由硬件实现 BGP(路径向量选择协议):寻找一条能够到达目的网络且比较好的路由,使用TCP RIP与OSPF: 相 ...
分类:其他好文   时间:2017-04-23 00:53:11    阅读次数:5
梯度下降的简单应用
//应用 static void GradientDescent2() { //现有一组线性相关的数据,要求通过训练得到一个最接近它们线性关系的函数 //现假设它们的线性关系函数为 y = w * x + b,则有 cost(w,b) = |(w*x+b)-y| 的最小值接近0时越准确,这里x,y为... ...
分类:其他好文   时间:2017-04-22 15:47:00    阅读次数:6
hdu4848 求到达每一个点总时间最短(sum[d[i]])。
開始的时候是暴力dfs+剪枝。怎么也不行。后来參考他人思想: 先求出每一个点之间的最短路(这样预处理之后的搜索就能够判重返回了)。截肢还是关键:1最优性剪枝(尽量最优:眼下的状态+估计还有的最小时间>min就return !),2:可行性截肢:假设当前状态+估计状态已经不可行,return。(注意考 ...
分类:其他好文   时间:2017-04-22 12:43:08    阅读次数:11
【数据结构】赫夫曼树的实现和模拟压缩(C++)
赫夫曼(Huffman)树,由发明它的人物命名,又称最优树,是一类带权路径最短的二叉树,主要用于数据压缩传输。 赫夫曼树的构造过程相对比较简单,要理解赫夫曼数,要先了解赫夫曼编码。 对一组出现频率不同的字符进行01编码,如果设计等长的编码方法,不会出现混淆的方法,根据规定长度的编码进行翻译,有且只有 ...
分类:编程语言   时间:2017-04-22 09:48:52    阅读次数:12
合并果子思路
有N堆数量不同的果子,我们每次最多可以合并K堆果子,消耗体力值为合并这些堆的果子数之和,设计耗费体力最少的方案把N堆果子合并为一堆。 如果我们能每次合并K堆的话,显然按照哈弗曼的思想,每次合并最小的K堆直到合并完是最优解。但很显然有不能每次合并K堆的情况,比如N=8,K=3的情况,最后剩下两堆。 从 ...
分类:其他好文   时间:2017-04-22 01:06:36    阅读次数:18
飞镖(bzoj 2335)
Description 飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为20个扇形区域,分别标有1到20的分值,每个区域中有单倍、双倍和三倍的区域,打中对应的区域会得到分值乘以倍数所对应的分数。例如打中18分里面的三倍区域,就会得到54分。另外,在镖盘的中央,还有“小红心”和“大红心”,分别是25分和 ...
分类:其他好文   时间:2017-04-22 00:28:24    阅读次数:17
决策单调性
决策单调性: 我的理解就是 你每一个F[i] 用于更新它的 F[j] 的 j 的大小,一定不比 F[i-1] 的要靠前。 这就意味着我们可以去维护 一个决策点他作为哪一段区间的决策点时最优 维护时 我们可以 用二分来维护 核心代码: 如何证明决策单调 ? (四边形不等式) 坑待填 xjoi shoe ...
分类:其他好文   时间:2017-04-21 23:07:33    阅读次数:8
2943条   1 2 3 4 ... 295 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!