论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2006-12-13 15:40 |只看该作者 |倒序浏览

　假如随机数取值在０－９，当第一次取了０后，接下来的９次不希望取到０，同理当第二次取到１后接下来的８次不希望取到１；
　程序不希望记录前面所有取得的随机数，最多记录最近一次取得的随机数，当进行完前面１０次后，接下来的１０次希望不重复前面的１０次取值顺序，请教大家有什么好的思路或算法．

文库|博客

Edengundam

家境小康

论坛徽章:: 0

2楼 [报告]

发表于 2006-12-13 16:08 |只看该作者

不明白你说的什么记忆.

生成一个很长的随机数, 然后10位10位的进行操作, 如果有重复的就压缩成一个, 然后用 10 位和前面的 10 位进行对比, 重复了就丢弃.

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

hellioncu

巨富豪门

论坛徽章:: 324

3楼 [报告]

发表于 2006-12-13 16:33 |只看该作者

定义一数组，保存0－9，生成随机数把这数组内容随机掉换

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

sithui

丰衣足食

论坛徽章:: 0

4楼 [报告]

发表于 2006-12-13 17:58 |只看该作者

i = rand();
k = i;
while(1){
AGAIN: i = rand();
            if(k == i ) goto AGAIN;
            else{
                     k = i;
                     printf("%d", i);
            }
}

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

灰色骆驼

白手起家

论坛徽章:: 0

5楼 [报告]

发表于 2006-12-13 19:52 |只看该作者

最多记录最近一次取得的随机数,这就难办了!

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

week008

白手起家

论坛徽章:: 0

6楼 [报告]

发表于 2006-12-14 10:55 |只看该作者

这个问题难的地方是最多记录最近一次取得的随机数, 上面四位只有灰色骆驼理解了我的意思, 其他三位都保存了之前取得的所有数,sithui 的代码只能保证最后一次出现的随机数在接下来的一次不出现,而不能保证下下一次不出现．
　　如果保存之前所有出现的随机数，那对于算法是没有意义了，只是耗用内存来解决问题．如果一个程序同时向１００万人提供他的随机数，用内存的方法消耗太大了，效率也低，所以想用一个好的算法．
　　基本的想法是为每个请求随机数的人设一个种子，接下来的问题就是题目所示了，想不出来。。。。。。。。。。。。。
请大家帮忙！！！！