啊哈算法
小葛先生
这个作者很懒,什么都没留下…
展开
-
扑克牌--深度优先搜索(dfs)
啊哈算法学习记录: dfs实例–扑克牌放法 题目: 在上-章我们留下了一个问题:输入一个数 n ,输出1-n的全排列。这里我们先将这个起形象化举个例子。假如有编号为1,2,3的3张扑克牌和编号为1,2,3的3个盒子。现在需要将这3张扑克牌分别放到3个盒子里而,并且每个盒子有且只能放一张扑克牌,那么共有多少种不同的放法呢? 思想核心: for(i=1;i<=n;i++) { if(b[i]==0) //b[i]==0表示这个数字未被使用 { a[sp]=i; //原创 2021-05-13 17:42:21 · 298 阅读 · 0 评论 -
栈与队列--小猫钓鱼(详解版)
啊哈算法学习记录: 队列与栈的应用实例–小猫钓鱼 题目:星期天小哼和小哈约在一起玩桌游,他们正在玩一个非常古怪的扑克游戏一“小猫约鱼”,游戏的规则是这样的:将一副扑克牌平均分成两份,每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上,然后小哈也拿出手中的第一张扑克牌,并放在小哼刚打出的扑克牌的上面,就像这样两人交替出牌,出牌时,如果某人打出的牌与桌上某张牌的牌面相同,即将两张相牌及其中间所夹的牌全部取走,并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时,游戏结束,对手获胜。 在这里要留意: s.top原创 2021-05-12 23:38:29 · 591 阅读 · 1 评论