Algorithm 版 (精华区)

发信人: ssos (存在与虚无·戒酒戒网), 信区: Algorithm
标  题: c
发信站: 哈工大紫丁香 (2001年09月16日13:00:43 星期天), 站内信件

C cube
Cube是数据仓库中的一种重要的操作,是在数据库的表上某个字段(这个字段成为度量属
性)根据不同字段的分组(值相同则算作一组)进行聚集(分组的字段成为”维”),同时可
以在多个维度上进行聚集,其中在多个维度上进行聚集时,要在一个(或几个)维度上进行
的聚集的结果需要在其他维度上进行聚集.其中聚集操作包括求和,计数,求最大值和最小
值等.本题中尽讨论对于求和计算(用sum函数表示这样的运算).一个cube操作的实例如下

A B C
2 2 2
1 2 3
3 3 2
4 3 3
5 4 2
1 4 3
对于这个表,字段A在B上进行求和聚集的结果是
sum(A) 3 7 6
B 2 3 4
A在C上进行求和聚集的结果是
sum(A) 10 6
C 2 3
A在B,C上进行Cube操作的结果是
C           B  2 3 4 *
2 2 3 5 10
3 1 4 1 6
* 3 7 6 16
其中,*表示对于这个维度上的所有值作聚集
本题要求根据给出的表求cube.
输入:表的字段数n(n<5)和记录数m(m<2000),数据表,其中每个字段名用一个字母表示.所
有的数据都是整型.
输出:cube值,每一行显示cube中的一个结点的值,这一点每一个维属性的值和度量属性进
行cube的结果,如果这一点是对某个维属性上聚集,则这个维属性写作*.输出不计顺序,但
是需要表名字段
输入示例:c.in
3 6
A     B    C
2 2 2
1 2 3
3 3 2
4 3 3
5 4 2
1 4 3
输出实例c.out
B C
2 2 2
3 2 3
4 2 5
* 2 10
2 3 1
3 3 4
4 3 1
2 * 3
3 * 7
4 * 6
* * 16
--

   
<<社会契约论>>是一本好书,应当多读几遍
风味的肘子味道不错,我还想再吃它      

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.226.245]