标题:谁能帮帮我,实在不会啊,万分感谢!
取消只看楼主
liting2008
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2009-8-28
 问题点数:0 回复次数:1 
谁能帮帮我,实在不会啊,万分感谢!
算法实验题2.1 第k小元素问题
★问题描述
给定一个随机种子seed,由以下公式可以得到序列f (n)的前n项。
                Seed                  if  n=1
  f (n) =  (2*f (n-1)+3*n)%MOD  if (n>1) and (f (n-1)%2=0)
          (3*f (n-1)+5*n)%MOD  if (n>1) and (f (n-1)%2=1)

其中,MOD=134217727。
例如seed=2,n=5, f (n)前5项分别是2,10,29,107,346。

★编程任务
给定一个随机种子seed,设计一个O(n)的算法,求f (n)的前n项中,第k小元素的值。

★数据输入
输入包括三个正整数seed,n,k。
其中1≤seed≤10,000,000 1≤k≤n≤10,000,000。

★数据输出
输出一行一个整数,表示在f (n)序列的前n项中的第k小元素。
     
输入文件示例 输出文件示例

2 5 4           107
搜索更多相关主题的帖子: 感谢 
2009-08-28 13:17
liting2008
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2009-8-28
得分:0 
哪位高手帮帮我!谢谢!
2009-08-28 13:19



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-283958-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.358224 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved