姚贝娜 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>TVChinese - 中文电视

姚贝娜

姚贝娜# TVChinese - 中文电视

c*t2013-09-25 07:09

1 楼

Given
抛物线：y = ax^2 + bx + c （a≠0)
给了一些y的值，这些y值(y_1, y_2,..., y_n)是在x=x_1, x_2, x_3, ....., x_n 对
应的y.
x_1of x's are unknown.
问: 如何对y排序?
Thanks

f*i2013-09-25 07:09

2 楼

目前最大的网上银行Ing Direct Electric Orange checking account 有以下三大好处
1. Checking account 没有Monthly Fee（无任何限制条件）
2. 没有Overdraft Charge
3. 没有异行取款的ATM Surcharge fee
申请点击
http://bit.ly/xchE2U
只需要在开户的45天内完成3笔银行卡消费或Person2Person Payments 就可以拿到这个
免费的50刀了。
Open Electric Orange and make a total of 3 Card purchases or Person2Person
Payments (or any combo of the two) within 45 days of account opening.
Your $50 bonus will automatically be deposited into your account on day 50.
Apply
http://bit.ly/xchE2U

S*l2013-09-25 07:09

3 楼

top comments和我同感啊：
看完中國好聲音而來找姚貝娜，但又認不出來的請舉手！！

H*M2013-09-25 07:09

4 楼

先求出拐点(倒数为0），assume a>0
然后拐点左边的是倒着排序好的，右边是排序好的
再merge一下，不过得有点trick,一个从头，一个从尾。

value

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

: Given
: 抛物线：y = ax^2 + bx + c （a≠0)
: 给了一些y的值，这些y值(y_1, y_2,..., y_n)是在x=x_1, x_2, x_3, ....., x_n 对
: 应的y.
: x_1: of x's are unknown.
: 问: 如何对y排序?
: Thanks

M*u2013-09-25 07:09

5 楼

百变歌手，你没看她春晚跟火凤的老公老婆呢，小媳妇儿样呢还。

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

: top comments和我同感啊：
: 看完中國好聲音而來找姚貝娜，但又認不出來的請舉手！！

c*t2013-09-25 07:09

6 楼

How to find 拐点 efficiently? In O(n) or O(logn)?
Another thing is that we do now know whether a>0 or not in advance.
So wee need to determine the sign of a.

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

: 先求出拐点(倒数为0），assume a>0
: 然后拐点左边的是倒着排序好的，右边是排序好的
: 再merge一下，不过得有点trick,一个从头，一个从尾。
:
: value

P*s2013-09-25 07:09

7 楼

嗯，连我娃都说看着different。

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

: top comments和我同感啊：
: 看完中國好聲音而來找姚貝娜，但又認不出來的請舉手！！

g*y2013-09-25 07:09

8 楼

O(1)...
就是算抛物线的对称轴吧

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

: How to find 拐点 efficiently? In O(n) or O(logn)?
: Another thing is that we do now know whether a>0 or not in advance.
: So wee need to determine the sign of a.

m*o2013-09-25 07:09

9 楼

你们在说她除了声音，脸的辨识度也不高吗？可怜的姚mm!

H*M2013-09-25 07:09

10 楼

拐点不就是可以手算得吗
或者一个式子就行了
不知道a>0 <0也没关系
算出拐点之后,稍微多找两个点测下就知道了,因为左边和右边是分别单调的

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

: How to find 拐点 efficiently? In O(n) or O(logn)?
: Another thing is that we do now know whether a>0 or not in advance.
: So wee need to determine the sign of a.

A*t2013-09-25 07:09

11 楼

主要是坑爹造型多。要长成韩红那样才有辨识度

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

: 你们在说她除了声音，脸的辨识度也不高吗？可怜的姚mm!

k*e2013-09-25 07:09

12 楼

怎么不告诉完全的答案呢：）
三点就可以确定二次曲线的方程
你有n个点所以。。。

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

: O(1)...
: 就是算抛物线的对称轴吧

s*d2013-09-25 07:09

13 楼

说实话，姚贝娜现在就该把身体养好，
然后全国各地的去开演唱会，
拼上一年，自然就出名了

b*e2013-09-25 07:09

14 楼

我对你的景仰, 有如滔滔江水, 绵绵不绝.

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

: 怎么不告诉完全的答案呢：）
: 三点就可以确定二次曲线的方程
: 你有n个点所以。。。

t*b2013-09-25 07:09

15 楼

这是她去年的专辑，好几首自己词曲的：
http://mtv.netstartv.com/watch/5231

b*e2013-09-25 07:09

16 楼

这个直接从两头merge不就行了吗. 你不是已经知道是变相的merge sort了吗?

value

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

p*y2013-09-25 07:09

17 楼

声音和长相都不一样，甄嬛传唱得真好，她很适合唱电视剧的插曲。

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

: top comments和我同感啊：
: 看完中國好聲音而來找姚貝娜，但又認不出來的請舉手！！

k*e2013-09-25 07:09

18 楼

为啥讽刺俺？：《

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

: 我对你的景仰, 有如滔滔江水, 绵绵不绝.

l*h2013-09-25 07:09

19 楼

这倒题目主要是要你知道Y值在抛物线的一边是递减，另一边是递增的。先找四点确定a
>0 or a<0.接着找到极值点。极值点将序列分成两段已经排序的子序列。在把两子序列
合并排序即可。

value

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

b*e2013-09-25 07:09

20 楼

为什么大家盯着极值点？知道a正负直接两头merge就成了。

定a

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

: 这倒题目主要是要你知道Y值在抛物线的一边是递减，另一边是递增的。先找四点确定a
: >0 or a<0.接着找到极值点。极值点将序列分成两段已经排序的子序列。在把两子序列
: 合并排序即可。
:
: value

H*M2013-09-25 07:09

21 楼

yeah
but u still need to do a little bit checking to see if all the points is mon
o-inc or dec..small work

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

: 为什么大家盯着极值点？知道a正负直接两头merge就成了。
:
: 定a

l*h2013-09-25 07:09

22 楼

The extreme point will tell you when to stop merging.

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

: 为什么大家盯着极值点？知道a正负直接两头merge就成了。
:
: 定a

b*e2013-09-25 07:09

23 楼

Just merge, and when reaching the extreme, you will naturally know and
stop. You do NOT have to waste a separate cycle to compute the extreme.
Get it?

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

: The extreme point will tell you when to stop merging.