Chinaunix首页 | 论坛 | 博客
  • 博客访问: 467460
  • 博文数量: 118
  • 博客积分: 4015
  • 博客等级: 上校
  • 技术积分: 1233
  • 用 户 组: 普通用户
  • 注册时间: 2010-11-24 22:11
文章分类

全部博文(118)

文章存档

2013年(5)

2011年(61)

2010年(52)

分类: Python/Ruby

2011-07-04 21:32:35

  1. #!/usr/bin/perl
  2. my %sns = ();
  3. for(my $i = 0;$i < 10; $i ++) {
  4.    my $range = 100;
  5.    do{
  6.    $no = rand($range);
  7.    $no = int($no);
  8.    $no = $no * 3 + 1;
  9.    
  10.    }while($sns{"$no"} == 1);
  11.    $sns{"$no"} = 1;
  12.    print "$no\n";

  13. }
随机产生10个3n+1的随机数,这10个数不重复,
用到了hash 来保存产生过的序列号,使得查找速度为O(1)
int(rand(100))为产生随机int

Over

阅读(9327) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~