摘要:
KM算法 KM算法用来解决二分图最大权完美匹配问题,是对匈牙利算法算法的改进 具体思路是,假设左边的节点有一个顶标$ex_i$,右边的节点有一个顶标$ey_i$ 我们要求顶标对于任意一条边,满足$ex_i+ey_j \ge w_{i,j}$,当$ex_i+ey_j=w_{i,j}$,可以连接边$ed 阅读全文
摘要:
方法一:bat版本 建一个.bat文件 输入下面的代码(文件名自行修改,$make.exe$代表造数据文件,$1.exe,2.exe$表示相关要比较的程序) :loop make.exe 1.exe 2.exe fc 1.out 2.out /W if %errorlevel%==1 pause g 阅读全文
摘要:
一般$NOIP$时栈空间与内存空间一样大,但是编译器一般只开有$8MB$的栈空间,以致递归过度会导致爆栈 所以我们可以再$vscode$终端中敲入ulimit -s X $X$为栈空间大小(例:$X=128000=125*1024$时,栈空间为$125MB$) 阅读全文
摘要:
$Linux$对拍标准代码 #include<bits/stdc++.h> using namespace std; int main(){ int i; for (i=1;;i++){ printf("The result of No. %d Case is: ",i); system("./da 阅读全文