设计一个算法[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]。
举一反三
- 【广义表算法】设计一个算法 MaxAtom (* h), 求出一个广义表[tex=0.643x1.0]uPu/UBwxTDghY6MHYDLmcA==[/tex]中最大的原子。例如,[tex=8.857x1.357]iqooW0qOi4BKCk40ZZSEuAAmItb5oX3q5Xx4ElvBaaDZ3AXQjkM/FcqDZ9ES00v3[/tex]返回的结果为[tex=0.571x1.0]hXwI6nnMJ2kxGYNl2OSrPw==[/tex]。
- 设计一个算法[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]。
- 6个顶点11条边的所有非同构的连通的简单非平面图有[tex=2.143x2.429]iP+B62/T05A6ZTM0eeaWiQ==[/tex]个，其中有[tex=2.143x2.429]ndZSw3zT0QTOVLVdoUto1Q==[/tex]个含子图[tex=1.786x1.286]J+vVZa2YaMpc6mJBbqVvWw==[/tex]，有[tex=2.143x2.429]lmhx48evnQMhi03NovPXig==[/tex]个含与[tex=1.214x1.214]kFXZ1uR8GjycbJx+Ts2kyQ==[/tex]同胚的子图。供选择的答案[tex=3.071x1.214]3KinXFh3SXhZ7nIe1y9KEV6aadxhhJWeEy6Dij1iObdMUZkY6ZA5J2dVVjPSuhEf[/tex]：(1) 1 ;(2) 2 ;(3) 3 ; (4) 4 ;(5) 5 ;(6) 6 ; (7) 7 ; (8) 8 。
- 设 9 阶无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中,每个顶点的度数不是 5 就是 6, 证明 : [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中至少有 5 个 6 度顶点或至 少有 6 个5 度顶点.