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说的线性检测似乎我们讨论过
我的意思,是否存在一个算法,能基于一个有宽度的线,而不是一个无宽度的线
来检测共线