腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Bingo的深度学习杂货店

专栏作者

183

文章

152342

阅读量

43

订阅数

几道暑期实习笔试题

编程算法 c++

DFS 回溯法，先判断组成三连对和组成顺子需要的次数，递归深度 k 就是次数。对于对子和单张的可以直接通过枚举数需要打多少次。可以在组成三连对和顺子的时候增加剪枝操作加快运算：如果构不成三连对或者顺子，则不用进行回溯。

2020-08-28

1.2K0

2019夏令营笔试编程题

编程算法 c++

1、直接暴力 O(n^2), 只能通过 30% 的 case，pass。 2、时间复杂度为 O(n) 的做法：做法：因为 ans = a[i] + a[j] - (j - i) = a[i] + a[j] + i - j = (a[i] + i) + (a[j] - j)，在遍历一遍数组时，每次更新 ans 和 a[i] + i 的最大值，遍历结束后 ans 就是最终的结果。注意：之所以这样划分，是因为 a[i] + i 的最大值可以在遍历的过程中更新。

2020-08-28

3310

搜索与回溯算法模板及其应用

编程算法 c++

为了求得问题的解，先选择某一种可能情况向前探索，在探索的过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。

2019-06-16

1.3K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态