
搜索算法
文章平均质量分 75
deku_
这个作者很懒,什么都没留下…
展开
-
UVa 10603 - Fill,经典倒水问题+隐式图搜索+dfs
UVa 10603 - Fill,经典倒水问题+隐式图搜索+dfs2012年07月24日 02:08:07阅读数:4406题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=110&page=show_problem&problem=1544类型: 隐式...转载 2018-05-13 12:04:19 · 413 阅读 · 0 评论 -
Dancing list (两个双向链表构成交叉的图)
#include <iostream>using namespace std;const int maxn=2e5;int L[maxn];//左方向的链表int R[maxn];//右方向的链表int U[maxn];//上方向的链表int D[maxn];//下方向的链表int C[maxn];//指向列指针头的地址int S[maxn];//记录列的节点个数i...原创 2018-11-13 13:23:42 · 525 阅读 · 0 评论 -
ZOJ3509
#include<bits/stdc++.h>using namespace std;const int MAXN = 512;const int MAXM = 65536;vector<int> e[MAXN];int d[MAXN][MAXN];int xx, yy, zz;bool dfs(int p, int s, int t) { if...原创 2019-03-05 15:25:17 · 116 阅读 · 0 评论