两个随机算法题,求解..

yong6485780 2013-11-12 05:55:11
有一个100万的数组,A[0]……A[N-1],N=100万,无重复项,数组中随机分布一些单项递增序列,该单项序列的长度呈正态分布,期望值为100,方差为1,该类序列总长度10w。求时间最佳的排序法。


生成一个100万的随机数组,无重复项,数组中有10%部分为单项递增序列,该序列长度呈
正态分布,期望值为100,方差为1。

用c++实现,跪求大神...
...全文
78 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
还有多远 2013-11-12
  • 打赏
  • 举报
回复
有点腻害的呀,帮顶一下,等大神来解答

64,647

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧