【洛谷】
吾之求索
https://github.com/Small-Cube
展开
-
洛谷-----P1030 求先序排列
1、题目分析 题目链接:https://www.luogu.org/problemnew/show/P1030。其实这道题就是一道根据树的中序和后序遍历来求先序遍历。在leetcode之前做过,可以参考这里。代码稍微改改,加上输入输出即可。 2、代码 #include<iostream> #include<string> using namespac...原创 2019-07-24 21:50:18 · 207 阅读 · 0 评论 -
洛谷-----P1219 八皇后
1、题目描述 题目链接:https://www.luogu.org/problem/P1219。 2、分析 n后问题有四个限制条件,首先是行,这一行不能再有其他皇后,由于我们是使用行来做递归,在放置第i个皇后时,必然行的条件是满足的,那么就需要考虑列和对角线的条件,首先在递归程序里需要遍历所有的列,要在这些列里找到没有被标记过的点,如果找到,那么这个点就是当前...原创 2019-08-03 23:19:39 · 221 阅读 · 0 评论