想问个初级问题！

[peng cao]

有这样一道题目：100匹马，100担货物，大马一次可以拉3担货物，中马一次可以拉2担货物，小马2匹才能拉1担货物。

后来我参照C的源码，知道要用循环写：

for x in range(1,100):
    for y in range(1,100):
        for z in range(1,100):
            if x+y+z==100 and x*3+y*2+z*0.5==100:
                print x ,y ,z

虽然自己能写出来，但是我还是无法理解什么时候该用循环嵌套？？

thanks.

[张沈鹏]

这太。。。：）

http://code.google.com/p/pulp-or/
http://130.216.209.237/engsci392/pulp/OptimisationWithPuLP

--
ヽ∠
ヽㄊノ とス ゝ╱ヽ ヽレ
ㄖ ごエ ン ㄗ ンめ'
︶
http://zsp.javaeye.com/

[张沈鹏]

http://zsp.javaeye.com/admin/blogs/267897

其实我也刚刚玩：）

[taotao]

要你解决的是什么问题？你的题干只是展示了货物和马的总数及载重量？是问，100匹马的组成？就和鸡兔同笼一样？

[anipol...@gmail.com]

你观察一下这个题目原来是一个三元一次方程组，对把？然而现在python没有提供解方程组的库，所以我们只好根据已有的限制条件进行循环来枚举可能的
所有情况以期冀他满足要求。over.

On 11月16日, 下午1时48分, "peng cao" <lucascao...@gmail.com> wrote:

[万新宇]

枚举解法。

2008/11/16 anipol...@gmail.com <anipol...@gmail.com>

[潘猛]

2008/11/16 万新宇 <xuni...@gmail.com>:
> 枚举解法。

>
>
>
>> On 11月16日, 下午1时48分, "peng cao" <lucascao...@gmail.com> wrote:
>> > 有这样一道题目：100匹马，100担货物，大马一次可以拉3担货物，中马一次可以拉2担货物，小马2匹才能拉1担货物。
>> >
>> > 后来我参照C的源码，知道要用循环写：
>> >
>> > for x in range(1,100):
>> > for y in range(1,100):
>> > for z in range(1,100):
>> > if x+y+z==100 and x*3+y*2+z*0.5==100:
>> > print x ,y ,z
>> >
>> > 虽然自己能写出来，但是我还是无法理解什么时候该用循环嵌套？？
>> >

>> >对于这样的算法是在不敢想象，我记得有一个题，1块钱，分别用5分 2分 1分 硬币组成
可以有很多种循环算法，最简单的算法只要十几次就可以做出来。
>>
>
>
> >
>

[lucas.cao]

en thanks!

2008/11/16 潘猛 <xyp...@gmail.com>

>>
>
>
> >
>

--
生活像個石頭，精神像個蛋。
石頭雖然堅硬，可蛋才是生命！

[patapon]

后面的各位大侠注意力都在整数规划上。
不过，我也不理解为什么初学者不理解循环……

2008/11/16 peng cao <lucas...@gmail.com>

[lucas.cao]

不是不理解循環，是不理解如何根據命題去選擇循環嵌套？

 

只不過現在好像有點感覺了，說不出來！

2008/11/16 patapon <lxgua...@yahoo.com.cn>

[liao yichen]

for x in range(1,33):
    for y in range(1,50):

        for z in range(1,100):
            if x+y+z==100 and x*3+y*2+z*0.5==100:
                print x ,y ,z

我在你的基础上做了一点点改进，看看行不？这样可以减少不少循环，其实还可以减少不少，但是这种算法实质上并没有什么变化，应该有比较好的算法

2008/11/16 lucas. cao <lucas...@gmail.com>

[lucas.cao]

是X 是可以用33，Y可以用 50，

可以減少循環。呵呵，我早想到了，只是沒改，thanks

2008/11/16 liao yichen <liaoy...@gmail.com>

[liao yichen]

呵呵，我现在能做的也只有这些了，有了好的算法发出来大家分享

2008/11/16 lucas. cao <lucas...@gmail.com>

[Y Cheung]

应该是不太理解枚举的这种思想吧

2008/11/16 lucas. cao <lucas...@gmail.com>

[马踏飞燕]

运筹学，用单纯型法吧，只要线性方程组有可行解，最优解都在边界或极值点上的。
几步就出来了。

2008/11/16 peng cao <lucas...@gmail.com>:

--
免费手机铃声电子书下载，在线观看！
尽在 http://www.honeyday.org

[liao yichen]

能给点代码看看吗？

2008/11/16 马踏飞燕 <honey...@gmail.com>

[@@]

2008/11/16 马踏飞燕 <honey...@gmail.com>

运筹学，用单纯型法吧，只要线性方程组有可行解，最优解都在边界或极值点上的。
几步就出来了。

请问这些结论是自己总结的还是书上有的 

[Leo Jay]

2008/11/16 @@ <ask...@gmail.com>:

怎么可能自己能总结出这些东西，都是数学家们好几十年前提出来的。

--
Best Regards,
Leo Jay

[马踏飞燕]

2008/11/16 @@ <ask...@gmail.com>:

当然是书上的啊。
第一章就是，线性规划与单纯形法。

就是画单纯形表比较麻烦，但是如果你理解线性方程组解的构成的话，就很简单了。通过矩阵的初等变换就能得到通解，然后求非基变量的检验数，详细地就不说了，自己看书学吧。

[@@]

2008/11/17 马踏飞燕 <honey...@gmail.com>

2008/11/16 @@ <ask...@gmail.com>:
>
>

> 2008/11/16 马踏飞燕 <honey...@gmail.com>
>>
>> 运筹学，用单纯型法吧，只要线性方程组有可行解，最优解都在边界或极值点上的。
>> 几步就出来了。
>
> 请问这些结论是自己总结的还是书上有的

当然是书上的啊。
第一章就是，线性规划与单纯形法。

就是画单纯形表比较麻烦，但是如果你理解线性方程组解的构成的话，就很简单了。通过矩阵的初等变换就能得到通解，然后求非基变量的检验数，详细地就不说了，自己看书学吧。

原来这个算运筹学 呵呵

多谢

[guangge77]

# -*- coding: utf-8 -*-

# 有这样一道题目：100匹马，100担货物，大马一次可以拉3担货物，中马一次可以拉2担货物，小马2匹才能拉1担货物。

import time

start = time.time()

# 方法一:

for x in range(1,100):

        for y in range(1,100):

                for z in range(1,100):

                        if x+y+z==100 and x*3+y*2+z*0.5==100:

                                print x ,y ,z

print time.time()-start

start = time.time()

# 方法一需要执行100万次循环.

# 方法二:根据马总数为100,那么第三层循环其实可以舍去.

for x in range(1,100):

        for y in range(1,100):

                if x*3+y*2+(100-x-y)*0.5 == 100:

                        print x,y,100-x-y

print time.time()-start

start = time.time()

# 方法二需要执行1万次循环

# 方法三:在二的基础上,再对上下界进行优化

# 大马最多只能有33匹,所以最外层循环可以只到上界33；中马类推

for x in xrange(100/3+1):

        for y in range( 51):        #(100-x*3)/2+1 ):

                if x*3+y*2+(100-x-y)*0.5 == 100:

                        print x,y,100-x-y

print time.time()-start

start = time.time()

# 方法三需要执行33*50=1650次循环

# 方法四:我们回头看这个问题,根据上述的那个公式,发现这其实是个二元一次方法而已.那么,理论上,只需要用一个循环来解决问题.

# x*6 + y*4 + 100 - x - y = 200

# x*5 + y*3 = 100

# y = (100-x*5)/3        # 此处还发现x上界可进一步优化到100-x*5>0

for x in xrange(100/5+1):

        y = (100-x*5)/3

        if x*3+y*2+(100-x-y)*0.5 == 100:

                print x,y,100-x-y

print time.time()-start

start = time.time()

# OK,方法四只执行了21次循环.比起方法一的100万次循环,你觉得如何?

 

 

2008-11-17

---

guangge77

---

发件人： patapon

发送时间： 2008-11-16  21:51:09

收件人： python-cn

抄送：

主题： [CPyUG:71478] Re: 想问个初级问题！

[Zoom.Quiet]

2008/11/17 guangge77 <guan...@gmail.com>:
收录!
http://wiki.woodpecker.org.cn/moin/MiscItems/2008-11-17
感谢思考!

--
http://zoomquiet.org'''
过程改进乃是催生可促生靠谱的人的组织!
PE keeps evolving organizations which promoting people be good!'''
[HR]金山软件常年招聘大量Py/C++人才!
https://groups.google.com/group/python-cn/web/ot-py-c
简历直投俺就好;-)

[guangge77]

# 方法五:

# 好吧,我承认,最BT的来了,这个循环只运行7次,每次都找出一个解.

# 从方法四中我们看出来,x必须满足条件使100-x*5能被3整除,第一个x是2,以后x步进3,直到21.

for x in xrange(2,100/5+1,3):

        print x,(100-x*5)/3,100-x-(100-x*5)/3

 

 

2008-11-17

---

guangge77

---

发件人： Zoom.Quiet

发送时间： 2008-11-17  14:30:32

收件人： python-cn

抄送：

主题： [CPyUG:71542]_Re:_想问个初级问题！

2008/11/17 guangge77 <guan...@gmail.com>:

收录!

http://wiki.woodpecker.org.cn/moin/MiscItems/2008-11-17

感谢思考!

[Zoom.Quiet]

2008/11/17 guangge77 <guan...@gmail.com>:
> # 方法五:
> # 好吧,我承认,最BT的来了,这个循环只运行7次,每次都找出一个解.
赞!充分表现了:`所谓优化,重构,就是在正确的基础上,合理的省略没用的东西!`

[guangge77]

谢谢Zoom老大的夸奖,HOHO.

我发现我就是解决实际问题的能力差了点,不知怎么提高.我业余学ZOPE很久了,然后学的python.喜欢python的根本原因是他的缩进格式,当时我就想:啊,这就是我一直在找的语言!现在经典翻旧了,不知再看什么书,和做什么事.重庆新华书店里的pyhon书只有那么一两本...

现在偶尔得空的时候,打打魔兽,或者去那个做题网站上做题,尽量想把能做的每题做得清清楚楚,把思考过程写在我的BLOG里.欢迎大家拍砖!   http://blog.csdn.net/flyinglab

 

2008-11-17

---

guangge77

---

发件人： Zoom.Quiet

发送时间： 2008-11-17  14:41:41

收件人： python-cn

抄送：

主题： [CPyUG:71545]_Re:_[CPyUG:71542]_Re:_想问个初级问题！

2008/11/17 guangge77 <guan...@gmail.com>:

> # 方法五:

> # 好吧,我承认,最BT的来了,这个循环只运行7次,每次都找出一个解.

赞!充分表现了:`所谓优化,重构,就是在正确的基础上,合理的省略没用的东西!`

[Zoom.Quiet]

2008/11/17 guangge77 <guan...@gmail.com>:
> 谢谢Zoom老大的夸奖,HOHO.
不过兄弟你的邮件客户端实在菜哪,每次都撕裂线索,,,

> 我发现我就是解决实际问题的能力差了点,不知怎么提高.我业余学ZOPE很久了,然后学的python.喜欢python的根本原因是他的缩进格式,当时我就想:啊,这就是我一直在找的语言!现在经典翻旧了,不知再看什么书,和做什么事.重庆新华书店里的pyhon书只有那么一两本...

Zope 已经3了,有了质的变化(好象每次都是,,,) 有空看一看吧,,

[lucas.cao]

非常感谢。听君一席话是，胜读1年书

2008/11/17 Zoom. Quiet <zoom....@gmail.com>

[testisok]

拉三担的能不能拉一担，一百匹大马拉一百趟行不行？
不等式？等式？

On 11月17日, 下午2时41分, Zoom.Quiet <zoom.qu...@gmail.com> wrote:
> 2008/11/17 guangge77 <guangg...@gmail.com>:> # 方法五:

> > # 好吧,我承认,最BT的来了,这个循环只运行7次,每次都找出一个解.
>
> 赞!充分表现了:`所谓优化,重构,就是在正确的基础上,合理的省略没用的东西!`
>
>
>
>
>
> > # 从方法四中我们看出来,x必须满足条件使100-x*5能被3整除,第一个x是2,以后x步进3,直到21.
> > for x in xrange(2,100/5+1,3):
> > print x,(100-x*5)/3,100-x-(100-x*5)/3
>
> > 2008-11-17
> > ________________________________
> > guangge77
> > ________________________________
> > 发件人： Zoom.Quiet
> > 发送时间： 2008-11-17 14:30:32
> > 收件人： python-cn
> > 抄送：
> > 主题： [CPyUG:71542]_Re:_想问个初级问题！

> > 2008/11/17 guangge77 <guangg...@gmail.com>:

> >> 不过，我也不理解为什么初学者不理解循环......
>
> >> 2008/11/16 peng cao <lucascao...@gmail.com>

>
> >>> 有这样一道题目：100匹马，100担货物，大马一次可以拉3担货物，中马一次可以拉2担货物，小马2匹才能拉1担货物。
>
> >>> 后来我参照C的源码，知道要用循环写：
>
> >>> for x in range(1,100):
> >>> for y in range(1,100):
> >>> for z in range(1,100):
> >>> if x+y+z==100 and x*3+y*2+z*0.5==100:
> >>> print x ,y ,z
>
> >>> 虽然自己能写出来，但是我还是无法理解什么时候该用循环嵌套？？
>
> >>> thanks.
>

> --http://zoomquiet.org'''

> 过程改进乃是催生可促生靠谱的人的组织!
> PE keeps evolving organizations which promoting people be good!'''
> [HR]金山软件常年招聘大量Py/C++人才!https://groups.google.com/group/python-cn/web/ot-py-c

> 简历直投俺就好;-)- 隐藏被引用文字 -
>
> - 显示引用的文字 -

[testisok]

。。。。。。。。

On 11月17日, 下午2时53分, "guangge77" <guangg...@gmail.com> wrote:
> 谢谢Zoom老大的夸奖,HOHO.
> 我发现我就是解决实际问题的能力差了点,不知怎么提高.我业余学ZOPE很久了,然后学的python.喜欢python的根本原因是他的缩进格式,当时我就想-:啊,这就是我一直在找的语言!现在经典翻旧了,不知再看什么书,和做什么事.重庆新华书店里的pyhon书只有那么一两本...
> 现在偶尔得空的时候,打打魔兽,或者去那个做题网站上做题,尽量想把能做的每题做得清清楚楚,把思考过程写在我的BLOG里.欢迎大家拍砖! http://blog.csdn.net/flyinglab
>
> 2008-11-17
>
> guangge77

>
> 发件人： Zoom.Quiet
> 发送时间： 2008-11-17 14:41:41
> 收件人： python-cn
> 抄送：
> 主题： [CPyUG:71545]_Re:_[CPyUG:71542]_Re:_想问个初级问题！
>

> 2008/11/17 guangge77 <guangg...@gmail.com>:> # 方法五:

> > # 好吧,我承认,最BT的来了,这个循环只运行7次,每次都找出一个解.
>
> 赞!充分表现了:`所谓优化,重构,就是在正确的基础上,合理的省略没用的东西!`
>
>
>
> > # 从方法四中我们看出来,x必须满足条件使100-x*5能被3整除,第一个x是2,以后x步进3,直到21.
> > for x in xrange(2,100/5+1,3):
> > print x,(100-x*5)/3,100-x-(100-x*5)/3
>
> > 2008-11-17
> > ________________________________
> > guangge77
> > ________________________________
> > 发件人： Zoom.Quiet
> > 发送时间： 2008-11-17 14:30:32
> > 收件人： python-cn
> > 抄送：
> > 主题： [CPyUG:71542]_Re:_想问个初级问题！

> > 2008/11/17 guangge77 <guangg...@gmail.com>:

> >> 不过，我也不理解为什么初学者不理解循环......
>
> >> 2008/11/16 peng cao <lucascao...@gmail.com>
>

> >>> 有这样一道题目：100匹马，100担货物，大马一次可以拉3担货物，中马一次可以拉2担货物，小马2匹才能拉1担货物。
>
> >>> 后来我参照C的源码，知道要用循环写：
>
> >>> for x in range(1,100):
> >>> for y in range(1,100):
> >>> for z in range(1,100):
> >>> if x+y+z==100 and x*3+y*2+z*0.5==100:
> >>> print x ,y ,z
>
> >>> 虽然自己能写出来，但是我还是无法理解什么时候该用循环嵌套？？
>
> >>> thanks.
>

> --http://zoomquiet.org'''

> 过程改进乃是催生可促生靠谱的人的组织!
> PE keeps evolving organizations which promoting people be good!'''

[s y]

还有拉一担的小马，拉了1趟，2趟，突然健壮了，可以拉2担，3担，有没有可能？

成长性？

2008/11/17 testisok <test...@gmail.com>

拉三担的能不能拉一担，一百匹大马拉一百趟行不行？
不等式？等式？

[潘猛]

thans
这就是关于算法的选择问题了。
共同学习，共同进步。～～～～

[廖轶宸]

分析的很好，收录

2008/11/18 潘猛 <xyp...@gmail.com>

[文雅]

# 方法四:我们回头看这个问题,根据上述的那个公式,发现这其实是个二元一次方法而已.那么,理论上,只需要用一个循环来解决问题.

# x*6 + y*4 + 100 - x - y = 200

# x*5 + y*3 = 100      （1）

# y = (100-x*5)/3        # 此处还发现x上界可进一步优化到100-x*5>0

for x in xrange(100/5+1):

        y = (100-x*5)/3

        if x*3+y*2+(100-x-y)*0.5 == 100:

                print x,y,100-x-y

print time.time()-start

start = time.time()

你还可以在（1）处发现x不能为0，那么循环就是20次了，如果你再观察。。。。

方程自己一个一个写了，未知数也自己替换了，通解也出来了，这样的话写程序干什么？

[Zoom.Quiet]

2008/11/20 文雅 <ms99...@gmail.com>:

写程序帮你自动解哪，，
这种计算，不是一次两次的，而是可能每天几十万次的，
你愿意每天人工来解？

[马踏飞燕]

2008/11/20 Zoom. Quiet <zoom....@gmail.com>:

> 2008/11/20 文雅 <ms99...@gmail.com>:
>>> # 方法四:我们回头看这个问题,根据上述的那个公式,发现这其实是个二元一次方法而已.那么,理论上,只需要用一个循环来解决问题.
>>>
>>> # x*6 + y*4 + 100 - x - y = 200
>>>
>>> # x*5 + y*3 = 100 （1）
>>>
>>> # y = (100-x*5)/3 # 此处还发现x上界可进一步优化到100-x*5>0
>>>
>>> for x in xrange(100/5+1):
>>>
>>> y = (100-x*5)/3
>>>
>>> if x*3+y*2+(100-x-y)*0.5 == 100:
>>>
>>> print x,y,100-x-y
>>>
>>> print time.time()-start
>>>
>>> start = time.time()
>>
>> 你还可以在（1）处发现x不能为0，那么循环就是20次了，如果你再观察。。。。
>>
>> 方程自己一个一个写了，未知数也自己替换了，通解也出来了，这样的话写程序干什么？
>
> 写程序帮你自动解哪，，
> 这种计算，不是一次两次的，而是可能每天几十万次的，
> 你愿意每天人工来解？

大妈，决策哪有一天几十万次的？
决策主要的工作是确定决策目标函数，设定好约束条件，然后再求出最优解。
如果是线性规划的话，要把非标准型化成标准型的。然后再根据套路来解的。

其实，这个题目只是列出了约束条件，还没有说出决策目标呢。只不过大家都默认用最少的马来拉货。
如果，本题目加上大马、中马、小马的价钱，再决策如何购买马匹才能花钱最少并能拉满100担的货，这样才是一道完整的规划题目嘛！

否则，本题目就是一个单纯的穷举排列了。

[Zoom.Quiet]

2008/11/20 马踏飞燕 <honey...@gmail.com>:

> 2008/11/20 Zoom. Quiet <zoom....@gmail.com>:
>> 2008/11/20 文雅 <ms99...@gmail.com>:
>>>> # 方法四:我们回头看这个问题,根据上述的那个公式,发现这其实是个二元一次方法而已.那么,理论上,只需要用一个循环来解决问题.
>>>>
>>>> # x*6 + y*4 + 100 - x - y = 200
>>>>
>>>> # x*5 + y*3 = 100 （1）
>>>>
>>>> # y = (100-x*5)/3 # 此处还发现x上界可进一步优化到100-x*5>0
>>>>
>>>> for x in xrange(100/5+1):
>>>>
>>>> y = (100-x*5)/3
>>>>
>>>> if x*3+y*2+(100-x-y)*0.5 == 100:
>>>>
>>>> print x,y,100-x-y
>>>>
>>>> print time.time()-start
>>>>
>>>> start = time.time()
>>>
>>> 你还可以在（1）处发现x不能为0，那么循环就是20次了，如果你再观察。。。。
>>>
>>> 方程自己一个一个写了，未知数也自己替换了，通解也出来了，这样的话写程序干什么？
>>
>> 写程序帮你自动解哪，，
>> 这种计算，不是一次两次的，而是可能每天几十万次的，
>> 你愿意每天人工来解？
>
>
> 大妈，决策哪有一天几十万次的？

比如一个城市所有红绿灯的开关？

> 决策主要的工作是确定决策目标函数，设定好约束条件，然后再求出最优解。
> 如果是线性规划的话，要把非标准型化成标准型的。然后再根据套路来解的。
>
> 其实，这个题目只是列出了约束条件，还没有说出决策目标呢。只不过大家都默认用最少的马来拉货。
> 如果，本题目加上大马、中马、小马的价钱，再决策如何购买马匹才能花钱最少并能拉满100担的货，这样才是一道完整的规划题目嘛！
>
> 否则，本题目就是一个单纯的穷举排列了。

--

[supern lee]

其实就相当于用计算机求(1+1)*2

有的人就交给计算机：（1+1）*2

有的人写程序就直接计算 2*2了

这样的话，还写程序干吗

[testisok]

那还要算法研究干什么？

On 11月21日, 上午9时59分, "supern lee" <supern....@gmail.com> wrote:
> 其实就相当于用计算机求(1+1)*2
>
> 有的人就交给计算机：（1+1）*2
>
> 有的人写程序就直接计算 2*2了
>
> 这样的话，还写程序干吗
>

> 2008/11/20 Zoom. Quiet <zoom.qu...@gmail.com>
>
>
>
> > 2008/11/20 马踏飞燕 <honeyday...@gmail.com>:
> > > 2008/11/20 Zoom. Quiet <zoom.qu...@gmail.com>:
> > >> 2008/11/20 文雅 <ms99s...@gmail.com>:

[ubunoon]

也许决策是由机器来做的,由算法来决定的。有些内容,能够简化还是简化的好。不要太依赖于程序的计算能力,这样可以提高资源利用效率。

 

 

2008-11-21

---

ubunoon

---

发件人： Zoom.Quiet

发送时间： 2008-11-20  22:14:24

收件人： python-cn

抄送：

主题： [CPyUG:71992]_Re:_想问个初级问题！

[guangge77]

不吐不快

 

如果求(1+1)*2,写成2*2让计算机求都是不必要的,直接写个结果4上去就得了,干嘛用计算机来求?

想起M国有个科幻片里这个情节:一个跳到未来的人,发现未来世界科技非常发达,小孩子都会熟练用电脑.他考了小孩子一个简单的数学题,好象是99+99=? 以为会难倒这个小孩子.结果小孩子转过去在电脑上一敲,198,非快地告诉他答案,并随之BS的表情,大意是:这么简单的问题还用人脑来想?当时我被雷了...

 

2008-11-21

---

光哥, pythoner, wower,驴友  

http://blog.csdn.net/flyinglab

---

发件人： supern lee

发送时间： 2008-11-21  10:00:05

收件人： python-cn

抄送：

主题： [CPyUG:72021] Re: 想问个初级问题！