| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 645 人关注过本帖
标题:谁能帮帮我,实在不会啊,万分感谢!
只看楼主 加入收藏
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
快速回复:谁能帮帮我,实在不会啊,万分感谢!
数据加载中...
 
   



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

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