算法学习
文章平均质量分 93
younglee2013
Have courage and Be simple
展开
-
XGBoost调参:使用OpenBox开源黑盒优化系统
XGBoost调参:使用OpenBox开源黑盒优化系统 简介本文将介绍如何使用OpenBox开源黑盒优化系统对XGBoost模型进行超参数优化。OpenBox是针对黑盒优化设计的一套开源系统(项目地址:https://github.com/thomas-young-2013/open-box),以贝叶斯优化为基础,高效求解黑盒优化问题。针对超参数优化——黑盒优化的典型问题,OpenBox展现出了优异的性能,可以在更短的时间内取得更好的模型性能结果。OpenBox使用场景广泛,不仅支持传统的单原创 2021-06-04 20:13:41 · 571 阅读 · 1 评论 -
动态规划实例:"Alphacode" From Sicily 1001
动态规划实例之 Alphacode1.问题描述: Alphacode 题目描述2.问题背景: 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提原创 2015-09-01 16:26:34 · 517 阅读 · 0 评论 -
Sicily 1198 Substring
1.问题内容:题目链接2.问题分析:可能大家一开始看这道题觉得很水,就是将那些字符串排序然后连接起来就行啦!记得大一我就是这样。提交之后发现过不了,后来再仔细想想发现并不是我想的那样。开始我想用贪心算法的思路来解这道题(贪心算法介绍链接),然而这个思路其实就有问题,通过贪心算法求得的子过程最优解并不能逐步求得全局的最优解。考虑一组测试就懂了:a, aba, ab (显然:a原创 2015-09-11 15:58:32 · 302 阅读 · 0 评论 -
sicily 1424. 奖金
1.问题内容:题目链接2.问题分析: 深入分析,就会知道此题考查的是图论基本算法-拓扑排序。关于拓扑排序算法的伪代码如下: L← Empty list that will contain the sorted elementsS ← Set of all nodes with no incoming edgeswhile S is non-原创 2015-09-14 15:41:04 · 406 阅读 · 0 评论 -
深度优先搜索算法详解及其两种实现
实践后的心得。原创 2015-10-10 15:41:54 · 23191 阅读 · 1 评论