经典算法问题
luoluolzb
这个作者很懒,什么都没留下…
展开
-
三色旗问题
问题描述三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为DutchNation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。 假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列为蓝、白、红的顺序,要如何移动次数才会最少,注意您只能在绳子上进行这个动作,而且一次原创 2016-05-25 14:37:19 · 956 阅读 · 0 评论 -
Fibonacci数列
定义斐波那契数列指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …这个数列从第三项开始,每一项都等于前两项之和。斐波纳契数列可以如下被以递归的方法定义: F0 = F1= 1 Fn=F(n-1)+F(n-2)(n>=2,n∈N)直接计算公式式 搜狗百科解释因为直接用公式计算会有误差,所以还是用原始公式为依据。 现在我们用不同的方法来输原创 2016-05-25 15:27:20 · 381 阅读 · 0 评论 -
杨辉三角
百科:链接前10列: 递归法:#include <stdio.h>#include <stdlib.h>//计算杨辉三角数 int Fun(int i, int j){ if (0 == j || i == j) return 1; return Fun(i - 1, j - 1) + Fun(i - 1, j);}int main(){ int原创 2016-05-25 15:57:57 · 458 阅读 · 0 评论 -
幻方 C代码
幻方的解法:点击打开链接直接上代码:#include #define MAX_N 12 //幻方阶数 //判断矩阵arr是否是幻方 int CheckSquare(int arr[][MAX_N], int n){ //计算幻方和 int sum = (n*n*n + n)/2; //检测各行各列的和是否等于幻方和 for(int i = 0; i < n原创 2016-05-06 20:59:43 · 2052 阅读 · 0 评论