好的编程难题需要大量的条件逻辑?

时间:2010-10-31 15:45:39

标签: algorithm puzzle

什么是经典的编程难题,需要很多条件逻辑和分支来解决?

由于

5 个答案:

答案 0 :(得分:9)

河内的八个皇后塔是经典之作。解决数独也很有趣,实际上是伪装的图形着色问题。

答案 1 :(得分:3)

我喜欢编写一个计算乘法次数最少的函数来计算x ^ N的问题(例如,对于N = 30,你可以用6次乘法计算x ^ N - x - > x ^ 2 - &gt ; x ^ 3 - > x ^ 5 - > x ^ 10 - > x ^ 15 - > x ^ 30.

没有已知的有效算法,因此您必须使用分支绑定。当你试图绑定时,条件逻辑和分支就会出现。有关详细信息,请参阅此维基百科文章 - http://en.wikipedia.org/wiki/Addition_chain

答案 2 :(得分:2)

答案 3 :(得分:2)

Here是很多小编程难题。很多都是关于逻辑的

答案 4 :(得分:2)

如果目的是面试(即你需要让一位候选人在评估过程中敲响一些代码),我总是喜欢Project Euler question 11

如果您自己使用它来学习一门新语言等,我更喜欢codingdojo.org处的一些代码kata(OCR在任何语言中都非常有趣)。