10 2014 档案
摘要:AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 2. Data Structures::Binary Trees解题报告:1、题目太长了,差点失去耐心。:)2、其实无非就是顺着树走,找到叶子的值,不要被那个函数迷惑。3、往左走为0,...
阅读全文
摘要:解题报告:1、逐行放置,则仅需考虑列是否冲突。2、注意在出口处恢复被修改的值。AC代码:#include #include using namespace std;int n, k, ans;int col[10];char chess[10][10];void dfs(int row, int n...
阅读全文
摘要:解题报告:1、DFS遍历,并且记录走过的路径(先数字代替),不重复地全部走完。2、需要按照字典序输出,注意方向数组的方向顺序,并且从A1开始搜索。3、DFS的参数用于记录状态转移量(x,y)和递归的深度(step)。4、使用全局变量简化程序的设计。AC代码:#include #include #de...
阅读全文