• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  •  分类:算法


    排序: 默认 按更新时间 按访问量 按标题

    POJ1716 – Integer Intervals

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出数轴上的n个区间,每个区间都是连续的int区间。 现在要在数轴上任意取一堆元素,构成一个元素集合V 要求每个区间和元素集合V的交集至少有两个不同的元素 求集合V最小的元素个数。 解题思路 本题有两种解法: [ ... ]

    10个月前 (06-25) 359阅读 0评论 1喜欢

    POJ1009 – Edge Detection

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 某种卫星使用一种叫做“run length encoding”的方式来储存大尺寸图片, 有一种简单的 edge detection 算法 是将 图像中的每一个点的值与他周围的八个点相减,然后记录下绝对值最大的 [ ... ]

    10个月前 (06-25) 419阅读 0评论 0喜欢

    POJ2706 – Connect

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一种类似围棋的游戏,有黑白两种颜色的棋子。 规定黑棋为先手,白棋为后手。 放下棋子A后,若A的8个马步方位(即中国象棋的“马”或国际象棋的“骑士”的“日”字走法)至少存在1个同色的棋子,且当连接A与这些棋子时 [ ... ]

    10个月前 (06-24) 272阅读 0评论 1喜欢

    POJ1027 – The Same Game

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 在一个固定大小为10×15的矩形区域A内被RGB三种颜色的小球填满 现在按如下步骤操作: 1、 删除区域A内最大的一片区域M(任意颜色都可以,只要其占有区域最大) 2、 删除M后,自然会出现空的位置 [ ... ]

    10个月前 (06-24) 236阅读 0评论 0喜欢

    POJ3371 – Flesch Reading Ease

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出一篇规范的文章,求其 句子数、单词数 和 音节数 把这3个值代入题目给出的公式,输出其结果,保留2位小数。 PS:“规范”即文章没有错误的标点符号,字母在适当的位置有大小写。 解题思路 模拟法做,我做了整 [ ... ]

    10个月前 (06-24) 230阅读 0评论 0喜欢

    POJ1472 – Instant Complexity

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出一段Pascial程序,计算其时间复杂度(能计算的项则计算,不能计算则化到最简的关于n的表达式O(n),并把各项根据n的指数从高到低排列),输出时,系数为0的项不输出,系数为1的项不输出系数,指数为1的项 [ ... ]

    10个月前 (06-24) 311阅读 0评论 0喜欢

    POJ3393 – Lucky and Good Months by Gregorian Calendar

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 科普文一篇,文章80%都是无用信息,因为都是常识,但是又不得不看,因为有20%是常人不知道的历史常识。 定义: Goog month : 该月第一个工作日为星期一的月份 Luckly month: 该月最后一 [ ... ]

    10个月前 (06-24) 239阅读 0评论 0喜欢