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


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

    POJ2187 – Beauty Contest

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定平面上的一些散点集,求最远两点距离的平方值。 解题思路 别想着暴力枚举任意亮点距离找最大,行不通,想想三点共线吧! 平面上的散点集的最远的两点距离必然在这个散点集的凸包的某两个顶点上出现。 那么先求凸包, [ ... ]

    5个月前 (06-24) 102阅读 0评论 0喜欢

    ACM-POJ

    POJ1002 – 487-3279

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 中文题,我就不废话了,不过据说某些RP低的同学会看到本题是英文题。。。 解题思路 有两种处理方法: 一、Hash+qsort法 在输入时把字符号码转换为7位数字,用int保存,然后开两个8位数组vist和ti [ ... ]

    5个月前 (06-19) 279阅读 0评论 0喜欢

    ACM-POJ

    POJ2388 – Who’s in the Middle

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 解题思路 水题一道 给定n个数,输出中间值(注意不是求平均) 可以用sort,干脆快捷,但是注意排序起止位置 也可以用quicksort,(最好用随机快排,尝试一下srand和rand) 勤力的同学可以写一下( [ ... ]

    5个月前 (06-18) 222阅读 0评论 0喜欢

    ACM-POJ

    POJ1007 – DNA Sorting

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 输入m个长度为n的DNA序列,把他们按照逆序数从小到大稳定排序输出。 PS:“稳定排序”就是当序列中出现A1==A2时,排序前后A1与A2的相对位置不发生改变。 解题思路 没难度,先求各个字符串的逆序数,再按 [ ... ]

    5个月前 (06-18) 165阅读 0评论 0喜欢

    ACM-POJ

    POJ1083 – Moving Tables

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示:利用房间号分割走廊,每条“子走廊”都设置一个计数器,每经过一次+1,完了最后对计数器快排,最大的次数X10就是答案 初看此题有点像贪心的感觉,因为可能会想到把输入的搬运区间的交点(临界点)进行统计,这是很笨很没效 [ ... ]

    5个月前 (06-13) 187阅读 0评论 1喜欢