随笔分类 -  HihoCoder

高斯消元_HihoCoderOffer6_03
摘要:题目3 : 图像算子 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在图像处理的技术中,经常会用到算子与图像进行卷积运算,从而达到平滑图像或是查找边界的效果。 假设原图为H × W的矩阵A,算子矩阵为D × D的矩阵Op,则处理后的矩阵B大小为(H-D+1) × (W 阅读全文

posted @ 2016-08-23 09:50 暴力的轮胎 阅读(210) 评论(0) 推荐(0)

多重背包(MultPack = ZeroOnePack + CompletePack)
摘要:HiHoCoder_offer6_04 题目4 : 奖券兑换 题目4 : 奖券兑换 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在游乐园中获得了M张奖券,这些奖券可以用来兑换奖品。 可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到,其价值是Pi。 阅读全文

posted @ 2016-08-23 09:37 暴力的轮胎 阅读(601) 评论(0) 推荐(0)

Offer收割_5
摘要:训练 投入 欲望。 贾森博尔特 第一题:二分枚举答案,check时候模拟一下即可。 时间复杂度: O(n*logn)。 第二题: 描述 小Hi在虚拟世界中有一只小宠物小P。小P有K种属性,每种属性的初始值为Ai。小Ho送给了小Hi若干颗药丸,每颗药丸可以提高小P指定属性1点。通过属性值,我们可以计算 阅读全文

posted @ 2016-08-15 10:54 暴力的轮胎 阅读(194) 评论(0) 推荐(0)

Offer收割_4
摘要:1.水题 2.BFS宽搜(使用优先队列priority_queue) 4.题意:给数组a。要求重排列数组,使得数组中的任意相邻的两个元素不同。如果存在多个方案,那么选择字典序最小的方案。 如果不能满足如上要求,输出“-1”。 思路:使用贪心策略。每次如果剩下的元素刚好达到可以分割当前Num[i]的数 阅读全文

posted @ 2016-08-12 18:49 暴力的轮胎 阅读(250) 评论(0) 推荐(0)

导航