回溯
是Elie呀
人生苦短,莫忘初衷;凡事相信,凡事期待。认真做事,认真做人!翁恺老师寄语:“其实学习终归是一件痛苦的事情,所以呢面对学习你还是得要认真,用功,努力地去学习。享受的是什么?是学习之后获得的那种成就,快乐是从成就中来的。”
展开
-
(回溯)ZOJ1002 Fire Net
传送门: ZOJ1002 Fire Net 哈哈哈,其实这道题目只是八皇后题目的简单变形,一开始,感觉自己做不上来,就直接搜答案。看了几个题解,感觉写得很复杂,也不想看。于是,自己独立试着分析,不出半个小时就做完啦,,, 好了,不啰嗦啦~直接说思路吧 回溯其实就是搜索式的枚举,对于一行中的每一列,如果这个位置是'.'且它的前面和它的左边没有放房子(如果有个墙挡住了你的实现,导致你没看到墙后面...原创 2018-11-30 15:17:55 · 516 阅读 · 0 评论 -
(简单回溯) P2404 自然数的拆分问题
P2404 自然数的拆分问题 题目背景 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 题目描述 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 输入输出格式 输入格式: 输入:待拆分的自然数n。 输出格式: 输出:若干数的加法式子。 输入输出样例 输入样例#1: 复制 7 输出样例#1: 复制 1+1+...原创 2018-11-27 16:54:20 · 833 阅读 · 0 评论 -
(简单回溯)P1706 全排列问题
P1706 全排列问题 题目描述 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式: n(1≤n≤9) 输出格式: 由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1: 复制 3 输出样例#1: 复制 1 2 ...原创 2018-11-27 17:13:18 · 321 阅读 · 0 评论