Questions tagged «pseudocode»

我的孩子有一个有趣的游戏，名为Spot It！游戏约束（据我所描述）是： 它是一副55张卡片 每张卡上有8张独特的图片（即一张卡上不能有2张相同的图片） 给定从套牌中选择的任意两张卡，则只有1张，只有1张匹配的图片。 匹配的图片在不同的卡上可能会有不同的缩放比例，但这只是使游戏变得更困难（即，一棵小树仍然匹配一棵大树） 游戏的原理是：翻转2张牌，谁先选择匹配的图片就可以得到一个点。 这是用于澄清的图片： （示例：您可以从上方的底部两张卡片中看到匹配的图片是绿色恐龙。在右下和右中图片之间是一个小丑的头。） 我试图了解以下内容： 满足这些标准所需的最少不同图片数量是多少，您将如何确定？ 使用伪代码（或Ruby），如何从N张图片的阵列中生成55张游戏卡（其中N是问题1中的最小数量）？ 更新： 每个甲板上确实发生了两次以上的图片（与某些推测相反）。看到这张3张卡片的图片，每张卡片都有一个闪电：

196 algorithm  math  pseudocode 

计算给定数除数的最佳算法（性能方面）是什么？ 如果您可以提供伪代码或一些示例的链接，那就太好了。 编辑：所有的答案都非常有帮助，谢谢。我正在实现Atkin筛分法，然后将使用类似于Jonathan Leffler所指出的方法。贾斯汀·博佐尼尔（Justin Bozonier）发布的链接提供了有关我想要的更多信息。

177 performance  algorithm  pseudocode 

实施Quicksort时，要做的一件事情是选择一个枢轴。但是当我看下面的伪代码时，不清楚如何选择支点。列表的第一个元素？还有吗 function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot value pivot from array for each x in array if x ≤ pivot then append x to less else append x to greater return concatenate(quicksort(less), pivot, quicksort(greater)) 有人可以帮助我掌握选择支点的概念，以及不同的情况是否需要不同的策略。

109 algorithm  sorting  pseudocode  quicksort