一个算法分析的问题

无心人 · 发表于 2008-5-14 21:29:30

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

考虑有限正整数集$N_f$，定义映射$y = f(x), x, y in N_f$ 现在问题是，如果已知映射函数$f$，且已知$N_f$集合如何快速的找到以下的子集 1、满足$x=f(x)$的$x$ 2、子集$N_0$元素个数是$n$，且$n$个元素的映射均不符合情况1，且其映射函数值的集合正好是$N_0$，即集合中的所有元素的函数值的集合是集合自身。

gxqcn · 发表于 2008-5-14 21:34:06

问题本身好绕口啊，毫无头绪。我要下线看电视新闻了。。。

mathe · 发表于 2008-5-14 21:41:21

呵呵，离散的函数我觉得没有什么好办法，不像连续可微的函数，有很多良好的特性。而解析函数更加好了

无心人 · 发表于 2008-5-14 21:50:20

假设原始集合连接成一个有序序列，序列存在原始值和函数值和编号三项如何以最简单的方法从序列中提取有用的信息

mathe · 发表于 2008-5-14 21:51:32

制作一个有向图，求连通分支

无心人 · 发表于 2008-5-14 21:51:39

这是数论中一大批黑洞问题的一般性描述

无心人 · 发表于 2008-5-14 21:52:58

哦 mathe的意思是用图论算法做? 如果原始数据的集合有1000万个数字是否存在快速有效的构造方法？

mathe · 发表于 2008-5-14 21:57:11

1000万应该还可以处理，使用比特位比较好

无心人 · 发表于 2008-5-14 22:00:34

那就需要保存原始状态了因为，我并没说集合的整数连续假设一般不连续

无心人 · 发表于 2008-5-19 19:30:04

今天开会无聊划拉了个算法还没成熟有时间完善了贴上来

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 一个算法分析的问题

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。