码迷,mamicode.com
首页 >  
搜索关键字:最优    ( 6439个结果
漂亮字串
【题目描述】Caima 认为 O 和 X 是最优美的两个字母,由 O、X 组成的串是最美的串。在这些最优美的串中,如果任意只包含 X 的子串,长度不超过 maxX,任意只包含 O 的子串,长度不超过 maxO,且整个串最多有 countO 个 O,countX 个 X。那么这个就是超级优美无敌串。现 ...
分类:其他好文   时间:2017-10-31 20:01:21    阅读次数:225
Cs Round#54 E Late Edges
题意:给定一个无向图,你从结点1开始走,每经过一条边需要1的时间,每条边都有一个开放时间,只有当目前所用的时间大于等于开放时间时,这条边才可以被经过。每一单位时间你都必须经过一条边,问最快什么时候可以到达N 一开始觉得当一条边未开放时,最优的策略便是在当前结点和上次经过的结点间徘徊,知道结点开放,于 ...
分类:其他好文   时间:2017-10-30 16:02:04    阅读次数:136
为什么要进行归一化处理?(从寻找最优解这个角度讨论)
例子 例子 假定为预测房价的例子,自变量为面积,房间数两个,因变量为房价。 那么可以得到的公式为: 其中代表房间数,代表变量前面的系数。 其中代表面积,代表变量前面的系数。 首先我们祭出两张图代表数据是否均一化的最优解寻解过程。 未归一化: 归一化之后 为什么会出现上述两个图,并且它们分别代表什么意 ...
分类:其他好文   时间:2017-10-30 14:20:20    阅读次数:274
质数取石子
质数取石子 题目描述: DD 和 MM 正在玩取石子游戏。他们的游戏规则是这样的:桌上有若干石子,DD 先取,轮流取,每次必须取质数个。如果某一时刻某一方无法从桌上的石子中取质数个,比如说剩下 0 个或 1 个石子,那么他/她就输了。 DD 和 MM 都很聪明,不管哪方存在一个可以必胜的最优策略,他 ...
分类:其他好文   时间:2017-10-30 11:44:08    阅读次数:162
NOIP2015D1T3 斗地主
问一副排n张,n<=23最少打几次打完,数据组数T<=100。 面向数据编程。。 前30分:乱暴力?没有顺子,把单、对子、炸弹、三张、王炸、三带一判一次即可。 前70分:状压,先预处理哪些状态能一次出完,用这些状态来转移,2^n*n*T。实际得分可能比期望的高一些?? 满分:如果不打顺子,最优策略是 ...
分类:其他好文   时间:2017-10-30 11:19:16    阅读次数:174
MySQL 存储引擎
在MySQL中有一个存储引擎的概念,针对不同的存储需求可以选择最优的存储引擎。 一、概述 MySQL 5.0 支持的存储引擎包括MyISAM、InnoDB、BDB、MEMORY、MERGE、EXAMPLE、NDB Cluster、ARCHIVE、CSV、BLACKHOLE、FEDERATED等,其中 ...
分类:数据库   时间:2017-10-29 19:36:15    阅读次数:263
在数学中一个非凸的最优化问题是什么意思?
作者:王业磊链接:https://www.zhihu.com/question/20343349/answer/17347657来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 数学中最优化问题的一般表述是求取,使,其中是n维向量,是的可行域,是上的实值函数。凸优化问题 ...
分类:其他好文   时间:2017-10-29 14:31:49    阅读次数:157
几匹单调队列水题
本来想叫一坨的,但是突然想起一匹VK这个神奇的东西。 刷水题方法: 打开洛谷:https://www.luogu.org/ 点题目,搜索单调队列,选中标签。 点击按照难度排序的图标。 从普及-开始做起。 我只选了几道做,像那些通过太少或目测不可做还有看不懂题的和以前做过的就不做了。 第一匹:滑动窗口 ...
分类:其他好文   时间:2017-10-28 18:55:50    阅读次数:133
noip模拟赛 whzzt-Conscience
分析:数据中并不存在无解的情况...... 每个摄像头都要覆盖尽可能多的点,按照y从小到大排序.对于每一列,只用判断第一个没有被观测到的就可以了,这个点必须要放摄像头,因为除了它自己没有其它的摄像头能观测到它了,如果它的下面有摄像头没有覆盖到,那么它就必须要观测下面,否则观测右边是最优的. 以为会爆 ...
分类:其他好文   时间:2017-10-28 14:38:04    阅读次数:266
Easy Game LightOJ - 1031
Easy Game LightOJ - 1031 题意:A和B玩一个游戏,A先手。规则是两人轮流在当前数列的任意一端取走任意个数(但不能两端都取),然后把这些数的和加到自己的得分上,直到数列被取完。如果两人都采取最优策略,那么A比B最多能多得多少分? sum(l,r)表示原数列l到r范围内的数之和。 ...
分类:其他好文   时间:2017-10-28 13:43:20    阅读次数:128
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!