分治策略
冰竹依梦
这个作者很懒,什么都没留下…
展开
-
分治法,循环赛日程表
#include #define N 64 void 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 · 888 阅读 · 0 评论 -
分治法,棋盘覆盖
//分治法--棋盘覆盖问题 //问题描述:在一个2k x 2k ( 即:2^k x 2^k )个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格, //且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用4不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格, //且任何2个L型骨牌不得重叠覆盖。 //思想:将2^k x 2^k的棋盘,先分成相等的原创 2014-03-06 14:10:41 · 1056 阅读 · 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 · 4297 阅读 · 0 评论