1. PTT
  2. Grad-ProbAsk

[理工] 离散 递回 5-16

楼主: ouskit (ouskit)   2019-08-23 17:47:41
题目的第c小题
http://i.imgur.com/UL0AK4i.jpg
解答
http://i.imgur.com/xMSz3j8.jpg
最少步骤的移动方式为 3^n - 1 那边我都懂
但解答结论说的“每一种排列的可能都会出现”是什么意思？
作者: JKLee (J.K.Lee)   2019-08-23 18:38:00
总共有3^n种可能的state.最小的盘子可能出现在A,B or MID第二小的盘子可能出现在A,B or MID.每个盘子都有三种可能所以总共是3^n种可能的state
作者: Ricestone (麦饭石)   2019-08-23 19:18:00
移动次数有3^n-1，每次移动都是新的排列，所以都用掉了如果移动中有重复的排列，代表就不是最短的移动
继续阅读
[理工] 图形算法数题！Aa841018[理工] 离散 6-6 p 生成函数 林玮beatssola[理工] 离散 5-4 范例4ok8752665[理工] 通原 三角波平均功率ms0313463命题逻辑Yueh711[理工] branch 的critical pathbochengchenFw: [问题] 电子学 频率响应suspect1Re: [理工] 计组-WAW危障mistel[理工] 离散 命题逻辑AdonisLam[理工] 函数shinle14

Links booklink

Contact Us: admin [ a t ] ucptt.com