mathe
发表于 2009-3-9 11:33:19
到时候我检查一下看看,是不是网络上找到的两种已知的20棵树23行的结果这个方法都可以找到。如果都找到了,那么这方法还是比较可靠的。
其实现在即使没有找到24行的结果,还是不能说明没有,还有一个更加大的集合,17棵树时13条边的情况需要构造一下看看,这个产生24行的结果的可能性还是很大的,只是输入集太大了,按现在的计算速度,穷举是不可能的,计算机至少还要提高10倍以上的效率才行
无心人
发表于 2009-3-9 15:39:42
呵呵
你申请大型机计算去
每小时1000元
mathe
发表于 2009-3-10 06:56:29
算完就可以申请破产了:lol
无心人
发表于 2009-3-10 08:50:41
呵呵, 你最近有点忙吧
我昨天发的邮件到现在还没回呢
虽然是聊天邮件
呵呵
mathe
发表于 2009-3-11 07:02:03
我这里28#的图非常难看,谁来写个程序,作出一个经过射影变换以后的图,使得图更加好看一下?
可以两种选项:
i)分析图中某些对称关系的点,然后通过射影变换将这些点变换到某些对称的位置(比如均匀分布在单位圆上),那么得到的结果应该会看起来漂亮一些
ii)制作一个软件,可以根据某些参数来画出上图经过某些射影变换以后的对应的图,用户只要手工拉动某些滚动条就可以改变图的形状,然后这样就可以人工的方法找到某个变换后比较好看的图。
gxqcn
发表于 2009-3-11 07:33:26
这个对界面和图形算法要求都比较高。
对了,顺便问一下:
你们曾改编到模(2^31-1)下进行运算,这是否有助于提速?
mathe
发表于 2009-3-11 08:00:20
原帖由 gxqcn 于 2009-3-11 07:33 发表 http://bbs.emath.ac.cn/images/common/back.gif
这个对界面和图形算法要求都比较高。
对了,顺便问一下:
你们曾改编到模(2^31-1)下进行运算,这是否有助于提速?
10倍左右的提速
gxqcn
发表于 2009-3-11 08:08:21
那是非常显著的提升了。:b: :)
无心人
发表于 2009-3-11 08:08:58
呵呵
问个问题
如果直接生成20点24行的字母
大概多少候选?
无心人
发表于 2009-3-11 08:15:49
http://hackage.haskell.org/cgi-bin/hackage-scripts/package/hmatrix
这个链接是相关的线性代数的库
拜托其强于C++的泛型
可以很容易的变换成各种域中的运算
页:
1
2
3
[4]
5
6
7
8
9
10