算法
文章平均质量分 84
萧别离
本质往往纯朴而简单
展开
-
n皇后实现代码
// Note:Your choice is C++ IDE//问题描述:求n个整数的最大公约数//和公倍数;//问题的思路:n个数的公倍数是n-1个数的公倍数与//剩余一个数求公倍数,//即(a1,a2,a3)=((a1,a2),a3);公约数的求法亦然;.#include"stdafx.h"#includeint mindiv(int f,int s);int maxmul(int f,int原创 2009-09-21 19:48:00 · 1085 阅读 · 0 评论 -
最小生成树的prime和kruskal算法
// test_project.cpp : 定义控制台应用程序的入口点。//贪心算法//最小生成树的prime的算法#include"stdafx.h"#include#define maxint 99999;usingnamespace std;//int maxint=mar原创 2011-07-16 21:13:19 · 1037 阅读 · 0 评论 -
递归算法浅析
一.对于递归的简单理解: 递归在百度百科上的解释:递归做为一种算法在程序设计语言中广泛应用。是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。递归调用从上往下,递归返回从下往上。从字面上递归就是重复的调用自身。这让我们想到程序结构有3种: 既然重复调用,这就对应于我们的循环结构,只不过这是一个封装了的循环体。循环结构中没循环一次原创 2012-05-25 17:27:22 · 1024 阅读 · 0 评论