Python论坛的帖子：

Tue Apr 27 22:38:26 HKT 2004

Zoom.Quiet,您好！

	这样比较不公平的，呵呵，两位的都生成了完整的排列列表，我的没有，直接以公式算出来的，要比的话，应该是我的算法和Ye Tao的比，我们俩个的是一种类型。

======= 2004-04-27 21:49:30 您在来信中写道：=======

>Hollo liux:
>重新封装了一下子，最初您的代码再进行比较：
>
>]python CBiterative.py
>
> run at: 2004-04-27 21:19:39
> end at: 2004-04-27 21:19:39
> 本次运行共用时 0.0秒
>当罐有 9 个时,全部
>"本解决方案不进行排列尝试"  种排列中,CBiterative算法解得:133496 种!
>
>太夸张了！快的都不用时间？？？
>++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
>]python codeBall.py
>
> run at: 2004-04-27 21:18:26
> end at: 2004-04-27 21:18:46
> 本次运行共用时 20.6990001202秒
>当罐有 9 个时,全部 362880 种排列中,合题的为:133496 种!
>
>++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
>]python CBfilter.py
>
> run at: 2004-04-27 21:20:27
> end at: 2004-04-27 21:43:32
> 本次运行共用时 1385.171秒
>
>++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
>在下家里的环境:
>Python 2.3.3 (CJK/SJIS) (#51, Feb 13 2004, 22:04:56) [MSC v.1200 32 bit (Intel)]
> on win32
>
>--------[ AIDA32 (c) 1995-2002 Unlimited Possibilities ]-------
>    Version                                           AIDA32 v2.00
>    Author                                            fiery at freemail.hu
>    Homepage                                          http://hardware.jatekok.hu/aida32/
>    Report Type                                       Quick Report
>    Computer                                          ZQSTUDIO-ORG
>    Generator                                         Zoomq
>    Operating System                                  Microsoft Windows Server 2003 Server (Enterprise Edition) 5.2.3790 (.NET Beta)
>    Date                                              2004-04-27
>    Time                                              21:21
>--------[ CPU ]-------
>    CPU Properties:
>      CPU Type                                          Intel Celeron II, 1007 MHz (9 x 111)
>      CPU Alias                                         Celeron III, Coppermine Lite, Coppermine-128
>      L1 Code Cache                                     16 KB
>      L1 Data Cache                                     16 KB
>      L2 Cache                                          128 KB (On-Die, Full-Speed)
>--------[ Memory ]--------
>    Physical Memory:
>      Total                                             639 MB
>      Used                                              359 MB
>      Free                                              279 MB
>      Utilization                                       56 %
>
>
>呜乎哀哉！看来代码是否有Python 的特质,漂亮并不代表是否执行效率高！？
>
>简单，正确的思路是关键哪………………
>
>/******** [2004-4-27]21:19:23 ; you wrote:
>
>
>
>liux at gdcn.com> ----- 原邮件 -----
>
>liux at gdcn.com> 从: "Zoom.Quiet" <zoomq at infopro.cn>
>
>liux at gdcn.com> 日期: 星期二, 四月 27日, 2004 下午5:59
>
>liux at gdcn.com> 主题: Re[2]: 回复:Re[10]:
>liux at gdcn.com> [python-chinese]趣味问题――号码分配――执行测试
>
>
>
>>> Hollo Who: 
>>> 
>>> 嗯嗯…………""" 
>>> 返回一个迭代器，称为生成器迭代器，或者更常用的，生成器。通过重复地调用生成器的next()方法来运行生成器的函数体，直到抛出一个异常...
>>> """ 
>>> yield 是用以将普通函式,声明为 构造函式的?! 
>>> 为什么不用class.... 学习中! 
>>> 非常精美哪! 
>>> 
>>> 随手使用文件输出修改了一下子, 
>>> 并加入计时,进行效率比较: 
>>> 
>>> ]python codeBall.py 
>>> 
>>> run at: 2004-04-27 17:43:02 
>>> end at: 2004-04-27 17:43:03 
>>> 本次运行共用时 0.547000169754秒 
>>> 成功输出数据到文件:CodeBall.log 
>>> 当罐有 8 个时,全部 40320 种排列中,合题的为:14833 种! 
>>> 
>>> ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 
>>> 
>>> ]python CBfilter.py 
>>> 
>>> run at: 2004-04-27 17:42:44 
>>> end at: 2004-04-27 17:42:50 
>>> 本次运行共用时 6.25秒 
>>> 成功输出数据到文件:CBfilte.log 
>>> 
>>> 不会吧!在下最笨的方法居然会快捷一些? 
>>> 大家评评理,不可能的吧! 
>>> 
>>> 在下的测试环境: 
>>> Python 2.3.3 (CJK) (#51, Feb 13 2004, 21:18:21) [MSC v.1200 32 bit 
>>> (Intel)] on win32 
>>> 
>>> --------[ AIDA32 (c) 1995-2002 Unlimited Possibilities ]-------- 
>>> Version AIDA32 v2.00 
>>> Author 
>>> fiery at freemail.hu Homepage 
>>> http://hardware.jatekok.hu/aida32/ 
>>> Report Type Quick Report 
>>> Computer ZQSTUDIO 
>>> (ZqStudio) Generator 
>>> Administrator Operating System 
>>> Microsoft Windows Server 2003 Server (Enterprise Edition) 5.2.3790 
>>> (.NET Beta) 
>>> --------[ CPU ]------------ 
>>> CPU Properties: 
>>> CPU Type Intel 
>>> Pentium 4A, 2525 MHz (6.25 x 404) 
>>> CPU Alias Northwood, 
>>> A80532 L1 Trace Cache 12K 
>>> Instructions L1 Data Cache 
>>> 8 KB 
>>> L2 Cache 0 
>>> --------[ Memory ]------- 
>>> 
>>> Physical Memory: 
>>> Total 255 MB 
>>> Used 200 MB 
>>> Free 54 MB 
>>> Utilization 79 % 
>>> 
>>> 嗯嗯!在Linux 中再试一试: 
>>> ++++++++++++++++++++++++++++++++++++++++++++++++ 
>>> Python 2.3.3 (#1, Feb 12 2004, 22:21:49) 
>>> [GCC 3.2 20020903 (Red Hat Linux 8.0 3.2-7)] on linux2 
>>> 
>>> PII 266 128Mb; RedHat 8.0 
>>> ++++++++++++++++++++++++++++++++++++++++++++++++ 
>>> [Zoomq at redhat8 zCodeBall]$ python codeBall.py 
>>> 
>>> run at: 2004-04-27 18:03:10 
>>> end at: 2004-04-27 18:03:17 
>>> 本次运行共用时 6.66619110107秒 
>>> 成功输出数据到文件:CodeBall.log 
>>> 当罐有 8 个时,全部 40320 种排列中,合题的为:14833 种! 
>>> 
>>> [Zoomq at redhat8 zCodeBall]$ python CBfilter.py 
>>> 
>>> run at: 2004-04-27 18:03:55 
>>> end at: 2004-04-27 18:04:25 
>>> 本次运行共用时 30.2400951385秒 
>>> 成功输出数据到文件:CBfilte.log 
>>> 
>>> 没有天理哪! 
>>> 难道Python 喜欢笨伯? 
>>> 
>>> 在下只是组织了一下子,最直接的排除法, 
>>> 先生成所有排列,然后过滤去不吻合的是也乎是也乎………… 
>
>liux at gdcn.com> Bruce的代码用了递归，而且有几处还可以优化，再说从效率上讲，你的代码也不差呀^_^
>>> 
>>> /******** [2004-04-27]16:40:42 ; you wrote: 
>>> 
>>> Who Bruce>
>>> 把我的程序也贴上来给大家参考，顺便演示一下yield的用法（记得前一段时间有人问
>>> Who Bruce> 过），:-) 
>>> Who Bruce> 用这个程序算10个球得出来的结果是1334961: 
>>> 
>>> Who Bruce> 比较简短，就不放附件里了。 
>>> 
>>> Who Bruce> def f(l,start=1): 
>>> Who Bruce> if len(l)==0:yield "" 
>>> Who Bruce> else: 
>>> Who Bruce> tmp="" 
>>> Who Bruce> for x in l: 
>>> Who Bruce> if x == start:continue 
>>> Who Bruce> for y in f(filter(lambda z:z!=x,l),start+1): 
>>> Who Bruce> yield str(x)+y 
>>> 
>>> Who Bruce> def main(): 
>>> Who Bruce> ans=[] 
>>> Who Bruce> for x in f(range(1,5),1): 
>>> Who Bruce> print x 
>>> Who Bruce> ans.append(x) 
>>> Who Bruce> print 'total:',len(ans) 
>>> 
>>> Who Bruce> main() 
>>> 
>>> 
>>> 
>>> >>From: liux at gdcn.com 
>>> >>Reply-To: python-chinese at lists.python.cn 
>>> >>To: "Zoom.Quiet" <zoomq at infopro.cn>, python-chinese at lists.python.cn
>>> >>Subject: 回复:Re[10]:
>>> [python-chinese]趣味问题――号码分配――修订代码 
>>> >>Date: Tue, 27 Apr 2004 16:02:57 +0800 
>>> >> 
>>> >><< codeBall.py >> 
>>> >><< outputLog.py >> 
>>> >><< PnC.py >> 
>>> >>_______________________________________________ 
>>> >>python-chinese list 
>>> >>python-chinese at lists.python.cn 
>>> >>http://python.cn/mailman/listinfo/python-chinese 
>>> >>_______________________________________________ 
>>> >>python-chinese list 
>>> >>python-chinese at lists.python.cn 
>>> >>http://python.cn/mailman/listinfo/python-chinese 
>>> 
>>> 
>>> 
>>> ********************************************/ 
>>> 
>>> -- 
>>> Free as in Freedom 
>>> 
>>> Zoom.Quiet 
>>> 
>>> #=========================================# 
>>> ]Time is unimportant, only life important![ 
>>> #=========================================# 
>>> 
>>> sender is the Bat!2.02 CE 
>>> 
>
>
>
> 
>
>
>********************************************/
>
>-- 
>Free as in Freedom
>
> Zoom.Quiet                           
>
>#=========================================#
>]Time is unimportant, only life important![
>#=========================================#
>
>sender is the Bat!2.02 CE
>

= = = = = = = = = = = = = = = = = = = =
			

　　　　　　　　致
礼！
 
				 
　　　　　　　　刘鑫
　　　　　　　　liux at gdcn.com
　　　　　　　　　　2004-04-27

标题：Re: Re: 回复:Re[2]: 回复:Re[10]: [python-chinese] 趣味问题――号码分配――执行测试