【发布时间】:2014-07-21 10:41:30
【问题描述】:
我正在尝试解决 http://rosalind.info/ 上的“孟德尔第一定律”问题
我尝试了几种不同的方法,但我无法让我的解决方案返回与他们页面上的示例问题相同的答案。我知道他们的示例输出是正确的。
这是我所拥有的:
traitProb :: Int -> Int -> Int -> Double
traitProb k m n = getProb list
where list = cartProd genotypes genotypes
genotypes = (replicate k Dominant) ++ (replicate m Heterozygous) ++ (replicate n Recessive)
getProb = sum . map ((flip (/)) total . getMultiplier)
total = fromIntegral $ length list
getMultiplier (Dominant, Dominant) = 1.0
getMultiplier (Recessive, Dominant) = 1.0
getMultiplier (Dominant, Recessive) = 1.0
getMultiplier (Dominant, Heterozygous) = 1.0
getMultiplier (Heterozygous, Dominant) = 1.0
getMultiplier (Heterozygous, Heterozygous) = 0.75
getMultiplier (Heterozygous, Recessive) = 0.5
getMultiplier (Recessive, Heterozygous) = 0.5
getMultiplier (Recessive, Recessive) = 0.0
我不确定代码是否错误,或者我计算概率的方法是否错误。本质上,这个想法是获取所有可能的父母的列表,然后根据他们是纯合显性、隐性或杂合子,计算每对父母产生至少具有一个显性等位基因的孩子的概率。然后将每个结果除以父母对的总数。之后,我只是总结列表。但是我的回答有点错误。
谁能指出我正确的方向?
编辑:cartProd 是传递给它的两个列表的“笛卡尔积”,如果你愿意的话。
cartProd :: [a] -> [a] -> [(a, a)]
cartProd xs ys = [ (x, y) | x <- xs, y <- ys ]
【问题讨论】:
-
我认为您应该将您的功能拆分为不同的单独任务。恕我直言,该功能做得太多并且不完全可读。
getMultiplier也可以通过匹配0.75、0.5和0.0来减少,并让其他所有内容为1.0:getMultiplier (_, _) = 1.0。奇怪的是我今天做了同样的练习。如果您需要灵感,可以找到我的解决方案here。 :) -
我们还需要知道
cartProd做了什么。不过,我想这是笛卡尔积。如果您可以发布SSCCE,这将增加您获得答案的变化。 -
感谢您的回复。我在编写 getMultiplier 时就知道我没有高效地完成它,但我现在意识到大多数模式匹配是多么冗余。我会尝试改变我的解决方案,如果需要,我会看看你的解决方案。
-
如果您能够提供 SSCCE(只需提供可编译版本,Ideone 或其他任何内容),我将很乐意为您提供帮助。
-
“一点点”是多少?
标签: haskell bioinformatics genetics rosalind