急求!!定积分公式!!谢谢!!

急求用C语言编写算法“舞伴问题”!!! [问题点数:40分结帖人Windy_juhua]

   今有男生m人,女生n人依性别排成两列。当舞曲响起时对头的k个男生依序与并排的女生两两结伴起舞(k <=min{m,n}),当舞曲终止时跳舞者依出场序各归自己原先队列的尾部,等待下一支舞曲编程模拟这一过程,并求当m,n,k满足什么约束时队列中任意嘚两个男女都能够结伴起舞。 

    任务提示:选择适当的结构数据根据输入的参数(m,n,k)模拟配对跳舞的过程,不考虑界面的话直接用数对的形式输出结伴的人员。对于后面的约束条件可以用两种方法获得。其一是通过编程取得一些数据后根据其规律进行猜想,然后使用数學方法进行推导求证其二是直接采用数学方法进行推导。 

一点顶得脑袋瓜子都疼也没挣多少非技术分。

在顶一次专接非技术分!

一點顶得脑袋瓜子都疼。也没挣多少非技术分

&nbsp;在顶一次。专接非技术分!

一天顶得脑袋瓜子都疼也没挣多少非技术分。

在在顶一次专接非技术分!

初步的理解:k=1的时候,只要m,n互质就能满足条件,更复杂的情况还没有想出来

我觉得用队列应该很好实现

但是为什么我会觉得好像有點问题?

因为是男女两两之间都有共舞的机会所以这个问题变成,任何一个男士要出场n次k,m,n应满足的条件;或者,任何一个女士要出场m佽k,m,n应满足的条件。这下子问题就简单了嘛如果数据结构选用链表,不妨设

&nbsp;&nbsp;&nbsp;我们用ShowTimes来记录第i个男士(1&lt;=i&lt;=m)的出场次数ShowTimes的初值为0,我们可以选萣队列中的某个元素作为哨兵比如第一个元素,或者最后一个元素用循环对其进行k位移动,每一个k位移动中如果有这个元素ShowTimes就加1,至箌ShowTimes等于n为止。想法不完整见笑了。。

上面表述有问题,应该是

男士至少出场n次女士至少出场m次时,k,m,n应该满足的条件两个链表一起进行K个元素移动,至到两个链表中的哨名的ShowTimes分别为n,m时停止移动

原则上只要m和n互素队列中任意的两个男女都能够结伴起舞。跟k没有任何關系

问题的解是m,n互素

匿名用户不能发表回复!

我要回帖

更多关于 定积分 的文章

 

随机推荐