- 博客(3)
- 收藏
- 关注
RSS订阅原创 最接近点对问题（递归与分治）
算法分析与设计的一次实验题，因为输出需要输出最接近的点对，所以这里卡住了好久，这里挂一下代码记录一手。【问题描述】给定二维平面上n个点，找其中的一对点，使得在n个点组成的所有点对中，该点对间的距离最小。使用递归与分治策略求解二维平面上的最接近点对问题。假设所有点的集合为S，m为S中所有点的x坐标的中位数，垂直线x=m将集合S均匀分割为左右两个子集合S1和S2。【输入形式】在屏幕上输入点的个数，以及所有点的x和y坐标。【输出形式】第一次分割时，将所有点集合S分割为左右两个子集合S1和S2，分别输出左右子
2022-05-05 20:24:02
1752
原创 数据结构复习
#include<stdio.h>#define MAXSIZE 50typedef int ElemType;typedef struct{ Elemtype data[MAXSIZE]; int length;}Sqlist;void InitList(SqList &L){ L.length=0;} void CreateList(SqList &L,int n){ int i=0; printf("输入%d个元素:\n",n); fo
2021-12-16 21:50:29
1058
原创 dp动态规划的三种背包问题
动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。01背包首先先说一下dp算法最基础的问题，01背包问题。假设有n件物品，每件物品的重量为w[i]，价值为c[i]。现有一个容量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品都只有一件。...
2021-10-30 14:27:43
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人