摘要：
链接：https://pan.baidu.com/s/1JA9am_5r7E0ycn36eeB4FQ?pwd=i5ps 提取码：i5ps 阅读全文
摘要：
#pragma comment(linker,"/STACK:1024000000,1024000000") #include <bits/stdc++.h> using namespace std; const int maxn = 1e6; int Rand_Partition(vector<i 阅读全文
摘要：
贪心思想： 每次选取未覆盖元素最多的子集 线性规划思想： 以0-1线性规划解整数规划，将结果变量的取值大于1/f的对应子集放入C中 可证明C为可行解且近似比为f import random import matplotlib.pyplot as plt from pulp import * impo 阅读全文
摘要：
单向A*： v> 算法思想： 每次都选择权值最小的结点拓展并记录路径， 如果选择结点为终点， 则找到一条代价最小路径 算法使用优先队列实现 #include <iostream> #include <cstring> #include <cmath> #include <utility> #incl 阅读全文
摘要：
枚举凸包： 算法思想： 每四个点判断是否有其中一个点在另外三个点的包围内， 如果是， 则标记为内点，重复选取，直至没有内点 #include <iostream> #include <cmath> #include <cstring> #include <vector> #include <util 阅读全文