摘要: 最长前缀 一个字符串的前缀和另一个字符串的后缀 rieman marjorie -> rie 3 rieman marjorie -> rie 3 阅读全文
posted @ 2018-11-14 19:49 道微真理 阅读(1927) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0<r<=m,0<s<=n,A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C,使得B和C的对应元素差值的绝对值之和最小,这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件,选择子矩阵左上角元素行号小者,行号相同时,选择列 阅读全文
posted @ 2018-11-13 21:38 道微真理 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有两个字符构成的环。请写一个程序,计算这两个字符环上最长公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个公共字符串。 题目描述 有两个字符构成 阅读全文
posted @ 2018-11-13 16:01 道微真理 阅读(1607) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求:1. 非保留字;2. 只包含字母、数字及下划线(“_”)。 3. 不以数字开头。 题目描述 给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注: 阅读全文
posted @ 2018-11-13 14:03 道微真理 阅读(3733) 评论(0) 推荐(0) 编辑
摘要: 题目描述 任何一个正整数都可以用2的幂次方表示。例如:137=2^7+2^3+2^0。同时约定方次用括号来表示,即a^b可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)。 进一步:7=2^2+2+2^0(21用2表示),3=2+2^0 所以最后137可表示为:2(2(2)+2 阅读全文
posted @ 2018-11-13 13:22 道微真理 阅读(703) 评论(0) 推荐(0) 编辑
摘要: 题目描述 汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成,编号越小盘子越小。开始时,这n个圆盘由大到小依次套在a柱上,如图1.6.3所示。要求把a柱上n个圆盘按下述规则移到c柱上:①一次只能移一个圆盘,它必须位于某个柱子的顶部;②圆盘只能在三个柱子上存放;③任何时刻不允许大盘压小盘。将这 阅读全文
posted @ 2018-11-13 13:08 道微真理 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1*a2*a3*...*an,并且1<a1<=a2<=a3<=...<=an,问这样的分解方案有多少种。注意a=a也是一种分解。 题目描述 给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1*a2*a3*...*an,并且1< 阅读全文
posted @ 2018-11-12 22:26 道微真理 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的放法(放法数用K表示)。如在7个苹果3个盘子的情况下, 5,1,1和1,5,1 是同一种放法。 阅读全文
posted @ 2018-11-12 20:58 道微真理 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Pell数列a1,a2,a3...的定义是这样的:a1=1,a2=2, ... ,an=2*an-1+an-2 (n>2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。 题目描述 Pell数列a1,a2,a3...的定义是这样的:a1=1,a2=2, ... ,an=2 阅读全文
posted @ 2018-11-12 19:39 道微真理 阅读(3054) 评论(0) 推荐(0) 编辑
摘要: 输出一句话中最短和最长的单词 阅读全文
posted @ 2018-11-12 13:48 道微真理 阅读(162) 评论(0) 推荐(0) 编辑