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