孩子在daycare incident频发，家长应该怎么做。 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Parenting - 为人父母

孩子在daycare incident频发，家长应该怎么做。

孩子在daycare incident频发，家长应该怎么做。# Parenting - 为人父母

i*72013-02-14 08:02

1 楼

我现在看了好几个LIS的问题的解法。基本都是DP加二分，大都只能返回长度值。能不
能返回一个字符串，里面装的就是一个最长递增子序列。
譬如a = {1,5,3,6,8,2,10};
返回1,5,6,8,10或者1,3,6,8,10都可以。

n*32013-02-14 08:02

2 楼

我们家小妞两岁上的这家新daycare。
学校的director，老师都挺好的，设施也好，孩子很喜欢。
可是有一点我很担心，才上了一个月，就收到了三起incident report。
第一个是第一周收到的，说是有个小朋友把妞的脸抓了，我们去接她的时候看了，已经
看不出来了，跟老师说了下，了解了下情况，就算了。
第二个是第二周收到的，这个很惨烈。说是妞走到另外一个小朋友正在摇的小马边上，
然后撞到了，摔倒了，流了鼻血。这是妞第一次负伤，第一次流鼻血。小马很矮啊，比
她矮，也不知道她怎么摔的。问了老师了，说当时冰敷了。去接她的时候已经止血了，
但是两个鼻孔里面都是干了的血，好可怜。
我们就跟director也谈了下，说这个频率好像高了点。希望她们能稍微注意下。可能是
我们孩子刚到新环境，玩具太多不熟悉，希望能稍微关注下。
休息了一个多礼拜没事，昨天又收到了第三个。
这个是说手被别的小朋友给咬了，留了红印子。我们去接的时候她的老师都走了，她在
隔壁班上玩的不亦乐乎，也就没提了。
不知道两岁的娃在daycare是不是都这么事件频发？有什么办法或者我们应该做些什么
能够让老师对她多关注点。
以前的daycare从7个月开始上的，虽然硬件条件差很多，老师也没这边和蔼可亲，但是
一年多只收到过一次incident report，就是被另外一个baby给抓了而已。
这边好像多了点哦。

H*s2013-02-14 08:02

3 楼

当然可以了，你自己写个函数根据记录的index恢复。

C*d2013-02-14 08:02

4 楼

我觉得没什么要做的.两岁多正是咬人抓人自己摔跤高峰期.
向这种抓了一会就看不出来的一般的地方根本都懒得给report,
所以你这个daycare已经挺不错的了.

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

: 我们家小妞两岁上的这家新daycare。
: 学校的director，老师都挺好的，设施也好，孩子很喜欢。
: 可是有一点我很担心，才上了一个月，就收到了三起incident report。
: 第一个是第一周收到的，说是有个小朋友把妞的脸抓了，我们去接她的时候看了，已经
: 看不出来了，跟老师说了下，了解了下情况，就算了。
: 第二个是第二周收到的，这个很惨烈。说是妞走到另外一个小朋友正在摇的小马边上，
: 然后撞到了，摔倒了，流了鼻血。这是妞第一次负伤，第一次流鼻血。小马很矮啊，比
: 她矮，也不知道她怎么摔的。问了老师了，说当时冰敷了。去接她的时候已经止血了，
: 但是两个鼻孔里面都是干了的血，好可怜。
: 我们就跟director也谈了下，说这个频率好像高了点。希望她们能稍微注意下。可能是

w*x2013-02-14 08:02

5 楼

从后往前推输出满足 a[i-1] <= a[i] && dp[i-1] == dp[i] - 1的元素,
几乎所有要输出元素而不是个数的DP题都是这么做的

w*y2013-02-14 08:02

6 楼

我还不知道解法, 能不能给个link //bow

p*22013-02-14 08:02

7 楼

譬如a = {1,5,3,6,8,2,10};
返回1,5,6,8,10或者1,3,6,8,10都可以。
我也没做过这题。看了一下。可以纪录在每个点，前边比它小的元素个数。不知道有没
有更好的。

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

: 我还不知道解法, 能不能给个link //bow

X*K2013-02-14 08:02

8 楼

http://en.wikipedia.org/wiki/Longest_increasing_subsequence

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

: 我还不知道解法, 能不能给个link //bow

w*x2013-02-14 08:02

9 楼

那个是O(n^2)的解法.
有个nlogn的解法, 用二分的, 很巧妙, 当年看了2小时才看明白, 而且怎么也记不住.

【在 p*****2 的大作中提到】

:
: 譬如a = {1,5,3,6,8,2,10};
: 返回1,5,6,8,10或者1,3,6,8,10都可以。
: 我也没做过这题。看了一下。可以纪录在每个点，前边比它小的元素个数。不知道有没
: 有更好的。

p*22013-02-14 08:02

10 楼

哎。真不容易呀。

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

:
: 那个是O(n^2)的解法.
: 有个nlogn的解法, 用二分的, 很巧妙, 当年看了2小时才看明白, 而且怎么也记不住.

i*e2013-02-14 08:02

11 楼

steven skienna 那本算法红宝书 DP 章节有介绍这道题，强烈推荐，解释的非常好。

c*t2013-02-14 08:02

12 楼

可是他讲的是O(n^2)

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

: steven skienna 那本算法红宝书 DP 章节有介绍这道题，强烈推荐，解释的非常好。

i*e2013-02-14 08:02

13 楼

是，后面的题后练习。
但是前面解释得很好，引导你可以用 binary search 优化的思路.

i*e2013-02-14 08:02

14 楼

参考第289-291页：
http://sist.sysu.edu.cn/~isslxm/DSA/textbook/Skiena.-.TheAlgori

i*72013-02-14 08:02

15 楼

输出还有nlogn的做法？
能求连接或者代码吗？

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

:
: 那个是O(n^2)的解法.
: 有个nlogn的解法, 用二分的, 很巧妙, 当年看了2小时才看明白, 而且怎么也记不住.

w*x2013-02-14 08:02

16 楼

没必要看nlogn的解法, 没必要

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

: 输出还有nlogn的做法？
: 能求连接或者代码吗？

i*r2013-02-14 08:02

17 楼

为啥没必要。。。

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

:
: 没必要看nlogn的解法, 没必要

i*72013-02-14 08:02

18 楼

咳咳。我懂了。。因为光O(n^2)的算法，如果你基础不好，就要理解好一段时间。。。

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

: 为啥没必要。。。