认真小天鹅

文章
5
资源
0
加入时间
2年10月17天

Codevs 1021 玛丽卡

Codevs 1021 玛丽卡题目地址:http://codevs.cn/problem/1021/题目描述 Description麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在...

【机器学习】集成学习(Boosting)——XGBoost算法(理论+图解+公式推导)一、引言二、XGBoost算法

如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~文章目录一、引言二、XGBoost算法1.xgboost算法原理2.构造目标函数3.泰勒级数近似目标函数4.将树结构引入目标函数4.1 表示第k棵树的预测值4.2 表示树的模型复杂度4.3 参数化目标函数5.贪心算法构建最优树2021人工智能领域新星创作者,带你从入门到精通,该博客每天更新,逐渐完善机器学习各个知识体系的文章,帮助大家更高效学习。一、引言XGBoost是陈天奇等人开发的一个开源机器学习项目,.

C - Klee in Solitary Confinement--ICPC南京(思维)

题目链接:Klee in Solitary Confinement - Gym 103470C - Virtual Judge题意:给定n和k,有一个长度为n的序列,可对序列中任意一段连续区间加k,也可以选择不加,使序列众数的个数最大。思路:一开始想的是找连续的x个相等的数y,然后答案就是max(nums[y+k]+x),但后来发现了反例,比如k=1,4 0 -1 3 3 2 2 3 -1 2 2 3 3,这个时候l,r分别是取第一个2和最后一个2的时候是最优的。首先遍历一遍序列,求