果树问题讨论:这两个问题等价么？

无心人 · 发表于 2008-8-21 15:12:10

内存泄漏了？

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

不知道，也可能是因为程序读写磁盘太频繁了

无心人 · 发表于 2008-8-21 15:40:34

有系统IO管理进程在管理要知道linux对资源的管理是很优秀的啊你要使linux的数据存储进程发生错误是很难的我觉得你还是考虑电工给你量下电压比较好呵呵

mathe · 发表于 2008-8-21 15:49:04

是呀。通常程序错误很难导致系统崩溃的。其实即使内存泄漏，也不会导致系统崩溃，最多就内存泄漏的进程死掉了。所以估计是有硬件问题。

无心人 · 发表于 2008-8-21 16:10:24

在那一瞬间有科学界未发现的粒子超过光速10000倍通过了你的CPU 造成瞬间的0.0000000000000000000000000000000000001米大的持续0.000000000000000000000000000000001秒的黑洞吸引掉了你CPU电路上的1000个电子引起了你的CPU IP电路有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

实现的可能不大

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

[求助] 果树问题讨论:这两个问题等价么？