Greatljc的博客

数学概念和方法欧几里得算法算法引入：除法表达式题目描述欧几里得算法（辗转相除法）代码表示除法表达式代码Eratosthenes筛法算法引入代码解释欧几里得算法算法引入：除法表达式题目描述给出一个这样的除法表达式：X1/X2/X3/·····/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和。但是可以在表达式中嵌入括号以改变计算方式。输入X1/X2/X3/·····/Xk，判断...

计数基础）有重复元素的全排列（可重集）结论推导过程可重复选择的组合组合数推导（杨辉三角）重头戏约数的个数小于n且与n互素的整数个数代码解释有重复元素的全排列（可重集）问题描述：有k个元素，其中第i个元素有ni个，求全排列个数。这个问题，在组合数学中，就是可重集的全排列。可重集在组合数学上表示为S={a1n1, a2n2, a3n3…aknk}则S的全排列 = n!n1!n2!n3!......

数学概念和方法欧几里得算法算法引入：除法表达式题目描述欧几里得算法（辗转相除法）代码表示除法表达式代码Eratosthenes筛法算法引入代码解释平方因子代码扩展欧几里得算法定义代码同余与模算术公式大整数取模幂取模模线性方程组a关于模n的逆欧几里得算法算法引入：除法表达式题目描述给出一个这样的除法表达式：X1/X2/X3/·····/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序...

CH11图论模型算法和总结（不包括网络流）无根树转有根树问题的思考过程书本代码解释表达式树问题思考过程代码解释最小生成树定义kruskal算法并查集代码解释最短路问题（带权）单源最短路Dijkstra算法（有向图）书本代码解释优化的代码Bellman-Ford算法朴素代码优化代码多源最短路Floyd算法代码写在前面，很多东西看了代码就懂了，关键是如何引入这些东西。是否有一个逻辑思考过程，并不是靠...