小胖的三角形 水明 算法思维 算法 思维 发布于:2019年3月26日 次浏览 小胖和三角形的故事。 问题描述给定若干正数,问其中是否存在三个数可以构成三角形,若存在则输出其周长,否则输出-1。有多组解时求出任一解即可。 分析若暴力循环则复杂度为$O(n^3)$ 猜想将数组排序,若存在连续的三个数可以构成三角形,则返回这三个数的和,否则返回-1。这样算法复杂度为$O(\log n+n)$。 证明:只需证明若排序后不存在连续的三个数可以构成三角形,则不存在任意三个数可以构成三角形。这是显然的。 更新于:2022年3月24日 思维 思维 小胖的二十四点 帮助小胖计算24点。 问题描述给定四个数,四个基本运算符+,-,*,/,计算二十四点。可以添加括号。 分析对于具体的一组形如a op1 b op2 c op3 d的算式,其添加括号就相当于指...