这个hp好的不学 - 未名空间MITBBS历史存档

a*n2011-08-24 07:08

1 楼

假设知道一天之内n个events的开始时间和结束时间，怎样检测出一天内所有的时间
conflicts?就是同一时间有两个或者多个events，精确到分钟即可。Just get the number of conflicts for each event is OK.
我只能想到把每个events的开始和结束时间跟别的比较一下，但是很慢O(n^2)。或者就
是检测每个分钟内的事件数，这样一天24小时，就是O(24*60*n)，但是似乎一般每天不会有那么多events~
请大家指点，谢谢啊！

d*02011-08-24 07:08

2 楼

UA，CO，Delta，BA的都行，好像网页上不能直接操作。需要打电话吗？谢谢了

z*n2011-08-24 07:08

3 楼

嗯，吃胡萝卜照

a92011-08-24 07:08

4 楼

充个电还非要原装充电器。

B*t2011-08-24 07:08

5 楼

sort+greedy
or hash

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

: 假设知道一天之内n个events的开始时间和结束时间，怎样检测出一天内所有的时间
: conflicts?就是同一时间有两个或者多个events，精确到分钟即可。Just get the number of conflicts for each event is OK.
: 我只能想到把每个events的开始和结束时间跟别的比较一下，但是很慢O(n^2)。或者就
: 是检测每个分钟内的事件数，这样一天24小时，就是O(24*60*n)，但是似乎一般每天不会有那么多events~
: 请大家指点，谢谢啊！

D*E2011-08-24 07:08

6 楼

yes.

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

: UA，CO，Delta，BA的都行，好像网页上不能直接操作。需要打电话吗？谢谢了

o*52011-08-24 07:08

7 楼

其他的呢

d*02011-08-24 07:08

8 楼

跟三爽一样，非原装的要加个电阻才能冲。

r*o2011-08-24 07:08

9 楼

请问，这时间段(start..end)怎么hash啊？

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

: sort+greedy
: or hash

z*n2011-08-24 07:08

10 楼

都炖了啊

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

: 其他的呢

a92011-08-24 07:08

11 楼

哦，三爽也这样啊。

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

: 跟三爽一样，非原装的要加个电阻才能冲。

h*62011-08-24 07:08

12 楼

根据开始时间排序，然后检测相邻两个事件是否重叠，重叠就用最后结束时间和下一个
事件开始时间继续检测。

z*n2011-08-24 07:08

13 楼

这个是兔妈的照片
兔奴组鉴定一下是啥品种，据我观察，和小花最像
体积貌似也不大
估计算不得dwarf，但可能是small size？

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

: 嗯，吃胡萝卜照

N*w2011-08-24 07:08

14 楼

都是跟果子学坏了

【在 a9 的大作中提到】

: 哦，三爽也这样啊。

x*y2011-08-24 07:08

15 楼

Sort all the start and end time and scan over the result array while keeping
a count of how many events are active; when the count becomes 2, record the
time t1; and when the count become 1, record the time t2 and add the t2-t1
to the total time, and go on to the end of sorted array....

number of conflicts for each event is OK.
不会有那么多events~

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

: 假设知道一天之内n个events的开始时间和结束时间，怎样检测出一天内所有的时间
: conflicts?就是同一时间有两个或者多个events，精确到分钟即可。Just get the number of conflicts for each event is OK.
: 我只能想到把每个events的开始和结束时间跟别的比较一下，但是很慢O(n^2)。或者就
: 是检测每个分钟内的事件数，这样一天24小时，就是O(24*60*n)，但是似乎一般每天不会有那么多events~
: 请大家指点，谢谢啊！

a*r2011-08-24 07:08

16 楼

兔妈妈真让人心疼啊，谁家的兔子跑出来了还是被抛弃了, sigh
是个漂亮的串串
这个体形在兔子中算小的了
我家皮皮是她两个大

b*l2011-08-24 07:08

17 楼

这个时候我觉得信息产业部还是做了些好事的。

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

: 都是跟果子学坏了

s*t2011-08-24 07:08

18 楼

如果 start和end都sort的话
那么，在每个单位时间里，比如一分钟，只需要比较当前这一分钟里面的start和那些
end有先后关系。
t1 t2 t3 t4 t5...
====|=======|========|=======|===
|____e1___|
|___e2___|
|__e3__|
|__e4_|
这样，排序时nlogn
比较在worse情况下等于：分钟数*n*n

z*n2011-08-24 07:08

19 楼

当时是兔盲，还以为是野兔呢，哎，早知道就收养了
啥叫串串？
不知道现落何方
兔妈这么大估计我家兔子最大也就这么大了？

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

: 兔妈妈真让人心疼啊，谁家的兔子跑出来了还是被抛弃了, sigh
: 是个漂亮的串串
: 这个体形在兔子中算小的了
: 我家皮皮是她两个大

d*02011-08-24 07:08

20 楼

不然果果怎么这么爱起诉她

【在 a9 的大作中提到】

: 哦，三爽也这样啊。

g*d2011-08-24 07:08

21 楼

Segment tree. O(n*logn)

number of conflicts for each event is OK.
不会有那么多events~

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

: 假设知道一天之内n个events的开始时间和结束时间，怎样检测出一天内所有的时间
: conflicts?就是同一时间有两个或者多个events，精确到分钟即可。Just get the number of conflicts for each event is OK.
: 我只能想到把每个events的开始和结束时间跟别的比较一下，但是很慢O(n^2)。或者就
: 是检测每个分钟内的事件数，这样一天24小时，就是O(24*60*n)，但是似乎一般每天不会有那么多events~
: 请大家指点，谢谢啊！

a*r2011-08-24 07:08

22 楼

嗯，托孤给你了，也是缘分
串串是。。。非纯种，几种串在一起的意思
小兔子们可不一定就这么大啊，还得看当爹的不是
如果他们爹是这样的，那你家都住不下啦，lol

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

: 当时是兔盲，还以为是野兔呢，哎，早知道就收养了
: 啥叫串串？
: 不知道现落何方
: 兔妈这么大估计我家兔子最大也就这么大了？

g*q2011-08-24 07:08

23 楼

标准USB不能充电？太黑了吧

【在 a9 的大作中提到】

: 充个电还非要原装充电器。

g*d2011-08-24 07:08

24 楼

这样会漏掉一些
A |-----------------|
B |-------|
C |---------|
按你的算法，B和C的overlap好像没计算在内

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

: 根据开始时间排序，然后检测相邻两个事件是否重叠，重叠就用最后结束时间和下一个
: 事件开始时间继续检测。

z*n2011-08-24 07:08

25 楼

哈哈，这俩很难交配吧
爹估计是个白的，小黑小粉那样的
小花比较明显的串串特征

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

: 嗯，托孤给你了，也是缘分
: 串串是。。。非纯种，几种串在一起的意思
: 小兔子们可不一定就这么大啊，还得看当爹的不是
: 如果他们爹是这样的，那你家都住不下啦，lol

b*l2011-08-24 07:08

26 楼

果子带的头

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

: 标准USB不能充电？太黑了吧

c*a2011-08-24 07:08

27 楼

雷！
这是兔子么？
这是纯天然ORGANIC没PS过的兔子么？

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

: 嗯，托孤给你了，也是缘分
: 串串是。。。非纯种，几种串在一起的意思
: 小兔子们可不一定就这么大啊，还得看当爹的不是
: 如果他们爹是这样的，那你家都住不下啦，lol

g*q2011-08-24 07:08

28 楼

那sync的时候USB接到电脑上也不行? 还是说只要用HP的线就可以?

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

: 果子带的头

x*u2011-08-24 07:08

29 楼

是的。这个大叔专门培育大兔子

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

: 雷！
: 这是兔子么？
: 这是纯天然ORGANIC没PS过的兔子么？

b*l2011-08-24 07:08

30 楼

必须用充电器

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

: 那sync的时候USB接到电脑上也不行? 还是说只要用HP的线就可以?

r*l2011-08-24 07:08

31 楼

好恐怖。。。
伊岂不是直接踹一脚，人就被踹飞了～～～～

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

: 是的。这个大叔专门培育大兔子

g*q2011-08-24 07:08

32 楼

ms没有那么严重,只是不带电阻的充电器充电电流小一点

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

: 必须用充电器

a*o2011-08-24 07:08

33 楼

我好喜欢这种巨型大兔子

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

: 嗯，托孤给你了，也是缘分
: 串串是。。。非纯种，几种串在一起的意思
: 小兔子们可不一定就这么大啊，还得看当爹的不是
: 如果他们爹是这样的，那你家都住不下啦，lol

b*l2011-08-24 07:08

34 楼

touchpad我不知道，我在说果子，USB线连电脑显示not charging

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

: ms没有那么严重,只是不带电阻的充电器充电电流小一点

x*u2011-08-24 07:08

35 楼

hahaha

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

: 好恐怖。。。
: 伊岂不是直接踹一脚，人就被踹飞了～～～～

M*n2011-08-24 07:08

36 楼

所以我一般不买这些不用标准接口的东西，
但是这次太便宜啦，没挡住，

【在 a9 的大作中提到】

: 充个电还非要原装充电器。

a*o2011-08-24 07:08

37 楼

可以直接拍oz了...

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

: 是的。这个大叔专门培育大兔子

l*u2011-08-24 07:08

38 楼

我大部分时间都是用电脑连USB线给果子充电的。

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

: touchpad我不知道，我在说果子，USB线连电脑显示not charging

z*s2011-08-24 07:08

39 楼

好大的兔子@@

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

: 嗯，托孤给你了，也是缘分
: 串串是。。。非纯种，几种串在一起的意思
: 小兔子们可不一定就这么大啊，还得看当爹的不是
: 如果他们爹是这样的，那你家都住不下啦，lol

a92011-08-24 07:08

40 楼

ipad2不行。

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

: 我大部分时间都是用电脑连USB线给果子充电的。

c*e2011-08-24 07:08

41 楼

我也觉得。。感觉抱着一定很舒服。。。

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

: 我好喜欢这种巨型大兔子

b*l2011-08-24 07:08

42 楼

其他的没问题，你确定ipad可以？

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

: 我大部分时间都是用电脑连USB线给果子充电的。

Q*A2011-08-24 07:08

43 楼

好像是OUTDOOR??
不怕兔兔跑掉么？

l*u2011-08-24 07:08

44 楼

哦。我放弃果子很久了。。。。:-)

【在 a9 的大作中提到】

: ipad2不行。

o*l2011-08-24 07:08

45 楼

原来兔子真的是吃胡萝卜的啊
嘿嘿

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

: 嗯，吃胡萝卜照

b*l2011-08-24 07:08

46 楼

我还以为我得去退货。

【在 a9 的大作中提到】

: ipad2不行。

m*w2011-08-24 07:08

47 楼

有一部电影名字叫Night of the Lepus, 里面的大兔子吃人，哇哈哈

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

: 嗯，托孤给你了，也是缘分
: 串串是。。。非纯种，几种串在一起的意思
: 小兔子们可不一定就这么大啊，还得看当爹的不是
: 如果他们爹是这样的，那你家都住不下啦，lol

l*h2011-08-24 07:08

48 楼

也行，就是慢，所以意义不大。感觉ipad2续航能力不错，所以对随时充电需求不是太
强烈

【在 a9 的大作中提到】

: ipad2不行。

y*l2011-08-24 07:08

49 楼

这只兔子好象小驴

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

: 嗯，托孤给你了，也是缘分
: 串串是。。。非纯种，几种串在一起的意思
: 小兔子们可不一定就这么大啊，还得看当爹的不是
: 如果他们爹是这样的，那你家都住不下啦，lol

b*l2011-08-24 07:08

50 楼

en，我对ipad2的电池很满意

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

: 也行，就是慢，所以意义不大。感觉ipad2续航能力不错，所以对随时充电需求不是太
: 强烈

q*52011-08-24 07:08

51 楼

这么大的兔子，哪的品种？？
太吓人了

l*h2011-08-24 07:08

52 楼

我对那个miu term的APP上面看mitbbs比较满意，不过用起来还是不太熟练

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

: en，我对ipad2的电池很满意

w*u2011-08-24 07:08

53 楼

还以为你找到兔妈妈了呢

a92011-08-24 07:08

54 楼

不行吧，我用ipad2插到电脑usb上，提示 not charging.
另外，续航实在不敢恭维，ipad2是领导用，一般就是下了班以后随便用用，经常用用
就没电了。
基本每天我都会给领导充好电的。

是太

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

: en，我对ipad2的电池很满意

l*d2011-08-24 07:08

55 楼

刚想说小花怎么变样了。。。

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

: 嗯，吃胡萝卜照

w*u2011-08-24 07:08

56 楼

显示not charging是USB接口有问题吧，我的iphone就是这样，插机箱后面的接口就可
以，前面就不行，但是前面插优盘都没问题。我经常用的墙充USB线都是杂牌的，没有
任何问题

a92011-08-24 07:08

57 楼

我狗过，貌似是ipad2要求电流要到1A

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

: 显示not charging是USB接口有问题吧，我的iphone就是这样，插机箱后面的接口就可
: 以，前面就不行，但是前面插优盘都没问题。我经常用的墙充USB线都是杂牌的，没有
: 任何问题

b*l2011-08-24 07:08

58 楼

? 我一直说必须用充电器。
每天充电？每天回家抱着ipad不放？不是这样的话我觉得你应该去店里换一个。

【在 a9 的大作中提到】

: 不行吧，我用ipad2插到电脑usb上，提示 not charging.
: 另外，续航实在不敢恭维，ipad2是领导用，一般就是下了班以后随便用用，经常用用
: 就没电了。
: 基本每天我都会给领导充好电的。
:
: 是太

b*l2011-08-24 07:08

59 楼

已经说过了，其他的都没事，就是ipad2。

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

: 显示not charging是USB接口有问题吧，我的iphone就是这样，插机箱后面的接口就可
: 以，前面就不行，但是前面插优盘都没问题。我经常用的墙充USB线都是杂牌的，没有
: 任何问题

a92011-08-24 07:08

60 楼

关于充电器我是回lldyh
充电这个是事实，也算是抱着不放吧。浏览网页、看视频。

用用
求不

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

: ? 我一直说必须用充电器。
: 每天充电？每天回家抱着ipad不放？不是这样的话我觉得你应该去店里换一个。

b*l2011-08-24 07:08

61 楼

可能是你用得多。我的10个小时拿不准，8、9个小时没啥问题。主要是ld浏览网页，看
ppstream，偶尔和小朋友玩一玩。一个礼拜充一次吧。

【在 a9 的大作中提到】

: 关于充电器我是回lldyh
: 充电这个是事实，也算是抱着不放吧。浏览网页、看视频。
:
: 用用
: 求不

a92011-08-24 07:08

62 楼

哇，你这充电跟我的kindle差不多。

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

: 可能是你用得多。我的10个小时拿不准，8、9个小时没啥问题。主要是ld浏览网页，看
: ppstream，偶尔和小朋友玩一玩。一个礼拜充一次吧。

O*y2011-08-24 07:08

63 楼

这个问题是这样的，Tablet耗电很厉害，电池也大，USB标准的电流根本就不够。而高
电流的USB又没有个标准，所以只好自己做了。

【在 a9 的大作中提到】

: 充个电还非要原装充电器。