有趣的让人睡不着的数学
刘李赟果
米斯特-IKUN-润-只因
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【图论】单源最短路问题
Dijkstra算法是一种单源最短路径算法,用于找出图中从一个源点到其他所有点的最短路径。该算法的原理是采用贪心策略,每次将距离源点最近的点加入到已确定最短路径的集合中,并更新其它节点的距离。具体实现过程如下:初始化距离数组dist[],源点距离为0,其余点距离为无穷大。将所有点加入到未确定最短路径的集合中。在未确定最短路径的集合中找出距离源点最近的节点v,并将其加入到已确定最短路径的集合中。原创 2023-08-09 10:44:22 · 1442 阅读 · 0 评论 -
图的遍历DFS&BFS-有向图&无向图
即得易见平凡,仿照上例显然。留作习题答案略,读者自证不难。反之亦然同理,推论自然成立。略去过程Q.E.D.,由上可知证毕。有向图的遍历可以使用深度优先搜索(DFS)和广度优先搜索(BFS)两种算法来实现。原创 2023-08-08 12:02:11 · 1596 阅读 · 0 评论 -
【纯数学】图的存储
【纯数学】图的存储原创 2023-08-07 11:28:31 · 150 阅读 · 0 评论 -
并并并查集
由中国武林发明的算法---查找X在哪一个团体(帮派)并查集的英文name:Union Find Set。原创 2023-08-06 16:38:43 · 115 阅读 · 0 评论 -
【纯纯的数学】二叉树&完美二叉树&完全二叉树
二叉树:孩子原创 2023-08-04 15:29:02 · 234 阅读 · 2 评论 -
dfs基础(Depth First Search)
首先,搜索就是找到你想找到的所有情况。那深搜就是如野牛冲锋般一直冲向最深处,等到冲不动了(树的分支到底了),就需要回溯。但是这个代码只是一个一维数组形式,我们需要使用数组第一项与数组最后一项进行判断,上代码!要知道如何使相邻两个数的和是素数?于是我们就可以写出基础代码(全排列问题)原创 2023-08-01 14:31:00 · 140 阅读 · 0 评论 -
CSP初赛主要知识点复习
1byte=18B1byte=8bit1024B=1KB1024KB=1MB102MB=1GB前序遍历 根左右中序遍历 左根右后序遍历 左右根只要知道其中两种就可以还原树:知道一棵二叉树(二叉树的子树也是二叉树)的前序和后序序列,就可以知道这棵二叉树的根.因为前序的第一个结点是当前这棵二叉树的根,后序序列的最后一个结点是根2. 知道一棵二叉树的根,同时知道其中序序列,就可以知道根的左子树序列和右子树序列.因为中序序列中的根前的结点属于左子树,根后的结点属于右子树(这个由中序序列的遍历性质可知)3. 所以只要原创 2023-07-05 17:09:22 · 657 阅读 · 0 评论 -
小小小蓝本上的轮换对称式
《奥林匹克小丛书出中卷第二版》不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难!原创 2023-06-16 21:33:28 · 436 阅读 · 0 评论 -
小小小蓝本上的余数定理
所以,分解高次多项式时,可通过试根来进行。那么原式可化为(x-m)A(x)+n。A(x)关于x的n-1次整式。设:当x=m时 原式=n。原创 2023-06-09 20:26:51 · 286 阅读 · 0 评论 -
我的创作纪念日
2,651个总访问量。原创 2023-06-09 19:57:46 · 117 阅读 · 0 评论 -
小小小蓝本上的双十字相乘法因式分解
小小小蓝本上的双十字相乘法因式分解原创 2023-06-02 20:10:56 · 504 阅读 · 0 评论 -
小小小蓝本上的三角不等式
小小小蓝本上的三角不等式原创 2023-05-29 22:31:14 · 235 阅读 · 0 评论 -
小小小蓝本上的拆添项法因式分解
为什么我们在做题的过程中,很少能敏锐地感知到这一点?因为具体的数字往往有掩盖作用,只有纯字母运算才能充分暴露问题的本质原创 2023-05-26 21:21:51 · 209 阅读 · 0 评论 -
下列结论正确的是?
已知:如图,△ABC中,∠ABC=45°,CD⊥AB于D,BE平分∠ABC,且BE⊥AC于E,与CD相交于点F,F是CD边的中点,H是BC边的中点,连接DH与BE相交于点G,则下列结论正确的有( )1.BF=AC2.CE=½BF3.△DGF是等腰三角形4.BD+DF=BC5.原创 2023-05-23 02:30:00 · 117 阅读 · 0 评论 -
卡卡卡特兰数
一个有规律的数列,从原点出发,每次向x轴或者y轴正方向移动1个单位,直到到达(a,a)点,且在移动过程中不越过第一象限平分线的移动方案总数。表示所有在格点中的个数。原创 2023-05-19 22:32:10 · 155 阅读 · 0 评论 -
第三章------关孝和:能够自如运用微积分的合算天才
原创 2023-04-03 02:00:00 · 620 阅读 · 0 评论 -
第二章--------牛顿:至今仍在影响世界的天才物理学家
第二章--------牛顿:至今仍在影响世界的天才物理学家原创 2023-03-27 22:14:51 · 143 阅读 · 0 评论 -
第一章--------纳皮尔:拯救了无数人的性命----关于对数的史诗
拯救了无数人的性命----关于对数的史诗原创 2023-03-26 19:12:49 · 226 阅读 · 0 评论
分享