首页
社区
课程
招聘
[原创]机器跑了几个小时没有跑出来
发表于: 2005-7-26 13:41 8612

[原创]机器跑了几个小时没有跑出来

2005-7-26 13:41
8612

一次无聊在网上找了一个上面的题目,也用VC敲了几个字,用机器跑了几个小时没有跑出来

条件如上面所示

求公牛的总数

在网上又找了点资料,说只有用汇编才能快一点算出来

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

收藏
免费 0
支持
分享
最新回复 (15)
雪    币: 519
活跃值: (1223)
能力值: ( LV12,RANK:650 )
在线值:
发帖
回帖
粉丝
2
最后结果应该很大,我的程序跑到100000还是没结果
2005-7-26 16:17
0
雪    币: 1223
活跃值: (469)
能力值: (RANK:460 )
在线值:
发帖
回帖
粉丝
3
又是这个题目

我认为所有的牛数均为0也算是正确答案
2005-7-26 16:51
0
雪    币: 390
活跃值: (707)
能力值: ( LV12,RANK:650 )
在线值:
发帖
回帖
粉丝
4
很不幸,这个数字你别想跑出来。除非你有银河或者克雷

因为它有206545位!

如果去掉最后2个条件,应该是可以跑出来的:50389082

请参见《阿基米德的报复》
2005-7-27 18:20
0
雪    币: 204
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
这个问题正是从上面看到的,只不过在六十年代就解决了,现在的机器应该可以比得 上那时的,有兴趣的应该是可意试试的
2005-7-27 21:26
0
雪    币: 519
活跃值: (1223)
能力值: ( LV12,RANK:650 )
在线值:
发帖
回帖
粉丝
6
最初由 StarFish 发布
这个问题正是从上面看到的,只不过在六十年代就解决了,现在的机器应该可以比得 上那时的,有兴趣的应该是可意试试的


刚看了看那篇东西,汗...查了查资料,现在的微机比六十年代的巨型机速度只快1000倍,他们肯定用了复杂的数学方法的,如果只是每次加一个最小公倍数来穷举,就算去掉那两个条件也没有可能用微机算出来.

如果想试的话,先别想汇编什么的,算法时间复杂度才是根本.
2005-7-28 04:55
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
如果只有前7个条件,用手可以算出来,如果再加上8或9中的一条,也没问题,主要在于8和9都要符合
2005-7-30 15:44
0
雪    币: 217
活跃值: (99)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
8
像这种题完全靠电脑来硬算是很不明智的.
2005-7-31 18:34
0
雪    币: 270
活跃值: (312)
能力值: ( LV9,RANK:330 )
在线值:
发帖
回帖
粉丝
9
我倒是觉得条件8和9才是问题的突破点,把1、2、3、4的条件代到8中可以得到另外一条花牛和黄牛的关系,再结合9就可以使得穷举范围大大减小了
2005-8-3 13:28
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
10
好想很难呀~~!
也来凑凑热闹~~!
2005-8-6 19:16
0
雪    币: 255
活跃值: (40)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
11
有趣
2005-8-7 00:11
0
雪    币: 415
活跃值: (34)
能力值: ( LV5,RANK:60 )
在线值:
发帖
回帖
粉丝
12
ROBA说的太对了,关键是找到一个好的算法,减少复杂度,人脑毕竟比电脑强,硬跑的话有点愚蠢了
2005-8-7 17:58
0
雪    币: 398
活跃值: (343)
能力值: (RANK:650 )
在线值:
发帖
回帖
粉丝
13
汗,这个问题
答案的牛的数目整个太阳系都装不下的
2005-8-7 18:09
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
14
能不能换个思路  就是换个算法  按上边的算法好像挺复杂  我是新手 莫笑
2005-8-11 11:36
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
15
解由前7个方程组成的不定方程 得到一个范围 每一种牛的数都含一个变量  这样就缩小了范围 再去验证下两个条件
2005-8-11 23:09
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
16
好象很久都没有答案呀。
  谁知道了啊,可以说出来么。。。
   到底要怎么算了
2005-8-12 17:41
0
游客
登录 | 注册 方可回帖
返回
//