计算机科学

动态规划

动态规划:第三级挑战

你可以进入一幢100层的大楼和无数的鸡蛋。鸡蛋是一模一样的。

目的是找出鸡蛋从哪层楼的窗户掉下去时不会破的楼层。如果鸡蛋掉在地上没有破裂,它就没有损坏,可以再掉下去。然而,一旦一个鸡蛋被打破了,这个鸡蛋就完了。

如果一个鸡蛋从n层掉下来摔碎了,那么它也会从n层以上的任何一层摔碎。如果一个鸡蛋在一次坠落中幸存,那么它将在任何时间短的坠落中幸存。

采用最佳策略,在任何情况下(包括最坏的情况),达到解决方案所需的鸡蛋掉落的绝对最小数量是多少?

细节和假设-与终端速度、势能或风阻有关的问题无关紧要。

你可以解决超强鸡蛋——这里是II

需要插入到字符串中的最小字符数是多少Brilliantforever让它变成回文?

作为一个明确的例子:

—“ba”增加1个字符为“bab”,变成回文

-“lov”加2个字,即“lovol”,变成回文

细节和假设

字符可以插入到任何位置

在一个8 * 8的棋盘上,如果没有一个棋盘有三个(或更多)相邻,你可以放多少个棋子?

“邻居”指的是水平或垂直方向相邻的检查器。

图片来源:帝国战争博物馆

这个问题是由这个问题

在他的恶魔追随者被地球上狡猾的数学家村长挫败后,魔鬼自己来到地球,想一劳永逸地解决这个问题。

他自信地咆哮着

地球上所有的人站在一个大圆圈里,从这里开始编号 1 1 1 0 7 10 ^ 7 .我将吞噬每一个 666 t h 第666位 一个人不停地绕着圈子,把每一个 666 t h 第666位 人,一直这样做,直到只有 1 1 人离开了。我要放过最后一个人,让他自由逃脱。

你是数学家村长的最后一个活着的后代,你需要确保你活下来,这样数学才不会从地球上消失。

你会选择哪一个数字成为最后一个站在那里的人,并逃离它的魔爪撒旦?

细节和假设

  • 假设这一切都发生在很久以前,地球上只有 1 0 7 10 ^ 7 居民。
  • 撒旦会开始吃 666 666 人。
  • 这是一个非常著名的问题,叫做约瑟夫斯问题。

例子

  • 如果有的话 9 9 人和每一个人 5 5 被吃掉的人就是被吃掉的人 5 1 7 4 3. 6 9 2 5\右弹1\右弹7\右弹4\右弹3\右弹6\右弹9\右弹2 离开 8 8 活着的人。

你只得到两个鸡蛋,和进入100层楼的机会。两个鸡蛋完全相同。

目的是找出鸡蛋从哪层楼的窗户掉下去时不会破的楼层。如果鸡蛋掉在地上没有破裂,它就没有损坏,可以再掉下去。然而,一旦一个鸡蛋被打破了,这个鸡蛋就完了。

如果一个鸡蛋从n层掉下来摔碎了,那么它也会从n层以上的任何一层摔碎。如果一个鸡蛋在一次坠落中幸存,那么它将在任何时间短的坠落中幸存。

采用最佳策略在任何可能的情况下,达到解决方案所需的鸡蛋掉落的绝对最小数量是多少?

细节和假设

  • 与终端速度、势能或风阻有关的问题无关紧要。
你可以解决超强鸡蛋——我在这里
你可以解决超级强壮的蛋
×

问题加载…

注意加载…

设置加载…