【问题标题】:Searching, Sorting and Graph Algorithms questions [closed]搜索、排序和图形算法问题 [关闭]
【发布时间】:2011-02-05 22:02:39
【问题描述】:

是否有资源可以让我找到搜索、排序和图形算法问题的不同变体?

我研究过 Kleinberg 的 CLRS 和算法设计。并解决了一些问题。

我也检查过算法问题。

很好奇,如果有你强烈推荐的资源。

编辑:还有这个免费的ebook 有很多问题,我能够解决其中的一些问题。

编辑:另外,对TopCoder和算法专家等竞赛问题不感兴趣。

我喜欢的问题类型:

给定一个从 1 到 n 的数字数组,这个数组中有许多 m 个 1,其余为零,描述一个有效的算法来找到你的 1 的结束和 0 的开始。时间复杂度是多少。

像这样。

【问题讨论】:

    标签: algorithm search sorting graph computer-science


    【解决方案1】:

    Algorithmist 有一个指向 problemsets 的链接,您可以深入了解该链接。在线评委要求实施以检查您的答案,但您没有理由不阅读问题并尝试在没有实施的情况下解决问题。

    【讨论】:

      【解决方案2】:

      您可以搜索一些存在 ACM 竞赛问题的网站,例如 http://uva.onlinejudge.org/

      这些网站中的大多数都有论坛(例如http://online-judge.uva.es/board/)。所以你可以阅读一些复杂的问题(大多数接受率低的问题都很复杂),然后阅读论坛上的相关主题。

      【讨论】:

        猜你喜欢
        • 2019-04-10
        • 2012-10-18
        • 2011-03-12
        • 2015-12-08
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2010-09-15
        • 2020-01-22
        相关资源
        最近更新 更多