说明：Ex3-23 亲兄弟问题
« 问题描述：
给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为：
min{ | } k i j n j j i a = a a ³ a
< <
。
亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a
时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素
的 <Tonsen> 在 2008-10-13 上传
| 大小：808byte | 下载：0
说明：Ex4-22 单射函数问题
« 问题描述：
设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要
从S中选取最大子集X Í S 使f (X )是单射函数。
例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S 时， X = {0,1,6} Í S 是所求的最大子集。
« 编程任务：
对于给 <Tonsen> 在 2008-10-13 上传
| 大小：1.14kb | 下载：0
