小编Roh*_*nga的帖子

如何在Emacs中将水平分割转换为垂直分割,反之亦然？这有命令/配方吗？

两个鸡蛋问题:

• 给你2个鸡蛋.
• 您可以使用100层高的建筑.
• 鸡蛋可能非常坚硬或非常脆弱意味着如果从一楼掉落可能会破裂,或者如果从100楼掉落则可能甚至不会破裂.两个鸡蛋都是相同的.
• 您需要弄清楚100层高的建筑物的最高楼层,鸡蛋可以在不破坏的情况下掉落.
• 现在的问题是你需要做多少滴.你可以在这个过程中打破2个鸡蛋

我确信已经充分讨论了两个鸡蛋问题(如上所述).但是有人可以帮助我理解为什么以下解决方案不是最佳的.

假设我使用段大小的分段和扫描算法s.所以,

d ( 100 / s   + (s-1) ) = 0    [ this should give the minima,  I need '(s-1)' scans per segment and there are '100/s' segments]
-
ds

=> -100 / s^2 + 1 = 0
=> s^2 = 100
=> s = 10

所以根据这个,我需要最多19滴.但最佳解决方案可以做到14滴.

那么问题出在哪里呢？

假设在一个顶点中有一个具有以下属性的顶点DAG:

1. 所有顶点都连接到它

2. 它没有连接到任何顶点

这通常称为接收器顶点.

是否有可能检测到这个顶点O(n),n图中的顶点数量在哪里？

N 点数作为输入.

让我们说吧(x1,y1), (x2,y2)... (xn,yn).

是否有非组合解决方案来找到最大共线点数？它们可以安排在一个有助于这种计算的奇特数据结构中吗？

如果我使用Meta-/自动填充单词ThisClass,emacs会混淆并给我THISCLASS或者thisclass.更糟糕的是,如果我输入ThisC然后自动完成它会给出Thisclass非常令人沮丧的.

有没有办法修改这种行为？