- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 poj3074,3076 数独!(DLX)
大意:求解规模为9*9的数独问题分析:对于每一行,每一列,每一宫,数字1,2。。。9都需出现1次且只能是一次,可转化为精确覆盖问题,用跳舞链解决建模型:行数为9*9*9,数独中,第i行j列放数字k的状态存储在图中第(i*9+j)*9+k行中列数为9*9+9*9+9*9+9*9,其中第一个9*9代表第i格是否已填满,如果已经填了,有且仅有一个g[cur][i*9+j]=1;否则会有1-9
2012-04-07 20:51:05 1123
usaco的全部测试数据
usaco 测试数据
USA Computing Olympiad
美国高校的信息学测评网站,也是美国中学生的官方竞赛网站。
美国著名在线题库,专门为信息学竞赛选手准备。
全英文界面,但有非官方的中文翻译。推荐直接阅读英语原文,既准确可靠又可提高英语水平。
做题方式模拟正式比赛,采用标准测评机、文件输入输出、直接提交程序源文件的测评方式。
网站的Training题目全面,是学习信息学不可不知的网站,每年NOI,NOIP 都会参考上面的题目。
每道题附有详细题解,可查看测试数据和运行结果,便于调试、发现错误并改正。
采用章节递进的层次结构,由易到难,讲授知识、练习编程结合,题目必须依次完成,避免了只挑简单题做的行为。
各章节犹如一本竞赛辅导书,形成了一个鲜明的知识结构,利于OI初学者和高手逐步提高水平,充分学习信息学各方面知识,避免偏颇。
2011-07-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人