![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithms C/C++
文章平均质量分 80
keeluncandy
努力使梦想照进现实
展开
-
图算法中STL的应用
接前面两篇STL的使用摘要再加一点图算法中STL的使用,摄于csdn blog强大的不换行功能,还是直接代码格式贴上来吧********************************************************************************************************************************原创 2008-07-11 11:15:00 · 908 阅读 · 0 评论 -
code.jam - egg drops
这是比较难的一道题目,要解决问题首先要摸清楚F,D,B之间的数学规律,这确实比较难并且不好描述,我想了很久才想出来,我觉得如果要求在一个小时内搞定还真是非常不容易,至少如果是我的话如果无法灵光一现的话还真是想不出来……。 首先尝试最简单的递归方法,但是深度太大以致于连小测试数据都无法搞定,只能用递推,F,D,B <= 100 范围内可以构造一个101×101的二维数组并递推填充,可原创 2008-07-13 15:38:00 · 673 阅读 · 0 评论 -
code.jam - Always Turn Left
这个题目要根据路径来构建迷宫,相对比较难,要注意很多细节,我花了好半天改了又改又调试半天才搞定,还真是不容易,总结下来就是,分析问题之后即便有了思路也不要立刻动手写程序,一定要把思路理的非常清晰之后再开始写,磨刀不误砍柴功,这样其实是节省了时间。 Always Turn LeftProblemYou find yourself standing outside of a perfect原创 2008-07-01 14:25:00 · 523 阅读 · 0 评论 -
传输方案规划问题
这就是astar比赛时当初失误把List[i][j]下标写反了的那个题目,很可惜这个问题的原理可以用这个数学不等式表示,那就是a,b,c,d均为正整数,那么由 a/b > c/d 可以推出 a/b > (a+c)/(b+d) > c/d 传输方案规划 (30分)问题背景面对艰巨复杂的技术挑战,百度所崇尚的系统设计哲学是“简单可依赖”,而百度的工程师们正在互联网世界中原创 2008-07-02 21:27:00 · 428 阅读 · 0 评论