2017年10月21日
栈的应用--马踏棋盘-贪心加栈
摘要： 问题描述问题牵引：1.为什么用数组来作为栈的实现，而不是动态分配，指针加减？2.directionNext和count数组起了什么作用？是如何实现的？3.为什么需要while(1)?它是如何起作用的？为什么需要贪心？4.贪心的思想是如何实现的？5.核心代码过... 阅读全文
posted @ 2017-10-21 12:31 Tattoo_Welkin 阅读(292) 评论(0) 推荐(0)
栈的应用--马踏棋盘-DFS搜索
摘要： 问题描述：将马随机放在国际象棋的Board[0～7][0～7]的某个方格中，马按走棋规则进行移动。走遍棋盘上全部64个方格。编制程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入一个8×8的方阵，输出之。实现思路：DFS 搜索（因为我... 阅读全文
posted @ 2017-10-21 12:12 Tattoo_Welkin 阅读(305) 评论(0) 推荐(0)