以前看到的一个题目

无心人 · 发表于 2008-7-2 16:47:09

我给加个条件省得你们偷懒 16个数字两两不相等！！！！

mathe · 发表于 2008-7-2 17:49:59

那就计算机搜索一下看看

无心人 · 发表于 2008-7-2 17:53:20

现在显示的好了呵呵计算机搜索，划个范围吧均小于2^32 反正结果不会很多的

ssikkiss · 发表于 2008-7-2 18:35:05

这个搜索的最小的时间复杂度是多少？怎样搜索比较快呢？

mathe · 发表于 2008-7-2 18:37:35

我不看好无心人提出的这个题目，范围太大了，我觉得会有挺多解的

无心人 · 发表于 2008-7-2 19:53:05

我认为不会超过2^16组

gxqcn · 发表于 2008-7-3 07:38:00

原帖由 无心人 于 2008-7-2 16:47 发表我给加个条件省得你们偷懒 16个数字两两不相等！！！！

再加强一点：16个数字两两不等，且均为素数，请找出使它们中最大的达到最小值的组合。因为关于模，用素数更显得体和金贵（或略放宽点：仅7个作模的参数要求为素数）。

无心人 · 发表于 2008-7-3 08:21:18

呵呵都是素数可能不行先别作这么严格的约束吧

mathe · 发表于 2008-7-3 08:32:06

我觉得至少限定7个模为素数是没有问题的，应该比无心人的问题远远好解决

毕竟是同余方程，不加一定的限制解太多了

无心人 · 发表于 2008-7-3 08:39:14

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

[讨论] 以前看到的一个题目