- 博客(3)
- 资源 (3)
- 收藏
- 关注
转载 循环赛日程表的多边形解法
循环赛要求比赛的每两个选手都要进行一次比赛,而且每个选手每天都要比赛一场。这种题目的解法通常是用分治的思想来做,并且是分治方法解题的经典题目。下面的一种受多边形启发的方法,也能巧妙解决循环赛日程表问题。如图所示,有八个选手要进行循环赛,画七边形,每个点表示一个选手。其中最高点所代表的选手与第八位选手进行比赛,在同一水平线上的选手进行比赛。每天的比赛由旋转一次的多边形决定。这样就刚好能安排
2011-06-28 19:51:00 661
原创 循环赛日程表
#include #define MAX 50//num是2的k次方#define NUM 16int a[MAX][MAX]={0};void copy(int n){ int m=n/2; for (int i=1;i<=m;i++) { for (int j=1;j<=m;j++) { a[i][j+m]=a[i][j]+m;
2011-06-28 18:18:00 469
原创 递归的合并排序
#include#include#include using namespace std; void merge(int c[],int d[],int l,int m,int r){ int i,j,k; k=i=l; j=m+1; while((i<=m)&&(j<=r)) { if(c[i]<=c[j]) d[k++]=c[i+
2011-06-22 00:28:00 361
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人