随笔分类 -  Subject

数学编程题目!
最少步骤:N变1
摘要:如果n为偶数,则将它除以2, 如果n为奇数,则将它加1或者减1。 问对于一个给定的n,怎样才能用最少的步骤将它变到1。 阅读全文

posted @ 2007-09-04 11:10 kyovcs 阅读(401) 评论(0) 推荐(0)

取胜之道
摘要:Program国度的人,喜欢玩这样一个游戏,在一块板上写着一行数,共n个。两个游戏者,轮流从最右或最左取一个数。刚开始,每个游戏者的得分均为零。如果一个游戏者取下一个数,则将该数的值加到该游戏者的得分上,最后谁的得分最高谁就赢了游戏。给出这n个数( 从左往右), 假设游戏者都是非常聪明的,问最后两个人的得分(假设第一个人首先取数). 阅读全文

posted @ 2007-09-04 10:56 kyovcs 阅读(552) 评论(0) 推荐(0)

点灯游戏算法
摘要:有十个开关等间距排成一线,每个开关对应其上方的一盏灯(十盏灯也排成一线)。每按动一下开关,可以使对应的灯改变状态(原来亮着的将熄灭,原来熄灭的将被点亮)。 阅读全文

posted @ 2007-09-04 10:24 kyovcs 阅读(1899) 评论(0) 推荐(0)

八方块移动游戏
摘要:题目描述: 八方块移动游戏要求从一个含8个数字(用1-8表示)的方块以及一个空格方块(用0表示)的3x3矩阵的起始状态开始,不断移动该空格方块以使其和相邻的方块互换,直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右4个方向可移动,在四个角落上有2个方向可移动,在其他位置上有3个方向可移动。例如,假设一个3x3矩阵的初始状态为: 8 0 3 2 1 4 7 6 ... 阅读全文

posted @ 2007-09-04 09:41 kyovcs 阅读(674) 评论(0) 推荐(0)

导航