如何才能提高我的算法的聪明才智？

Question

在本科生，我觉得我教育是主要包括应用现有理论与现实世界的问题(ie。算法的设计/分析)。我已经看到推导的许多算法并证明他们的复杂性，但我经常困扰，如何的问题之一涉及到发现一个算法。这似乎是艰巨的想象发展的新算法给予的聪明才智，参与制定有效的方法。我想知道是否有种方法培训，聪明才智。

我的问题是，如何我可以培养必要的技能开发的原始方法来定量问题？是否有任何资源，重点是这些技能？

Answer 1

看来，竞争的编程可以帮助你。或者只是"编程"的一部分。如果你想要磨练你解决问题的能力(因此，你的能力来与原来的想法)，这似乎是解决竞争力问题的路要走，因为它们通过设计目标这项技能。

你会需要两种类型的资源：问题档案和理论材料。

问题的档案我可以建议你尝试了

• timus.在线 (问题，需要一些聪明的见/意见之后开始~270困难)
• codeforces.org (problemset卡、更丰富的各种问题，但是整体质量有所降低于timus)
• onlinejudge.org (在uHunt有一个表的问题，复盖各种各样的问题；一个补充书竞争性程3)
• urionlinejudge.com.br (拥有一些重大问题)

此外，还有 atcoder.co.jp 这就像是codeforces但主要目标数学有关的问题。

关键找到原始的想法就是要知道什么样的人都来了。如果你了解这些想法并且可以适用于他们比较容易地然后你a)可以拿出一个聪明的主意通过将这些老的想法在一个聪明的办法，并b)可以搜索从根本上新的想法更有效，因为你知道什么是不是一个新的想法并不是什么新的思维方式寻找新的想法。

如果你同意前面的段落，然后你会需要的资源，在那里，你就可以学习新的概念和想法。关键是不仅理解的理论或算法，但了解的直觉和证明(s)。证明给予明确的见解如何来如何可以肯定的是，这一构想的工作。理解的技巧和算法(思想)中使用的证据是关键的来了你自己的想法。

直觉，另一方面，是一个隐含的的洞察力，它的东西连接问题，其证明(或一个子集的证据)和主题问题的一般。我这样说所以，你会不会觉得直觉是什么神奇或者说，如果你没有得到它的时候你读的证据那么你不会得到它。获得它你必须执行这些步骤

• 之前看到的解决方案，试想想，它至少30分钟(对于我来说，涂鸦的帮助了很多出了直观解决方案)
• 然后，如果你觉得有些想法，你想要工作的100%都是有但是你不能完全达到他们在你的大脑，不要放弃在它和保持他们，直到你去睡觉。如果你不能睡在思考该问题，然后你一定要得到一些见解，当你醒来。(https://psychology.stackexchange.com/a/13366 +我的经验)。
• 没有任何依赖于你是否有解决问题，或者没有这样的程序后，当你打开的证明(s)中，你将能够吸收和分析它们更有效，因为你会读不知道的想法，但找出为什么你的想法没有工作，如何接近你，你犯了一个错误你的思想，你有什么错过了，为什么这事你集中太多不相关的， 你有什么要知道解决它，无论如何，等等。等等。(这是怎么了 SQ3R 方法工作也，它使你个问题的文本的第一然后才可以让你读它作为一种回答的问题；一个活跃的阅读，而不是被动读取)。
• 如果你们能够提取一些guideful直觉出的证据，恭喜！现在，忘记了这个问题和后回来两天或三天和解决的另一个类似的或有点困难的问题上相同的主题。这样你就会"的印记"这种直觉，在你的大脑，所以说，对于一个相对较长的时间(见 间隔重复)
• 如果你没有那不是悲伤。你理解或多或少是如何证明工作。这意味着，唯一剩下的就是团结起来，他们以某种方式与直觉。要做的只是继续解决的问题上相同的一般主题(strings、图表、一些理论等等)。直觉是不能以一些具体问题(如果这是直觉就不能帮助解决其他问题)，如果你会了解的直觉落后于其他问题，然后当然你会了解的直觉的背后原来的问题。

好吧，就这样。有了这个，你就可以掌握的旧观念，有效地了解的直觉和创造力。这些都是合理的资源(尽管，我想你可能已经在使用他们):

1. 介绍算法。为了
2. geekforgeeks.com
3. wikipedia.com (严重的是，他们有伟大的文章上的一些算法)
4. visualgo.net (尤其是，如果你觉得学习;)

从我的经验，在这一点上，你就可以来与原来的想法通过自己和自然。你就可以看到的之间的连接的想法显然他们会开始只是弹到你的头上。解决问题，将维持的神经通路，在你的大脑和您不会忘记的理论基础和直觉你已经建立。解决问题还将建立新的神经系统的连接和将带来欢乐时发现新的见解。

最后，我想说的是，如果你的洞察力是什么你已经学会之前，那么它有价值。如果你把两个想法一起，即使是简单的，你会得到一个新的想法，它将具有价值。每次你想出了这样的想法，在任何情况下，创建一些有价值的东西。如果你的目标是要拿出有价值的东西，然后你会成功的，每次。如果你的目标将是提出了一个"原始洞察"，然后你会很快得到严重泄气，因为无论是什么你会这样做，你会最有可能失败(在开始对肯定的)。在结束时，如果按照这些步骤或类似的东西，你不能得到不好！当然，somewhen在未来，每十个你的想法将是一个真正的原创一个；)