- 博客(8)
- 收藏
- 关注
RSS订阅原创 【解题报告】最近点对问题 算法设计与分析 分治算法 openjudge
问题描述： 设平面上有N个点，求最近的两个点之间的距离（欧氏距离）。解题思路：典型的用分治思想来解决的问题。 如果采用简单暴力的方法，那么容易得出复杂度为O(n^2), 而采用分治的方法，将所有的点划分为两部分，分别解两部分内部的最短距离， 再考虑交叉部分的情况。由于距离的限制每个点只需要判断常数次。（可以参看《算法设计与分析》上的讲解，不具体展开） 如果每次找出交叉部分，然后直接...
2018-03-19 22:00:54
3572
原创 【解题报告】poj openjudge 拼写检查 pku数算mooc 检索
描述 现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种： 1、删除单词A的一个字母后得到单词B； 2、用任意一个字母替换单词A的一个字母后得到单词B； 3、在单词A的任意位置增加一个字母后得到单词B。 你的任务是发现词典中与给定单词相同或相似的单词。输入 第一部分是词
2017-12-13 16:08:03
981
原创 【解题报告】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
409
原创 【解题报告】 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
419
原创 【解题报告】openjudge Freda的越野跑 数据结构与算法mooc 内排序
描述 Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。 假设越野跑的距离足够远，这N个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发生“赶超”的事件呢？
2017-11-25 16:16:26
846
原创 【解题报告】openjudge poj 数算mooc 第八周 内排序 数组取数
描述 有一个整数数组A和一个目标整数T，希望从A中没有放回地取出两个数，使得两个数之差等于T。请问有多少种不同的取法？（取出的两个数分别相等时视为同一种取法）输入 输入由两行组成。第一行为两个整型范围内的整数N和T，N为数组长度（N的范围是[2,100000]），T为目标整数。第二行为N个整数，表示数组A，每个整数的范围是[-1000000,1000000]。
2017-11-22 20:46:44
1100
原创 【解题报告】pku数算mooc 第8周 图 兔子与星空（poj 5442）
【解题报告】pku数算mooc 第8周 图 兔子与星空（poj 5442）最小生成树 Kruskal算法
2017-11-22 19:13:32
1118
原创 【解题报告】pku数算mooc 第8周 图 我爱北大（poj 4083）
题目描述： http://dsalgo.openjudge.cn/huawen08/1/ 解题思路： 这是一个在图中寻找两个节点之间的最短路径问题。 自然的想到使用Floyd算法
2017-11-22 18:54:52
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人