分治策略
关注
分享
扫一扫
冰竹依梦
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
分治法，循环赛日程表
#include#define N 64void GameTable(int k,int a[][N]){//n=2^k(k>=1)个选手参加比赛，二维数组a表示日程安排，数组下标从1开始int n=2;//k=0,两个选手比赛日程可直接求得//求解两个选手比赛日程，得到左上角元素a[1][1]=1;a[1][2]=2;a[2][1]=2;a[2][2]=1;i原创 2014-03-06 15:29:30 · 926 阅读 · 0 评论 -
分治法，棋盘覆盖
//分治法--棋盘覆盖问题 //问题描述：在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，//且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用4不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，//且任何2个L型骨牌不得重叠覆盖。//思想：将2^k x 2^k的棋盘，先分成相等的原创 2014-03-06 14:10:41 · 1114 阅读 · 0 评论 -
分治法实现全排列
//分治法实现全排列//我们将使用分治法实现一个全排列算法。先来看一下算法实现后的效果：//['a','b','c'].//permutation //["a", "b", "c"],//["a", "c", "b"],//["b", "a", "c"],//["b", "c", "a"],//["c", "b", "a"],//["c", "a", "b"]原创 2014-03-06 12:49:16 · 4348 阅读 · 0 评论