博客专栏  >  编程语言   >  算法入门经典及训练指南uva题解

算法入门经典及训练指南uva题解

专栏包含算法竞赛经典书籍——《算法竞赛入门经典》及《算法竞赛入门经典——训练指南》中的笔记、例题、所涉及的uva oj题目的题解报告。

关注
0 已关注
9篇博文
  • uva - 113 - Power of Cryptography

    题目大意: 输入n、p,n代表一个数的指数,p代表结果,求这个数的底数。P可以达到10^101。 解题思路: 因为数字非常大,可以用long double,可以达到10^49...

    2014-01-26 10:24
    698
  • uva - 10790 - How Many Points of Intersection?

    题目大意: 两条平行的边,输入a,b代表上下两条边的点数,求上边点和下边点连线的交点个数,不会相交于同一点。 解题思路: 用公式进行推导可得结果等于 a*(a-1)*b*(b-1)/...

    2014-01-26 09:36
    690
  • uva - 539 - The Settlers of Catand

    类型: 暴力求解中的回溯法 题目要求: 输入n、m,n代表点的个数,m代表这n之间边的个数,找出这个图中的最长路径长度。 解题思路: 不用用数据结构的算法,用回溯就行,主要注意这是一个无向...

    2014-01-24 23:33
    700
  • uva - 639 - Don't Get Rooked

    类型: 暴力求解中的回溯法。 题目要求: 给你一个n,1-4,代表一个n*n的棋盘,然后输入这个棋盘,‘.’表示这个位置可以放置城堡,X表示这个位置有城墙。放在在同一行或列的城堡会相互进攻,除非...

    2014-01-24 16:58
    782
  • uva - 216 - Getting in Line

    题目要求: 给出2-8个坐标,代表八台电脑,找出把这些电脑连成一串的最小的线长。最后要加上16*(N-1),预留的线长。 解题思路: 8!不是很大,所以可以枚举,求出所有顺序的长度,如果 细节注...

    2014-01-24 13:02
    530
  • uva - 846 - Steps

    题目大意: 一个人沿直线走路,第一步和最后一步必须是1,每次走的长度也必须是正的,而且比上一步长度多或少一或相等,求最短步数。 解题思路: 让x=sqrt(dis),如果dis=x^2,则count=...

    2014-01-24 10:58
    1108
  • uva - 729 - The Hamming Distance Problem

    题目地址 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_pro...

    2014-01-23 17:24
    531
  • uva - 10098 - Generating Fast

    题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_p...

    2014-01-23 14:48
    786
  • uva - 146 - ID Codes

    题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_pro...

    2014-01-23 14:11
    819

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部