分治算法
文章平均质量分 58
分治算法
_C9
咸鱼也要有咸鱼的样子
展开
-
【牛客】小红的数组(二分)
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网题目描述小红拿到了一个长度为 n的数组,数组中的元素都是正整数。小红想让你回答以下三个问题,取两个数乘积大于 k 的方案数、取两个数乘积等于 k 的方案数、取两个数乘积小于 k的方案数。注:两个数是不放回且同时取的。例如对于数组[1,2,3,4,5]而言,取[1,2]和[2,1]我们认为是同一种方案。但是,如果有两个数相等,那么取相等但位置不同的数不认为是同一种取法。例如对于数组[2,2,2,3]而言,有三种方案可以取到[2,2]。.原创 2022-01-09 21:33:41 · 8837 阅读 · 0 评论 -
二分算法周结
这周练习了二分算法的题目,二分算法属于分治算法的一种,可以用于快速遍历元素,可以将问题规模变小等等,分治算法就是分而治之,就是将较大规模的问题分解成较小规模的问题,二分算法也是,在我们 面对一种问题的时候,将他分解成了两个问题,这样大问题就被分解成了两个小问题,然后这两个小问题可以继续分解成规模更小的问题。这大概就是二分算法的含义。二分算法如果让我们通俗一点去理解的话可以打个比方,比如我们查字...原创 2020-05-03 18:16:52 · 274 阅读 · 0 评论