摘要: 历届试题 回文数字 时间限制:1.0s 内存限制:256.0MB问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整... 阅读全文
posted @ 2016-01-09 22:01 handsomecui 阅读(750) 评论(0) 推荐(0) 编辑
摘要: 01分数规划 01分数规划问题其实就是解决单价之类的问题,假设给你n个物品,让你找出选k个物品的最大单价;例如南阳oj:Yougth的最大化;解决这类问题可以用二分查找,这类问题跟二分极大化最小值,极小化最大值有一些相似的地方,均是从结果出发,来进行二分查找;例如上面南阳那道题,可以转化一下; 由于 阅读全文
posted @ 2016-01-09 17:46 handsomecui 阅读(2294) 评论(0) 推荐(0) 编辑