无心人
发表于 2008-8-21 15:12:10
:b:
内存泄漏了?
mathe
发表于 2008-8-21 15:31:52
不知道啥原因,现在好像机器自动重启进入安全模式了。磁盘空间是足够的。
至于内存泄漏,不应该,这一段代码更本就没有动态分配过内存。除非是由于调用的系统命令sort出现内存泄漏了:)
不过从现在的进度来看,我已经不看好n=17时候的问题的解决了。其中第5步已经在计算机上堆积了45.6G的临时数据了。而我推测第6步会产生更多的临时数据,后面有可能会减少数据量。而我这里只是枚举17条以上边的情况。如果要枚举16条以上边,那么我的计算机肯定不行了。
无心人
发表于 2008-8-21 15:36:05
:)
那造成的原因不会是你的机器有瞬间的错误吧
mathe
发表于 2008-8-21 15:37:53
不知道,也可能是因为程序读写磁盘太频繁了:L
无心人
发表于 2008-8-21 15:40:34
有系统IO管理进程在管理
要知道linux对资源的管理
是很优秀的啊
你要使linux的数据存储进程发生错误
是很难的
我觉得你还是考虑电工给你量下电压比较好
呵呵
mathe
发表于 2008-8-21 15:49:04
是呀。通常程序错误很难导致系统崩溃的。其实即使内存泄漏,也不会导致系统崩溃,最多就内存泄漏的进程死掉了。所以估计是有硬件问题。
无心人
发表于 2008-8-21 16:10:24
:lol
在那一瞬间有科学界未发现的粒子
超过光速10000倍通过了你的CPU
造成瞬间的0.0000000000000000000000000000000000001米
大的持续0.000000000000000000000000000000001秒的黑洞
吸引掉了你CPU电路上的1000个电子
引起了你的CPUIP电路
有1个周期的电流波形发生畸形
使得IP丢失了当前位置
从而发生崩溃
哈哈
mathe
发表于 2008-8-22 08:05:41
突然想到算法可以修改一下,从而可以将大部分临时数据不需要同时生成,这样估计n=17的情况至少在空间复杂度上不会有大问题.
没——问题
发表于 2008-8-24 00:32:26
改进算法才是王道
我突然想,或许可以用把方案生成(生成预选解)用asp或php写一遍。把方案判断(判断预选解是否成立)javascript写一遍。
然后做个网页,此网页每次被点击,服务器上的asp代码就自动分配若干组预选解给点击者,点击者的浏览器就会通过运行javascript对此进行计算,返回结果给服务器。
不过这样可能严重低估了这两个模块的计算量,尤其是第二个,不知道用js写的程序是否能达到可接受的效率
无心人
发表于 2008-8-24 14:43:34
实现的可能不大