tyvj-1080 链表优化搜索
来源:互联网 发布:百度阅读 知乎 编辑:程序博客网 时间:2024/06/16 21:17
链表优化搜索
/* * tyvj-1080 * mike-w * 2012-2-3 * ================ * use something like dlx * it's double link list... */#include<stdio.h>#include<stdlib.h>#include<string.h>#define max_size 40int size,total;int row[max_size],col[max_size],ld[2*max_size],rd[2*max_size];int pre[max_size],nxt[max_size];int init(void){int i;for(i=1;i<=size;i++)pre[i]=i-1,nxt[i]=i+1;pre[size+1]=size;nxt[0]=1;return 0;}int disp(void){int i;for(i=1;i<size;i++)printf("%d ",row[i]);printf("%d\n",row[size]);return 0;}int search(int line){if(line==size+1){if(total<3)disp();total++;return 0;}int i;for(i=nxt[0];i<=size;i=nxt[i]){if(!ld[i+line] && !rd[i-line+max_size]){ld[i+line]=1;rd[i-line+max_size]=1;row[line]=i;/* unload a node */nxt[pre[i]]=nxt[i];pre[nxt[i]]=pre[i];search(line+1);ld[i+line]=0;rd[i-line+max_size]=0;/* relaod the node */nxt[pre[i]]=i;pre[nxt[i]]=i;}}return 0;}int main(void){scanf("%d",&size);init();search(1);printf("%d\n",total);return 0;}
- tyvj-1080 链表优化搜索
- TYVJ搜索解题报告
- TYVJ 2032 搜索
- 【tyvj】【搜索】小猫爬山
- 有道搜索框(tyvj 1228)
- tyvj 一个神奇的搜索
- 搜索链表优化(dancing links?)
- Tyvj p1336 火车进站 搜索//全排列
- tyvj 1080 N皇后
- TYVJ:P1066 合并果子 排序的优化
- TYVJ 4354 多重背包二进制优化
- TYVJ
- 搜索优化
- 搜索优化
- 搜索优化
- 搜索优化
- 搜索优化
- 搜索优化
- 加强Script的学习以创建DRY和Automation的工具
- phonegap android开发初体验
- 处理笛卡尔积
- 一不小心就喝下成功学这碗毒药
- Android之文件存储
- tyvj-1080 链表优化搜索
- windows操作笔记积累
- 容器与迭代器
- OSI计算机网络七层模型
- 高效 JavaScript 单元测试
- 编译activemq-cpp-example碰到的问题
- Conservative vector field
- activeX,在VC 里面的调试正常,嵌入网页IE中显示为红色叉的原因。
- 如何将自己的win7电脑变身WiFi无线网络热点