![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习笔记
文章平均质量分 59
xiconxi
目前是标配版学生,正在进行升级计划
展开
-
POJ2676 sudoku dfs + coding(基本编码)
这题就是一个裸的数独求解,不卡内存,也不卡时间,要求会基本的Coding(编码),和暴力求解问题的思想,或者说穷举,说到底就是搜索要了解到数独可行解一定满足所在行列和子九宫格的元素唯一性,满足当前集合的元素的唯一性,把集合填满就是解决了问题。搜索要注意状态数和每一个状态要进行的操作的复杂度,所以不能对每一个点重新检查它所在行列九宫格的元素集合,这样的复杂度过不去,因为391MS*27 >原创 2015-09-09 01:03:52 · 471 阅读 · 0 评论 -
POJ3740精确覆盖(dfs +状压+位运算)
#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原创 2015-09-17 13:44:30 · 455 阅读 · 0 评论 -
Exact cover(HUST1017)
直接贴代码吧咯,这个问题的规模1000*1000的精确覆盖,普通的数据结构过不去了,要用dlx了,除了dlx我没想出来其它的解法,(PS:这是抢来的模板)/************************************************Author :xiecongCreated Time :2015/9/20 22:55:25File Name原创 2015-09-20 11:04:03 · 486 阅读 · 0 评论 -
離綫----HDU5139
寫的第一個是,快速冪,結果是自己的電腦都算不出來第二個是迭代的階乘,最後發現題目給的數據很大,有10^5辣麽多....直接LTE,説到底必須離綫/** * *Dtcg *2014.12.08 ***************/#include #include #include #include #include #include #include #include #in原创 2014-12-09 16:25:31 · 416 阅读 · 0 评论 -
HDU 1579(枚举区间+最小生成树)
刷题日记嘛,没什么好说的/*************************** author: xiecong ***************************/#include #include #include #include #include #include #include #include using namespace std;typedef u原创 2015-09-22 16:39:41 · 585 阅读 · 0 评论 -
HDU1281(二分图最大匹配)
二分图匹配,第一次写/*************************************************** author: xiecong FilePath : /D/acm/poj/moni.cpp/ ***************************************************/#include #include #includ原创 2015-09-23 00:55:59 · 431 阅读 · 0 评论