码迷,mamicode.com
首页 >  
搜索关键字:最优    ( 4297个结果
HDU 4597 Play Game
"题目链接" 有两个双端队列每次每人可以从任意一堆的头或尾取值,两人均采取最优策略,问先手的最后得分 很简单的博弈 cpp include include include using namespace std; const int inf = 1000000000; int T, N, A[25] ...
分类:其他好文   时间:2018-05-20 21:24:08    阅读次数:3
L1正则
一、L1正则会给参数带来什么影响 L1正则会产生稀疏解,可以根据在最优解处的二阶泰勒展开推导得到 二、对解决过拟合的影响 模型的偏差,是指经验风险,即拟合训练数据。模型的方差,是指结构风险,就是指参数是不是小 ...
分类:其他好文   时间:2018-05-20 18:20:51    阅读次数:6
详解Linux文档属性、拥有者、群组、权限、差异
写在前面 我们都知道 是一个支持 多用户、多任务 的系统,这也是它最优秀的特性,即可能同时有很多人都在系统上进行工作,所以千万不要 强制关机 ,同时,为了保护每个人的隐私和工作环境,针对某一个文档(文件、目录), 系统定义了三种身份,分别是 拥有者(owner)、群组(group)、其他人(othe ...
分类:系统相关   时间:2018-05-20 18:16:56    阅读次数:6
Codeforces Round #313 (Div. 2)
B.http://codeforces.com/contest/560/problem/B 题意:有一个大矩形和两个小矩形,先将两个小矩形放在大矩形内,问哪个小矩形是否会有重叠。 分析:枚举所有情况即可。将两个小矩形分别放在大矩形的左上角和右下角(最优情况)。先看各自的长宽是否已经比大矩形的长宽要长 ...
分类:其他好文   时间:2018-05-20 15:21:27    阅读次数:6
luogu 5月月赛 #A
T29693 取石子 题目描述 Alice 和 Bob 在玩游戏。 他们有 nn 堆石子,第 ii 堆石子有 a_iai? 个,保证初始时 a_i \leq a_{i + 1}(1 \leq i < n)ai?≤ai+1?(1≤i<n) 。现在他们轮流对这些石子进行操作,每次操作人可以选择满足 a_ ...
分类:其他好文   时间:2018-05-19 23:26:35    阅读次数:8
CF976E Well played!
思路: 参考了http://codeforces.com/blog/entry/59195。 可以证明在最优解中所有的第一种操作都是施加同一个物种上的。那么首先按照hp - dmg对所有物种降序排序,贪心选择前b个进行第二种(赋值)操作。然后枚举所有物种,选择一个进行第一种操作,在所有情况中取最大值 ...
分类:其他好文   时间:2018-05-19 18:39:55    阅读次数:5
【学时总结】 ◆学时 · 一◆ A*算法
【学时·一】A 算法 ■基本策略■ ——A (A Star)无非就是BFS的升级,当BFS都超时的时候…… 同样以队列为基础结构,BFS使用FIFO队列(queue),而A\ 则使用优先队列(priority_queue)。与BFS的优化极其相似,但一般的BFS优化只是相当于使用了一个 最优性剪枝 ...
分类:编程语言   时间:2018-05-19 15:43:46    阅读次数:7
模拟退火
模拟退火是常常用来解决最优化问题的算法 . 在 $\mathrm{OI}$ 竞赛中广泛应用 . ~~虽然不能做到最优 , 但我给你退个几万遍火绝对不怂你 .~~ 算法梗概 : 和 爬山算法 不同的是 , 爬山每次会找一个能上升的点 , 然后快速向那边爬 , 然后多随机几个初始点去爬 . 而 退火 就 ...
分类:其他好文   时间:2018-05-18 20:39:59    阅读次数:13
最优化方法:拉格朗日乘数法
https://blog.csdn.net/pipisorry/article/details/52135854 https://blog.csdn.net/yujianmin1990/article/details/48494607 解决约束优化问题——拉格朗日乘数法 拉格朗日乘数法(Lagran ...
分类:其他好文   时间:2018-05-18 20:08:46    阅读次数:10
几种常见的优化算法
https://www.cnblogs.com/xinbaby829/p/7289431.html 我们每个人都会在我们的生活或者工作中遇到各种各样的最优化问题,比如每个企业和个人都要考虑的一个问题“在一定成本下,如何使利润最大化”等。最优化方法是一种数学方法,它是研究在给定约束之下如何寻求某些因素 ...
分类:编程语言   时间:2018-05-18 20:07:11    阅读次数:13
4297条   1 2 3 4 ... 430 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!