标签:algorithm

翻译

算法 – 使用给定的矩形集合填充任意的2D形状

viewed(0)

我在2D空间中有一组矩形和任意形状。形状不需要一个多边形(它可以是一个圆),矩形具有不同的宽度和高度。任务是尽量逼近具有矩形的形状。我不能更改矩形尺寸,但允许旋转。 听起来非常类似于packing problem并且覆盖问题,但是覆盖区域不...

翻译

算法 – QuickSort是否就位? [重复]

viewed(1)

这个问题已经在这里有一个答案:            >            Is imperative Quicksort in situ (in-place) or not?                           ...

翻译

什么是超递归算法?

viewed(1)

我今天第一次遇到这个词,Wikipedia的条目并不真的告诉我很多: In computability theory, super-recursive algorithms are a generalization of ordinary ...

翻译

算法 – 如何找到收藏卡的最佳价格?

viewed(1)

或旅行推销员玩魔术! 我认为这是一个非常有趣的算法挑战。如果任何人有任何好的建议来解决它,或者如果它已经可以以一种已知的方式解决,好奇。 TCGPlayer.com出售各种游戏的收藏卡,包括魔法聚会。而不是只从他们的库存销售卡片,实际上是来...

翻译

算法 – 求解Nonograms(Picross)

viewed(1)

嘿,这是星期五下午,让我们有一个有趣的拼图/算法问题来解决。 我最喜欢的任天堂DS游戏是Picross DS.游戏很简单,它涉及到解决难题,叫做Nonograms.你可以尝试一个简单的在线Picross克隆:TylerK’s P...

翻译

算法 – Haskell中的高效队列

viewed(1)

如何有效地实现一个列表数据结构,我可以在列表的头部和尾部有两个视图,这总是指向列表的尾部,而没有昂贵的调用来反转。即: start x = [] end x = reverse start -- [] start1 = [1,2,3] ++...

翻译

c – 渲染大量立方体的剔除技术

viewed(1)

我正在开展一个个人学习项目,以制作一个Minecraft克隆。一件事情是非常好的工作。类似于Minecraft,我的地形在Y上堆叠了大量的立方体,所以你可以挖掘。虽然我做了截锥体淘汰,但这仍然意味着我无用地将所有的立方体画在我之下。立方体是...

翻译

算法 – 分区比排序更容易?

viewed(1)

这是一个在我脑海中一直持续一段时间的问题… 假设我有一个项目列表和一个等价关系,比较两个项目需要不断的时间。我想要返回一个分区的项目,例如链表的列表,每个列表都包含所有等效项。 这样做的一个方法是将等价物扩展到项目上的排序,并对...

翻译

算法 – 旅行推销员与寻找最短路径有什么区别?

viewed(1)

我可以想到的唯一的区别是,在the Travelling Salesman Problem (TSP)我需要找到一个图中所有顶点的最小排列和最短路径问题都不需要考虑所有顶点,我们可以搜索最小路径长度路径的状态空间,任何人都可以建议更多的差异...