Gravitation

ACM

AI(10) API(1) C/C++(3) ce(3) Django(8) latex(1) linux(15) mysql(2) python(10) router(1) vim(1) windows(4) 未归档(45)

/ 注册

全部文章 / ACM （共17篇）

河南省第四届大学生程序设计竞赛

Problem A: 序号互换 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 34 Solved: 9 [Submit][Status][Web Board] Description Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格...

2019-04-07

0 716

第九届河南理工大学算法程序设计大赛正式赛部分题解（答案都是问的大佬，我只是个蒟蒻。。）

A. Asia区域赛单测试点时限: 1.0 秒内存限制: 512 MB 2018年11月24日至25日，由我校承办的第43届ACM国际大学生程序设计竞赛亚洲区域赛（焦作站）在学校体育馆举行。来自清华大学、北京大学、香港中文大学、蒙古国立大学等国内外186所高校以及3所中学和1家企业的298支...

2019-04-03

0 2637

7-8 编辑距离问题（30 分) PTA 动态规划

7-8 编辑距离问题（30 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。对...

2019-03-29

0 684

玩转二叉树 PTA 逻辑训练

7-11 玩转二叉树（25 分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序...

2019-03-21

0 595

集合相似度 PTA set_union(并集),set_intersection(交集),set_difference(差集)

7-9 集合相似度（25 分) 给定两个整数集合，它们的相似度定义为：Nc /Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50...

2019-03-18

0 701

快速幂

假如要求a的5次方，可知5=101；那么a^5=a^4*a^1; base*=base;实现了base->base^2->base^4->base^8.... 正好符合所求的幂的二进制的增长。即：a^5=base^4*base^1; 所以从低位到高...

2018-09-20

0 372

2018 百度之星问卷调查

调查问卷 Time Limit: 6500/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 461 Accepted Submission(s): 237...

2018-09-08

0 397