![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典算法
xiaoxieqingfa
Primary Coder
展开
-
八皇后问题
//八皇后问题#include #include int a[8],b[8],c[24],d[24];int i,k,t=0;//void print()//{// t++;// printf(" %d",t);// for(k=0;k<8;k++)// printf(" %d\n",a[k]);//// printf("\原创 2012-07-07 16:53:53 · 305 阅读 · 0 评论 -
递归用法之“全排列算法”
简介: 用递归写出全排列算法也不简是什么新问题了,网上随便一搜就能发现很多。本文就其中的一种算法——个人认为代码量最少的一种——进行一些基本的解释,以便有兴趣的读者能理清思路,共同探讨递归的妙用。全排列的过程: 简单起见,我们假设只要对ABCD四个字母进行全排列操作。运用递归的方法我们先假想有一个函数P当输入是ABC时能对ABC进行全排列操作。在这个基础上我转载 2012-07-09 16:59:10 · 137 阅读 · 0 评论 -
Josephus问题
/*#include #include #include using namespace std;struct node{ node *next; int data;};node *creatcirlink(int a[],int n){ node *head; node *p; head=(node *)malloc(sizeof(no原创 2012-07-10 11:06:12 · 136 阅读 · 0 评论 -
箱排序的基本思想(Bucket Sort)
箱排序的基本思想 箱排序也称桶排序(Bucket Sort),其基本思想是:设置若干个箱子,依次扫描待排序的记录R[0],R[1],…,R[n-1],把关键字等于k的记录全都装入到第k个箱子里(分配),然后按序号依次将各非空的箱子首尾连接起来(收集)。【例】要将一副混洗的52张扑克牌按点数A2、箱排序中,箱子的个数取决于关键字的取值范围。 若R[0..n-1]中关键字的取值转载 2012-07-10 14:51:46 · 206 阅读 · 0 评论 -
箱子排序c++代码(没运行)
#pragma once#include "Error.h"#include using namespace std;template class SimSpace;template class SimChain;//链表节点templateclass SimNode{friend SimSpace;friend SimChain;private:T m_tDa转载 2012-07-10 15:39:22 · 197 阅读 · 0 评论