递归与回溯
sdfgdbvc
热闹是他们的,我什么也没有
展开
-
NYOJ 722 数独
题目信息:数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2015-10-31 22:10:10 · 423 阅读 · 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 · 914 阅读 · 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 · 174 阅读 · 0 评论 -
HDU-1426-Sudoku Killer&&NYOJ-722-数独
递归与回溯,注意判断数字是否被使用HDU 1426 Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6176 Accepted Submission(s): 1947P原创 2016-04-16 21:02:33 · 319 阅读 · 0 评论 -
POJ 1664 放苹果
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29840 Accepted: 18823Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2016-04-17 09:11:03 · 186 阅读 · 0 评论 -
POJ 1753 Flip Game
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38316 Accepted: 16665DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie原创 2016-04-16 21:07:03 · 244 阅读 · 0 评论