skyming

摘要：由于本周的任务太多，没打算做这次比赛。但ｐｃ坚持做，我也屈服了。。。总结一下总体上： 审题：　主要是英语＋推题；————＞加强； 思路： 代码没有太长的，太繁杂的，只有思想对，基本都AC。 算法都属于基础算法行列，由于某些算法理解不足。 导致做题的思路偏窄。～～～～一直WA～　Ｔ＿Ｔ A：　简单的比较～～ B：　调一个排序就解决了～～ C：　这个题挺好～～～用贪心做的一直WA～～ 后来看了别人的代码，贪心的也有AC的，但是贪心做的我看到的好几个都不对； 贪的角度是把每个隐藏的一对字母遍历一遍，方向挺好；... 阅读全文

摘要：哈哈～～第一个自己写的大整数～～纪念一下#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;int num[255][100];int main(){ int n; while(scanf("%d",&n)==1) { if(n==0||n==1) { puts("1");continue ; } int digit=1; num[0][0]=nu... 阅读全文

摘要：KM算法的基本概念：http://baike.baidu.com/view/739278.htmhttp://baike.baidu.com/view/501092.htm看这个算法之前，最好先看下匈牙利算法，KM算法 是建立在匈牙利算法基础上实现的对于这个算法最有误区的地方，个人感觉还是在 X 集合 -d 和 Y 集合 + d之后 还要进行操作，再加上 深搜递归操作 ，理解容易产生误区，在这里我给出一组模板的测试数据来帮助初学者理解注意观察： visx[],visy[],lx[],ly[],linky[],在调用中的变化：3 40 0 20 1 61 1 72 1 142 2 3模板：（O 阅读全文

摘要：匈牙利算法的基本知识：百度百科：http://baike.baidu.com/view/501092.htm维基百科： 这里面有邻接矩阵的模拟图http://en.wikipedia.org/wiki/Hungarian_algorithm二分图性质总结http://www.cnblogs.com/jffifa/archive/2011/12/26/2302480.htmlhttp://blog.csdn.net/leolin_/article/details/7199688性质的证明：http://wenku.baidu.com/view/d1b1b165783e0912a2162a9c.h 阅读全文