2 page statement of research and teaching interests 是RS&TS一起两页还是RS两页加上TS? 工科(非chem eng 或bio eng)一般RS都不少于两页吧?
h*8
2 楼
design an algorithm to figure out if someone has won in a game of tic-tac- toe, N*N board. 普通答案是O(N^2),就是一行一行,一列一列地去数,比如用户用的是黑色,就计算 某一行或列总共黑色的格子数目,如果最后是N个格子,那么就赢了 但答案中说,如果增加两个array,来分别记录每一行每一列各数出多少个黑色格子,就 可以达到O(N)。原文是这样: runtime could be reduced to O(N) with the addition of row and column count arrays and two sums for the diagonals 我不明白这是如何做到的。在第157页 谢谢大家
g*e
3 楼
这样才公平,会有不少EB3C愿意捐款的。我就愿意捐200
T*g
4 楼
一起两页
j*n
5 楼
这个,N2的棋盘,不用都看一遍就能定胜负?
【在 h****8 的大作中提到】 : design an algorithm to figure out if someone has won in a game of tic-tac- : toe, N*N board. : 普通答案是O(N^2),就是一行一行,一列一列地去数,比如用户用的是黑色,就计算 : 某一行或列总共黑色的格子数目,如果最后是N个格子,那么就赢了 : 但答案中说,如果增加两个array,来分别记录每一行每一列各数出多少个黑色格子,就 : 可以达到O(N)。原文是这样: : runtime could be reduced to O(N) with the addition of row and column count : arrays and two sums for the diagonals : 我不明白这是如何做到的。在第157页 谢谢大家