12 2018 档案

摘要:dfs、回溯搜索; 递归到最大深处就打印,打印完了就返回上一层的for循环继续填充下一个字母,循环结束继续返回上一层;就像回溯搜索一样,把数据存储下来,一步步走完后回退到上一个数据继续走完; vis表示字母用没用过,用过就不会保存在temp数组中,没用过会用,dfs完了之后会置零表示没用过; emm 阅读全文
posted @ 2018-12-17 22:23 RAIN-code 阅读(1623) 评论(0) 推荐(0)
摘要:这道题目有很多解法,穷尽法一个一个递归的话会超时; 找出规律发现:i为奇数时,h[i]=h[i-1];i为偶数时,h[i]=h[i-1]+h[i/2] 阅读全文
posted @ 2018-12-12 22:30 RAIN-code 阅读(451) 评论(0) 推荐(0)
摘要:第i步有三种走法,向上,向左,向右 阅读全文
posted @ 2018-12-11 21:47 RAIN-code 阅读(968) 评论(0) 推荐(0)
摘要:【题目描述】 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m 阅读全文
posted @ 2018-12-05 22:11 RAIN-code 阅读(891) 评论(0) 推荐(0)