谢聪的专栏

这题就是一个裸的数独求解，不卡内存，也不卡时间，要求会基本的Coding(编码),和暴力求解问题的思想，或者说穷举，说到底就是搜索 要了解到数独可行解一定满足所在行列和子九宫格的元素唯一性，满足当前集合的元素的唯一性，把集合填满就是解决了问题。 搜索要注意状态数和每一个状态要进行的操作的复杂度，所以不能对每一个点重新检查它所在行列九宫格的元素集合，这样的复杂度过不去，因为391MS*27 >

#include #include #include using namespace std; struct data { int cnt; unsigned __int64 a[5]; void date() { cnt = 0; memset(a,0,sizeof a); } }bt[17]; int aa,m,n; bool dfs(int pos,data jtu

直接贴代码吧咯，这个问题的规模1000*1000的精确覆盖，普通的数据结构过不去了，要用dlx了，除了dlx我没想出来其它的解法，（PS:这是抢来的模板） /************************************************ Author :xiecong Created Time :2015/9/20 22:55:25 File Name

寫的第一個是，快速冪，結果是自己的電腦都算不出來第二個是迭代的階乘，最後發現題目給的數據很大，有10^5辣麽多....直接LTE，説到底必須離綫/** * *Dtcg *2014.12.08 ***************/ #include #include #include #include #include #include #include #include #in

刷题日记嘛,没什么好说的 /*************************** author: xiecong ***************************/ #include #include #include #include #include #include #include #include using namespace std; typedef u

二分图匹配，第一次写 /*************************************************** author: xiecong FilePath : /D/acm/poj/moni.cpp/ ***************************************************/ #include #include #includ