摘要：
题目描述：在一个4*5的棋盘上，马的起始位置坐标有键盘输入，求马能返回起始位置的不同走法总数（马走过的位置不能重复，马走“日”字。输入输出样例 Sample input Simple output 2 2 5469经典回溯，特殊性不是很强。特殊点是需记录走法，方法是，如果走成功则记录该步的走法，否则不记录。#include <iostream>#include <cstdio>#define N 4#define M 5using namespace std;int dx[]={2,2,1,1,-2,-2,-1,-1};int dy[]={-1,1,-2,2,-1,1, 阅读全文
摘要：
记得上学期我也搞了一点遍历的，BFS,DFS还有回溯遍历，但当时搞得不是很深入。再次拾起，感觉很熟悉，嘿嘿，不错不错。 回溯搜索的递归实现如下： void trace( int depth,….) { int i; if (depth>目标深度) { 输出方案；return；} for (i=depth深度可能决策范围) if( 决策i符合展开条件) { 记录决策i; try(depth+1); 删除决策i; }} 骑士巡游问题描述 在 n × n 方格的国际象棋棋盘上，马(也称为骑士Knight)从任意指定的方格出发，以跳马规则(横一步竖两步或横两步竖一步)，周游棋盘的每一个 阅读全文
摘要：
自从暑假开始真正做ACM题以来，到现在，把并查集，线段树，树状数组学习了一遍，也AC了有20题了。说实话，那种AC的感觉是很爽的。但是，AC之前的那段调试时间是那么的让人纠结啊。哈哈，虽然假期在家里没有多少的成效，但自从来了学校后，那效率还是挺高的哦~这一阶段的时间拉得有点长了。没关系，万事开头难，现在既然已经选择了走这条路，虽说不是为了竞赛，但这是很能锻炼自己的能力的，所以，我会坚持下去的。下一阶段，我将会用两周左右的时间把搜索及相关方面的知识认真学习。慢慢来，算法这东西要多摸索，呼呼~ 加油！！出发吧！ 阅读全文
摘要：
poj2828 对方法不理解透彻！照搬是没有用的，要彻底理解。一些特殊情况没出什么问题。但一当到大量数据的测试时，WA了！哎，幸亏慢慢找还能找出来，不然我今晚就耗在这睡觉都睡不好了。嘿嘿！ 好了，最近这段时间对并查集，线段树，树状数组的学习就先告一段落了。总的来说这段时间的成效还是不错的哦。明天开始我要进入关于搜索的学习，加油吧，孩子。继续学习，继续刷分去吧！呼呼~#include <iostream>#include <fstream>#include <algorithm>#define MAXN 200200using namespace std;st 阅读全文