无心人 发表于 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

:lol

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

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

今天开会无聊
划拉了个算法
还没成熟
有时间完善了贴上来
页: [1]
查看完整版本: 一个算法分析的问题