数学研发论坛

 找回密码
 欢迎注册
楼主: 0→∞

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

  [复制链接]
发表于 2008-8-21 15:12:10 | 显示全部楼层


内存泄漏了?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-8-21 15:31:52 | 显示全部楼层
不知道啥原因,现在好像机器自动重启进入安全模式了。磁盘空间是足够的。
至于内存泄漏,不应该,这一段代码更本就没有动态分配过内存。除非是由于调用的系统命令sort出现内存泄漏了
不过从现在的进度来看,我已经不看好n=17时候的问题的解决了。其中第5步已经在计算机上堆积了45.6G的临时数据了。而我推测第6步会产生更多的临时数据,后面有可能会减少数据量。而我这里只是枚举17条以上边的情况。如果要枚举16条以上边,那么我的计算机肯定不行了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-8-21 15:36:05 | 显示全部楼层


那造成的原因不会是你的机器有瞬间的错误吧
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-8-21 15:37:53 | 显示全部楼层
不知道,也可能是因为程序读写磁盘太频繁了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-8-21 15:40:34 | 显示全部楼层
有系统IO管理进程在管理
要知道linux对资源的管理
是很优秀的啊
你要使linux的数据存储进程发生错误
是很难的

我觉得你还是考虑电工给你量下电压比较好
呵呵
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-8-21 15:49:04 | 显示全部楼层
是呀。通常程序错误很难导致系统崩溃的。其实即使内存泄漏,也不会导致系统崩溃,最多就内存泄漏的进程死掉了。所以估计是有硬件问题。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-8-21 16:10:24 | 显示全部楼层


在那一瞬间有科学界未发现的粒子
超过光速10000倍通过了你的CPU
造成瞬间的0.0000000000000000000000000000000000001米
大的持续0.000000000000000000000000000000001秒的黑洞
吸引掉了你CPU电路上的1000个电子
引起了你的CPU  IP电路
有1个周期的电流波形发生畸形
使得IP丢失了当前位置
从而发生崩溃
哈哈
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 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 | 显示全部楼层
实现的可能不大
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2020-11-28 22:37 , Processed in 0.059435 second(s), 15 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表