热门

最新

红包

立Flag

投票

同城

我的

发布
m0_67813541
图灵机器
4 年前
truem0_67813541

打卡

力扣 自除数 C语言 题解

每日学习打卡
CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
难度:🌟思路:这道题目如果在脑海里具象折叠绳子的过程会把自己绕进去,我们要脱去实际表述的外衣提炼出隐藏的数学问题。 我把绳子理解为一个有限长的线段,把折叠理解为线段的二分法,每折叠一次即二分一次线段,线段被分成的段数加倍,即2^折叠次数段线段,然后我们考虑切一刀的实际含义,即在这2^折叠次数段线段上标记一个中点,那么,这条线段上不算两个端点共有2^折叠次数个切点,因此这些切点将线段分为2^折叠次数+1段绳子。 这样思考的好处是你不需要知道绳子怎么折叠的,怎么切的,你只需要想清楚切点是在做二分法即可。#CSND #算法 #算法刷题
立即登录