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


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

    POJ3373 – Changing Digits

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出2个整数n(n<10^100)和k(k<10000),求满足以下条件的整数m 1、m与n位数相同 2、m能被k整除 3、满足以上两点时,m和n在相同位置的地方,数字不同的个数最少 4、满足以上 [ ... ]

    5个月前 (06-26) 135阅读 0评论 0喜欢

    ACM-POJ

    POJ1018 – Communication System

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 某公司要建立一套通信系统,该通信系统需要n种设备,而每种设备分别可以有m1、m2、m3、…、mn个厂家提供生产,而每个厂家生产的同种设备都会存在两个方面的差别:带宽bandwidths 和 价格p [ ... ]

    5个月前 (06-25) 537阅读 0评论 0喜欢

    ACM-POJ

    POJ1015 – Jury Compromise

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团。选m 人的办法是:控方和辩方会根据对候选人的喜 [ ... ]

    5个月前 (06-25) 209阅读 0评论 0喜欢

    ACM-POJ

    POJ1014 – Dividing

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示相应价值的物品的数量,问一下能不能将物品分成两份,是两份的总价值相等,其中一个物品不能切开,只能分给其中的某一方,当输入六个0是(即没有物品了) [ ... ]

    5个月前 (06-25) 221阅读 0评论 0喜欢

    ACM-POJ

    POJ2151 – Check the difficulty of problems

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 ACM比赛中,共M道题,T个队,pij表示第i队解出第j题的概率 问 每队至少解出一题且冠军队至少解出N道题的概率。 解题思路 概率+DP ,概率不好真的拿不下这题T .T,建议数学不好的同学直接放弃算了。。 [ ... ]

    5个月前 (06-24) 161阅读 1评论 2喜欢

    ACM-POJ

    POJ1159 – Palindrome

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 解题思路 设 原序列S的逆序列为S’,则这道题目的关键在于: 最少需要补充的字母数 = 原序列S的长度 — S和S’的最长公共子串长度 这个公式我不证明,不难证 剩下的就小意思了,最基础的LCS [ ... ]

    5个月前 (06-23) 119阅读 0评论 0喜欢

    ACM-POJ

    POJ1080 – Human Gene Functions

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 解题思路 LCS的变形而已 注意LCS的子串可以是离散的,不必连续,用动态规划 设dp[i][j]为取s1第i个字符,s2第j个字符时的最大分值 则决定dp为最优的情况有三种(score[][]为s1[i]和s2[j] [ ... ]

    5个月前 (06-23) 129阅读 0评论 0喜欢

    ACM-POJ

    POJ1163 – The Triangle

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 和 POJ3176 一模一样,不懂做这题的去看看我对 POJ3176 的解释 不骗人,确实是一模一样的代码O(∩_∩)O哈哈~ [crayon-5bf12a2912ae0106759523/] 转载请注明:EXP 技术 [ ... ]

    5个月前 (06-23) 90阅读 0评论 0喜欢

    ACM-POJ

    POJ3176 – Cow Bowling

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 输入一个n层的三角形,第i层有i个数,求从第1层到第n层的所有路线中,权值之和最大的路线。 规定:第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。 解题方法 用二维数组way[][]靠左存 [ ... ]

    5个月前 (06-23) 133阅读 0评论 0喜欢

    ACM-POJ

    POJ1836 – Alignment

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 这是POJ2533的扩展题。 题意不难,令到原队列的最少士兵出列后,使得新队列任意一个士兵都能看到左边或者右边的无穷远处。就是使新队列呈三角形分布就对了。 解题思路 这里有一个陷阱,看了一些别人的解题报告说“ [ ... ]

    5个月前 (06-23) 183阅读 0评论 0喜欢