📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: wwwyhx
跳转到指定楼层
上一主题 下一主题
收起左侧

Google : 随机生成圆中的点

🔗
iveney 2011-10-12 01:48:26 | 只看该作者
全局:
回复 9# wwwyhx


    其實這個很好理解的,你把一個分佈的 cdf 畫出來,是一個 non-decreasing 的曲線。
y值從0到1,所以如果你從y里uniform地sample一個,找到對應的x,就相當於得到了一個服從x分佈的sampling
回复

使用道具 举报

🔗
yjyongz 2011-12-11 11:24:05 | 只看该作者
全局:
本帖最后由 yjyongz 于 2011-12-11 11:41 编辑
我想地太简单了么?
coder 发表于 2011-9-2 03:41



这个是用你的 方法来做的。。
结果是可以的
概率是 圆面积 / 四方形面积

不知道对不对。。
  1. import java.awt.*;
  2. import java.applet.*;
  3. public class Uniform_Circle extends Applet{

  4.         /**
  5.          * @param args
  6.          */
  7.         Image myImage;
  8.         
  9.         public void method_one(){
  10.                 int times = 10000;
  11.                 int r = 100;
  12.                 while(times > 0){
  13.                         int x = (int)(Math.random()*100%101);
  14.                         int y = (int)(Math.random()*100%101);
  15.                         int result = (int)Math.sqrt(x * x + y * y);
  16.                         if(result <= r){
  17.                                 int cases = (int)(Math.random()*4);
  18.                                 switch(cases){
  19.                                 case 0://1st section
  20.                                         setPixel(myImage, x + 100,100 - y, new Color(0).blue);
  21.                                         break;
  22.                                 case 1://2nd section
  23.                                         setPixel(myImage, 100 - x, 100 - y, new Color(0).blue);
  24.                                         break;
  25.                                 case 2://3rd section
  26.                                         setPixel(myImage, 100 - x, y + 100, new Color(0).blue);
  27.                                         break;
  28.                                 case 3://4th section
  29.                                         setPixel(myImage, x + 100, y + 100, new Color(0).blue);
  30.                                         break;
  31.                                 }
  32.                                 //System.out.println(x + " " + y);
  33.                         }
  34.                         times--;
  35.                 }
  36.         }
  37.         
  38.         public void init() {
  39.                 int x = 200 + 1;
  40.                 int y = 200 + 1;
  41.                 myImage = createImage(x, y);
  42.                 Graphics g = myImage.getGraphics();
  43.                 //g.drawLine(0, 0, x, 0);
  44.                 //g.drawLine(0, 0, 0, y);
  45.                 g.drawRect(0, 0, x -1 , y -1);
  46.                 method_one();
  47.         }

  48.         public void paint(Graphics g) {
  49.                 g.drawImage(myImage, 0, 0, this);
  50.         }

  51.         public void setPixel(Image image, int x, int y, Color color) {
  52.                 Graphics g = image.getGraphics();
  53.                 g.setColor(color);
  54.                 g.fillRect(x, y, 1, 1);
  55.                 g.dispose();
  56.         }
  57. }
复制代码

回复

使用道具 举报

🔗
lawzlo 2014-9-17 16:19:43 | 只看该作者
全局:
wwwyhx 发表于 2011-9-2 04:17
对的,如果是通过随机产生夹角和距离再用极坐标就欠妥了, 密度不一样

能不能解释下为什么密度不一样,刚才想了一下没想通,产生的x为半径,y为与水平轴顺时针形方向形成的夹角。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表