一道数学题难倒13亿人三年级问题

来源：蜘蛛抓取(WebSpider) 时间：2020-01-06 14:35 标签： 一道数学题难倒13亿人三年级

1、隔壁摊贩没有吃亏也没有获利买东西的人得到75元零钱和25元的商品，那么根据平衡原理店主亏了100元整

2、该数学题有两个答案，其中一个如上图直线的定义是两点之間的一条线段，可以粗也可以细如果像如下这么粗的直线，直接就可以切割成两个三角形了

另一个答案发散性思维解答，如上图所示畫一根线切开把两个部分拼凑在一起，就形成完美的两个三角形

3、如果你真的想变成一个四边形是不可能的，不过问题是让其变成一個四边形思维放大一点，可以是“一个四方形”如上图所示，尼玛这题目的确够坑爹的。

合并 k 个排序链表返回合并后的排序链表。请分析和描述算法的复杂度

  1. 暴力法：每次遍历 n 个链表查找最小的值放入链表指定位置，算法复杂度是 O(kN)其中 N 是总共节点的数量；
  2. 分治法：两两比较临近的链表，第一轮比较过后合并成 k/2 个有序链表第二轮比较后合并成 k/4 个有序链表，…；重复这一过程直到剩余朂后一个有序链表，即为符合题意的最终链表算法复杂度 O(Nlogk)
// 合并两个有序链表：算法复杂度 O(n)，其中 n 为两个链表节点的总数量

如果你有疑问戓更好的算法思路欢迎留言交流！！！

我要回帖

更多关于 一道数学题难倒13亿人三年级 的文章

 

随机推荐