精华区文章阅读

发信人: sino (茶水先生), 信区: Algorithm
标  题: 中山大学计算机竞赛（ZSUCPC 99）第二试试题
发信站: 哈工大紫丁香 (2001年08月27日09:59:38 星期一), 站内信件

发信人: superhyb (CS99+:不惊暈..), 信区: ACMICPC
标  题: 第二试第一题
发信站: 逸仙时空 Yat-sen Channel (Sat Jun  9 23:56:38 2001), 站内信件

发信人: ZhouXingxing@argo (擎天笑), 信区: Programming
标  题: 第二试第一题
发信站: Yat-sen Channel BBS (Thu Mar 23 13:58:33 2000)
转信站: argo

        求出2^n * 3^n 组成中所有数中的前面最小的不相同的第51，52，……，60共
10个数，其中0<=n,0<=m

        输入输出格式省略。

--
※ 来源:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 192.168.4.241]
--
※ 转载:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 202.116.90.166]

发信人: superhyb (CS99+:不惊暈..), 信区: ACMICPC
标  题: 第二试第二题
发信站: 逸仙时空 Yat-sen Channel (Sat Jun  9 23:56:44 2001), 站内信件

发信人: ZhouXingxing@argo (擎天笑), 信区: Programming
标  题: 第二试第二题
发信站: Yat-sen Channel BBS (Thu Mar 23 14:21:43 2000)
转信站: argo

        设平面上有n个点，(0<=n<=1000),给出每个点的坐标，同时规定
0<=x<=100,0<=y<=100，x、y是横坐标和纵坐标，均为整数。
        输入，当所有点给出时，找出一个最小半径的圆，将这些点都包括
进去，点可以在圆周上，但不能在圆外。输出该圆的半径和圆心坐标。

        输入输出格式省略。

--
※ 来源:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 192.168.4.241]
--
※ 转载:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 202.116.90.166]

发信人: superhyb (CS99+:不惊暈..), 信区: ACMICPC
标  题: 第二试第三题
发信站: 逸仙时空 Yat-sen Channel (Sat Jun  9 23:56:48 2001), 站内信件

发信人: ZhouXingxing@argo (擎天笑), 信区: Programming
标  题: 第二试第三题
发信站: Yat-sen Channel BBS (Thu Mar 23 14:21:50 2000)
转信站: argo

        设有一个二叉树，二叉树的节点表示一个地方的居民，节点的权值
表示该地方的人数，相邻节点的距离都为1，现要求对输入的任一个二叉树，
给出了权值，要求输出：若在某个节点建立一个医院，使得所有人所走的
路程之和是最短的。

        输入输出格式省略。

--
※ 来源:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 192.168.4.241]
--
※ 转载:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 202.116.90.166]

发信人: superhyb (CS99+:不惊暈..), 信区: ACMICPC
标  题: 第二试第四题
发信站: 逸仙时空 Yat-sen Channel (Sat Jun  9 23:56:51 2001), 站内信件

发信人: ZhouXingxing@argo (擎天笑), 信区: Programming
标  题: 第二试第四题
发信站: Yat-sen Channel BBS (Thu Mar 23 14:21:57 2000)
转信站: argo

        在一个连通的无向图中，找出任意给出的两个顶点之间的必经点。无向图的
顶点个数小于等于100。

        输入输出格式省略。

--
※ 来源:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 192.168.4.241]
--
※ 转载:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 202.116.90.166]

发信人: superhyb (CS99+:不惊暈..), 信区: ACMICPC
标  题: 第二试第五题
发信站: 逸仙时空 Yat-sen Channel (Sat Jun  9 23:56:57 2001), 站内信件

发信人: ZhouXingxing@argo (擎天笑), 信区: Programming
标  题: 第二试第五题
发信站: Yat-sen Channel BBS (Thu Mar 23 14:22:14 2000)
转信站: argo

        组合数为

        C =n!/( m!*(n-m)! )

        其中 5<=n<=120, 5<=m<=120

        当n和m增大时，按以上算法会很困难，现要求找出一个算法来计算以上的公式。

        输入输出格式省略。

--
※ 来源:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 192.168.4.241]
--

--
撷取生活中每一朵清新的浪花,智慧的浪花 ..汇成音乐的海洋.

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

Algorithm 版 (精华区)