![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
紫藤Teng
这个作者很懒,什么都没留下…
展开
-
八皇后问题
【参考1:Wiki百科-八皇后问题】(https://zh.wikipedia.org/wiki/八皇后问题) 【参考2:Wiki百科-回溯法】(https://zh.wikipedia.org/wiki/回溯法) 【参考3:八皇后问题求12个独立解】(http://tieba.baidu.com/p/101214429)1.背景:八皇后问题最早是由国际象棋棋手马克斯·贝瑟尔(Ma原创 2018-01-21 10:55:58 · 938 阅读 · 1 评论 -
约瑟夫环
【参考1:约瑟夫问题-维基百科】(https://en.wikipedia.org/wiki/Josephus_problem) 【参考2:约瑟夫环问题详解】(http://blog.csdn.net/tingyun_say/article/details/52343897) 【参考3:约瑟夫环问题】(http://blog.csdn.net/kangroger/article/details转载 2018-01-20 10:54:14 · 634 阅读 · 0 评论 -
马踏棋盘、骑士巡逻问题 - 深度优先搜索和贪心法
【参考1:马踏棋盘问题 — 深搜和贪心算法】(http://blog.csdn.net/u011718609/article/details/60873403) 【参考2:Wiki百科-骑士巡逻】(https://zh.wikipedia.org/wiki/騎士巡邏) 【参考3:Wiki百科-贪心法】(https://zh.wikipedia.org/wiki/贪心法) 【参考4:贴吧某大神原创 2018-01-29 15:33:11 · 4841 阅读 · 1 评论 -
算法题:二叉树遍历问题
典型的就是已知前序、中序求后序结果一般方法:定义二叉树数据类型,然后通过前序、中序信息递归建立二叉树,然后后序访问输出结果 由于前序遍历的结果按顺序是根->左子树->右子树,所以用一个count变量记录当前设置的是前序第几个“根”节点#include <iostream>#include "stdio.h"using namespace原创 2018-02-10 16:34:36 · 1639 阅读 · 0 评论