![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归与回溯
sdfgdbvc
热闹是他们的,我什么也没有
展开
-
NYOJ 722 数独
题目信息: 数独 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2015-10-31 22:10:10 · 430 阅读 · 0 评论 -
NYOJ-1058 部分和问题
题目部分: 部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入 4 13原创 2016-04-15 20:21:18 · 922 阅读 · 0 评论 -
HDU 2553 N皇后问题
题目信息: //一种非常有用的二进制优化方法: http://www.xhua123.com/eight-queen /*HDU2553N皇后问题 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。原创 2016-04-15 20:49:11 · 180 阅读 · 0 评论 -
HDU-1426-Sudoku Killer&&NYOJ-722-数独
递归与回溯,注意判断数字是否被使用 HDU 1426 Sudoku Killer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6176 Accepted Submission(s): 1947 P原创 2016-04-16 21:02:33 · 325 阅读 · 0 评论 -
POJ 1664 放苹果
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29840 Accepted: 18823 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2016-04-17 09:11:03 · 188 阅读 · 0 评论 -
POJ 1753 Flip Game
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38316 Accepted: 16665 Description Flip game is played on a rectangular 4x4 field with two-sided pie原创 2016-04-16 21:07:03 · 250 阅读 · 0 评论