![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c_plusplus
文章平均质量分 76
wdhxek
这个作者很懒,什么都没留下…
展开
-
算法竞赛入门经典训练指南(1)
问题: 一根长度为L厘米的木棍上有n只蚂蚁,每只蚂蚁要么朝左爬,要么朝右爬,速度为1厘米/秒。当两只蚂蚁相撞时,二者同时掉头(掉头时间忽略不计)。给出每只蚂蚁的初始位置和朝向,计算T秒之后每只蚂蚁的位置。 仿真过程:记录程序设计时候考虑到一些问题 1:数学推导还是程序仿真? 2:角色定位 蚂蚁是个体元素,受规则约束,结果的执行者。木棍扮演上帝的角色,设置情景(木棍的长度,运行时间),原创 2015-12-22 20:55:29 · 869 阅读 · 0 评论 -
结构化随机森林源码分析
文章信息与源码来源 《Structured Class-Labels in Random Forests for Semantic Image Labelling》http://www.dsi.unive.it/~srotabul/#publications Random Tree 类库设计分析 看完作者的源码,对C++的继承与派生,派生,更为深刻的理解。基类指定规则,固原创 2015-12-30 23:09:15 · 2123 阅读 · 0 评论 -
算法竞赛入门经典训练指南(2)
问题 你的王国里有一条n个头的恶龙,你希望雇佣一些骑士把它杀死(也就是砍掉所有的头)。村里有m个骑士可以雇佣,一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头,且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头,并且支付最小的金币?注意,一个骑士只能砍一个头并且仅能被雇佣1次。 对于问题的分析 两种相反的解决方案,都属于贪心算法,对于这个问题,局部的贪心算法能够导致全局最优原创 2015-12-23 11:45:26 · 856 阅读 · 0 评论