![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 54
大冰的小屋
这个作者很懒,什么都没留下…
展开
-
杭电ACM——1007最近点对问题
首先介绍下二分法查找,又叫对分查找: 给定一个整数X 和整数A0,A1,A2,.............An-1, 后者已经预先排序并在内存中,求使得Ai = X 的下标i,如果X不在数据中,则返回i = -1。 一个好的策略是验证X是否是居中的元素,如果是,则答案就找到了,如果X小于居中元素,那么我们可以用同样的策略于居中居中元素左边已经排序的子序列;同理,如果X原创 2013-06-26 18:41:11 · 1848 阅读 · 0 评论 -
杭电acm1013_大数每位求和
核心思想,大数是不能用ing,long, unsigned long 所能表示的,必须把大数看成是字符串,取出每一个字符来依次操作。将每个字符减去‘0’就是所在位上的数字。注意,取出的字符是从高位开始的,如果是大数相加或者大数相乘,必须从最低位开始取出每个位上的数字。这里只是每位相加,可以从高位开始。 这里省略了检验输入字符串是否合法,是否包含非0、1、2、......之外的字符,原创 2013-07-13 19:36:19 · 1167 阅读 · 0 评论 -
杭电ACM_1009贪心法
该题目要求出老鼠能够用猫粮换去食物最多的情况,每一个房间的食物除以所要的猫粮数,这个比率越大,则老鼠可在这个房间换取的食物就也多,总共得到的食物也就越多。因此,要先对所有的房间排序,按食物数比上所需猫粮数的比列,按由大到小的顺序排列,放到数组里。这样,老鼠先从数组的第一个元素,即对应的房间换取食物,换取策略是:尽可能多的换取这个房间的食物,如果猫粮能够满足这个房间全部所需的猫粮,则全部换取,否则按原创 2013-06-30 19:26:28 · 1229 阅读 · 1 评论 -
杭电ACM_1010_搜索题
在网上找到的解题算法: 这是一道经典搜索题,常规方法是深搜,当然要加上必要的剪枝条件 主要的剪枝条件有: 1、剩余可走区域小于时间 2、奇偶性剪枝 3、越界 4、超时等 下面主要说说奇偶性剪枝 若有一迷宫,将迷宫的每一个位置有0或1表示(x+y为偶数时 为0 否则为1): 0 1 0 1 0 1 0 1 0 1原创 2013-07-01 20:30:06 · 894 阅读 · 0 评论