设为首页 | 加入收藏夹

1995年美国计算机程序设计资格赛试题

2012-06-02 18:13:15 作者:计算机基础知识试题 录入:应序康 访问:3045 次 被顶:1 次 字号:【
摘要:第一题: 分数排序(同1993年总决赛第一题)第二题: 数字三角阵(同 IOI’ 94第一题)第三题: 超级素数(同1994年总决赛第二题 A)第四题: Bet sy 的旅行一个正方形的小镇被分成 N2个小方格,农场的位置在左上角的方格中而...
第一题: 分数排序(同1993年总决赛第一题)
第二题: 数字三角阵(同 IOI’ 94第一题)
第三题: 超级素数(同1994年总决赛第二题 A)
第四题: Bet sy 的旅行
一个正方形的小镇被分成 N2
个小方格,农场的位置在左上角的方格中而市场在左
下角的方格中。Betsy 从农场出发经过每个方格恰好一次到达市场。下面是 N = 3 时
Betsy 的一种旅行路线。
写出一个程序对于一个给定的 N,计算出 Betsy 能采用的所有旅行路线,见图 2 .5 .1。
图   2 . 5 . 1
运行举例:
Enter value for N: 3
The number of tours is 2
· 4 2 ·测试数据:
用下面三组数据来测试你的程序: N = 4, 5, 6
注意采用有效的算法,否则你的程序在 n = 6 时运行时间会很长。

打印本文   加入收藏   返回顶部   关闭窗口Tags:计算机程序设计资格赛,计算机程序设计资格赛试题,计算机程序设计试题  
参与评论
共有评论 0网友评论列表
CopyRight © 2009-2012 计算机基础知识 Inc.All Rights Reserved. 备案:苏ICP备09028880号