说一个嫁残疾人的女生 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

说一个嫁残疾人的女生 (转载)

说一个嫁残疾人的女生 (转载)# Joke - 肚皮舞运动

b*12015-08-20 07:08

1 楼

有rand函数生成一个0-1随机分布的数，要求
1. 在一个长方形内产生一个点（均匀分布）easy
2. 有一系列长方形（互不重叠），产生一个，比列按照面积来，比如AB两个面积比为3
:1，那么落在A内比列要75%，然后随机产生一个点
这个也不难，先算各个面积所占比例，用rand函数产生一个随机数，二分法查找落在哪
个区间，然后call 1函数
3. 如果有重叠怎么办?

l*t2015-08-20 07:08

2 楼

【以下文字转载自 Dreamer 讨论区】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标题: 说一个嫁残疾人的女生
发信站: BBS 未名空间站 (Thu Aug 20 01:35:11 2015, 美东)
真事
我爸单位的
7年前，我还小，
新分配来一批大学生，
一个男的，是瘸子，喜欢上一个女同事，女同事长得一般
女同事的妈妈坚决反对，如果他们两个结婚，她就自杀，断绝母女关系
但是这个男的很能干，还是把女同事追上了手，结婚了
后来男的调去了另一个局，短短5，6年间，就爬上了副局长的位置
女的应该苦尽甘来吧？眼光不错吧？欣慰吧？
事实是
男的很快出轨了
如果是以副局长的权威睡了单位里新分配来的女的学生，但也没话说
他出轨的对象是在单位大院里摆摊子卖早点的两个孩子的妈，比他还大5岁，但很人风骚
因为和副局长睡了，就没人赶她了，她就可以在院子里摆摊，摊鸡蛋饼了
我也买过她的鸡蛋饼，旁边开店的大妈说，副局长和她两人可热乎了，一上午都要收摊
子几次，做那什么什么，一不留神，副局长就溜进了她的摊子
真事
搞笑不？
这就是嫁屌丝男的下场。

b*12015-08-20 07:08

3 楼

电面的时候给了几个想法
1. 给一个bounding box, 然后采用拒绝采样，如果很变态的形状会很变态高比如十字
型交叉
2. 分割成若干个小的然后加入list
三哥面的，本来以为要跪了，最后phone screen还是给过, recruiter说还给了很高的
score

为3

【在 b*****1 的大作中提到】

: 有rand函数生成一个0-1随机分布的数，要求
: 1. 在一个长方形内产生一个点（均匀分布）easy
: 2. 有一系列长方形（互不重叠），产生一个，比列按照面积来，比如AB两个面积比为3
: :1，那么落在A内比列要75%，然后随机产生一个点
: 这个也不难，先算各个面积所占比例，用rand函数产生一个随机数，二分法查找落在哪
: 个区间，然后call 1函数
: 3. 如果有重叠怎么办?

H*g2015-08-20 07:08

4 楼

niu

r*s2015-08-20 07:08

5 楼

线段树扫描线分割成小矩形，然后用2
你的思路是对的

: 电面的时候给了几个想法

: 1. 给一个bounding box, 然后采用拒绝采样，如果很变态的形状会很变
态高比
如十字

: 型交叉

: 2. 分割成若干个小的然后加入list

: 三哥面的，本来以为要跪了，最后phone screen还是给过, recruiter说
还给了
很高的

: score

: 为3

【在 b*****1 的大作中提到】

: 电面的时候给了几个想法
: 1. 给一个bounding box, 然后采用拒绝采样，如果很变态的形状会很变态高比如十字
: 型交叉
: 2. 分割成若干个小的然后加入list
: 三哥面的，本来以为要跪了，最后phone screen还是给过, recruiter说还给了很高的
: score
:
: 为3

l*e2015-08-20 07:08

6 楼

7年前还小，那今年最多15岁吧

z*n2015-08-20 07:08

7 楼

你没说最关键的信息，重叠部分概率是否应该翻倍？
比如两个长方形A B大小一样，他们有一半的面积是重叠的，那A专属一部分，B专属一
部分，还有AB共有一部分，这三部分各占1/3面积。这种情况AB共有部分产生点的概率
是1/2还是1/3?
如果前者，问题很简单啊，完全套2即可。
如果后者，把原来的输入按横坐标排序后，重新纵切一遍，套2就行了。

d*d2015-08-20 07:08

8 楼

指的可能不是年龄？

【在 l*****e 的大作中提到】

: 7年前还小，那今年最多15岁吧

b*12015-08-20 07:08

9 楼

不翻倍，明白了，所以拒绝采样可以work但是很费
谢谢楼上两位

【在 z*********n 的大作中提到】

: 你没说最关键的信息，重叠部分概率是否应该翻倍？
: 比如两个长方形A B大小一样，他们有一半的面积是重叠的，那A专属一部分，B专属一
: 部分，还有AB共有一部分，这三部分各占1/3面积。这种情况AB共有部分产生点的概率
: 是1/2还是1/3?
: 如果前者，问题很简单啊，完全套2即可。
: 如果后者，把原来的输入按横坐标排序后，重新纵切一遍，套2就行了。

k*l2015-08-20 07:08

10 楼

有些女人的逻辑太牛掰了

【在 l****t 的大作中提到】

: 【以下文字转载自 Dreamer 讨论区】
: 发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
: 标题: 说一个嫁残疾人的女生
: 发信站: BBS 未名空间站 (Thu Aug 20 01:35:11 2015, 美东)
: 真事
: 我爸单位的
: 7年前，我还小，
: 新分配来一批大学生，
: 一个男的，是瘸子，喜欢上一个女同事，女同事长得一般
: 女同事的妈妈坚决反对，如果他们两个结婚，她就自杀，断绝母女关系