热门搜索： json Test query CSS java t

您现在的位置是：虫虫源码 > 其他 > Ex4-22 单射函数问题 &laquo 问题描述：设函数f将点集S = {0,1,&#61516 , n -1}映射为f (S) = { f (i) | i&Icirc S} &Iacute

Ex4-22 单射函数问题 &laquo 问题描述：设函数f将点集S = {0,1,&#61516 , n -1}映射为f (S) = { f (i) | i&Icirc S} &Iacute

资源大小：2 K
上传时间：2021-12-20
下载次数：0次
浏览次数：1次
资源积分：1积分
标签： Iacute 61516 laquo Icirc

资源简介

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 是所求的最大子集。 « 编程任务：对于给定的点集S = {0,1, , n -1}上函数f，试用抽象数据类型队列，设计一个O(n)时间算法，计算f的最大单射子集。 « 数据输入：由文件input.txt 提供输入数据。文件的第1 行有1 个正整数n，表示给定的点集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 结果输出: 程序运行结束时，将计算出的f的最大单射子集的大小输出到output.txt中。输入文件示例输出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3

您可能感兴趣的

同类别推荐

跑刀红狼三角洲 1天前成为了本站会员
象龟 1天前成为了本站会员
里狐 2天前成为了本站会员
： 2天前成为了本站会员
天妒英才 3天前成为了本站会员
Lntano 4天前成为了本站会员
绿色心情 4天前成为了本站会员
桃子 5天前成为了本站会员
民族复兴大任的时代新人 5天前成为了本站会员
兀七 5天前成为了本站会员

毛海彬 6天前下载了：

一个很好的汇编集成开发环境，支持多种汇编编译器。
毛海彬 6天前下载了：

汇编语言编写的发声程序! 无密码. 希望能给初学汇编的人一点启发吧!...
毛海彬 6天前下载了：

这是一个汇编的程序包，所包含了一般的汇编初学者所要参考的汇编小程序...
dybabc123 6天前下载了：

unix下的ping代码源程序
dybabc123 6天前下载了：

这是一个旅行商问题的算法源程序
dybabc123 6天前下载了：

Three-dimensional finite-difference ground-water flow model 三维流体有限元源代码
dybabc123 6天前下载了：

这是一个运用多种排序法对数据进行排序的程序,排序时间复杂性小,空间复杂性小,排序速度快.压缩包包括源程序文件,再vc中运行.
dybabc123 6天前下载了：

介绍windows环境下命令行
dybabc123 6天前下载了：

这是一个通过字符串操作来实现文本加密解密的源程序,通过打乱原文本字符串的顺序,隐藏信息,通过解密,可以回复原字符正常顺序,达到加密解密的目的.压缩包包括源程序文件,再vc中运行.
dybabc123 6天前下载了：

Thinking in java 3 习题答案

您现在的位置是：虫虫源码 > 其他 > Ex4-22 单射函数问题 &laquo 问题描述： 设函数f将点集S = {0,1,&#61516 , n -1}映射为f (S) = { f (i) | i&Icirc S} &Iacute

Ex4-22 单射函数问题 &laquo 问题描述： 设函数f将点集S = {0,1,&#61516 , n -1}映射为f (S) = { f (i) | i&Icirc S} &Iacute

资 源 简 介

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

您现在的位置是：虫虫源码 > 其他 > Ex4-22 单射函数问题 &laquo 问题描述：设函数f将点集S = {0,1,&#61516 , n -1}映射为f (S) = { f (i) | i&Icirc S} &Iacute

Ex4-22 单射函数问题 &laquo 问题描述：设函数f将点集S = {0,1,&#61516 , n -1}映射为f (S) = { f (i) | i&Icirc S} &Iacute

资源简介

相关资源

您可能感兴趣的

同类别推荐