亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 數(shù)學計算 > Ex4-22 單射函數(shù)問題 &laquo 問題描述: 設函數(shù)f將點集S = {0,1,&#61516 , n -1}映射為f (S) = { f (i) | i&Icirc S} &Iacute

Ex4-22 單射函數(shù)問題 &laquo 問題描述: 設函數(shù)f將點集S = {0,1,&#61516 , n -1}映射為f (S) = { f (i) | i&Icirc S} &Iacute

  • 資源大小:2 K
  • 上傳時間: 2016-05-28
  • 上傳用戶:jxsflq
  • 資源積分:2 下載積分
  • 標      簽: Iacute 61516 laquo Icirc

資 源 簡 介

Ex4-22 單射函數(shù)問題 « 問題描述: 設函數(shù)f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如,當n=7, f (S) = {1,0,0,2,2,3,6} Í S 時, X = {0,1,6} Í S 是所求的最大子集。 « 編程任務: 對于給定的點集S = {0,1, , n -1}上函數(shù)f,試用抽象數(shù)據(jù)類型隊列,設計一個O(n)時 間算法,計算f的最大單射子集。 « 數(shù)據(jù)輸入: 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n,表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值,0 £ i < n。 « 結(jié)果輸出: 程序運行結(jié)束時,將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3

相 關 資 源

主站蜘蛛池模板: 铁岭市| 广河县| 汕尾市| 施甸县| 酒泉市| 高尔夫| 淳化县| 囊谦县| 甘孜县| 安龙县| 崇州市| 林芝县| 蓝山县| 六安市| 阿拉善盟| 泰和县| 开封市| 颍上县| 惠安县| 德惠市| 东乌珠穆沁旗| 拜城县| 龙胜| 拉孜县| 平罗县| 紫云| 海林市| 五华县| 临桂县| 石阡县| 宜章县| 龙岩市| 郯城县| 原平市| 白沙| 宜君县| 库尔勒市| 金沙县| 额济纳旗| 大新县| 滨州市|