Redian新闻
>
怎么从bluebird转钱给已链接好的external bank account?
avatar
怎么从bluebird转钱给已链接好的external bank account?# Money - 海外理财
s*e
1
There are 49 horses of which you need to find the 25th fastest horse.At a
time you can race 7 horses.How many number of races are required to find
the 25th fastest horse? After each race,we know which is first and which
is second but dont know the speed.That makes more sense)
avatar
b*m
2
有个银行账户已经连接好了,但是找不到什么地方可以从bluebird这边转钱过去,麻烦
大家指点一下吧!
avatar
f*0
3
赛马赛一次是知道一组里的所有名次是吧?
那就是分成七组赛,得到每组马在组内的排名,这里赛了七次 - 7
然后取每组的第一名出来赛,把赛出来的前四名去掉,因为这四名是肯定会比第25名快
的,这时候要找剩下45匹马的第21匹 - 8
每组剩下6, 6, 6, 6, 7, 7, 7
为了找到最少的round数,我们要尽可能希望每一round能去掉尽量多的马,所以要尽可
能假设对我们有利的情况
再取每组现在的第一名出来赛,对我们最有利的情况是前四名仍然在前面四组里,这时
候去掉前四名,接下来要找剩下41匹马的第17匹 -9
现在是5, 5, 5, 5, 7, 7, 7
再继续取第一名赛,继续假设前四名都在前四组,继续去掉前四名,接下来要找剩下37
匹马的第13匹 - 10
现在是4, 4, 4, 4, 7, 7, 7
继续取第一名赛,继续假设前三名都在前三组,第四名在第四组,去掉前三名,接下来
找剩下34匹马的第10匹 - 11
现在是3, 3, 3, 4, 7, 7, 7
继续取第一名赛,继续假设前三名都在前三组,第四名在第四组,去掉前三名,接下来
找剩下31匹马的第7匹 - 12
现在是2, 2, 2, 4, 7, 7, 7
继续取第一名赛,继续假设前三名都在前三组,第四名在第四组,去掉前三名,接下来
找剩下28匹马的第4匹 - 13
现在是1, 1, 1, 4, 7, 7, 7
继续取第一名赛,继续假设前三名都在前三组,这样第四名就是我们要找的马了
所以最少需要13次赛马
大家看对不。。
avatar
N*p
5
这样的13次不能保证找到最好的25匹
感觉上是扩展的Tournament Sort
但是每次比较7只马 而不是两只
所以相当于每次赛马生成一个高度为8的二叉树(有重复元素)
这个问题可以先缩小为12匹马 每次3匹 找最好的6匹
avatar
f*0
6

哦~我看成了最少的情况需要多少次比赛
你这个不太明白

【在 N****p 的大作中提到】
: 这样的13次不能保证找到最好的25匹
: 感觉上是扩展的Tournament Sort
: 但是每次比较7只马 而不是两只
: 所以相当于每次赛马生成一个高度为8的二叉树(有重复元素)
: 这个问题可以先缩小为12匹马 每次3匹 找最好的6匹

avatar
c*j
7
这个有意思啊,有啥高见
每比一次只能得到前两名的信息,要得到前二十四名至少要比十二次,显然十二是远远
不够的.....
selection sorting? 分七组,每一组比两次可以得到第四名...

【在 s******e 的大作中提到】
: There are 49 horses of which you need to find the 25th fastest horse.At a
: time you can race 7 horses.How many number of races are required to find
: the 25th fastest horse? After each race,we know which is first and which
: is second but dont know the speed.That makes more sense)

avatar
g*y
8
没有见过正解,欢迎大牛提供。
avatar
C*U
9
这个题目是线性时间找order statistics的变种吧
CLRS里面的那个吧

【在 s******e 的大作中提到】
: There are 49 horses of which you need to find the 25th fastest horse.At a
: time you can race 7 horses.How many number of races are required to find
: the 25th fastest horse? After each race,we know which is first and which
: is second but dont know the speed.That makes more sense)

avatar
j*x
10
1 2 3 4 5 6 7
8 .....
...
...
...
43 44 45 46 47 48 49
每行为第一轮7次比赛中的一组,数字代表马完成比赛的时间
看看我这个输入,你的结果是啥

【在 f****0 的大作中提到】
: 赛马赛一次是知道一组里的所有名次是吧?
: 那就是分成七组赛,得到每组马在组内的排名,这里赛了七次 - 7
: 然后取每组的第一名出来赛,把赛出来的前四名去掉,因为这四名是肯定会比第25名快
: 的,这时候要找剩下45匹马的第21匹 - 8
: 每组剩下6, 6, 6, 6, 7, 7, 7
: 为了找到最少的round数,我们要尽可能希望每一round能去掉尽量多的马,所以要尽可
: 能假设对我们有利的情况
: 再取每组现在的第一名出来赛,对我们最有利的情况是前四名仍然在前面四组里,这时
: 候去掉前四名,接下来要找剩下41匹马的第17匹 -9
: 现在是5, 5, 5, 5, 7, 7, 7

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