最长不下降子序列(Onlogn算法)

czp | PAT | 2017-01-04
Time limit: 1000MS    Memory limit: 32768K  Total Submit: 16    Accepted: 7  最长不下降子序列(Onlogn算法) 一个数的序列bi, [阅读全文]
ė630次浏览 60条评论 0

图的连通性问题

czp | PAT | 2016-12-28
Time limit: 1000MS    Memory limit: 32768K  Total Submit: 12    Accepted: 7  【问题描述】 图论中有一个基本的问题,那就是一个无向图的 [阅读全文]
ė955次浏览 60条评论 0

编辑距离问题

czp | PAT | 2016-12-28
Time limit: 1000MS    Memory limit: 32768K  Total Submit: 57    Accepted: 41  两个字符串的编辑距离(Edit distance)指的是将两个字符串上下 [阅读全文]
ė589次浏览 60条评论 0

神农架野人问题(输出序列)

czp | PAT | 2016-12-21
Time limit: 1000MS    Memory limit: 32768K  Total Submit: 66    Accepted: 42  最近网上热炒神农架野人考察话题,有支持有反对的,据说曾经有人捡到过不少野 [阅读全文]
ė427次浏览 60条评论 0

最长不下降子序列

czp | PAT | 2016-12-14
Time limit: 2000MS    Memory limit: 32768K  Total Submit: 85    Accepted: 44  一个数的序列bi,当b1 的时候,我们称这个序列是不下降的。对于给定的一 [阅读全文]
ė381次浏览 60条评论 0

字符统计问题

czp | PAT | 2016-12-07
Time limit: 1000MS    Memory limit: 32768K  Total Submit: 5    Accepted: 3  实验室有个胖子叫小明,他第一天进来,老师就叫他练打字,开始练的是打英文字 [阅读全文]
ė342次浏览 60条评论 0

最大子段和-DP方法

czp | PAT | 2016-12-07
Time limit: 1000MS    Memory limit: 32768K  Total Submit: 26    Accepted: 19  最大子段和-DP方法   给出N [阅读全文]
ė319次浏览 60条评论 0

整数划分问题II

czp | PAT | 2016-10-12
Time limit: 1000MS    Memory limit: 32768K  Total Submit: 16    Accepted: 6  【描述】 将正整数n表示成一系列 [阅读全文]
ė359次浏览 62条评论 0

整数划分问题I

czp | PAT | 2016-10-12
Time limit: 2000MS    Memory limit: 32768K  Total Submit: 8    Accepted: 7  【描述】 将正整数n表示成一系列正整数之和:n=n1+n [阅读全文]
ė356次浏览 60条评论 0

幂运算精确值计算问题

czp | PAT | 2016-09-21
Time limit: 10000MS    Memory limit: 32768K  Total Submit: 0    Accepted: 0  输入两个不超过10000的正整数a、n正整数n,输出a^n的精确结果。 &n [阅读全文]
ė525次浏览 60条评论 0

Ɣ回顶部