博客专栏  >  编程语言   >  竞赛常用算法题目解析

竞赛常用算法题目解析

PAT乙级全部题解,甲级部分题解,竞赛常用算法

关注
10 已关注
72篇博文
  • NYOJ -10- skiing ( 记忆化搜索 )

    描述 输入第一行表示有几组测试数据,输入的第二行表示区域的行数R和列数C(1 后面是下一组数据; 输出输出最长区域的长度。 样例输入 1 5 5 1 2 3 4 5 16 17 18 19 6 ...

    2017-03-12 18:07
    258
  • PTA-测试-Java-5-1 厘米换算英尺英寸 (15分)

    如果已知英制长度的英尺footfoot和英寸inchinch的值,那么对应的米是(foot+inch/12)\times 0.3048(foot+inch/12)×0.3048。现在,如果用户输入的...

    2016-05-08 17:17
    1286
  • PAT-4-7 统计某类完全平方数 (20分)

    4-7 统计某类完全平方数   (20分) 本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。 函数接口定义: int IsTheN...

    2016-05-09 07:13
    2474
  • PAT - JAVA-5-18 二分法求多项式单根 (20分)

    二分法求函数根的原理为:如果连续函数f(x)f(x)在区间[a, b][a,b]的两个端点取值异号,即f(a)f(b)f(a)f(b)0,则它在这个区间内至少存在1个根rr,即f(r)=0f(r)...

    2016-05-09 13:17
    922
  • PAT-JAVA-5-22 龟兔赛跑 (20分)

    乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,...

    2016-05-09 13:28
    2084
  • PAT-JAVA-5-28 猴子选大王 (20分)

    一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不...

    2016-05-09 13:43
    1575
  • PAT-java-5-29 删除字符串中的子串 (20分)

    5-29 删除字符串中的子串   (20分) 输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。 输入格式: 输入在2行中分别给出不超...

    2016-05-10 10:37
    842
  • PAT-JAVA-5-30 字符串的冒泡排序 (20分)

    5-30 字符串的冒泡排序   (20分) 我们已经知道了将NN个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的KK(N),输出扫描完第KK遍后的中间结果...

    2016-05-10 10:41
    1030
  • PAT-JAVA-5-31 字符串循环左移 (20分)

    5-31 字符串循环左移   (20分) 输入一个字符串和一个非负整数NN,要求将字符串循环左移NN次。 输入格式: 输入在第1行中给出一个不超过100个字符长度的、以回车结束的...

    2016-05-10 10:46
    845
  • PAT-JAVA-5-2 然后是几点 (15分)

    5-2 然后是几点   (15分) 有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。 读入两个数字,第一个数...

    2016-05-10 11:22
    1086
  • -PAT-java-5-23 币值转换 (20分)

    输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,...

    2016-05-10 14:18
    1377
  • PAT-C-4-11 求自定类型元素序列的中位数 (25分)

    4-11 求自定类型元素序列的中位数   (25分) 本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第\lceil N/2 \rceil⌈N/2⌉大的元素。其中集合元素...

    2016-05-10 16:44
    1028
  • 4-10 阶乘计算升级版 (20分)

    本题要求实现一个打印非负整数阶乘的函数。 函数接口定义: void Print_Factorial ( const int N ); 其中N是用户传入的参数,其值不超过1000。如果N...

    2016-05-14 13:40
    576
  • 5-38 数列求和-加强版 (20分)

    给定某数字AA(1\le A\le 91≤A≤9)以及非负整数NN(0\le N\le 1000000≤N≤100000),求数列之和S = A + AA + AAA + \cdots +...

    2016-05-14 13:46
    1093
  • Java - PAT - L2-008. 最长对称子串 Manacher算法

    L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题...

    2016-05-28 19:53
    1294
  • 5-32 说反话-加强版 (20分)

    给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词...

    2016-06-21 16:57
    464
  • 带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析

    图论中,用来求最短路的方法有很多,适用范围和时间复杂度也各不相同。 本文主要介绍的算法的代码主要来源如下: Dijkstra: Algorithms(《算法概论》)Sanjoy Dasgupta, ...

    2016-12-23 21:45
    1132
  • RMQ问题----ST(Sparse-Table)算法

    区间最值查询问题--ST算法,设dp[i][j]表示从i号元素开始,长度为2^j的范围内的最值。

    2016-12-31 11:07
    180
  • PAT - 甲级 - 1116. Come on! Let's C (20) (桶排思想)

    "Let's C" is a popular and fun programming contest hosted by the College of Computer Science and Tec...

    2016-12-08 09:35
    184
  • PAT - 甲级 - 1117. Eddington Number(25) (题意理解)

    British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, h...

    2016-12-08 09:43
    195

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