Note 素数筛法 一、直观判断法 bool isPrime( int num ) { int temp = sqrt(num); for (int i = 2; i <= temp; i++) { if (num… 2020年8月3日 0条评论 308次阅读 1人点赞 阅读全文
Note 图论基础 图论基础 基本概念 参考博客 https://www.cnblogs.com/mzyczly/p/11024914.html 二元组(V, E) 称为图。V为顶点的集合,E为V中顶点之间的边的集合。 … 2020年3月6日 0条评论 161次阅读 0人点赞 阅读全文
Note 高精度模板 大数加法 模板 void add(char *num, int *ans) { int len = strlen(num); if (ans[0] < len) ans[0] = len; fo… 2019年12月7日 0条评论 110次阅读 0人点赞 阅读全文
Note 搜索 深度优先搜索 简介 深度优先搜索算法(DFS),是图算法的一种,其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。 连通图的深度优先遍历类似于树的先根遍历 DFS算… 2019年11月14日 0条评论 418次阅读 0人点赞 阅读全文
Note 二分法开根号 #include <iostream> #include <cmath> #include <cstdio> using namespace std; #defin… 2019年11月10日 0条评论 406次阅读 5人点赞 阅读全文
Note 贪心 贪心 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择… 2019年11月10日 0条评论 283次阅读 2人点赞 阅读全文
Note 分治 分治 分治法思想 将一个难以直接解决的大问题,分割成一些规模较小的相同问题。 分治策略 对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题… 2019年11月10日 0条评论 290次阅读 3人点赞 阅读全文
Note 矩阵最优连乘问题 参考博客 https://blog.csdn.net/x_xhuashui/article/details/81903558 题目描述: 给定n个矩阵{A1,A2,…,An},其中,Ai与Ai+1是可… 2019年10月25日 0条评论 312次阅读 2人点赞 阅读全文