hdu-1016 Prime Ring Problem
题目大意:给定一个整数n,将整数1,2,3......n组成一个环,使得相邻两个整数和为素数。解题思路:DFS,一个一个地放数字,成功放完或者放不完为止。关键是回溯,要把之前放过的数字标记取消掉。从12开始输出量好大,下了我一跳。#include<cstdio> #include<algorithm> #include<cstring> #include&...
题目大意:给定一个整数n,将整数1,2,3......n组成一个环,使得相邻两个整数和为素数。解题思路:DFS,一个一个地放数字,成功放完或者放不完为止。关键是回溯,要把之前放过的数字标记取消掉。从12开始输出量好大,下了我一跳。#include<cstdio> #include<algorithm> #include<cstring> #include&...
描述:数独游戏的规则是这样的:在一个9x9的方格中,你需要把数字1-9填写到空格当中,并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证,空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。比如有这样一个题,大家可以仔细观察一下,在这里面每行、每列,以及每个3x3的方格都包含1-9这九个数字。思路:简单DFS。一个一个搜就行了。输入太坑了,还是看了别人代码,才知道怎么...
描述:在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。遇0结束。思路:DFS。肯定一行只能有一个皇后,那就一行一行的放。样例输入:1850样例输出:19210code:#include<cmath>include<cstdio>...
题目链接:思路:搜索,构造一个二叉树,左子树是不要这块西瓜,右子树是要这块西瓜,然后相当于枚举完了#include<cstdio> #include<algorithm> #include<iostream> #include<bits/stdc++.h> using namespace std; const int maxn = 22; in...
欧拉回路定理:一个非平凡连通图G是Euler图当且仅当图G没有奇点。 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个...