- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 《算法竞赛入门经典2ndEdition 》例题5-9 数据库(Database, Uva1592)
昨晚上终于把这题AC了，太晚了于是倒头就去睡觉了，现在来写下博客。这题第一开始就没看懂题目，（一直不明白是否会有多个满足题意的行、列，如果有，按题目说的只有两行的话输出具体哪一个满足题意的也并没有指出，于是很是困惑，不过后来找到了WA的原因后觉得可能数据中就是有多个满足题意的，只输出一个就好了）后来还是没懂，按照书上思路写了代码之后WA，于是开始调，一点点的用标程中的代码块替换自己的，替换之后提交，
2016-01-04 21:36:32
637
原创 《算法竞赛入门经典2ndEdition 》例题5-8 Unix is 命令(Unix is, Uva400)
这题也就只能算是个STL小练习吧，没有任何思维上难度， 还是比较简单的，(虽然我的程序还是没有刘汝佳的简洁。。。，表示依旧没有这样把一些步骤定义成函数的习惯)直接放代码吧。
2016-01-04 21:12:35
717
原创 《算法竞赛入门经典2ndEdition 》例题5-7 丑数(Ugly Numbers, Uva136)
之前做过一道题叫做Humble Numbers, 与此题非常相似，大家可以自行百度一下，感觉比这道题要难很多， Humble Numbers这道题目据说曾经是Google、Hulu的面试题。对于任意一个丑数f[i]，都是由它前面的丑数乘以2,3,5或者7得到的。 自认为这种类似DP的记录状态，然后后面的数都由前面的数乘上2，3，5来得到的方法要比优先队列的方法好，优先队列的方法之中似乎记录了一些不必要的值
2016-01-01 10:23:11
663
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人