分数代码优化

mathe · 发表于 2009-12-15 16:52:15

不知道你这里说的过滤和筛选有什么区别。
现在我给出的所有版本其实都是以过滤为目的的，就是要过滤尽可能多的非法解。
只是程序中需要解一些二次方程组，然后使用了某些变量必须不等于0的特性（就是必须没有5点共线）。而用浮点版本的问题是我们无法确定一个数值是否准确等于0，所以就无法准确的找到一些线性关系。
而如果不使用这个特性，我做过测试，几乎没有任何一个数据会被过滤掉。

gxqcn · 发表于 2009-12-16 08:09:21

奇怪，我下载了 17# 的附件，但计数器却没有增加？

mathe · 发表于 2009-12-16 08:23:50

可能是由于管理员的特权

liangbch · 发表于 2009-12-16 11:48:51

我说一点关于溢出检测的问题。
尽管2个整数是在一个有效的范围如（0-2^32-1), 但是两个整数进行加，减，乘，除可导致结果溢出。通常高级语言是不能检测出2个数进行四则运算是否溢出的。我的做法是，自定义一个个函数，实现2个数的加，减，乘。特别是乘法，你要当心上溢。

无心人 · 发表于 2009-12-21 08:42:42

mathe说的线性检测似乎我们讨论过

我的意思，是否存在一个算法，能基于一个有宽度的线，而不是一个无宽度的线
来检测共线

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

[擂台] 分数代码优化