有人看过《浪漫输给你》吗？和陈芊芊套路好像啊！ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>TVChinese - 中文电视

有人看过《浪漫输给你》吗？和陈芊芊套路好像啊！

有人看过《浪漫输给你》吗？和陈芊芊套路好像啊！# TVChinese - 中文电视

H*72020-10-26 07:10

1 楼

废话不多说，细节没意义。直接说题目：
1. 找出一串整数最长的连续递增或者递减序列我找到了2n的解法，有更好的么？
2. 色子题目，2人玩，A先抛。B后。 A得到6胜利，B得到1胜利。问A赢的概率。B赢的
概率
3. C++里什么是lower_bound;
sort_heap的复杂度为什么。
4.模板编程，利用transform.
5.OO design. 设计一个冷饮冰激凌店.

V*12020-10-26 07:10

2 楼

女主好看是好看，有点像徐若瑄，演技着实有点尴尬。。和肉丝没法比
然后剧情：幻想「霸道总裁爱上我」的平凡女孩，意外掉入言情小说《总裁你坏坏》中
，却发现自己在小说里的角色竟是炮灰恶毒女配。张立昂与宋芸桦的角色在《浪漫输给
你》里从一开始的死对头发展成为恋人。
感觉还蛮有意思的，就是越来越狗血了到底是怎么回事！我以为能有一些关于书和现实
社会关联的解释，那样会有意思一点。。
预告片：https://www.youtube.com/watch?v=ex2vMLw4SFo
正片：https://bit.ly/3mh0n7Y

g*s2020-10-26 07:10

3 楼

赞。

n就可以吧？如果递减不成立就去更新递增，反之亦然。
相等？应该和先后抛无关吧。就像经典抽签问题，谁先抽都一样。
O(NlgN). what do you mean by "why" here?
what is this?

【在 H******7 的大作中提到】

: 废话不多说，细节没意义。直接说题目：
: 1. 找出一串整数最长的连续递增或者递减序列我找到了2n的解法，有更好的么？
: 2. 色子题目，2人玩，A先抛。B后。 A得到6胜利，B得到1胜利。问A赢的概率。B赢的
: 概率
: 3. C++里什么是lower_bound;
: sort_heap的复杂度为什么。
: 4.模板编程，利用transform.
: 5.OO design. 设计一个冷饮冰激凌店.

x*i2020-10-26 07:10

4 楼

不错

r*r2020-10-26 07:10

5 楼

冷饮店，包括哪些类和操作？
如果对工作流程不熟悉，就只能边问，边讨论了？

【在 H******7 的大作中提到】

g*i2020-10-26 07:10

6 楼

第一题如果要求的序列是连续的,类似substring,扫一遍就可以了吧,o(n) time o(1) space

【在 H******7 的大作中提到】

O*n2020-10-26 07:10

7 楼

同意
怀疑是不连续的还有点做头

space

【在 g*****i 的大作中提到】

: 第一题如果要求的序列是连续的,类似substring,扫一遍就可以了吧,o(n) time o(1) space

H*72020-10-26 07:10

8 楼

是第一题是简单。
我也想出o(n)的了当时时间短没想好就说了。

h*32020-10-26 07:10

9 楼

6/11 For a to win, 5/11 for b to win

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

: 赞。
:
: n就可以吧？如果递减不成立就去更新递增，反之亦然。
: 相等？应该和先后抛无关吧。就像经典抽签问题，谁先抽都一样。
: O(NlgN). what do you mean by "why" here?
: what is this?

g*i2020-10-26 07:10

10 楼

恩,不连续的一般是O(nlogn),不知道算法的话用dp是o(n^2)

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

: 同意
: 怀疑是不连续的还有点做头
:
: space

g*s2020-10-26 07:10

11 楼

why? 6/(6+5) vs 5/(6+5)
consider another case of coin throwing. A wins if head up, B wins if tail
up. then a has 2/3 to win while B only has 1/3?

【在 h*********3 的大作中提到】

: 6/11 For a to win, 5/11 for b to win

g*i2020-10-26 07:10

12 楼

能解释下吗?对这概率题没啥思路.

【在 h*********3 的大作中提到】

: 6/11 For a to win, 5/11 for b to win

g*s2020-10-26 07:10

13 楼

that algorithm is not easy at at all.
i'd say it's harder than that historgram dp one.

【在 g*****i 的大作中提到】

: 恩,不连续的一般是O(nlogn),不知道算法的话用dp是o(n^2)

d*l2020-10-26 07:10

14 楼

第二题是什么意思？如果A没抛到6，B也没抛到1呢？

O*n2020-10-26 07:10

15 楼

继续啊
我也不知道为什么是6/11和5/11

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

: 第二题是什么意思？如果A没抛到6，B也没抛到1呢？

g*s2020-10-26 07:10

16 楼

let 1/6 = p, 5/6 = q.
a to win: p + q^2*p + q^4*p + ... = =p/(1-q^2) = (1/6)/(11/36) = 6/11.

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

: 继续啊
: 我也不知道为什么是6/11和5/11

O*n2020-10-26 07:10

17 楼

公式对了但是结果就是6/11。。。

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

: let 1/6 = p, 5/6 = q.
: a to win: p + q^2*p + q^4*p + ... = =p/(1-q^2) = (1/6)/(11/36) = 6/11.

g*s2020-10-26 07:10

18 楼

miscalculation. 1-25/36, i got 9/36, not 11/36.
old leh, sigh.

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

: 公式对了但是结果就是6/11。。。

g*i2020-10-26 07:10

19 楼

那个算法很好记,程序很短.

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

: that algorithm is not easy at at all.
: i'd say it's harder than that historgram dp one.

d*l2020-10-26 07:10

20 楼

看了回复终于明白题意了，大概意思就是A掷到6就赢，B掷到1就赢，A先B后，两人轮流
，不死不休。。。其实可以抽象为两个人每轮都有1/6概率获胜，问先掷和后掷赢得概
率分别是多少。
其实还是比较简单的，设A赢得概率P(A)
P(A) = 1/6（第一轮掷到6）+ 5/6 * (1 - P(A))
P(A) = 6/11

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

: 继续啊
: 我也不知道为什么是6/11和5/11

g*i2020-10-26 07:10

21 楼

原来我题目理解错了,我以为总共比了7次,是比大小,a赢了6次,b赢了1次,所以我对问题
的含义很迷惑.

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

: 看了回复终于明白题意了，大概意思就是A掷到6就赢，B掷到1就赢，A先B后，两人轮流
: ，不死不休。。。其实可以抽象为两个人每轮都有1/6概率获胜，问先掷和后掷赢得概
: 率分别是多少。
: 其实还是比较简单的，设A赢得概率P(A)
: P(A) = 1/6（第一轮掷到6）+ 5/6 * (1 - P(A))
: P(A) = 6/11

d*l2020-10-26 07:10

22 楼

嗯，题目描述有点简略

【在 g*****i 的大作中提到】

: 原来我题目理解错了,我以为总共比了7次,是比大小,a赢了6次,b赢了1次,所以我对问题
: 的含义很迷惑.

g*s2020-10-26 07:10

23 楼

好记与否不在长短吧。

【在 g*****i 的大作中提到】

: 那个算法很好记,程序很短.