鸡蛋掉落伪代码
时间: 2023-07-02 13:12:52 浏览: 76
伪代码生成器PseudoCodeTool
5星 · 资源好评率100%
以下是一个简单的鸡蛋掉落的伪代码:
```
// k 是鸡蛋数量,n 是楼层数
function eggDrop(k, n)
// 建立一个 k + 1 行 n + 1 列的表格
table = new Array(k + 1)
for i = 0 to k
table[i] = new Array(n + 1)
// 初始化表格
for i = 1 to k
table[i][1] = 1
table[i][0] = 0
for j = 1 to n
table[1][j] = j
// 填充表格
for i = 2 to k
for j = 2 to n
table[i][j] = infinity
for x = 1 to j
res = 1 + max(table[i-1][x-1], table[i][j-x])
if res < table[i][j]
table[i][j] = res
// 返回最小的试验次数
return table[k][n]
```
其中,`k` 是鸡蛋数量,`n` 是楼层数。`table` 是一个二维表格,`table[i][j]` 表示使用 `i` 个鸡蛋在 `j` 层楼中最坏情况下最少需要试验的次数。函数的返回值是最小的试验次数。
阅读全文