摘要: 汉诺塔问题是一个递归的经典问题。 问题描述: 有x,y,z三根柱子,在x柱子上有按照大在下,小在上的规则,放着64个套筒,现在要将64个套筒借助柱子y移到柱子z上,且每次只能移动一个套筒,每个柱子上的套筒每时每刻只能按照大套筒在下面,小套筒在上面的规则放着,请问一共要移动多少次才能完成该项任务? 解 阅读全文
posted @ 2019-03-15 19:11 自由之翼Az 阅读(510) 评论(0) 推荐(1)
摘要: 1.排列:全排列n! 使用next_permutation函数 输入任意一个字符串,输出其字典序的全排列 递归法 设一组数p = {r1, r2, r3, … ,rn}, 全排列为perm(p),pn = p – {rn}。则perm(p) = r1perm(p1), r2perm(p2), r3p 阅读全文
posted @ 2019-03-15 16:34 自由之翼Az 阅读(485) 评论(0) 推荐(0)
摘要: 1 #include "000库函数.h" 2 3 //自解; 4 //这道题 的突破口就是找到words的组合情况 5 //然后将所有组合一一查找是否存在子串,还要对答案去重、查找相同子串不同位置出现!!! 6 //超出时间限制^_^,悲催,做了一个小时 7 class Solution { 8 public: 9 vector findSubst... 阅读全文
posted @ 2019-03-15 16:06 自由之翼Az 阅读(438) 评论(0) 推荐(0)