Dancing links 基础题

最新推荐文章于 2020-01-27 10:07:07 发布
最新推荐文章于 2020-01-27 10:07:07 发布
阅读量718 收藏
点赞数
分类专栏： 搜索 数据结构 & hash 文章标签： Dancing Links 讲解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013007900/article/details/43764907
版权

全部都是数独类的题目


POJ 3074

</pre><pre name="code" class="cpp">//      whn6325689
//		Mr.Phoebe
//		http://blog.csdn.net/u013007900
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <climits>
#include <complex>
#include <fstream>
#include <cassert>
#include <cstdio>
#include <bitset>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <ctime>
#include <set>
#include <map>
#include <cmath>
#include <functional>
#include <numeric>
#pragma comment(linker, "/STACK:1024000000,1024000000")


using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef complex<ld> point;
typedef pair<int, int> pii;
typedef pair<pii, int> piii;
typedef vector<int> vi;

#define CLR(x,y) memset(x,y,sizeof(x))
#define mp(x,y) make_pair(x,y)
#define pb(x) push_back(x)
#define lowbit(x) (x&(-x))
#define MID(x,y) (x+((y-x)>>1))
#define eps 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LLINF 1LL<<62

template<class T>
inline bool read(T &n)
{
    T x = 0, tmp = 1; char c = getchar();
    while((c < '0' || c > '9') && c != '-' && c != EOF) c = getchar();
    if(c == EOF) return false;
    if(c == '-') c = getchar(), tmp = -1;
    while(c >= '0' && c <= '9') x *= 10, x += (c - '0'),c = getchar();
    n = x*tmp;
    return true;
}
template <class T>
inline void write(T n)
{
    if(n < 0)
    {
        putchar('-');
        n = -n;
    }
    int len = 0,data[20];
    while(n)
    {
        data[len++] = n%10;
        n /= 10;
    }
    if(!len) data[len++] = 0;
    while(len--) putchar(data[len]+48);
}
//-----------------------------------

const int M=1024*110;
const int N=1024;
char str[111];

struct DLX
{
	int l[M], r[M], d[M], u[M], col[M], row[M], h[N], control[N];
	int dcnt;
	void init(int cols)
	{
		memset(control,0,sizeof(control));
		memset(h,-1,sizeof(h));
		for(int i=0;i<=cols;i++)
		{
			u[i]=d[i]=i;
			l[i]=i-1;
			r[i]=i+1;
		}
		r[cols]=0;l[0]=cols;
		dcnt = cols;
	}

	void remove(int c)
	{
	    l[r[c]]=l[c];
	    r[l[c]]=r[c];

	    for(int i=d[c];i!=c;i=d[i])
	        for(int j=r[i];j!=i;j=r[j])
	        {
	            u[d[j]]=u[j];
	            d[u[j]]=d[j];
	            control[col[j]]--;
	        }
	}

	void resume(int c)
	{
	    for(int i=u[c];i!=c;i=u[i])
	        for(int j=l[i];j!=i;j=l[j])
	            control[col[u[d[j]]=d[u[j]]=j]]++;
        r[l[c]]=l[r[c]]=c;
	}

	bool dance(int deep)
	{
	    if(r[0]==0)
	    {
	        puts(str);
	        return true;
	    }

	    int tempc=r[0];
	    for(int i=r[0];i!=0;i=r[i])
			if(control[i]<control[tempc])
	        	tempc=i;
	    remove(tempc);
	    for(int i=d[tempc];i!=tempc;i=d[i])
	    {
	        str[row[i]/9]=row[i]%9+'1';
	        for(int j=r[i];j!=i;j=r[j]) remove(col[j]);
	        if(dance(deep+1)) return true;
	        for(int j=l[i];j!=i;j=l[j]) resume(col[j]);
	    }
	    resume(tempc);
	    return false;
	}

	inline void link(int x, int y)
	{
		++control[col[++dcnt]=y];
		row[dcnt]=x;
		d[dcnt]=d[y];
		u[d[y]]=dcnt;
		u[dcnt]=y;
		d[y]= dcnt;
		if(h[x]<0)
			h[x]=l[dcnt]=r[dcnt]=dcnt;
		else
		{
			r[dcnt]=r[h[x]];
			l[r[h[x]]]=dcnt;
			l[dcnt]=h[x];
			r[h[x]]=dcnt;
		}
	}
}dlx;


int main()
{
//	freopen("data.txt","r",stdin);
    while(~scanf("%s", str) && strcmp(str, "end")!=0)
    {
        dlx.init(4*9*9);
        for(int i=0;i<9;i++)
			for(int j=0;j<9;j++)
	            for(int k=1;k<=9;k++)
					if(str[i*9+j]=='.' || str[i*9+j]=='0'+k)
		            {
		                int rr=i*9*9+j*9+k-1;
		                dlx.link(rr, 81*0+i*9+k);
		                dlx.link(rr, 81*1+j*9+k);
		                dlx.link(rr, 81*2+(i/3+j/3*3)*9+k);
		                dlx.link(rr, 81*3+i*9+j+1);
		            }
        dlx.dance(0);
    }
}



POJ 3076

这个模板需要从第0行开始

否则无法进行递归

//      whn6325689
//		Mr.Phoebe
//		http://blog.csdn.net/u013007900
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <climits>
#include <complex>
#include <fstream>
#include <cassert>
#include <cstdio>
#include <bitset>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <ctime>
#include <set>
#include <map>
#include <cmath>
#include <functional>
#include <numeric>
#pragma comment(linker, "/STACK:1024000000,1024000000")


using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef complex<ld> point;
typedef pair<int, int> pii;
typedef pair<pii, int> piii;
typedef vector<int> vi;

#define CLR(x,y) memset(x,y,sizeof(x))
#define mp(x,y) make_pair(x,y)
#define pb(x) push_back(x)
#define lowbit(x) (x&(-x))
#define MID(x,y) (x+((y-x)>>1))
#define eps 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LLINF 1LL<<62

template<class T>
inline bool read(T &n)
{
    T x = 0, tmp = 1; char c = getchar();
    while((c < '0' || c > '9') && c != '-' && c != EOF) c = getchar();
    if(c == EOF) return false;
    if(c == '-') c = getchar(), tmp = -1;
    while(c >= '0' && c <= '9') x *= 10, x += (c - '0'),c = getchar();
    n = x*tmp;
    return true;
}
template <class T>
inline void write(T n)
{
    if(n < 0)
    {
        putchar('-');
        n = -n;
    }
    int len = 0,data[20];
    while(n)
    {
        data[len++] = n%10;
        n /= 10;
    }
    if(!len) data[len++] = 0;
    while(len--) putchar(data[len]+48);
}
//-----------------------------------


const int M=4096*5;

int l[M], r[M], d[M], u[M], col[M], row[M], h[4100], control[1030];
int dcnt = 0;
char str[16][17];

inline void addnode(int &x)
{
    ++x;
    r[x]=l[x]=u[x]=d[x]=x;
}

inline void insert_row(int rowx, int x)
{
    r[l[rowx]]=x;
    l[x]=l[rowx];
    r[x]=rowx;
    l[rowx]=x;
}

inline void insert_col(int colx, int x)
{
    d[u[colx]]=x;
    u[x]=u[colx];
    d[x]=colx;
    u[colx]=x;
}

void dlx_init(int cols)
{
    memset(h, -1, sizeof(h));
    memset(control, 0, sizeof(control));
    dcnt=-1;
    addnode(dcnt);

    for(int i=1;i<=cols;++i)
    {
        addnode(dcnt);
        insert_row(0, dcnt);
    }
}

inline void remove(int c)
{
    l[r[c]]=l[c];
    r[l[c]]=r[c];

    for(int i=d[c];i!=c;i=d[i])
        for(int j=r[i];j!=i;j=r[j])
        {
            u[d[j]]=u[j];
            d[u[j]]=d[j];
            control[col[j]]--;
        }
}

inline void resume(int c)
{
    for(int i=u[c];i!=c;i=u[i])
        for(int j=l[i];j!=i;j=l[j])
        {
            u[d[j]]=j;
            d[u[j]]=j;
            control[col[j]]++;
        }
        l[r[c]]=c;
        r[l[c]]=c;
}

bool DLX(int deep)
{
    if(r[0]==0)
    {
        for(int i=0;i<16;i++)
            puts(str[i]);
        return true;
    }

    int min=M, tempc;
    for(int i=r[0];i!=0;i=r[i]) if(control[i]<min)
    {
        min=control[i];
        tempc=i;
    }
    remove(tempc);
    for(int i=d[tempc];i!=tempc;i=d[i])
    {
        str[row[i]/256][row[i]/16%16]=row[i]%16+'A';
        for(int j=r[i];j!=i;j=r[j]) remove(col[j]);
        if(DLX(deep+1)) return true;
        for(int j=l[i];j!=i;j=l[j]) resume(col[j]);
    }
    resume(tempc);
    return false;
}

inline void insert_node(int x, int y)
{
    control[y]++;
    addnode(dcnt);
    row[dcnt]=x;
    col[dcnt]=y;
    insert_col(y, dcnt);
    if(h[x]==-1)
        h[x]=dcnt;
    else
        insert_row(h[x], dcnt);
}

int main()
{
#ifdef ACM
    freopen("in.txt", "r", stdin);
#endif

    while(~scanf("%s", str[0]))
    {
        for(int i=1;i<16;i++) scanf("%s", str[i]);

        dlx_init(4*16*16);
        for(int i=1;i<=16;i++) for(int j=1;j<=16;j++)
        {
            for(int k=1;k<=16;k++) if(str[i-1][j-1]=='-' || str[i-1][j-1]=='A'+(k-1))
            {
                int rr=(i-1)*256+(j-1)*16+(k-1);
                insert_node(rr, 16*16*0+(i-1)*16+k);
                insert_node(rr, 16*16*1+(j-1)*16+k);
                insert_node(rr, 16*16*2+(i-1)/4+(j-1)/4*4+(k-1)*16+1);
                insert_node(rr, 16*16*3+(i-1)*16+j);
            }
        }

        DLX(0);
        puts("");
    }
}



HDU 4069

这个模板行必须从1开始，因为没有初始化第0行


//      whn6325689
//		Mr.Phoebe
//		http://blog.csdn.net/u013007900
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <climits>
#include <complex>
#include <fstream>
#include <cassert>
#include <cstdio>
#include <bitset>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <ctime>
#include <set>
#include <map>
#include <cmath>
#include <functional>
#include <numeric>
#pragma comment(linker, "/STACK:1024000000,1024000000")


using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef complex<ld> point;
typedef pair<int, int> pii;
typedef pair<pii, int> piii;
typedef vector<int> vi;

#define CLR(x,y) memset(x,y,sizeof(x))
#define mp(x,y) make_pair(x,y)
#define pb(x) push_back(x)
#define lowbit(x) (x&(-x))
#define MID(x,y) (x+((y-x)>>1))
#define eps 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LLINF 1LL<<62

template<class T>
inline bool read(T &n)
{
    T x = 0, tmp = 1; char c = getchar();
    while((c < '0' || c > '9') && c != '-' && c != EOF) c = getchar();
    if(c == EOF) return false;
    if(c == '-') c = getchar(), tmp = -1;
    while(c >= '0' && c <= '9') x *= 10, x += (c - '0'),c = getchar();
    n = x*tmp;
    return true;
}
template <class T>
inline void write(T n)
{
    if(n < 0)
    {
        putchar('-');
        n = -n;
    }
    int len = 0,data[20];
    while(n)
    {
        data[len++] = n%10;
        n /= 10;
    }
    if(!len) data[len++] = 0;
    while(len--) putchar(data[len]+48);
}
//-----------------------------------
const int N = 9; //3*3Êý¶À
const int MaxN = N*N*N + 10;
const int MaxM = N*N*4 + 10;
const int maxnode = MaxN*4 + MaxM + 10;
char g[MaxN];
int cnt;
struct DLX
{
	int n,m,size;
	int U[maxnode],D[maxnode],R[maxnode],L[maxnode],Row[maxnode],Col[maxnode];
	int H[MaxN],S[MaxM];
	int ansd,ans[MaxN];
	void init(int _n,int _m)
	{
		n = _n;
		m = _m;
		for(int i = 0;i <= m;i++)
		{
			S[i] = 0;
			U[i] = D[i] = i;
			L[i] = i-1;
			R[i] = i+1;
		}
		R[m] = 0; L[0] = m;
		size = m;
		for(int i = 1;i <= n;i++)H[i] = -1;
	}
	void Link(int r,int c)
	{
		++S[Col[++size]=c];
		Row[size] = r;
		D[size] = D[c];
		U[D[c]] = size;
		U[size] = c;
		D[c] = size;
		if(H[r] < 0)H[r] = L[size] = R[size] = size;
		else
		{
			R[size] = R[H[r]];
			L[R[H[r]]] = size;
			L[size] = H[r];
			R[H[r]] = size;
		}
	}
	void remove(int c)
	{
		L[R[c]] = L[c]; R[L[c]] = R[c];
		for(int i = D[c];i != c;i = D[i])
			for(int j = R[i];j != i;j = R[j])
			{
				U[D[j]] = U[j];
				D[U[j]] = D[j];
				--S[Col[j]];
			}
	}
	void resume(int c)
	{
		for(int i = U[c];i != c;i = U[i])
			for(int j = L[i];j != i;j = L[j])
				++S[Col[U[D[j]]=D[U[j]]=j]];
		L[R[c]] = R[L[c]] = c;
	}
	void Dance(int d)
	{
		if(cnt > 1)return;
		if(R[0] == 0)
		{
			for(int i = 0;i < d;i++)g[(ans[i]-1)/9] = (ans[i]-1)%9 + '1';
			cnt++;
			return;
		}
		int c = R[0];
		for(int i = R[0];i != 0;i = R[i])
			if(S[i] < S[c])
				c = i;
		remove(c);
		for(int i = D[c];i != c;i = D[i])
		{
			ans[d] = Row[i];
			for(int j = R[i];j != i;j = R[j])remove(Col[j]);
			Dance(d+1);
			if(cnt > 1)return;
			for(int j = L[i];j != i;j = L[j])resume(Col[j]);
		}
		resume(c);
	}
};

int id[20][20];
int a[20][20];
void bfs(int sx,int sy,int d)
{
	queue<pair<int,int> >q;
	q.push(make_pair(sx,sy));
	id[sx][sy] = d;
	while(!q.empty())
	{
		pair<int,int> tmp = q.front();
		int x = tmp.first;
		int y = tmp.second;
		q.pop();
		if(x > 0 && ((a[x][y]%32)/16) == 0)
			if(id[x-1][y] == -1)
			{
				id[x-1][y] = d;
				q.push(make_pair(x-1,y));
			}
		if(x < N-1 && ((a[x][y]%128)/64) == 0)
			if(id[x+1][y] == -1)
			{
				id[x+1][y] = d;
				q.push(make_pair(x+1,y));
			}
		if(y > 0 && ((a[x][y])/128) == 0)
			if(id[x][y-1] == -1)
			{
				id[x][y-1] = d;
				q.push(make_pair(x,y-1));
			}
		if(y < N-1 && ((a[x][y]%64)/32) == 0)
			if(id[x][y+1] == -1)
			{
				id[x][y+1] = d;
				q.push(make_pair(x,y+1));
			}
	}
}
DLX dlx;

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
	int T;
	scanf("%d",&T);
	int iCase = 0;
	while(T--)
	{
		iCase++;
		for(int i = 0;i < N;i++)
			for(int j = 0;j < N;j++)
				scanf("%d",&a[i][j]);
		memset(id,-1,sizeof(id));
		int index = 0;
		for(int i = 0;i < N;i++)
			for(int j = 0;j < N;j++)
				if(id[i][j] == -1)
					bfs(i,j,++index);
		dlx.init(N*N*N,N*N*4);
		for(int i = 0;i < N;i++)
			for(int j = 0;j < N;j++)
				for(int k = 1;k <= N;k++)
				{
					if(a[i][j]%16 != 0 && a[i][j]%16 != k)continue;
					int r = (i*N+j)*N + k;
					int c1 = i*N+j+1;
					int c2 = N*N+i*N+k;
					int c3 = N*N*2+j*N+k;
					int c4 = N*N*3+(id[i][j]-1)*N+k;
					dlx.Link(r,c1);
					dlx.Link(r,c2);
					dlx.Link(r,c3);
					dlx.Link(r,c4);
				}
		cnt = 0;
		dlx.Dance(0);
		printf("Case %d:\n",iCase);
		if(cnt == 0)printf("No solution\n");
		else if(cnt > 1)printf("Multiple Solutions\n");
		else
		{
			for(int i = 0;i < N*N;i++)
			{
				printf("%c",g[i]);
				if(i % N == N - 1)
					printf("\n");
			}
		}
	}
    return 0;
}


SuPhoebe
关注
专栏目录
夜深人静写算法（五十）- Dancing Links X（跳舞链）
英雄哪里出来
01-31 32万+
双向十字交叉循环链表求解精确覆盖、重复覆盖。 骨牌覆盖、N皇后问题的高效解法。
Dancing Links题集
夏天的风
09-17 6251
POJ3740     Easy Finding [精确覆盖基础题] HUST1017    Exact cover [精确覆盖基础] HDOJ3663 Power Stations [精确覆盖] ZOJ3209    Treasure Map [精确覆盖] HDOJ2828 Lamp [精确覆盖+重复覆盖判独] HDOJ3498 whosyourdaddy [重复覆盖] HDOJ35
Dancing Links X专题学习
qq_40681184的博客
04-19 249
主要是自主学习与整理于大佬博客%%
DANCING LINKS解决重复覆盖问题
The_star_is_at的博客
12-01 1054
问题描述： 给定一个n*m的矩阵，有些位置为1，有些位置为0。如果G[i][j]==1则说明i行可以覆盖j列。 Problem： 1）选定最少的行，使得每列有且仅有一个1. 2）选定最少的行，使得每列至少一个1. DLX原理： 这类属于NP问题的问题，可以使用搜索解决。但是普通的搜索必超时无疑。因此我们要设法加优化来加快速度。 Dancing Links从数据结构方面对此类搜索进行了
Dancing Links X专题学习（代码版）
qq_40681184的博客
04-20 157
Dancing Links X专题学习 写在前面：本人萌新，这篇博文是建立在众位大佬的博客之上，然后在自己学习的过程中加入自我分析。欢迎吐槽！ 关键词：递归 | 回溯 | 深度优先 | 非确定性的 应用：精确覆盖 | 数独 | 重复覆盖 | 等 一 . 精确覆盖 【引例】Girl Match 在一个寒冷的冬天，卖女孩的小火柴 yy 来到了一家奇特的餐馆 ——Match Girl。该餐馆中有 N 种...
DancingLinks简介(转)
野生码农
03-15 213
&#13; &#13;  &#13;               Dancing Links 在搜索中的应用 &#13; 1.1    Dancing Links是什么 &#13;      Dancing Links  是knuth 在近几年写的一篇论文，在我看来是一类搜索 &#13; 问题的通用优化, 因此我把它写下来，希望能在竞赛中得到一定的应用。 &#13; 1.2 ...
Dancing Links是什么?
eecrazy的专栏
10-19 936
Dancing Links 在搜索中的应用  1.1    Dancing Links是什么       Dancing Links  是knuth 在近几年写的一篇论文，在我看来是一类搜索  问题的通用优化, 因此我把它写下来，希望能在竞赛中得到一定的应用。  1.2    Dancing  Links的主要原理是什么       Dancing Links 主要是用双
Dancing Links在搜索中的应用
u013514625的专栏
03-07 554
Dancing Links 在搜索中的应用  1.1    Dancing Links是什么       Dancing Links  是knuth 在近几年写的一篇论文，在我看来是一类搜索  问题的通用优化, 因此我把它写下来，希望能在竞赛中得到一定的应用。  1.2    Dancing  Links的主要原理是什么       Dancing Links 主要是用双向十字链表来存储
kuangbin带你飞 专题1-23 题单
HelloACM_ICPC的博客
01-27 2700
kuangbin大神，对于打过ACM比赛的ACMer，无人不知无人不晓。 在此，附上vjudge平台上一位大神整理的[kuangbin带你飞]专题目录链接。 [kuangbin带你飞专题目录1-23] : https://vjudge.net/article/187 专题一 简单搜索 POJ 1321 棋盘问题 POJ 2251 Dungeon Master POJ 3278 Catch That...
POJ 搜索题
03-21 2954
一些好题目 POJ 1190 – 生日蛋糕(基础，好题) http://acm.pku.edu.cn/JudgeOnline/problem?id=1190 题意：略 解法：dfs，题偏简单，但做出来还是有些感觉的 POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 题意：略 解法：bfs
图论500题
热门推荐
08-05 2万+
=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better
图论_图论好题题号
janvinal的专栏
01-05 760
【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better 基础并查集★ 1102 Constructing Roads 基础最小生成树★ 1232 畅通工程 基础并查集★ 1233 还是畅通工程 基础最小生成树★ 1863 畅通
稀疏矩阵乘法与加法
Mr.Phoebe的专栏
11-25 3409
// whn6325689 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
布隆过滤器：集合去重
Mr.Phoebe的专栏
03-31 1621
简介 布隆过滤器（Bloom Filter）实际上是一个很长的二进制向量和一系列随机映射函数。 布隆过滤器可以用于检索一个元素是否在一个集合中。 原理 当一个元素被加入集合时，通过K个散列函数将这个元素映射成一个位数组中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是1：如果这些点有任何一个0，则被检元素一定不在；如果都是1，则被检元素很可能在集合中（获得在这个集合中的概率）。 Fa...
Leetcode 699. Falling Squares
Mr.Phoebe的专栏
07-16 1603
Leetcode 699. Falling Squares 很久没有写题解了，主要是leetcode没啥有意思的题目，写来没啥意思。 今天这题还算有点意思，可以分析分析。 描述 给你一个序列表示下落的俄罗斯方块的情况。序列里面含有 NNN 对值 (L,S)(L,S)(L, S)，其中LLL表示方块下落的左坐标，SSS表示下落方块的边长，这里下落的方块永远是正方形。其中N≤1000,L≤...
HDU 5398 GCD Tree
Mr.Phoebe的专栏
08-19 1560
这题可以基本说是LCT的模板题目，几乎没什么多余的考虑。不像HDU 5333，那题除了用LCT维护最大生成树之外还有一些复杂的公式推算。 对于多组数据，从1枚举到n，然后加入他向因子连的所有边，使用LCT维护最大生成树即可。 因子连边不知道随机顺序地连边能不能过，但是可以证明的是，如果现在枚举到ii，那么往ii最大的约数连边一定没有环，所以可以直接连边。然后也可以觉得（这个是我YY的），往小的约
BUPT 2014新生暑假个人排位赛11
Mr.Phoebe的专栏
08-06 1512
488. 小妹妹个数
DancingLinks：搜索优化与竞赛应用
双向链表是Dancing Links的基础，它的存储结构使得元素之间的关系可以快速地进行添加、删除和查找操作。双向链表具有前后两个指针，能够支持双向遍历，这在处理具有多方向关联的问题时非常有用。在Dancing Links算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值