Python论坛  - 讨论区

标题:[python-chinese] 号码分配算法终结──原来大有来头

2004年05月08日 星期六 16:08

jackphil jackphilcn at yahoo.com.cn
Sat May 8 16:08:53 HKT 2004

利用五一假期的最后一天,又搞了一下这个问题
原来这个问题是组合中的经典问题之一,就是所谓的“欧拉-伯努利错装信封问
题”,Ye Tao的公式是对的,

>     其中,n为总数量
>
展开就是n!(1/2!-1/3!+1/4!-...1/n!),可由递推公式f(n+1)=n*(f(n)+f(n-1))得
到。f(n)是n个数的错排列个数
编程应该容易,只涉及到阶乘和循环。
更有甚者,由于lim(1/2!-1/3!+1/4!-...1/n!)=1/e,故可由f(n)=round(n!/e)求
得,这个应该是无可再简了吧

至于要练习Python,作作全排列,递归练习,那就是另外一回事了


[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-python]

2004年05月08日 星期六 16:14

Zoom.Quiet zoomq at infopro.cn
Sat May 8 16:14:03 HKT 2004

Hollo jackphil:

  嗯嗯!
可以盖棺定论了!
数论不学好,就只能象在下一样硬来的是也乎!


/******** [2004-05-08]16:13:22 ; jackphil wrote:

jackphil> 利用五一假期的最后一天,又搞了一下这个问题
jackphil> 原来这个问题是组合中的经典问题之一,就是所谓的“欧拉-伯努利错装信封问
jackphil> 题”,Ye Tao的公式是对的,

>>     其中,n为总数量
>>
jackphil> 展开就是n!(1/2!-1/3!+1/4!-...1/n!),可由递推公式f(n+1)=n*(f(n)+f(n-1))得
jackphil> 到。f(n)是n个数的错排列个数
jackphil> 编程应该容易,只涉及到阶乘和循环。
jackphil> 更有甚者,由于lim(1/2!-1/3!+1/4!-...1/n!)=1/e,故可由f(n)=round(n!/e)求
jackphil> 得,这个应该是无可再简了吧

jackphil> 至于要练习Python,作作全排列,递归练习,那就是另外一回事了
jackphil> _______________________________________________
jackphil> python-chinese list
jackphil> python-chinese at lists.python.cn
jackphil> 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



[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-python]

2004年05月08日 星期六 17:01

jackphil jackphilcn at yahoo.com.cn
Sat May 8 17:01:43 HKT 2004

Zoom.Quiet谦虚了,就事论事,再这个Python列表中,阁下所谓的“硬来”:)才值
得提倡,对学习Python大有裨益
不过数学真的很重要
----
Zoom.Quiet 写道:

>Hollo jackphil:
>
>  嗯嗯!
>可以盖棺定论了!
>数论不学好,就只能象在下一样硬来的是也乎!
>  
>


[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-python]

2004年05月09日 星期日 17:53

Chung Jeremiah jeremiah_chung at hotmail.com
Sun May 9 17:53:41 HKT 2004

大家好!

在 Window平台,下载Pmw的tar.gz后, extract 所有档案,不见有Pmw, 也自然不能
import Pmw.
何解? 请多指教.

_________________________________________________________________
与联机的朋友进行交流,请使用 MSN Messenger: http://messenger.msn.com/cn 



[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-python]

2004年05月10日 星期一 08:32

Zoom.Quiet zoomq at infopro.cn
Mon May 10 08:32:05 HKT 2004

Hollo Chung:

  tar.gz 有的是源代码 版本需要 cydwin- 中 GCC 编译的!
建议选择预编译的 win32 版本下载是也乎!


/******** [2004-05-10]08:30:43 ; Chung wrote:

Chung Jeremiah> 大家好!

Chung Jeremiah> 在 Window平台,下载Pmw的tar.gz后, extract
Chung Jeremiah> 所有档案,不见有Pmw, 也自然不能
Chung Jeremiah> import Pmw.
Chung Jeremiah> 何解? 请多指教.

Chung Jeremiah> _________________________________________________________________
Chung Jeremiah> 与联机的朋友进行交流,请使用 MSN Messenger:
Chung Jeremiah> http://messenger.msn.com/cn 

Chung Jeremiah> _______________________________________________
Chung Jeremiah> python-chinese list
Chung Jeremiah> python-chinese at lists.python.cn
Chung Jeremiah> 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



[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-python]

如下红色区域有误,请重新填写。

    你的回复:

    请 登录 后回复。还没有在Zeuux哲思注册吗?现在 注册 !

    Zeuux © 2024

    京ICP备05028076号