摘要: 【问题描述】Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c如果输入序列不为空,将第一个元素压入栈S2操作d如果栈S2不为空... 阅读全文
posted @ 2015-05-22 15:06 PbTfcLx 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:1、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一... 阅读全文
posted @ 2015-05-22 14:21 PbTfcLx 阅读(1026) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045+8468#6633 44445506978其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。现在... 阅读全文
posted @ 2015-05-22 11:27 PbTfcLx 阅读(925) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中... 阅读全文
posted @ 2015-05-20 20:52 PbTfcLx 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子,共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时,每一步可将任何2个相邻方格中棋子互换位置。对于... 阅读全文
posted @ 2015-05-20 20:28 PbTfcLx 阅读(524) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程... 阅读全文
posted @ 2015-05-20 20:08 PbTfcLx 阅读(1045) 评论(0) 推荐(2) 编辑
摘要: 【问题描述】 (由于是英文的,看不懂,这里就把大意给大家说一下吧……都是中国人,相信大家也不愿意看英文……) 如图,一个井字形的棋盘,中间有着1-3任意的数,有ABCDEFGH八个操作,每个操作意味着该操作所在行朝该操作方向整体移动一格,详见图,你的目的是:对于输入的多组数据,用最少的步数... 阅读全文
posted @ 2015-05-19 09:09 PbTfcLx 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 有两个无刻度标志的水壶,分别可装x升和y升 ( x,y 为整数且均不大于100)的水。设另有一水缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知x升壶为空壶, y升壶为空壶。问如何通过倒水或灌水操作, 用最少步数能在x或y升的壶中量出 z(z ≤ 100)... 阅读全文
posted @ 2015-05-19 08:36 PbTfcLx 阅读(523) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌... 阅读全文
posted @ 2015-05-19 08:24 PbTfcLx 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。令Q= Sπ请编程对给出的N和M,找出蛋... 阅读全文
posted @ 2015-05-18 14:54 PbTfcLx 阅读(2033) 评论(0) 推荐(0) 编辑