i****b
发帖数: 52 | 1 1. 100个random number comes in sequence, 想选出最大的数，应该什么时候选？
2. 一个N*N方阵，一个虫子从左上角向右下角爬， 它可以向4个方向爬，但是不能相同
的格点不能爬两次。问一共有多少种爬法 [如果只能向右和下爬就是2N choose N, 4个
方向的话递归方称怎么列的？］
谢谢先～ |
D*********Y
发帖数: 3382 | 2 弱问一下，既然是random的，information会有用吗？为什么不能随便选一个？
还有那个C(2n，n）是不是因为横着的N格定了后竖着的N也定了，所以是C（2n,n)?
【在 i****b 的大作中提到】
: 1. 100个random number comes in sequence, 想选出最大的数，应该什么时候选？
: 2. 一个N*N方阵，一个虫子从左上角向右下角爬， 它可以向4个方向爬，但是不能相同
: 的格点不能爬两次。问一共有多少种爬法 [如果只能向右和下爬就是2N choose N, 4个
: 方向的话递归方称怎么列的？］
: 谢谢先～
|
k*****n
发帖数: 117 | 3 Q1.
http://en.wikipedia.org/wiki/Optimal_stopping
see section "Secretary problem"
Q2. It is a hard computational problem with no analytical solutions
http://en.wikipedia.org/wiki/Self-avoiding_walk |
c**e
发帖数: 4439 | 4 牛人
【在 k*****n 的大作中提到】
: Q1.
: http://en.wikipedia.org/wiki/Optimal_stopping
: see section "Secretary problem"
: Q2. It is a hard computational problem with no analytical solutions
: http://en.wikipedia.org/wiki/Self-avoiding_walk
|
