与日本品牌签约，超级丹真的该骂吗？ - 未名空间MITBBS历史存档

与日本品牌签约，超级丹真的该骂吗？# bagua - 娱乐八卦

f*e2015-09-21 07:09

1 楼

ms和google的，电话面试完一周多了，没什么消息，顺便求点祝福
(1) 怎么随机洗牌
(2) you have a binary image (0 black, 1 white), count how many white blobs
in the image? Assume 4 neighborhood.
(3)三个状态 A, B, C and a special state exit. P(A->A) = a1, P(A->B) = a2, P(
A->exit) = a3, a1+a2+a3 = 1, P(B->B) = b1, P(B->C) = b2, P(B->exit) = b3, b1
+b2+b3 = 1, P(C->C) = c1, P(C->exit) = c2, c1+c2 = 1. The first state you
will visit will always be A. Suppose you visit the following sequence of
states A->A->B->exit, define the above sequenc

h*a2015-09-21 07:09

2 楼

仅仅是因为与日本的运动品牌签约，林丹从一个千万人心中的超级英雄变成犹如人人喊
打的过节老鼠一般，现在林丹的比赛如果输了，那评论里面就会呈现很多的骂声，说了
为了代言不去训练等，为什么仅仅是代言签约会带来这么大的影响呢？
我个人还是倾向于林丹的做法是没有错的，因为仅仅是代言，并没有做什么值得上升到
爱国高度去审判的事情，我们有的时候去骂一个人，可能不仅仅是因为那个人做了些什
么，更多的可能还是自身的一种不平衡的发泄吧！林丹是一名军人，刻苦训练为我们的
国家挣得了多少的荣誉，过了而立之年确实应该为自己的职业暮年好好打算一番，只不
过现在的体育体制所制约罢了，我们没有必要把每件事情都上升到道德的标准去审判，
这样可能对于一个人来说确实不是太公平，如果他的行为真的不合规或者不合法，自然
由国家的法律去制裁，如果仅仅是因为自己的不平衡而去没有任何理性的开喷，那我认
为还是歇歇吧，与其浪费时间去喷，还不如真正地做些实事，为国家的发展贡献一份实
实在在的力量。

r*o2015-09-21 07:09

3 楼

多谢。
那个binary image的题里面，blob是什么意思啊？任何连通的whilte pixel在一起算一
个blob?

P(
b1

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

: ms和google的，电话面试完一周多了，没什么消息，顺便求点祝福
: (1) 怎么随机洗牌
: (2) you have a binary image (0 black, 1 white), count how many white blobs
: in the image? Assume 4 neighborhood.
: (3)三个状态 A, B, C and a special state exit. P(A->A) = a1, P(A->B) = a2, P(
: A->exit) = a3, a1+a2+a3 = 1, P(B->B) = b1, P(B->C) = b2, P(B->exit) = b3, b1
: +b2+b3 = 1, P(C->C) = c1, P(C->exit) = c2, c1+c2 = 1. The first state you
: will visit will always be A. Suppose you visit the following sequence of
: states A->A->B->exit, define the above sequenc

r*o2015-09-21 07:09

4 楼

那个程序输出的那个，程序本来是有错，
不过跟多线程有什么关系啊？
rente (frente) 的大作中提到: 】
P(
b1

w*02015-09-21 07:09

5 楼

bless

P(
b1

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

: ms和google的，电话面试完一周多了，没什么消息，顺便求点祝福
: (1) 怎么随机洗牌
: (2) you have a binary image (0 black, 1 white), count how many white blobs
: in the image? Assume 4 neighborhood.
: (3)三个状态 A, B, C and a special state exit. P(A->A) = a1, P(A->B) = a2, P(
: A->exit) = a3, a1+a2+a3 = 1, P(B->B) = b1, P(B->C) = b2, P(B->exit) = b3, b1
: +b2+b3 = 1, P(C->C) = c1, P(C->exit) = c2, c1+c2 = 1. The first state you
: will visit will always be A. Suppose you visit the following sequence of
: states A->A->B->exit, define the above sequenc

f*e2015-09-21 07:09

6 楼

是的，4邻居连通

【在 r****o 的大作中提到】

: 多谢。
: 那个binary image的题里面，blob是什么意思啊？任何连通的whilte pixel在一起算一
: 个blob?
:
: P(
: b1

f*e2015-09-21 07:09

7 楼

先改错，在x定义前加static,然后问multithread

【在 r****o 的大作中提到】

: 那个程序输出的那个，程序本来是有错，
: 不过跟多线程有什么关系啊？
: rente (frente) 的大作中提到: 】
: P(
: b1

o*e2015-09-21 07:09

8 楼

这两个问题是什么意思？
(2) 爬楼梯，一次爬一格或者两格，多少种爬法
(3) uniform sampling of objects coming in stream

P(
b1

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

: ms和google的，电话面试完一周多了，没什么消息，顺便求点祝福
: (1) 怎么随机洗牌
: (2) you have a binary image (0 black, 1 white), count how many white blobs
: in the image? Assume 4 neighborhood.
: (3)三个状态 A, B, C and a special state exit. P(A->A) = a1, P(A->B) = a2, P(
: A->exit) = a3, a1+a2+a3 = 1, P(B->B) = b1, P(B->C) = b2, P(B->exit) = b3, b1
: +b2+b3 = 1, P(C->C) = c1, P(C->exit) = c2, c1+c2 = 1. The first state you
: will visit will always be A. Suppose you visit the following sequence of
: states A->A->B->exit, define the above sequenc

r*o2015-09-21 07:09

9 楼

谁能说说binary image，三状态，和安排任务的这3道题的思路啊。
多谢。

P(
b1

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

: ms和google的，电话面试完一周多了，没什么消息，顺便求点祝福
: (1) 怎么随机洗牌
: (2) you have a binary image (0 black, 1 white), count how many white blobs
: in the image? Assume 4 neighborhood.
: (3)三个状态 A, B, C and a special state exit. P(A->A) = a1, P(A->B) = a2, P(
: A->exit) = a3, a1+a2+a3 = 1, P(B->B) = b1, P(B->C) = b2, P(B->exit) = b3, b1
: +b2+b3 = 1, P(C->C) = c1, P(C->exit) = c2, c1+c2 = 1. The first state you
: will visit will always be A. Suppose you visit the following sequence of
: states A->A->B->exit, define the above sequenc

d*82015-09-21 07:09

10 楼

试着做了下三个状态的题目，
如果有N顺序的话，有三种情况
1 (n-1)*a1, a3 = a1^(n-1)*a3
2 xa1,a2, yb1, b3 x+y = n-2 = sig(x from 1 to n-1) a1^(x)*a2*b1(n-2-x)b3
这个是等比数列求和吧，应该
3 xa1,a2,yb1,b2,zc1,c2, x+y+z = n-3 =
sig(x from 1 to n-5, y from, 1 to n-4-x) (a1)^x*a2*b1^y*b2*c1(n-3-x-y)c2
一时没想出来怎么求和

P(
b1

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

: ms和google的，电话面试完一周多了，没什么消息，顺便求点祝福
: (1) 怎么随机洗牌
: (2) you have a binary image (0 black, 1 white), count how many white blobs
: in the image? Assume 4 neighborhood.
: (3)三个状态 A, B, C and a special state exit. P(A->A) = a1, P(A->B) = a2, P(
: A->exit) = a3, a1+a2+a3 = 1, P(B->B) = b1, P(B->C) = b2, P(B->exit) = b3, b1
: +b2+b3 = 1, P(C->C) = c1, P(C->exit) = c2, c1+c2 = 1. The first state you
: will visit will always be A. Suppose you visit the following sequence of
: states A->A->B->exit, define the above sequenc

x*y2015-09-21 07:09

11 楼

You should define the probability as p(s, n) where s is the state and n is
the length, and find relations between p(A,n), p(B,n) and p(C,n) depending
on n>1 or n=1...

b3

【在 d*******8 的大作中提到】

: 试着做了下三个状态的题目，
: 如果有N顺序的话，有三种情况
: 1 (n-1)*a1, a3 = a1^(n-1)*a3
: 2 xa1,a2, yb1, b3 x+y = n-2 = sig(x from 1 to n-1) a1^(x)*a2*b1(n-2-x)b3
: 这个是等比数列求和吧，应该
: 3 xa1,a2,yb1,b2,zc1,c2, x+y+z = n-3 =
: sig(x from 1 to n-5, y from, 1 to n-4-x) (a1)^x*a2*b1^y*b2*c1(n-3-x-y)c2
: 一时没想出来怎么求和
:
: P(

x*y2015-09-21 07:09

12 楼

what's wrong in mutli-thread?

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

: 先改错，在x定义前加static,然后问multithread

r*o2015-09-21 07:09

13 楼

这几道题好像都不容易啊。

b3

【在 d*******8 的大作中提到】

: 试着做了下三个状态的题目，
: 如果有N顺序的话，有三种情况
: 1 (n-1)*a1, a3 = a1^(n-1)*a3
: 2 xa1,a2, yb1, b3 x+y = n-2 = sig(x from 1 to n-1) a1^(x)*a2*b1(n-2-x)b3
: 这个是等比数列求和吧，应该
: 3 xa1,a2,yb1,b2,zc1,c2, x+y+z = n-3 =
: sig(x from 1 to n-5, y from, 1 to n-4-x) (a1)^x*a2*b1^y*b2*c1(n-3-x-y)c2
: 一时没想出来怎么求和
:
: P(

S*a2015-09-21 07:09

14 楼

[binary image]
http://en.wikipedia.org/wiki/Connected_Component_Labeling
我课上刚好学过
这个讲得有点啰嗦，其实很简单的一算法
[三状态]
个人觉得依次算F(C,n)，F(B,n)，F(A，n)
[安排任务]
应该是
Introduction.to.Algorithms.Second.Edition.chm
22.4 Topological sort
刚看的

【在 r****o 的大作中提到】

: 谁能说说binary image，三状态，和安排任务的这3道题的思路啊。
: 多谢。
:
: P(
: b1

r*o2015-09-21 07:09

15 楼

强啊，多谢了。

【在 S******a 的大作中提到】

: [binary image]
: http://en.wikipedia.org/wiki/Connected_Component_Labeling
: 我课上刚好学过
: 这个讲得有点啰嗦，其实很简单的一算法
: [三状态]
: 个人觉得依次算F(C,n)，F(B,n)，F(A，n)
: [安排任务]
: 应该是
: Introduction.to.Algorithms.Second.Edition.chm
: 22.4 Topological sort

s*a2015-09-21 07:09

16 楼

printf是critical area吧~

【在 x***y 的大作中提到】

: what's wrong in mutli-thread?

z*j2015-09-21 07:09

17 楼

binary image: DFS?

w*l2015-09-21 07:09

18 楼

第4题：是不是根据dependency建立一个有向图，然后求topological order就可以了？

x*32015-09-21 07:09

19 楼

感觉是，建个DAG，然后从叶节点开始执行

了？

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

: 第4题：是不是根据dependency建立一个有向图，然后求topological order就可以了？

c*f2015-09-21 07:09

20 楼

新一轮做题开始

s*e2015-09-21 07:09

21 楼

Can we compute the probability iteratively?
P(A/B/C,A,n)=P(A/B/C,A,n-1)*a1
P(A/B/C,B,n)=P(A/B/C,A,n-1)*a2+P(A/B/C,B,n-1)*b1
P(A/B/C,C,n)=....
Then compute P(A,exit,n)

【在 x***y 的大作中提到】

: what's wrong in mutli-thread?

B*t2015-09-21 07:09

22 楼

for 3,
p(n) = a1^(n-1)*a3+a2*b3*(a1^(n-1)-b1^(n-1))/(a1-b1)+
a2*b2*c2/(a1-b1)*((a1^(n-2)-c1^(n-2))/(a1-c1)-(b1^(n-2)-c1^(n-2))/(b1
-c1))

P(
b1

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

: ms和google的，电话面试完一周多了，没什么消息，顺便求点祝福
: (1) 怎么随机洗牌
: (2) you have a binary image (0 black, 1 white), count how many white blobs
: in the image? Assume 4 neighborhood.
: (3)三个状态 A, B, C and a special state exit. P(A->A) = a1, P(A->B) = a2, P(
: A->exit) = a3, a1+a2+a3 = 1, P(B->B) = b1, P(B->C) = b2, P(B->exit) = b3, b1
: +b2+b3 = 1, P(C->C) = c1, P(C->exit) = c2, c1+c2 = 1. The first state you
: will visit will always be A. Suppose you visit the following sequence of
: states A->A->B->exit, define the above sequenc

x*y2015-09-21 07:09

23 楼

P(A,n)=a1*P(A,n-1)+a2*P(B,n-1) n>1
=a3 n=1
P(B,n)=b1*P(B,n-1)+b2*P(C,n-1) n>1
=b3 n=1
P(C,n)=c1*P(C,n-1) n>1
=c2 n=1
Here, P(A,n) is the probability that in n steps, it goes from state A to state exit, similar for P(B,n) and P(C,n). Start from P(A,1)=a3, P(B,1)=b3, and P(C,1)=c2. Then for P(A,2) P(B,2) P(C,2), P(A,3) P(B,3) P(C,3)....And finally P(A,n) with the above relations. For this problem, it

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

: Can we compute the probability iteratively?
: P(A/B/C,A,n)=P(A/B/C,A,n-1)*a1
: P(A/B/C,B,n)=P(A/B/C,A,n-1)*a2+P(A/B/C,B,n-1)*b1
: P(A/B/C,C,n)=....
: Then compute P(A,exit,n)