|
阅读:1128回复:7
一个算法问题(排列组合希望kmwang给个答案)
题目:
一个标准环型的手镯,上面有均匀的20个孔,现在有7颗不同颜色的宝石要镶入这些孔。 要求: 有多少种组合的方法?(请证明你的方法包涵了所有解) 谢谢了,我不知道怎么下手,因为总是对称的,而且我也没有办法用证明。 -------------------- |
|
|
|
1C#
发布于:2001-12-29 16:28
Re:一个算法问题(排列组合希望kmwang给个答案)
?
--------------------
嘿嘿,YZ95! |
|
|
|
2C#
发布于:2001-12-29 22:25
Re:一个算法问题(排列组合希望kmwang给个答案)
标准的数学问题,怎么跑到这来了
--------------------
一棵大树,它可以被肢解了作成零零碎碎、大大小小、各种各样的东西,但它只想作栋梁,
否则,它根本不必长得那么高,那么挺拔。 |
|
|
3C#
发布于:2002-01-01 13:56
Re:一个算法问题(排列组合希望kmwang给个答案)
你可够黑的,这次出卷子可不能手软:)
m是环坑,n是不同的石头,m>=n, 求Lm,n 1)n = 1时,Lm,1=1; 2)当n=2时,取任一个石头,另一颗石头出现在其顺时针方向不同的组合有n-1=1种,他和后面的石头间隔k个坑,看成一个石头。 则Lm,2=(2-1) * Lm-1,1 + (2-1) * Lm-2,1 + ... + (2-1) * L1,1=m-n; 3)当n=3时,取任一个石头,另一颗石头出现在其顺时针方向不同的组合有n-1=2种,他和后面的石头间隔k个坑,看成一个石头。 则Lm,3=(3-1) * Lm-1,2 + (3-1) * Lm-2,2 + ..... + (3-1) * L2,2; 4)所以Lm,m = (n-1) * Lm-1,n-1 + (n-1) * Lm-2,n-1 + .... + (n-1)Ln-1,n-1; 如果编程序,这就成了,如果是数学问题,还得整理一下公式。 不知道有没有考虑不周的地方,应该是对的。 |
|
|
4C#
发布于:2002-01-01 13:58
Re:Re:一个算法问题(排列组合希望kmwang给个答案)
不好意思,钻石看成了石头:D |
|
|
5C#
发布于:2002-01-06 11:43
Re:Re:一个算法问题(排列组合希望kmwang给个答案)
谢谢了,别人问了我这个问题的时候,我用折半发现老是对称,所以一直不知道怎么接.
出卷子还是请手下留情啊,本班还有n位同学的专业选修分不够啊! |
|
|
|
6C#
发布于:2002-01-07 15:41
Re:Re:Re:一个算法问题(排列组合希望kmwang给个答案)
哇~!有高人了,我也过来走走热闹!!!
您对这次微软的C#语言和JAVA语言,极其它的VS.NET的平台有什么看法吗??你还觉得在UNIX下编程很简单吗???我就是那个(上次对我说:你还是喜欢在UNIX下编程,我说:我还是喜欢在微软的平台下编程。)的学生,告诉您一个“不好的消息”,微软这次几经把它的VS.NET交给ECMA(欧洲标准委员会)并已经成为下一代开发的标准平台了。我参加了微软的VS.NET的技术研讨会,觉得它还真得不错,而且对注册表的也做了很大的改进,有很多使用的方便实用的功能!!我还是希望您去尝试一下吧!!微软还是最好的?呵呵呵呵!! |
|
|
|
7C#
发布于:2002-01-09 12:25
Re:一个算法问题(排列组合希望kmwang给个答案)
我也来说几句:supergrin:
微软是廷好的,但不一定对所有的人来说都是最好,实力的强大固然和强大的技术有关,但不一定就是最强大的,而且也不一定就在各个领域(IT界内)都作的很好。最近看了一下.net,只是粗略的查找了一些资料、了解了一下,觉得似曾相识,没有必要去评论C#与Java在各个领域,包括应用服务器在内的优略,不论是学过C++还是掌握Java我觉得都可以比较容易的转化到.net中去,所以我觉得没有必要过早的去多掌握一种工具,应该把重点放在基础上,利用工具而不是去依靠工具,当然有更好更方便的工具而不去用是在给自己找麻烦,只是在学习时应该重基础,重精通。其实这些都是说给自己听的,希望能少范一些错误。引用Wang Sir的一句话“欠的债总是要还的!” |
|