0%

扩展欧几里德算法

发表于 2021-03-16 分类于数据结构与算法，算法阅读次数： Valine：

扩展欧几里德算法

poj.1061.青蛙的约会

int gcd_ex(int a,int b,int &x,int &y){
    if(b == 0){
        x = 1;
        y = 0;
        return a;
    }
    else{
        int gcd = gcd_ex(b,a%b,x,y);
        int tempx = x;
        x = y;
        y = tempx - (a/b) * y;
        return gcd;
    }
}

求二元一次方程的整数解

阅读全文 »

欧几里德算法

发表于 2021-03-16 分类于数据结构与算法，算法阅读次数： Valine：

欧几里德算法

裴蜀定理

判断二元一次方程是否有整数解

阅读全文 »

最小生成树的关键边和伪关键边

发表于 2021-03-05 分类于数据结构与算法，数据结构，图论，最小生成树阅读次数： Valine：

最小生成树的方案数

发表于 2021-03-05 分类于数据结构与算法，数据结构，图论，最小生成树阅读次数： Valine：

最小生成树的方案数

阅读全文 »

最短路经方案数

发表于 2021-03-05 分类于数据结构与算法，数据结构，图论，最短路径阅读次数： Valine：

最小环问题

发表于 2021-01-20 分类于数据结构与算法，数据结构，图论阅读次数： Valine：

无向图最小环问题

Dijkstra算法

每次选择一条边i>j;然后从图中删除这条边;最后求出i-j的最短路径
hdu.1599

Floyd算法

定义每个环上的点中索引最大的点为k;然后第k次松弛操作前，先判断 i-k-j是否组成环
dp[i][j] + matrix[i][k] + matrix[k][j]

有向图最小环问题

阅读全文 »

lua闭包

发表于 2021-01-19 更新于 2021-03-16 分类于 GameDev ， lua 阅读次数： Valine：

正则表达式

发表于 2021-01-19 分类于 C/C++ ， base 阅读次数： Valine：

连通性

发表于 2021-01-19 分类于数据结构与算法，数据结构，图论阅读次数： Valine：

lua prototype

发表于 2021-01-19 更新于 2021-03-16 分类于 GameDev ， lua 阅读次数： Valine：