- 博客(8)
- 收藏
- 关注
原创 【解题报告】最近点对问题 算法设计与分析 分治算法 openjudge
问题描述: 设平面上有N个点,求最近的两个点之间的距离(欧氏距离)。解题思路:典型的用分治思想来解决的问题。 如果采用简单暴力的方法,那么容易得出复杂度为O(n^2), 而采用分治的方法,将所有的点划分为两部分,分别解两部分内部的最短距离, 再考虑交叉部分的情况。由于距离的限制每个点只需要判断常数次。(可以参看《算法设计与分析》上的讲解,不具体展开) 如果每次找出交叉部分,然后直接...
2018-03-19 22:00:54
3583
原创 【解题报告】poj openjudge 拼写检查 pku数算mooc 检索
描述 现在有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有的与词典中的单词相似,你的任务是发现这两种情况。单词A与单词B相似的情况有三种: 1、删除单词A的一个字母后得到单词B; 2、用任意一个字母替换单词A的一个字母后得到单词B; 3、在单词A的任意位置增加一个字母后得到单词B。 你的任务是发现词典中与给定单词相同或相似的单词。输入 第一部分是词
2017-12-13 16:08:03
994
原创 【解题报告】openjudge DNA排序 数据结构与算法mooc 内排序
描述现在有一些长度相等的DNA串(只由ACGT四个字母组成),请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j],具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中,T和C是一个逆序对,T和G是另一个逆序对,这个字符串的逆序对数为2。输入第1行:两个整数n和m,n(0<n<=50)表示字符串长度,m(0<m<=100)表示字符串数量第2
2017-11-25 16:28:32
423
原创 【解题报告】 openjudge The peanuts 数据结构与算法mooc 内排序
描述 Mr. Robinson and his pet monkey Dodo love peanuts very much. One day while they were having a walk on a country road, Dodo found a sign by the road, pasted with a small piece of paper, saying “Free
2017-11-25 16:22:58
440
原创 【解题报告】openjudge Freda的越野跑 数据结构与算法mooc 内排序
描述 Freda报名参加了学校的越野跑。越野跑共有N人参加,在一条笔直的道路上进行。这N个人在起点处站成一列,相邻两个人之间保持一定的间距。比赛开始后,这N个人同时沿着道路向相同的方向跑去。换句话说,这N个人可以看作x轴上的N个点,在比赛开始后,它们同时向x轴正方向移动。 假设越野跑的距离足够远,这N个人的速度各不相同且保持匀速运动,那么会有多少对参赛者之间发生“赶超”的事件呢?
2017-11-25 16:16:26
853
原创 【解题报告】openjudge poj 数算mooc 第八周 内排序 数组取数
描述 有一个整数数组A和一个目标整数T,希望从A中没有放回地取出两个数,使得两个数之差等于T。请问有多少种不同的取法?(取出的两个数分别相等时视为同一种取法)输入 输入由两行组成。第一行为两个整型范围内的整数N和T,N为数组长度(N的范围是[2,100000]),T为目标整数。第二行为N个整数,表示数组A,每个整数的范围是[-1000000,1000000]。
2017-11-22 20:46:44
1111
原创 【解题报告】pku数算mooc 第8周 图 兔子与星空(poj 5442)
【解题报告】pku数算mooc 第8周 图 兔子与星空(poj 5442)最小生成树 Kruskal算法
2017-11-22 19:13:32
1139
原创 【解题报告】pku数算mooc 第8周 图 我爱北大(poj 4083)
题目描述: http://dsalgo.openjudge.cn/huawen08/1/ 解题思路: 这是一个在图中寻找两个节点之间的最短路径问题。 自然的想到使用Floyd算法
2017-11-22 18:54:52
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人