Yale vs. Harvard Immunology 哪个更牛？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Biology - 生物学

Yale vs. Harvard Immunology 哪个更牛？

Yale vs. Harvard Immunology 哪个更牛？# Biology - 生物学

c*t2013-06-18 07:06

1 楼

就是那道经典的
count paths in a matrix with obsticles
如果仅仅是count paths in a matrix,那么很简单的DP就解决了。下面是我写的C++代
码，在VS2008下调试通过：
int path(int start_x, int start_y, int end_x, int end_y)
{
if(start_x == end_x || start_y == end_y)
{
return 1;
}
return path(start_x + 1, start_y, end_x, end_y) + path(start_x, start_y
+ 1, end_x, end_y);
}
可是如果矩阵里面有障碍的话，我就不知道该怎么解决了
还请版里的各位达人赐教，多谢了！

i*e2013-06-18 07:06

2 楼

Jack Strominger 和他training 出来的immunologist 对免疫学领域的发展影响是巨大
， MHC-I, MHC-II, CD1d,抗原递呈...

g*s2013-06-18 07:06

3 楼

your codes are not DP. O(2^n)
you need store the visited nodes.

c*n2013-06-18 07:06

4 楼

各有千秋吧。我觉得Don Wiley更牛吧，如果不是死得早，估计已经炸药奖了吧。

d*e2013-06-18 07:06

5 楼

please refer here
http://www.ihas1337code.com/2010/11/unique-paths.html
it should be similar. but you have to define what value in the cell stands
for obstacle and then add the checking. assume that all cells are non-
negative and 0 is obsacle.
int path(int [][] matrix, int m, int n){
matrix[m-1][n-1] = 1;
for(int r = m - 1; r >= 0; r--){
for(int c = n - 1; c >= 0; c--){
if(r == m - 1 && c == n - 1)
continue;
if(matrix[r][c] != 0)
matrix[r][c] = matrix[r+1][c] + matrix[r][c+1];
}
}
return matrix[0][0];
}

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

: 就是那道经典的
: count paths in a matrix with obsticles
: 如果仅仅是count paths in a matrix,那么很简单的DP就解决了。下面是我写的C++代
: 码，在VS2008下调试通过：
: int path(int start_x, int start_y, int end_x, int end_y)
: {
: if(start_x == end_x || start_y == end_y)
: {
: return 1;
: }

t*12013-06-18 07:06

6 楼

Jack是我本人非常崇敬的人，很严谨，很humble, 有什么说什么，不夸大。大家有兴趣
可以读一下这个：
Annu Rev Immunol. 2006;24:1-31.
The tortuous journey of a biochemist to immunoland and what he found there.

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

: Jack Strominger 和他training 出来的immunologist 对免疫学领域的发展影响是巨大
: ， MHC-I, MHC-II, CD1d,抗原递呈...

t*12013-06-18 07:06

7 楼

是啊，英年早逝的牛人太多了。Janeway就是去的太早了，如果他老人家活着，我宁愿
不要任何工资给他白干活。

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

: 各有千秋吧。我觉得Don Wiley更牛吧，如果不是死得早，估计已经炸药奖了吧。

t*y2013-06-18 07:06

8 楼

其实Jack也不是immunologist...他自己一般都不这么认为的

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

: Jack是我本人非常崇敬的人，很严谨，很humble, 有什么说什么，不夸大。大家有兴趣
: 可以读一下这个：
: Annu Rev Immunol. 2006;24:1-31.
: The tortuous journey of a biochemist to immunoland and what he found there.