点阵连线问题(NP)

数学星空 · 发表于 2009-6-24 15:54:38

没有mathe的讨论,一切都变得好好冷清哟....
哎,又没有希望找到答案了!!!

mathe · 发表于 2009-6-24 15:57:56

medie2005最近可能很忙,没见他上来过.不然他也应该能够写一个不错的程序的

shshsh_0510 · 发表于 2009-6-24 16:37:14

看看这个对不

mathe · 发表于 2009-6-24 17:29:58

11根,太多了

数学星空 · 发表于 2009-6-24 17:37:09

呵呵,这个满足条件,这样的话,结论就更有希望成立了,我用CAD重新画了一遍,见下图

数学星空 · 发表于 2009-6-24 18:02:30

mathe ,他画的可是12根线哟...

mathe · 发表于 2009-6-24 18:38:50

我还以为是6*6,原来已经到7*7了

mathe · 发表于 2009-6-24 18:45:23

shshsh_0510的方法很有启发性,如果用计算机只搜索类似的结构应该可以到比较大的n

数学星空 · 发表于 2009-6-24 19:29:45

呵呵,这就看你们高手的编程技术了哟...

nlrte13 · 发表于 2009-6-24 21:04:17

本帖最后由 nlrte13 于 2009-6-24 21:09 编辑

我已证明n*n的情况2（n-1）划成立 ^^ 耗时10分钟，嘎嘎

不对，貌似有三线过1点的状况出现，不满足题目要求：（

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

[讨论] 点阵连线问题(NP)