开发工具:
文件大小: 5kb
下载次数: 0
上传时间: 2015-11-09
详细说明： 问题一 字串变换 描述： 已知有两个字串 A, B 及一组字串变换的规则: A1 -> B1 A2 -> B2 规则的含义为：在 A中的子串 A1 可以变换为 B1、A2 可以变换为 B2 … 例如：A＝'abcd' B＝'xyz' 变换规则为： ‘abc’ -> ‘xu’ ‘ud’ -> ‘y’ ‘y’ -> ‘yz’ 则此时，A 可以经过一系列的变换变为 B，其变换的过程为： ‘abcd’ -> ‘xud’ -> ‘xy’ -> ‘xyz’ 共进行了三次变换，使得 A 变换为B。 现在的问题是：对于给定的A，B 及一组字串变换的规则，若A能在10步内（包含10步）变换成B，则输出所需的最短变换步数，否则输出NO ANSWER。 数据范围： 字串A,B长度小于等于20 规则总数小于等于6 输入格式： 从文件convert.in读入 第一行为两个字符串，第二行至文件尾为变换规则 变换规则一行为两个字符串A1 B1用空格分隔，表示 A1 -> B1 A B A1 B1 A2 B2 ... ... 输出格式： 输出到convert .out中 当变换步数在10步（包含10步）内，那么输出这个数字 否则，输出”NO ANSWER" 特别提醒： 这道题目很像WordLadder，用BFS也更为方便。但是，Lab2的主题是递归，所以大家这道题目不允许用BFS，必须是递归形式的。 对于每个测试用例，时间限制为1秒，实在不行，2秒也能接受。 规则没有优先级，所有的规则都是平等的，没有优先顺序。 可能会同时出现 a -> b a -> c这样的规则，就是说a可以转换成b，也可以转换成c。 问题二 24点 描述： 几十年前全世界流行一种叫作“算24点”数字扑克游戏。作为游戏者将得到4个1-13（在扑克牌里用A代替1，J代替11，Q代替12，K代替13）之间的自然数作为操作数，并对这四个数进行适当的算术运算（加，减，乘，除）使得最后结果为24。 例如： 4个数字为3 8 10 Q 那么一个方案可以是Q * ( 10 / ( 8-3 ) ) = 24 现在你的任务是实现一个自动24点计算器，对于任意的4个1-13的自然数，如果可以算出24点则输出一个合理方案，若无解则输出“NO ANSWER”。 数据范围： 4个数字属于S={1,2,3,4,5,6,7,8,9,10,J,Q,K} J,Q,K为字符 输入格式： 从文件calculator.in读入 一行4个数字，以空格分隔 输出格式： 输出到文件calculator.out中 一个字符串，表示最后的运算方案，符号与数字之间、符号与符号之间用空格分隔 如Q * ( 10 / ( 8 - 3 ) ) = 24 （Q与*之间有空格，(与10之间有空格） 或者当没有可行方案时输出“NO ANSWER"。 特别提醒： 这道题目还是用递归。 表达式中的每个子表达式的结果可以是小数，即例如 (3+3/7)*7=24 是合法的。 去除多余的括号。例如，对于2 2 3 8 这四个数字，一个解可以是3 * ( ( 8 + 2 ) - 2 )，但是要求是去除多余的括号，即最后的结果应该是3 * ( 8 + 2 - 2)。就是说，可以不用的括号都要去掉。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
