Golang | Leetcode Golang题解之第458题可怜的小猪
题目:
题解:
func poorPigs(buckets, minutesToDie, minutesToTest int) int {
if buckets == 1 {
return 0
}
combinations := make([][]int, buckets+1)
for i := range combinations {
combinations[i] = make([]int, buckets+1)
}
combinations[0][0] = 1
iterations := minutesToTest / minutesToDie
f := make([][]int, buckets)
for i := range f {
f[i] = make([]int, iterations+1)
}
for i := 0; i < buckets; i++ {
f[i][0] = 1
}
for j := 0; j <= iterations; j++ {
f[0][j] = 1
}
for i := 1; i < buckets; i++ {
combinations[i][0] = 1
for j := 1; j < i; j++ {
combinations[i][j] = combinations[i-1][j-1] + combinations[i-1][j]
}
combinations[i][i] = 1
for j := 1; j <= iterations; j++ {
for k := 0; k <= i; k++ {
f[i][j] += f[k][j-1] * combinations[i][i-k]
}
}
if f[i][iterations] >= buckets {
return i
}
}
return 0
}
原文地址:https://blog.csdn.net/weixin_66442839/article/details/142721855
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!