[求助]有名的百鸡问题（我无从下手） - VB6论坛

编程论坛 → 开发语言 → 『 VB6论坛』 → [求助]有名的百鸡问题（我无从下手）

标题：[求助]有名的百鸡问题（我无从下手）

只看楼主

ouzhiguang

来　自：湖南长沙
等　级：新手上路
威　望：1
帖　子：240
专家分：0
注　册：2007-5-18

第 11 楼

得分:0

明明还可以再简单一点,咋就不弄!
你那样有多好多次的...浪费资源啊

2007-06-17 18:26

ioriliao

来　自：广东
等　级：贵宾
威　望：32
帖　子：2829
专家分：647
注　册：2006-11-30

第 12 楼

得分:0

说我吗?
你听说过空间复杂度和时间复杂度吗?
如果需要更少的空间复杂度就增加时间复杂度,
如果需要更少的时间复杂度就会增加空间复杂度.

/images/2011/147787/2011051411021524.jpg" border="0" />

2007-06-17 19:00

ouzhiguang

来　自：湖南长沙
等　级：新手上路
威　望：1
帖　子：240
专家分：0
注　册：2007-5-18

第 13 楼

得分:0

是的是的
按照这个整个计算机编程都是为了空间与时间的矛盾而进行的
有的节约时间,但是占的空间很大;
有的占的空间小,但是时间要很长!
解决的方法有几种啊:
提高计算机的运算能力,
提高存储器的存储容量.
总之,一个好的就是在当前配置下,达到时间与空间的平衡!
不过这些对于我们写小程序,没考虑过这些方面吧!
不管是时间和空间的问题,估计我们考虑的人不多吧...
呵呵,以上是本人一点愚见,希望不要遗笑大方 ....

2007-06-18 20:01

ioriliao

来　自：广东
等　级：贵宾
威　望：32
帖　子：2829
专家分：647
注　册：2006-11-30

第 14 楼

得分:0

呵呵...我说呢...平衡与否这要以说很重要,也可以说不重要...
要看你的程序和个人倾向于什么.就是说主要是在解决实际问题时
决定是倾向于时间复杂度或空间复杂度或者两者平衡.

我上面的写的那段代码在解题速度上虽然比不上其他几位写的.
但我想我写的这段代码是一眼就能看明白的.这又引申出一个问题.
代码的可维护性,代码的可维护性其实最重要的就是代码的可读性.

/images/2011/147787/2011051411021524.jpg" border="0" />

2007-06-18 20:42

ioriliao

来　自：广东
等　级：贵宾
威　望：32
帖　子：2829
专家分：647
注　册：2006-11-30

第 15 楼

得分:0

补充:
7楼的朋友说:
这么个问题花了我4个多小时，哎。。

然而我想的这个算法只用了几分钟.然而程序解题的时间和他写的也不会差太远.
所以你要明白这种区别.

/images/2011/147787/2011051411021524.jpg" border="0" />

2007-06-18 20:50

西山居士

等　级：贵宾
威　望：11
帖　子：581
专家分：0
注　册：2007-4-21

第 16 楼

得分:0

以下是引用ioriliao在2007-3-28 17:48:21的发言：
最弱智的解法,哈哈...我不会数学一样解...这才叫是真正的电脑解法.
Private Sub Timer1_Timer() 'Timer1控件,Timer1.Interval=50
n = Int(Rnd * 20) '公鸡不可能超过20只
m = Int(Rnd * 40) '母鸡不可能超过40只
x = Int(Rnd * 130) '小鸡不可能超过130只
Form1.Caption = n & ":" & m & ":" & x
If (n * 5) + (m * 3) + (x * (1 / 3)) = 100 Then
Label1.Caption = "公鸡:" & n '
Label2.Caption = "母鸡:" & m
Label3.Caption = "小鸡:" & x

Timer1.Enabled = False
End If
End Sub

历史上最强的算法，不过“小鸡不可能超过130只”是否有误？

学海无涯

2007-06-18 21:29

Joforn

等　级：贵宾
威　望：23
帖　子：1242
专家分：122
注　册：2007-1-2

第 17 楼

得分:0

个人意见：一个程序首选正确性，其次为时间及空间。在时间与空间上如何选取要看具体的问题。而在这三者之间唯有算法是平衡三者的最佳选择。
所以有些问题三分钟写出来并不就是最好的。如果一个算法要花上三天去想，但能让程序性能提升10%的话那就已经很值了。

VB QQ群：47715789

2007-06-18 21:39

ioriliao

来　自：广东
等　级：贵宾
威　望：32
帖　子：2829
专家分：647
注　册：2006-11-30

第 18 楼

得分:0

呵呵,口算算错了..数学不好就是这个样子了..应该是不会超过300只

/images/2011/147787/2011051411021524.jpg" border="0" />

2007-06-18 21:45

ioriliao

来　自：广东
等　级：贵宾
威　望：32
帖　子：2829
专家分：647
注　册：2006-11-30

第 19 楼

得分:0

以下是引用Joforn在2007-6-18 21:39:24的发言：
个人意见：一个程序首选正确性，其次为时间及空间。在时间与空间上如何选取要看具体的问题。而在这三者之间唯有算法是平衡三者的最佳选择。
所以有些问题三分钟写出来并不就是最好的。如果一个算法要花上三天去想，但能让程序性能提升10%的话那就已经很值了。

呵呵,,,或者我应该说我是很懒的人,想让电脑代替我去做更多的事情.

/images/2011/147787/2011051411021524.jpg" border="0" />

2007-06-18 21:48

Joforn

等　级：贵宾
威　望：23
帖　子：1242
专家分：122
注　册：2007-1-2

第 20 楼

得分:0

以下是引用ioriliao在2007-6-18 21:48:53的发言：

呵呵,,,或者我应该说我是很懒的人,想让电脑代替我去做更多的事情.

如果能够用算法来解决的问题为什么一定要留给计算机做？计算机是帮用户做事的，而不是帮程序员来做事的。

VB QQ群：47715789

2007-06-18 22:15

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-126037-1-1.html