- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我在面试中被问到这个问题,我无法完全回答。事实上,面试官自己也很困惑。想知道是否有人知道问题的明确细节和答案。
根据我的内存,问题是这样的:
如果你有 n 张牌,首先将第一张牌面朝上放在 table 上,你会得到一个魔法序列,在牌组末端插入 1+1(即 2 张牌),拿下一张(第 3 张)牌并将其面朝上放在 table 上,拿 3+1(即 4 张牌)并将它们插入牌组末端。
所以基本上,每次迭代,你都会拿一张牌面朝下放在 table 上,然后在牌组的末端插入 i+1 张牌。
这是我从问题中了解到的,我可能有一些细节错误。但无论如何,现在的问题是:
显然这可以通过递归来解决,而不必执行直到 n 的操作。我建议我先得到魔术序列,然后返回第 k 个元素,但显然有更好的方法。另外,想知道是否有人知道这个问题的完整细节。
谢谢!
最佳答案
我不确定具体该怎么做,但我认为一种方法可能是解决/简化递推关系:
f(1) = 1
f(2) = 3
f(3) = 7
f(4) = 15
f(k) = 2 * f(k-1) + 1 (mod n)
或者,正如有些人喜欢称之为,
2^k - 1 (mod n)
...嘘
关于algorithm - 纸牌魔术序列递归算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18796101/
我已经创建了我的牌组,可以处理每张牌和一套花色,直到没有牌为止。对于我的项目,我需要将它分成 3 个类,其中包括一个驱动程序类。我首先创建了一个包含所有内容的类,所以我知道如何让它全部工作。 publ
嘿伙计们,我正在学习我的第一个 Java 类(class),但在尝试编译该程序时遇到了错误代码。我附加了这两门类(class),希望他能帮助我找到错误。这是我收到的错误: Error: constru
这个问题在这里已经有了答案: How to randomly shuffle a deck of cards among players? (3 个答案) 关闭 4 年前。 我一直在尝试学习 Pyt
我是一名优秀的程序员,十分优秀!