[求助]这样一道题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]这样一道题

标题：[求助]这样一道题

只看楼主

C之Itachi

等　级：新手上路
帖　子：111
专家分：0
注　册：2006-7-16

楼主

问题点数：0 回复次数：19

[求助]这样一道题

一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。
　　现在，请你计算：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。

我自己想用数组做,思路很简单明了..可是想了半天,不知道怎么编写!
大家帮帮忙...
谢谢了!

搜索更多相关主题的帖子: 物质　核电站　直线　排列　

2006-09-17 23:38

mp3aaa

等　级：贵宾
威　望：17
帖　子：2013
专家分：8
注　册：2006-2-15

第 2 楼

得分:0

连续多少个啊？没说请出啊

羊肉串葡萄干哈密瓜！！

2006-09-17 23:44

C之Itachi

等　级：新手上路
帖　子：111
专家分：0
注　册：2006-7-16

第 3 楼

得分:0

题目很清楚啊,连续M个啊

2006-09-17 23:49

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 4 楼

得分:0

建议不要做,
很难的题目,偶觉得

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2006-09-18 00:12

C之Itachi

等　级：新手上路
帖　子：111
专家分：0
注　册：2006-7-16

第 5 楼

得分:0

的确...我少考虑了很多情况.
我把题目改了下:
一个核电站有N个放核物质的坑，坑排列在一条直线上,在N个坑里放M个核物质,如果连续M个坑中放入核爆物质，则会发生炸，于是，在某些坑中可能不放核物质。
　　现在，请你计算：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。

帮忙做下...谢谢学习ing

2006-09-18 01:05

cjx1028

等　级：新手上路
帖　子：19
专家分：0
注　册：2006-9-3

第 6 楼

得分:0

好像是个排列组合的问题，从N个坑中选M个位置，有C_n^m,然后把连续放M个做为一个坑（捆绑法），这种情况有C _n-m+1^{1,
然后二者相减即得。
那个排列组合用的符号，不会用计算机打出来，写成这样，不好意思啊，能看明白就好。}

QQ:136687497 email:cjx1028@

2006-09-18 09:29

nuciewth