Perry2020
Perry2020
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Perry2020的博客
全部文章
/ 题解
(共2篇)
二分图最大匹配,匈牙利算法
1.对输入的正整数进行奇偶分组。设奇数组为X,偶数组为Y。2.判断X中任意一个奇数与Y中任意一个偶数之和是否为质数。奇数偶数两两相交,得到数对之和是否为质数的boolean矩阵。是质数为1,否则为0。3.使用匈牙利算法寻找boolean矩阵的最大匹配。 #include<vector> ...
2020-05-16
2
964
动态规划,高阶等差数列,杨辉三角
运用动态规划,不难推导,输入整数对(m,n)其返回值F(m,n)应该是m阶等差数列的第n项。m与n的作用完全对称,F(m,n)同样也是n阶等差数列的第m项。代码见下: #include<iostream> #include<vector> using namespace st...
2020-05-15
2
784