Redian新闻
>
有人审过 meta-analysis吗?
avatar
有人审过 meta-analysis吗?# Biology - 生物学
h*e
1
【 以下文字转载自 Joke 讨论区 】
发信人: zhizunbao123 (你在红楼我在西游), 信区: Joke
标 题: 俄罗斯奇葩饺子雷翻网友,你们这些饺子界的叛徒! (转载)
发信站: BBS 未名空间站 (Fri Feb 13 15:59:42 2015, 美东)
发信人: swordalone (剣ガの寂), 信区: Military
标 题: 俄罗斯奇葩饺子雷翻网友,你们这些饺子界的叛徒!
发信站: BBS 未名空间站 (Fri Feb 13 13:31:29 2015, 美东)
临近过年,饺子也是北方人必不可少的美食啦。很多中国人认为饺子是汉民族才有的传
统食品,其实不然,凡是有小麦种植的地区或民族,都有类似中国饺子的包馅食品。比
如俄罗斯,其实想来也好理解,不就那些材料嘛。说俄罗斯饺子是俄罗斯饮食界的奇葩
,一点也不为过,同时也是俄罗斯饮食界的叛徒,因为用它奇葩的口味几乎把整个俄罗
斯饮食给出卖了……
俄罗斯本地饺子与国内不同,首先是形状圆滚滚的,继而饺馅也丰富多彩,除了普通的
牛肉(纯肉丸子加葱,团得很紧)馅儿,猪肉(纯肉丸子加葱,团得很紧)馅儿,猪油
(大肥肉)馅儿,纯土豆泥(不加盐,一开始都不知道怎么下口)馅儿,奶渣馅儿和樱
桃馅儿等等。吃的时候呢,倒是和国内差不多……都是盛出来……如果他们不在上面撒
一把香菜或者黑胡椒粉或者酸奶油或者芝士粉的话。
1.战斗种族弄饺子皮竟然有用这种方式的,好机智
2.饺子刚刚弄好是这样的
3.店里的是这样的
4.也有重口味的,奶式混沌
5.土豆泥馅
6.咬开是这样的
7.奶渣馅儿的
8.樱桃馅儿
9.都已经这样了,还不忘放奶油……
10.也有创新做法,比如说焗饺
11.而最残暴的做法竟然是串起来想烧烤一样的——饺子串
雷吧。
avatar
g*y
2
Jump Game:
Given an array start from the first element and reach the last by jumping.
The jump length can be at most the value at the current position in the
array. Optimum result is when u reach the goal in minimum number of jumps.
For ex:
Given array A = {2,3,1,1,4}
possible ways to reach the end (index list)
i) 0,2,3,4 (jump 2 to index 2, then jump 1 to index 3 then 1 to index 4)
ii) 0,1,4 (jump 1 to index 1, then jump 3 to index 4)
Since second solution has only 2 jumps it is the optimum result.
要求:O(N) time, O(1) space.
avatar
z*e
4
I have this 16GB PNY thumb drive. The tip is broken.
When I open it up, I found a broken chip inside.
Any hope to get the data from this broken chip?
Thanks
avatar
r*d
5
后知后觉的发现,我要审一篇meta-analysis...请问有人审过这方面的文章吗?有神马
需要注意的点?
avatar
l*a
6
大惊小怪,西方人的饺子种类多了,吃吃就知道,其实很多味道很不错的

【在 h******e 的大作中提到】
: 【 以下文字转载自 Joke 讨论区 】
: 发信人: zhizunbao123 (你在红楼我在西游), 信区: Joke
: 标 题: 俄罗斯奇葩饺子雷翻网友,你们这些饺子界的叛徒! (转载)
: 发信站: BBS 未名空间站 (Fri Feb 13 15:59:42 2015, 美东)
: 发信人: swordalone (剣ガの寂), 信区: Military
: 标 题: 俄罗斯奇葩饺子雷翻网友,你们这些饺子界的叛徒!
: 发信站: BBS 未名空间站 (Fri Feb 13 13:31:29 2015, 美东)
: 临近过年,饺子也是北方人必不可少的美食啦。很多中国人认为饺子是汉民族才有的传
: 统食品,其实不然,凡是有小麦种植的地区或民族,都有类似中国饺子的包馅食品。比
: 如俄罗斯,其实想来也好理解,不就那些材料嘛。说俄罗斯饺子是俄罗斯饮食界的奇葩

avatar
g*y
7
jumps拿来干嘛?
avatar
C*d
8
LOL!
avatar
F*Q
9

if just the USB pins are broken, you can easily re-attach or solder it back.
if the circuit is broken, you will unlikely read it by yourself.

【在 z****e 的大作中提到】
: I have this 16GB PNY thumb drive. The tip is broken.
: When I open it up, I found a broken chip inside.
: Any hope to get the data from this broken chip?
: Thanks

avatar
r*0
10
if it is from China, be cautious about 抄袭和枪手。
avatar
l*r
11
这不是意大利的吗?
avatar
d*d
12
jumps 里面存的是path阿.
好像不太对.
我再想想.

【在 g**********y 的大作中提到】
: jumps拿来干嘛?
avatar
h*n
14
我审过,而且本人现在也在做一篇meta分析,荟萃分析总体来说比较成熟了,方法步骤
都是借鉴cochran的,可能方法学上很少有人出错,但meta分析也有好多数据的,先浏
览一遍基本的比如偏移汇报说明,文献纳入标准是不是合理,还有一定要有敏感性分析
等等
有的低分杂志meta分析要求不高的,但基本的几项一定要做好
avatar
d*y
15
动态规划要O(n)空间。
avatar
k*a
16
洋轮子比中国轮子教还无聊
最好两边发枪全部了断算了
avatar
e*o
17
国内还没有多少做meta的吧
不管哪国做meta胡扯的多
一坨屎 你能闻出来是哪个拉的?

【在 r******0 的大作中提到】
: if it is from China, be cautious about 抄袭和枪手。
avatar
g*y
18
差不多是这意思,题目只要返回最小步数。

【在 d*******d 的大作中提到】
: jumps 里面存的是path阿.
: 好像不太对.
: 我再想想.

avatar
x*e
19
哈哈
avatar
r*0
20
这样说您就外行了
国内买卖文章最凶的就是鸡巴卖塔分析
avatar
S*I
21
a greedy approach seems enough:
int findMinJump (int* a, int n){
int i = 0;
int next;
int jump = 0;
while(true){
int farest = 0;
for(int j = i + 1; j <= i + a[i] && j < n; j++){
if(a[j] + j > farest){
farest = a[j] + j;
next = j;
}
}
jump++;
i = next;
if(a[i] + i >= n - 1)
break;
}
return jump;
}

【在 g**********y 的大作中提到】
: Jump Game:
: Given an array start from the first element and reach the last by jumping.
: The jump length can be at most the value at the current position in the
: array. Optimum result is when u reach the goal in minimum number of jumps.
: For ex:
: Given array A = {2,3,1,1,4}
: possible ways to reach the end (index list)
: i) 0,2,3,4 (jump 2 to index 2, then jump 1 to index 3 then 1 to index 4)
: ii) 0,1,4 (jump 1 to index 1, then jump 3 to index 4)
: Since second solution has only 2 jumps it is the optimum result.

avatar
e*o
22
我还以为只有美国瞎搞呢。
我上过一学期meta的课,老师都不怎么懂,操作下软件,结果一学期下来,就用同学发
文章了。

【在 r******0 的大作中提到】
: 这样说您就外行了
: 国内买卖文章最凶的就是鸡巴卖塔分析

avatar
g*y
23
跟我写的逻辑结构差不多
public int minSteps(int[] a) {
int reach = 0;
int last = 0;
int steps = 0;

while (reach < a.length-1) {
int max = reach;
for (int i=last; i<=reach && imax = Math.max(max, i + a[i]);
}
steps++;
last = reach + 1;
reach = max;
}

return steps;
}

【在 S**I 的大作中提到】
: a greedy approach seems enough:
: int findMinJump (int* a, int n){
: int i = 0;
: int next;
: int jump = 0;
: while(true){
: int farest = 0;
: for(int j = i + 1; j <= i + a[i] && j < n; j++){
: if(a[j] + j > farest){
: farest = a[j] + j;

avatar
r*d
24
哇,是生物统计的课吗?

【在 e*******o 的大作中提到】
: 我还以为只有美国瞎搞呢。
: 我上过一学期meta的课,老师都不怎么懂,操作下软件,结果一学期下来,就用同学发
: 文章了。

avatar
d*d
25
void path(int * a, int n){
int lastjump = 0;
int lastjumpreach = a[0];
int cur = 1;
int farest = a[0];
for( int i = 1; iif( i+a[i] > farest && farest < n-1){
farest = i+ a[i];
cur = i;
}
if( i >= lastjumpreach ){
// finalize last jump
cout << lastjump << " ";
lastjump = cur;
lastjumreach = farest;
}
}
cout << n-1 << endl;
}
avatar
r*y
26
DP ?

【在 g**********y 的大作中提到】
: Jump Game:
: Given an array start from the first element and reach the last by jumping.
: The jump length can be at most the value at the current position in the
: array. Optimum result is when u reach the goal in minimum number of jumps.
: For ex:
: Given array A = {2,3,1,1,4}
: possible ways to reach the end (index list)
: i) 0,2,3,4 (jump 2 to index 2, then jump 1 to index 3 then 1 to index 4)
: ii) 0,1,4 (jump 1 to index 1, then jump 3 to index 4)
: Since second solution has only 2 jumps it is the optimum result.

avatar
i*e
27
I first thought of DP too, but it needs O(N^2) time and O(N) space, by
building an array of minSteps to reach destination while scanning from the
back. Anyone knows if the DP solution can be optimized to O(N) time?

【在 r*******y 的大作中提到】
: DP ?
avatar
i*e
28
ohh nevermind, I just saw your while condition: reach < a.length-1
Good job on writing nice and clean code.

【在 g**********y 的大作中提到】
: 跟我写的逻辑结构差不多
: public int minSteps(int[] a) {
: int reach = 0;
: int last = 0;
: int steps = 0;
:
: while (reach < a.length-1) {
: int max = reach;
: for (int i=last; i<=reach && i: max = Math.max(max, i + a[i]);

avatar
m*l
29
is it still considered O(N) tho?
what happen if
A[] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1,1,1,1,1,,1,1,1,,1,,1}

【在 i**********e 的大作中提到】
: ohh nevermind, I just saw your while condition: reach < a.length-1
: Good job on writing nice and clean code.

avatar
i*e
30
It is O(N) --
The inner loop find across a section which is all reachable in x steps, and
find the maximum that it can reach in the next iteration.
Then the next iteration start by searching for section which is all
reachable in x+1 steps. The search starting point is at (reach+1), which is
the point after the section it just searched.
The outer loop basically test if it has reached the destination.

【在 m********l 的大作中提到】
: is it still considered O(N) tho?
: what happen if
: A[] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1,1,1,1,1,,1,1,1,,1,,1}

avatar
i*e
31
Using your example:
We start from the first element. There is only 1 element you can reach in 0
step. And the maximum reach with step 1 is 10.
So next iteration (all elements reachable in one step) we search from index
1 to 10. Of all the elements, the maximum reach is 11 (A[10] + 1). So the
maximum reach with step 2 is 11.
Then continue with searching from index 11 to 11.
and 12 to 12...
until the end.
Convince yourself it is O(N) :)

【在 m********l 的大作中提到】
: is it still considered O(N) tho?
: what happen if
: A[] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1,1,1,1,1,,1,1,1,,1,,1}

avatar
g*y
32
我第一个念头也是DP, 然后看见别人给的DP的解。想了一会儿,发现这是个很特殊的最
短路径问题,所有路径都是1,然后求最初点到最后点的最短路径。突然想到,因为所
有点跟最长可连接点之间的其它点也都有连接,也就是说,一个点如果k步可以走到,
那么它之前的所有点,也都是k步可以走到的。后面的解就很容易了。
dinohound很快就给出了这个思路,我从开始想到最后解,时间肯定超过半个小时了,
要是interview的时候,很可能只能给出DP的解。

【在 i**********e 的大作中提到】
: I first thought of DP too, but it needs O(N^2) time and O(N) space, by
: building an array of minSteps to reach destination while scanning from the
: back. Anyone knows if the DP solution can be optimized to O(N) time?

avatar
i*e
33
不错,继续总结就会提高。这题解答挺巧妙的,刚记起是这里第三题的变种,不过那题
更容易些:
http://www.mitbbs.com/article_t/JobHunting/31734753.html

【在 g**********y 的大作中提到】
: 我第一个念头也是DP, 然后看见别人给的DP的解。想了一会儿,发现这是个很特殊的最
: 短路径问题,所有路径都是1,然后求最初点到最后点的最短路径。突然想到,因为所
: 有点跟最长可连接点之间的其它点也都有连接,也就是说,一个点如果k步可以走到,
: 那么它之前的所有点,也都是k步可以走到的。后面的解就很容易了。
: dinohound很快就给出了这个思路,我从开始想到最后解,时间肯定超过半个小时了,
: 要是interview的时候,很可能只能给出DP的解。

avatar
d*3
34
try [4 1 1 3 1 1 1]

【在 g**********y 的大作中提到】
: 跟我写的逻辑结构差不多
: public int minSteps(int[] a) {
: int reach = 0;
: int last = 0;
: int steps = 0;
:
: while (reach < a.length-1) {
: int max = reach;
: for (int i=last; i<=reach && i: max = Math.max(max, i + a[i]);

avatar
i*e
35
The answer is 2, as expected.

【在 d****3 的大作中提到】
: try [4 1 1 3 1 1 1]
avatar
d*3
36
[4 1 1 3 1 1 1]
应该返回3吧
0->1->2->3->6: 4 jumps
0->4->5->6: 3 jumps

【在 i**********e 的大作中提到】
: The answer is 2, as expected.
avatar
i*e
37
0->3->6: 2 jumps?

【在 d****3 的大作中提到】
: [4 1 1 3 1 1 1]
: 应该返回3吧
: 0->1->2->3->6: 4 jumps
: 0->4->5->6: 3 jumps

avatar
d*3
38
坐标应该是0-offset吧
array [4 1 1 3 1 1 1]
index 0 1 2 3 4 5 6
第一次要么走到index1 要么跳到index4
如果是1-offset 反例也很好构造

【在 i**********e 的大作中提到】
: 0->3->6: 2 jumps?
avatar
i*e
39
The jump length can be at most the value at the current position in the
array.

【在 d****3 的大作中提到】
: 坐标应该是0-offset吧
: array [4 1 1 3 1 1 1]
: index 0 1 2 3 4 5 6
: 第一次要么走到index1 要么跳到index4
: 如果是1-offset 反例也很好构造

avatar
d*3
40
Oh, i see, 那greedy可以用了
自己看错了 thanks

【在 i**********e 的大作中提到】
: The jump length can be at most the value at the current position in the
: array.

avatar
q*8
41
这个如果中间有一个特别大的数字超出了array长度,用考虑吗,还是所有超出的都当
正好到达最后了?

【在 g**********y 的大作中提到】
: 我第一个念头也是DP, 然后看见别人给的DP的解。想了一会儿,发现这是个很特殊的最
: 短路径问题,所有路径都是1,然后求最初点到最后点的最短路径。突然想到,因为所
: 有点跟最长可连接点之间的其它点也都有连接,也就是说,一个点如果k步可以走到,
: 那么它之前的所有点,也都是k步可以走到的。后面的解就很容易了。
: dinohound很快就给出了这个思路,我从开始想到最后解,时间肯定超过半个小时了,
: 要是interview的时候,很可能只能给出DP的解。

avatar
S*I
42
超出的当正好到达最后

【在 q******8 的大作中提到】
: 这个如果中间有一个特别大的数字超出了array长度,用考虑吗,还是所有超出的都当
: 正好到达最后了?

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。