数学研发论坛

 找回密码
 欢迎注册
楼主: 无心人

[原创] 数,树,肚子, 无心

 关闭 [复制链接]
发表于 2009-3-9 11:33:19 | 显示全部楼层
到时候我检查一下看看,是不是网络上找到的两种已知的20棵树23行的结果这个方法都可以找到。如果都找到了,那么这方法还是比较可靠的。
其实现在即使没有找到24行的结果,还是不能说明没有,还有一个更加大的集合,17棵树时13条边的情况需要构造一下看看,这个产生24行的结果的可能性还是很大的,只是输入集太大了,按现在的计算速度,穷举是不可能的,计算机至少还要提高10倍以上的效率才行
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-3-9 15:39:42 | 显示全部楼层
呵呵

你申请大型机计算去
每小时1000元
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-3-10 06:56:29 | 显示全部楼层
算完就可以申请破产了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-3-10 08:50:41 | 显示全部楼层
呵呵, 你最近有点忙吧

我昨天发的邮件到现在还没回呢

虽然是聊天邮件

呵呵
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-3-11 07:02:03 | 显示全部楼层
我这里28#的图非常难看,谁来写个程序,作出一个经过射影变换以后的图,使得图更加好看一下?
可以两种选项:
i)分析图中某些对称关系的点,然后通过射影变换将这些点变换到某些对称的位置(比如均匀分布在单位圆上),那么得到的结果应该会看起来漂亮一些
ii)制作一个软件,可以根据某些参数来画出上图经过某些射影变换以后的对应的图,用户只要手工拉动某些滚动条就可以改变图的形状,然后这样就可以人工的方法找到某个变换后比较好看的图。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-3-11 07:33:26 | 显示全部楼层
这个对界面和图形算法要求都比较高。

对了,顺便问一下:
你们曾改编到模(2^31-1)下进行运算,这是否有助于提速?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-3-11 08:00:20 | 显示全部楼层
原帖由 gxqcn 于 2009-3-11 07:33 发表
这个对界面和图形算法要求都比较高。

对了,顺便问一下:
你们曾改编到模(2^31-1)下进行运算,这是否有助于提速?

10倍左右的提速
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-3-11 08:08:21 | 显示全部楼层
那是非常显著的提升了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-3-11 08:08:58 | 显示全部楼层
呵呵

问个问题
如果直接生成20点24行的字母
大概多少候选?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-3-11 08:15:49 | 显示全部楼层
http://hackage.haskell.org/cgi-b ... pts/package/hmatrix

这个链接是相关的线性代数的库
拜托其强于C++的泛型
可以很容易的变换成各种域中的运算
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2020-10-23 19:17 , Processed in 0.055667 second(s), 15 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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