请教一下girl scout 和boy scout 有必要参加吗？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Parenting - 为人父母

请教一下girl scout 和boy scout 有必要参加吗？

请教一下girl scout 和boy scout 有必要参加吗？# Parenting - 为人父母

j*l2010-10-20 07:10

1 楼

被面到的概率大么？
是递归还是动态规划？要用到trie或者suffix tree么？
谁有简洁清晰的思路？

R*t2010-10-20 07:10

2 楼

女儿学校里拿回girl scout的传单，问问参加过的孩子家长们，到底这个girl Scout
和boy scout怎么样，有没有参加的必要呢？
多谢

j*l2010-10-20 07:10

3 楼

是否可以用解决骑士周游(国际象棋跳马问题)的回溯方法？

R*t2010-10-20 07:10

4 楼

自己顶一下，没人参加过吗？

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

: 女儿学校里拿回girl scout的传单，问问参加过的孩子家长们，到底这个girl Scout
: 和boy scout怎么样，有没有参加的必要呢？
: 多谢

r*u2010-10-20 07:10

5 楼

backtracking, if needs optimization, maybe organize the dictionary to trie
for easy checking valid word.

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

: 被面到的概率大么？
: 是递归还是动态规划？要用到trie或者suffix tree么？
: 谁有简洁清晰的思路？

A*n2010-10-20 07:10

6 楼

那个好像是religiously based，不知道有多少宗教内容

S*A2010-10-20 07:10

7 楼

用trie处理字典，递归的时候避免dead end

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

: 被面到的概率大么？
: 是递归还是动态规划？要用到trie或者suffix tree么？
: 谁有简洁清晰的思路？

w*u2010-10-20 07:10

8 楼

帮顶出来。顺便问一声，girl scout除了卖饼干，时不时玩玩，还传播啥别的价值观念
不？
“我们是共产主义接班人，继承革命先烈的光荣传统，爱祖国，爱人民，鲜艳的红领巾
飘。。。”

B*t2010-10-20 07:10

9 楼

先问他题目的规模。
小规模的crossword，直接DFS就可以了。
对于比较复杂的crossword，两种方法：
1. 要先根据已知的word建一个trie，在map上每一个起始点和交点进行search，跟dfs
也差不多。
2. AC-Automation,其实就是trie上的KMP，search起来在某些情况下比trie要快一些。
还可以在它上面进行DP，不过估计面试不会被问到。
good luck！

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

: 被面到的概率大么？
: 是递归还是动态规划？要用到trie或者suffix tree么？
: 谁有简洁清晰的思路？

s*n2010-10-20 07:10

10 楼

男孩的不用参加了，丑闻不少

s*m2010-10-20 07:10

11 楼

说真的，少先队先进积极多了。。。那些三退，还真有退队的吗？

d*e2010-10-20 07:10

12 楼

如果低年级，感觉还不错吧。活动比较多，小朋友们一起玩儿，交朋友容易些。
我们这里的 girl scout 没有任何宗教影子，宣传中说重点在性格、道德观念培养方面
。比如这几次的主题有：Friendship、Respect for others and yourself......

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

: 女儿学校里拿回girl scout的传单，问问参加过的孩子家长们，到底这个girl Scout
: 和boy scout怎么样，有没有参加的必要呢？
: 多谢