thinkpad x230 的ips屏和非ips屏比较起来差别大吗？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

thinkpad x230 的ips屏和非ips屏比较起来差别大吗？

thinkpad x230 的ips屏和非ips屏比较起来差别大吗？# Hardware - 计算机硬件

s*52013-06-10 07:06

1 楼

一个有n个整数数列，如果有符合下面条件，就返回1，如果没有返回0。
i, j, k都是这个数列里面的。
要求：a[i]+a[j]>a[k]; a[i]+a[k]>a[j]; a[j]+a[k]>a[i]
我知道最傻的办法就是用FOR不停循环判断。。。不知道有没有聪明点的办法
谢谢

a*z2013-06-10 07:06

2 楼

有谁用过的说说，谢了

H*S2013-06-10 07:06

3 楼

先sorting，然后从a[0],a[1]开始，遍历a[2]->a[n]，如果发现a[j] < a[0] + a[1]，打印0,1,j; 如果发现 a[j] >= a[0] + a[1]，退出这层循环，然后从a[1], a[2]开始重复。这个就是三角形吧。

d*02013-06-10 07:06

4 楼

大

c*w2013-06-10 07:06

5 楼

先sort,从小到大
然后check a[i]+a[i+1] > a[i+2] or not for all i

p*n2013-06-10 07:06

6 楼

+1

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

: 大

s*52013-06-10 07:06

7 楼

Thank you!

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

: 先sort,从小到大
: 然后check a[i]+a[i+1] > a[i+2] or not for all i

g*k2013-06-10 07:06

8 楼

就是先排序，然后比较相邻3个数即可，
因为 for any i< j < k such that a[i]<= a[j] <= a[k]
if a[i]+a[j]>a[k] then
a[j-1]+a[j]>a[j+1] and a[j]+a[j+1]>a[j-1] and a[j-1]+a[j+1]>a[j]
because a[i]<=a[j-1], a[j+1]<=a[k]

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

: 一个有n个整数数列，如果有符合下面条件，就返回1，如果没有返回0。
: i, j, k都是这个数列里面的。
: 要求：a[i]+a[j]>a[k]; a[i]+a[k]>a[j]; a[j]+a[k]>a[i]
: 我知道最傻的办法就是用FOR不停循环判断。。。不知道有没有聪明点的办法
: 谢谢