设计一个算法[tex=6.071x1.357]ZYUTFo/NzHeh/69bXBYFWQ==[/tex],将一个广义表[tex=0.5x1.0]wLRBXo571ziKptAIyBBTRQ==[/tex]中的所有原子[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]替换成[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]。例如,[tex=15.357x1.429]fS91HT+GaMuGBu0I2J5lgUVHZ9ORAk5eDtTt3VXth19becMFTrR0TWBrC1HrvXPNef+y4LmBG5tbTAyEBrL0OQ==[/tex]返回的结果为[tex=8.357x1.357]39N+AaILFXhbB9eJS4fieCKYQcqX79QMCv8de4PvM1U=[/tex]。
举一反三
- 【广义表算法】设计一个算法[tex=6.357x1.357]A4Ha4WKijtIBszSH00mE565SZM065tUxZNqgKllKqJ8=[/tex], 将一个广义表[tex=0.643x1.0]uPu/UBwxTDghY6MHYDLmcA==[/tex]中所有原子[tex=0.5x0.786]BgHR5DBWke5rTEC5XEckiQ==[/tex]替换成[tex=0.714x1.143]URkiM+qTuOgxtCijx2vyIg==[/tex]例如,[tex=15.786x1.286]7IaDx0fp4K3E/X82Oe7N6yBSbM6vS2TjjHPxOaayc/nGep/z+RIxdFWnpLxiT08rcE8176aUr51Ce5N4qKUBwOKncJjS2DXngVS8BEmLUQMN4XhNi3FDzu3o4VLOubPX[/tex]返回的结果为[tex=9.5x1.286]oHgqBxtX8fVBCuYNHto1FoYqJJF6jgTXTaY/vSawDRdEsW/jT1wJNFLH1Kj9Uqwr[/tex]。
- 采用顺序结构存储串,编写一个算法,求串[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]和串[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]的一个最长公共子串。
- 设计一个算法[tex=6.143x1.357]vj5u9rVmsYLFAgQt/nO+Cg==[/tex]求出一个广义表[tex=0.5x1.0]wLRBXo571ziKptAIyBBTRQ==[/tex]中最大的原子。例如,[tex=9.786x1.357]UaD8wbhtruD7TYpDYkc5VqS3WrbL2Hcd5nswIPANnMQ=[/tex]返回的结果为[tex=0.571x1.0]TcM6B5Wrs5vy9dWrxRPSdg==[/tex]。
- 设[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是正整数， [tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]是字符串集合。假定[tex=1.214x1.214]ioLW3bPL4oDgkfrszr+FjA==[/tex]是[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]上的关系，[tex=2.071x1.214]ad3WAF+lcBd70r3QlTmQfA==[/tex]当且仅当[tex=1.643x0.929]72cTTnfdAQdKUTXaPt2dig==[/tex]或者[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]和[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]都至少含有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个字符，且[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]和[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]的前[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个字符相同。就是说，少于[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个字符的字符串只与它自身以关系[tex=1.214x1.214]ioLW3bPL4oDgkfrszr+FjA==[/tex]相关；一个至少含有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个字符的字符串[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]与字符串[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]相关当且仅当[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]也含有至少[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个字符且[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]以[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]最前面的[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个字符开始。例如，设[tex=2.5x1.0]uffY1+fF2svnUrhtBOi6iQ==[/tex]，[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]是所有位串的集合，[tex=2.0x1.214]102dWa+xgInX/PhKybX8HQ==[/tex]当[tex=1.643x0.929]72cTTnfdAQdKUTXaPt2dig==[/tex]或者[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]和[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]均为长度至少为3的位串，且前3位相同。例如，[tex=3.786x1.214]byiyzqj0xKpOsBEbNsiOVg==[/tex]、[tex=6.786x1.214]0NVlrXG0lLNO82+Z/kE0NcyeKmdJbSHSHvBoWiZdPCs=[/tex],但[tex=4.714x1.214]77Ja2EOYwrjkn9zYN210IU1L9d67Sl8oSFT/pL73AzQ=[/tex]、[tex=7.214x1.214]/H0k3W5vbnhqjtXRWh/IhNB4RJPCSAynzzTk+FclOzw=[/tex]。证明：对所有的字符串集[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]和所有的正整数[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]，[tex=1.214x1.214]ioLW3bPL4oDgkfrszr+FjA==[/tex]是定义在[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]上的等价关系。[br][/br]
- 下列方程中是一阶微分方程的是[input=type:blank,size:4][/input]. 未知类型：{'options': ['[tex=8.0x1.571]SnLzj4UlSfnGqNtEzxfZSuZwslGsWxsvP2Y+yf7H578Vefe1Ol/nJT135DjkdnSNNikL3arAj80BjvPHaHCDiA==[/tex]', '[tex=10.571x1.571]JR4yrHJRIZfJXwhFSObwrfajFnWUvXzM/YiA3M6aDKuVBZ8I+7v5iXTXdA3E6Rm4vOE2BCfPwFP2rmRygXKEUDk1qLsNDCJ2p8GEbfCSr2s=[/tex]', '[tex=5.643x1.357]m0sKckxx+jZ9iltApBtB23TBISIOx/g0judcsS+akNFZrUNCq3g+BIVQwGbQEh/C[/tex]', '$y^{(4)}+5 y^{\\prime}-\\cos x=0$'], 'type': 102}