![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
pursue_my_life
个人学习历程,感悟
展开
-
牛顿迭代法及其应用
一. 概述五次及以上多项式方程没有根式解(就是没有像二次方程那样的万能公式),这个是被伽罗瓦用群论做出的最著名的结论。 那么这样的方程该如何求根呢???牛顿于 1736 年公开提出了 牛顿迭代法来解决这个问题.其核心思想 是 “逼近”.二. 几何意义我们知道,求一个方程的根,等同于求一个方程与x轴的交点的横坐标.如何求交点的横坐标呢???根据上图我们可以观察到:从 x0...原创 2020-02-07 23:23:15 · 3819 阅读 · 0 评论 -
判断图中是否有环的存在
我们以小希的迷宫为例题(此题有无数个子图, 不能用遍历图来做, 只能用并查集)小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60414 Accepted Submission(s): 18969Problem Descri...原创 2018-05-07 14:39:08 · 5293 阅读 · 0 评论 -
最小生成树及其解决算法
有n个城市,每个城市距离不等 ,需要把他们连起来,要求从一个 城市可以走到所有其他的城市,且路的长度要求最少(权值最小)。 这个时候,就需要构造最小生成树了。(n个城市需要n-1条边)。 我们在这里介绍两种算法,每种算法都有自身的优势,我们放在最后讨论。解决方案(—)Kruskal算法构成生成树的准则有三条:<1> 必须只使用该网络中的边来构...原创 2018-04-27 00:30:47 · 1012 阅读 · 0 评论 -
ACM-Hdu 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47338 Accepted Submission(s): 15698Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,...原创 2018-05-04 23:50:13 · 667 阅读 · 0 评论 -
Hdu3790 最短路胫问题
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15024 Accepted Submission(s): 4573Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,...原创 2018-05-04 23:20:20 · 198 阅读 · 0 评论 -
堆的构建, 以及堆排序的c++实现
堆是一种数据结构,就是每个节点根据某种规则排序, 从根节点往下都符合某种规律,根节点的值比所有节点的值都大, 称为最大堆;根节点的值比所有节点的值都小, 称为最小堆;堆排序 step: 一)建树部分 1. 找到一个树的最后一个非叶节点, 计算公式为 (n-1) / 2, 然后遍历树的每个非叶节点,使其符合堆的规则...原创 2018-05-09 19:59:25 · 24468 阅读 · 17 评论 -
Acm之最短路问题算法合集
最短路问题常见有以下这几种解法: 多源最短路: 1. Folyd (最容易实现) 单源最短路: 2. Dijkstra (用点进行松弛)(文字与图片来自啊哈算法) ...原创 2018-05-05 00:00:46 · 1490 阅读 · 0 评论 -
Hdu3336 cout the string
这道题需要 KMP + DP(需要对next数组的理解透彻)题意:求字串中【前缀+跟前缀相同的子串】的个数? Sample Input 1 4 abab Sample Output 6 abab:包括2个a,2个ab,1个aba,1个abab 直接用KMP做会超时!!#include <cstdio>#include <cstring>using namespace s...原创 2018-04-23 20:12:32 · 81 阅读 · 0 评论