还有SD的吗？盘后又大跌。 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Stock

还有SD的吗？盘后又大跌。

还有SD的吗？盘后又大跌。# Stock

D*22010-11-04 07:11

1 楼

放在data science上一个多月了，没人回复，到这里来试试运气，望版主手下留情，谢
谢谢谢
想自己写个matching code
俩组 treatment，control
对于treatment每一个subject 可以找control里有木有符合条件的match 如果木有跳
过如果有记录下 e.g. 1: 3,4,11,19 意思是treatment 1号跟control 3，4，11，19
都match。以此可以扫完treatment里所有subjects
现在问题来了我只想1:1 match 一个treatment配一个control怎么办咋能保障sample
size最大呢
我知道有可能有无穷解，我只要一个解就好，其他打印不打印无所谓。
谢谢谢谢
还请解答的时候尽量通俗一点儿，不才完全没正经上过计算机课。

D*92010-11-04 07:11

2 楼

本来快出水了，又沉下去了。

p*r2010-11-04 07:11

3 楼

这问题非常简单，除非我理解错了
用hash table
Key: treatment
Value: Math.Max(control)
如果这个都不明白，那建议你学习cs基本知识一下，
你没正经上过计算机课，我一节计算机课都没上过。

l*t2010-11-04 07:11

4 楼

被ER了

x*n2010-11-04 07:11

5 楼

sample size最大是什么意思？match的总数目最多？
你是不是要求一个treatment只能match一个control，并且一个control只能被一个
treatment match？

D*92010-11-04 07:11

6 楼

是的，已经DOWN10%了

p*r2010-11-04 07:11

7 楼

我猜他就是想取1:n中n的最大值，
其实都谈不上algorithm
从设计角度，
就是加个relationship list存所有关系
然后每次无论是最小还是最大query就完了

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

: sample size最大是什么意思？match的总数目最多？
: 你是不是要求一个treatment只能match一个control，并且一个control只能被一个
: treatment match？

D*92010-11-04 07:11

8 楼

不知道明天要不要跟着SHORT一把

D*22010-11-04 07:11

9 楼

啥是math.max

【在 p**r 的大作中提到】

: 这问题非常简单，除非我理解错了
: 用hash table
: Key: treatment
: Value: Math.Max(control)
: 如果这个都不明白，那建议你学习cs基本知识一下，
: 你没正经上过计算机课，我一节计算机课都没上过。

D*22010-11-04 07:11

10 楼

对理解的完全正确 match的总数目最大一个treatment配一个control 一个control配
一个treatment 每个人只能被选一次如果被选上的话

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

: sample size最大是什么意思？match的总数目最多？
: 你是不是要求一个treatment只能match一个control，并且一个control只能被一个
: treatment match？

D*22010-11-04 07:11

11 楼

啥？relationship list是啥格式？咋query？谢谢谢谢

【在 p**r 的大作中提到】

: 我猜他就是想取1:n中n的最大值，
: 其实都谈不上algorithm
: 从设计角度，
: 就是加个relationship list存所有关系
: 然后每次无论是最小还是最大query就完了

a*u2010-11-04 07:11

12 楼

greedy algorithm？我觉得就是先对treatment group里的每个element用一个list 记
录所有match的control，然后对control里的每个element 用一个list 记录有match的
treament 。然后把这些elementl合一起按list的size 排序，给list size最小的那个
element先配对。然后更新每个element的list （因为有一个已经被选走了），然后
重新按list size 排序，还是选size最小的那个配对，一轮接一轮直到所有treatment
或 control 都配对为止。

D*22010-11-04 07:11

13 楼

这个跟我想的一样谢谢

treatment

【在 a***u 的大作中提到】

: greedy algorithm？我觉得就是先对treatment group里的每个element用一个list 记
: 录所有match的control，然后对control里的每个element 用一个list 记录有match的
: treament 。然后把这些elementl合一起按list的size 排序，给list size最小的那个
: element先配对。然后更新每个element的list （因为有一个已经被选走了），然后
: 重新按list size 排序，还是选size最小的那个配对，一轮接一轮直到所有treatment
: 或 control 都配对为止。

a*f2010-11-04 07:11

14 楼

感觉是一个Bipartitie graph matching probelm。有很多成熟的算法。
参考hopcropft-krap algorithm

19
sample

【在 D*********2 的大作中提到】

: 放在data science上一个多月了，没人回复，到这里来试试运气，望版主手下留情，谢
: 谢谢谢
: 想自己写个matching code
: 俩组 treatment，control
: 对于treatment每一个subject 可以找control里有木有符合条件的match 如果木有跳
: 过如果有记录下 e.g. 1: 3,4,11,19 意思是treatment 1号跟control 3，4，11，19
: 都match。以此可以扫完treatment里所有subjects
: 现在问题来了我只想1:1 match 一个treatment配一个control怎么办咋能保障sample
: size最大呢
: 我知道有可能有无穷解，我只要一个解就好，其他打印不打印无所谓。