Tag: algorithm

欧拉项目＃18方法

我正在研究欧拉项目。 具体＃18。 总结起来，这个想法是从三angular形中find最大的path： 3 7 4 2 4 6 8 5 9 3 3 + 7 + 4 + 9 = 23。 为此，大多数人表示，这是通过自上而下的正确解决，而不是使用从上到下“贪婪”的algorithm。 我可以承认，从最高层开始往下select你发现的最大值是“有目共睹的”，可能不是整体最大值。 但为什么从底部到顶部的方法更好？ 在我看来，它遭受同样的问题。 例如在例子中的三angular形中，我们将得到（从底部开始）： 9 + 6 + 4 + 3 = 22 <23 那么为什么从下往上开始呢？

如何开始使用TopCoder更新/开发algorithm技能？

在工作场所，我所做的工作几乎没有任何挑战性的工作，我想我可能会失去技能去看待一个全新的问题，并想出不同的想法来解决这个问题。 一位朋友向我推荐TopCoder.com，但是看看这个压倒多数的问题我不能决定如何开始？ 我想要的是锐化我的技术（不是特定的语言或框架）。

查找O（n）中列出所有成员的最大间隔

我在接受采访时被问到了这个问题。 给定一个整数列表，我们如何find给定列表中所有成员的最大间隔？ 例如，给出列表1,3,5,7,4,6​​,10然后回答将是[3,7]。 因为它具有3到7之间的所有元素。 我试图回答，但我没有说服力。 我采取的方法是首先sorting列表，然后检查它的最大间隔。 但是我被要求在O(n)这样做 。

计算基于图块的游戏中的哪些图块点亮（“光线跟踪”）

我正在写一个基于平铺的小游戏，为此我想支持光源。 但是我的algorithm太弱了，所以我来找你帮忙。 情况是这样的：有一个基于瓦片的地图（作为一个二维arrays），包含一个光源和几个项目。 我想要计算哪些瓦片是由光源点亮的，哪些在阴影下。 大概是什么样子的视觉辅助。 L是光源，X是挡光的物品，0是点亮的瓷砖，-s是阴影中的瓷砖。 0 0 0 0 0 0 – – 0 0 0 0 0 0 0 – 0 0 0 0 0 0 0 X 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 L 0 0 0 0 0 0 0 0 […]

检查密码强度的最佳方法是什么？

另请参见如何计算密码复杂性？ 确保用户提供密码的最好方法是在注册或更改密码表单时使用强密码？ 编辑：我有一个想法（在Python中） def validate_password(passwd): conditions_met = 0 conditions_total = 3 if len(passwd) >= 6: if passwd.lower() != passwd: conditions_met += 1 if len([x for x in passwd if x.isdigit()]) > 0: conditions_met += 1 if len([x for x in passwd if not x.isalnum()]) > 0: conditions_met += 1 result = False print conditions_met if […]

好的例子，文章，用于理解dynamic规划的书籍

我不知道dynamic编程的原理，我真的很想要它。 DP非常强大，它可以解决这样的问题： 从数字的差异中获得尽可能低的总和 那么，你能否给我build议好的书籍或文章 （最好是带有真实代码的例子），这将解释什么是dynamic规划？ 我真的想要简单的例子，然后我继续前进。

为什么在链表中find循环的时候为什么不用3,4,5？

我已经看了一个关于在链表中find循环的algorithm的问题 。 我已经阅读了弗洛伊德的循环发现algorithm解决scheme，在很多地方提到我们必须采取两个指针。 一个指针（慢/龟）增加一个，其他指针（更快/更多）增加2.当它们相等时，我们find循环，如果更快的指针变为空，则链表中没有循环。 现在我的问题是为什么我们增加了更快的指针2.为什么不是别的？ 增加2是必要的，或者我们可以通过增加X来得到结果。 如果我们用2递增更快的指针，或者可能出现需要增加3或5或x的情况，是否有必要find循环。

什么是生成迷宫的好algorithm？

假设你想要一个简单的迷宫，在一个由M格子构成的N上，有一条path通过，并且有很多死路，但是看起来是“正确的”（也就是说像某人手工制作的那样，没有太多的小死胡同， ）。 有没有一种已知的方法来做到这一点？

仅通过公共交通工具find最佳路线的策略？

寻找汽车的路线非常简单：您可以存储所有道路的加权graphics，并且可以使用Djikstraalgorithm [1]。 公交线路不太明显。 有了公共汽车，你必须代表“等待下一class车10分钟”或者“走一个车站到另一个公交车站”，然后把它们input你的寻路algorithm。 这对于汽车来说并不总是那么简单。 在一些城市，有些道路早上只能单向进城，晚上只能单向进城。 一些先进的GPS知道如何避免高峰时段的繁忙路线。 你将如何高效地表示这种时间相关图并find路线？ 没有必要有一个可certificate的最佳解决scheme; 如果旅客想要准时，他们会买车。 😉 [1]一个很好的algorithm，在一个例子中提到，因为每个人都听说过它，虽然A *是这个应用程序的更可能的select。

用于确定audio样本的关键字的algorithm

我有兴趣确定audio样本的音乐键。 一个algorithm怎么会（或者可能）如何去逼近音乐audio样本的关键？ Antares Autotune和Melodyne是做这种事情的两个软件。 任何人都可以给一些外行人的解释，说明这将如何工作？ 通过分析和弦进行的频谱等来math推断歌曲的关键。 这个话题让我很感兴趣！ 编辑 – 从每个对这个问题作出贡献的人都能find丰富的信息 。 尤其来自the_mandrill和DanielBrückner。