之前写程序WA调试时,一般都是手工造边界数据,然后输出比较,然而这几次的程序大多是数学类的,手工计算出结果非常大,无奈只能上网找AC的代码,然后逐一比较输出的结果,根据<算法竞赛入门经典>最后附录中给出的对拍的例子简单的改了一下,得到了一个简易的对拍器.这个对拍器主要包括下面三个部分:一个是生成随机 ...
分类：
其他好文 时间：
2020-07-10 15:41:12
阅读次数：
125
参照《算法竞赛入门经典（第二版）》，这上面写得很清楚。 核心代码如下： 倒推十分巧妙。 ...
分类：
其他好文 时间：
2020-05-24 16:55:16
阅读次数：
46
算法竞赛入门经典 程序4 1 组合数 其中求一个数的阶乘多次出现，为了方便以及保证程序整洁，将其作为一个函数编写 对复杂的表达式进行化简有时不仅能减少计算量，还能减少甚至避免中间结果溢出。 这或多或少需要一些数学知识，数论的有关内容 ...
分类：
编程语言 时间：
2020-04-05 10:02:23
阅读次数：
81
"√ ] [UVA1339 古老的密码 Ancient Cipher" " ] [UVA489 刽子手的游戏 Hangman Judge" " ] [UVA133 救济金发放 The Dole Queue" " ] [UVA213 信息解码 Message Decoding" " ] [UVA512 ...
分类：
编程语言 时间：
2020-03-25 19:51:29
阅读次数：
108
最大流之Edmonds Karp(EK)算法 最大流问题 最大流问题就是一类解决有关于每条边有流量上限的问题。 就好像这样： 图中每条边上的数字叫做这条边的 容量 ，它代表了最多能有多少个物品经过它。 而实际上有多少个物品经过这条边，我们把它称为物品的 流量 。 而起始点A称为 源点 ，终点D称为 ...
分类：
其他好文 时间：
2020-02-09 22:06:50
阅读次数：
73
while( scanf ("%d",&x ) ==1) 这里scanf返回的是成功输入的变量个数，当输入结束的时候，scanf函数无法再次读取x，将返回0 比较大的数组应该尽量声明在main函数外，否则程序可能无法运行 关于c语言的数组：如果要从数组a复制k个元素到b，可以这样做：memcpy(b ...
分类：
编程语言 时间：
2019-10-29 19:57:18
阅读次数：
84
#include using namespace std; int inset(char *s,int num) { //判断数字是否在数字集中 int len=strlen(s),i,tmp; while(num) { tmp=num%10; //取末尾数字 for(i=0; i\n", coun... ...
分类：
编程语言 时间：
2019-10-22 13:14:29
阅读次数：
82
#include using namespace std; #define maxn 20 int a[maxn][maxn]; int main(){ int n,x,y,tot=0; cin>>n; memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; whil... ...
分类：
编程语言 时间：
2019-10-22 12:59:27
阅读次数：
75
一开始题意理解错了，做了很久，有点费劲 https://vjudge.net/problem/UVA-1368 ...
分类：
编程语言 时间：
2019-10-20 13:15:21
阅读次数：
87
#include <stdio.h>#include <string.h>#define maxn 5char a[maxn][maxn];char b[100];int flag=0;//int main(){ while(1) { int num=0, blank_x,blank_y; whil ...
分类：
编程语言 时间：
2019-10-20 12:54:50
阅读次数：
79
