雷布斯再次拯救5C - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

雷布斯再次拯救5C

雷布斯再次拯救5C# PDA - 掌中宝

e*n2014-05-15 07:05

1 楼

关于string的，是否用DP，请指教
Consider an arbitrary string made up of N digits 0-9, e.g., S="01703406777".
What's an efficient algorithm to figure out if there exists any digit D in
the string that has 3 occurrences with equal gaps in the string, i.e., in
the example string S, D=0 occurs at 1st (from left), 4th and 7th positions
in the string. Also, 7 occurs (with 0 gap) in the last 3 positions. You only
need to find one set of 3 positions for the digit in the string.

l*52014-05-15 07:05

2 楼

雷布斯憋了了N久的大招终于出来了
Xiaomi MI PAD
看了下官方图。。。
尼玛。。
这不是5C的设计+IPAD MINI 吗
作为乔布斯的首席山寨弟子。。。
只能送雷布斯呵呵呵呵
各位看官自己评价

I*s2014-05-15 07:05

3 楼

不需要DP吧.
应该只要两个数组就可以了:
last_pos[10] - last position of digit i.
last_gap[10] - gap width of the last two instances of digit i.
然后比较下面关系:
i - last_pos[S[i]] == last_gap[S[i]]
若不行, 更新: last_gap[S[i]] = i - last_pos[S[i]], last_pos[S[i]] = i

N*m2014-05-15 07:05

4 楼

就没见过人用5c
这是个彻底失败的产品吧

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

: 雷布斯憋了了N久的大招终于出来了
: Xiaomi MI PAD
: 看了下官方图。。。
: 尼玛。。
: 这不是5C的设计+IPAD MINI 吗
: 作为乔布斯的首席山寨弟子。。。
: 只能送雷布斯呵呵呵呵
: 各位看官自己评价

b*72014-05-15 07:05

5 楼

过不了这个case：“0120030”
想不到O(n)的算法
O(n^2)的算法很好想，不用dp
for(int i = 1; i < (int)s.length()-1; i++)
{
int step = min(i, (int)s.length() - i);
for(int k = 1; k <= step; k++)
{
if(s[i] == s[i-k] && s[i] == s[i+k])
return true;
}
}
return false;

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

: 不需要DP吧.
: 应该只要两个数组就可以了:
: last_pos[10] - last position of digit i.
: last_gap[10] - gap width of the last two instances of digit i.
: 然后比较下面关系:
: i - last_pos[S[i]] == last_gap[S[i]]
: 若不行, 更新: last_gap[S[i]] = i - last_pos[S[i]], last_pos[S[i]] = i

l*52014-05-15 07:05

6 楼

所以才说雷布斯拯救5C
懂了吧。
哈哈哈
5C倒是见过几次。。不多就了

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

: 就没见过人用5c
: 这是个彻底失败的产品吧

I*s2014-05-15 07:05

7 楼

0120030 - 如果规定这样的三个数字一定相邻, 就可以用上面的办法. 题目这一点不清
楚.

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

: 过不了这个case：“0120030”
: 想不到O(n)的算法
: O(n^2)的算法很好想，不用dp
: for(int i = 1; i < (int)s.length()-1; i++)
: {
: int step = min(i, (int)s.length() - i);
: for(int k = 1; k <= step; k++)
: {
: if(s[i] == s[i-k] && s[i] == s[i+k])
: return true;

m*c2014-05-15 07:05

8 楼

关键问题是官方售价1499, 现货估计没个2000买不到。

l*i2014-05-15 07:05

9 楼

python code (memoizing failed trials)
def findRecursive(s, b, e, failed):
if (b, e) in failed:
print "Skipping repeated test of '%s' [%s, %s]" % (s, b, e)
return -1
n = e - b
if n < 3: return -1
c = s[b]
d = int(round(n / 3.0))
if c == s[b+d] and c == s[b+d*2]: return int(c)
failed.add((b, e))
rv = findRecursive(s, b, e-1, failed)
if rv >= 0: return rv
return findRecursive(s, b+1, e, failed)
def find(s):
return findRecursive(s, 0, len(s), set())
def test(f, s, expected):
actual = f(s)
assert expected == actual, \
"Input '%s' failed: Expected '%s' but found '%s'" % \
(s, expected, actual)
def suite(f):
test(f, "00", -1)
test(f, "010", -1)
test(f, "000", 0)
test(f, "0001", 0)
test(f, "1000", 0)
test(f, "10001", 0)
test(f, "01010", 0)
test(f, "001010", 0)
test(f, "010100", 0)
test(f, "010101", 0)
test(f, "101010", 1)
test(f, "123456789000987654321", 0)
suite(find)
print "Success"

S*s2014-05-15 07:05

10 楼

又搞缺货这套太无耻

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

l*52014-05-15 07:05

11 楼

Tegra K1处理器，你敢下手吗？
雷布斯说K1是A7的2.7倍性能。。
我只知道。。发热可能是2.7倍。。。。

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

: 关键问题是官方售价1499, 现货估计没个2000买不到。

l*52014-05-15 07:05

12 楼

iPad MINI3出来时。MI PAD可能才大规模铺货。你懂的

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

: 又搞缺货这套太无耻

c*92014-05-15 07:05

13 楼

+1
Nivida是不是免费给提供K1啊，这个K1可是臭名昭著的差，自己吹的天花乱坠，试用的
都弃用。

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

:
: iPad MINI3出来时。MI PAD可能才大规模铺货。你懂的

l*p2014-05-15 07:05

14 楼

累不死抄的好还是前两年三星抄的好？

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

g*t2014-05-15 07:05

15 楼

还真不是好像在美国销售仅排在5s后面，比安猪高端卖的都好，你可以自己狗一把

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

: 就没见过人用5c
: 这是个彻底失败的产品吧

s*m2014-05-15 07:05

16 楼

我就见过一个人用

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

: 还真不是好像在美国销售仅排在5s后面，比安猪高端卖的都好，你可以自己狗一把

d*02014-05-15 07:05

17 楼

1440P吗？

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

g*t2014-05-15 07:05

18 楼

说实话我也个也木有见过，但是数据显示确实卖的不错，苹果Q的时候，大厨也说5C
卖的挺好

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

: 我就见过一个人用

w*y2014-05-15 07:05

19 楼

用iPhone的大多戴套，戴了套就很难区分5C还是5S了。可能5c用的人真不少。

q*a2014-05-15 07:05

20 楼

看起来都差不多，

w*72014-05-15 07:05

21 楼

"good artists copy, great artists steal" - and we have always been shameless
about stealing great ideas.
- Jobs
Leibs: We steal any ideas come from Apple no matter what

a*e2014-05-15 07:05

22 楼

不奇怪，像俺们贱公司嫌5s太贵每人配5c

5C
★ 发自iPhone App: ChineseWeb 8.7

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

: 说实话我也个也木有见过，但是数据显示确实卖的不错，苹果Q的时候，大厨也说5C
: 卖的挺好

g*t2014-05-15 07:05

23 楼

哈哈太跌份，一般公司不在乎这小钱

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

: 不奇怪，像俺们贱公司嫌5s太贵每人配5c
:
: 5C
: ★ 发自iPhone App: ChineseWeb 8.7

w*r2014-05-15 07:05

24 楼

1499都有点贵，2000还买那是铁杆米粉

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

: 关键问题是官方售价1499, 现货估计没个2000买不到。

a*o2014-05-15 07:05

25 楼

不错了，俺们贱公司根本不配手机。

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

: 不奇怪，像俺们贱公司嫌5s太贵每人配5c
:
: 5C
: ★ 发自iPhone App: ChineseWeb 8.7

k*h2014-05-15 07:05

26 楼

大厨多半在说瞎话。看ebay就知道卖的好不好了。5c基本上卖不到300块。
550的原价，不到一年就只卖这么点了。这个和传说中的iphone保值完全背道而驰，让
那些准备用两年再350卖掉的果粉怎么办。这要换了是其他厂商的手机这样跌价，估计
早被人骂死了（我记得920刚出的时候450，一年后跌倒250都被人骂死了）。

5C

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

: 说实话我也个也木有见过，但是数据显示确实卖的不错，苹果Q的时候，大厨也说5C
: 卖的挺好

L*n2014-05-15 07:05

27 楼

今天不是有篇文章说爱疯4S还是主力，占第1季度销量25%嘛，71%是5S，5C只有区区4%。

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

: 大厨多半在说瞎话。看ebay就知道卖的好不好了。5c基本上卖不到300块。
: 550的原价，不到一年就只卖这么点了。这个和传说中的iphone保值完全背道而驰，让
: 那些准备用两年再350卖掉的果粉怎么办。这要换了是其他厂商的手机这样跌价，估计
: 早被人骂死了（我记得920刚出的时候450，一年后跌倒250都被人骂死了）。
:
: 5C

k*h2014-05-15 07:05

28 楼

iphone5c也不至于这么惨吧？话说果粉还真牛，4s还能卖这么多。

%。

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

: 今天不是有篇文章说爱疯4S还是主力，占第1季度销量25%嘛，71%是5S，5C只有区区4%。

t*n2014-05-15 07:05

29 楼

求科普？K1目前只见过联想一款一体机/屏幕和Nvidia自家准备出的盾牌吧，可能还有
新的RT？还有哪几家“试用”然后“弃用”了？上手机基本没啥戏了不过我还指望能多
出几款平板呢

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

: +1
: Nivida是不是免费给提供K1啊，这个K1可是臭名昭著的差，自己吹的天花乱坠，试用的
: 都弃用。