摘要：
freopen函数： 使用不同的文件或模式重新打开流，即重定向 C++ //把一个字符串写入到文件中去： #include<iostream> using namespace std; int main(void) { /* redirect standard output to a file */ 阅读全文
posted @ 2019-10-11 14:56
七忆鱼
阅读(346)
评论(0)
推荐(0)
摘要：
转自：https://www.cnblogs.com/dmego/p/5965835.html https://dmego.me/2016/10/16/hanoi 一．起源： 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大 阅读全文
posted @ 2019-10-09 21:41
七忆鱼
阅读(451)
评论(0)
推荐(0)
摘要：
我的错误代码：待修改中 #include<iostream> #include<vector> #include<cmath> #include<cstring> using namespace std; char mp[5][5]; int num[5][5]; vector<int> vec; 阅读全文
posted @ 2019-10-09 20:02
七忆鱼
阅读(114)
评论(0)
推荐(0)
摘要：
代码实现： struct point{ double x , y; } struct line{ point a , b ; } double Dot(Vector A,Vector B) { return A.x*B.x+A.y*B.y; } //点积 double Length(Vector A 阅读全文
posted @ 2019-10-08 14:59
七忆鱼
阅读(636)
评论(0)
推荐(0)
摘要：
转自https://www.cnblogs.com/wuwangchuxin0924/p/6223152.html 了解凸包及Graham扫描法 问题描述：二位平面内，给定n个散乱的点，求一个最小凸多边形（凸包），使得n个点都不在凸多边形外。 问题的解决用到Graham算法： 算法步骤： 1.取y坐 阅读全文
posted @ 2019-10-08 14:25
七忆鱼
阅读(119)
评论(0)
推荐(0)
摘要：
转自：https://www.cnblogs.com/125418a/p/11621177.html 参考书籍《算法竞赛入门到进阶》 最小圆覆盖问题：给定n个点的平面坐标，求一个半径最小的圆，把n个点全部包围，部分点在圆上。（两种算法：几何算法和模拟退火算法） 几何算法： （1）加第1个点P1。C1 阅读全文
posted @ 2019-10-08 13:53
七忆鱼
阅读(384)
评论(0)
推荐(0)
摘要：
一、什么是模拟退火算法 1、爬山算法 在了解模拟退火算法之前，先来看一下爬山算法：爬山算法是一种贪心算法，该算法每次从当前的解空间中选取一个解作为最优解，直到达到一个局部最优解。假设函数f(x)的图像如下图：现在使用爬山算法来求f(x)的最大值，若C为当前最优解，则爬山算法搜索到A就会停止搜索，这会 阅读全文
posted @ 2019-10-08 13:47
七忆鱼
阅读(1326)
评论(0)
推荐(0)
摘要：
题目链接https://www.luogu.org/problem/AT3882 WA了好多，但是依旧不知为何而错 我的错误代码： #include<iostream> using namespace std; const int maxn = 1e7+5; int pre[maxn],dis[ma 阅读全文
posted @ 2019-10-07 19:32
七忆鱼
阅读(179)
评论(0)
推荐(0)
摘要：
正则表达式对字符串的常见操作有：字符串的匹配、切割、替换、获取 正则表达式的构造摘要： /* 正则表达式的构造摘要 构造 匹配 字符 x 字符 x \\ 反斜线字符 \0n 带有八进制值 0 的字符 n (0 <= n <= 7) \0nn 带有八进制值 0 的字符 nn (0 <= n <= 7) 阅读全文
posted @ 2019-10-06 22:00
七忆鱼
阅读(188)
评论(0)
推荐(0)
摘要：
拓扑排序： head[u]: 以u为起点的边，最前面的边的编号 拓朴排序模板：邻接表（结构体+队列实现） #include<iostream> #include<cstring> #include<queue> using namespace std; const int maxn = 1e5+5; 阅读全文
posted @ 2019-10-06 19:20
七忆鱼
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号