voip
风的方向
厚德致远,博学敦行!
C++博客
首页
新随笔
新文章
联系
聚合
管理
posts - 52,comments - 21,trackbacks - 0
<
2010年9月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
哥哥回来了~~
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
C++学习(3)
Questions(15)
生活琐事(4)
算法设计与分析(17)
学习到的一些小知识(3)
随笔档案
2016年12月 (1)
2010年11月 (1)
2010年10月 (8)
2010年9月 (39)
2010年8月 (3)
牛人
ACM
matrix67
RyanWang
第四维
过客空间
刘品
音频处理
牵着老婆。。
搜索
最新评论
1. re: min和max头文件
这位说的是对的~我用algorithm就是不行
--maxmin
2. re: min和max头文件[未登录]
algorithm是stl的东西,要用std::max
--123
3. re: 过河卒[未登录]
@cs
什么都百度要脑袋有嘛用~兄弟~
--jince
4. re: 过河卒
不能过
--cs
5. re: min和max头文件
是应该在stdlib里面
--mushroom
阅读排行榜
1. min和max头文件(27528)
2. 最少硬币问题 (3740)
3. 均分纸牌(2887)
4. 矩阵相乘(2520)
5. 整数划分(2422)
评论排行榜
1. min和max头文件(4)
2. 整数划分(2)
3. 免费馅饼(2)
4. 最大和子段(2)
5. 随机数(2)
循环赛
有n=2^k个运动员比赛,现要求设计一张比赛日程表,要求如下:
(1)每个选手必须与其他n-1个选手各比赛一次;
(2)每个选手一天只能比赛一次;
(3)循环赛一共进行n-1天;
这个题目自己列下表,观察一下规律就成,书上说的二分不是那么好理解!重在实际应用。。。
代码如下:
#include
<
stdio.h
>
void
Table(
int
k,
int
a[][
100
])
{
int
n
=
1
;
int
i,j,s,t;
for
(i
=
1
;i
<=
k;i
++
)
n
*=
2
;
for
(i
=
1
;i
<=
n;i
++
)
a[
1
][i]
=
i;
int
m
=
1
;
for
(s
=
1
;s
<=
k;s
++
)
{
n
/=
2
;
for
(t
=
1
;t
<=
n;t
++
)
for
(i
=
m
+
1
;i
<=
2
*
m;i
++
)
for
(j
=
m
+
1
;j
<=
2
*
m;j
++
)
{
a[i][j
+
(t
-
1
)
*
m
*
2
]
=
a[i
-
m][j
+
(t
-
1
)
*
m
*
2
-
m];
a[i][j
+
(t
-
1
)
*
m
*
2
-
m]
=
a[i
-
m][j
+
(t
-
1
)
*
m
*
2
];
}
m
*=
2
;
}
}
int
main()
{
int
a[
100
][
100
];
Table(
3
,a);
int
i,j;
for
(i
=
1
;i
<=
8
;i
++
)
{
for
(j
=
1
;j
<=
8
;j
++
)
printf(
"
%d
"
,a[i][j]);
printf(
"
\n
"
);
}
return
0
;
}
结果:
posted on 2010-09-07 20:53
jince
阅读(232)
评论(0)
编辑
收藏
引用
所属分类:
算法设计与分析
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
集合划分
电路布线
随机数应用
0-1背包问题
最大m子段和
最大和矩阵
随机数
二分搜索
汉诺塔
循环赛
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
哈哈哈哈哈哈