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 是所求的最大子集。
« 编程任务:
...
/dl/301142.html
标签:
Iacute
61516
laquo
Icirc
上传时间:
2016-05-28
上传用户:tyler