- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法---带锁的门
问题描述： 走廊上n个带锁的门，从1到n依次编号，最初都关着，我们从门前经过n次，每次都从1号门开始，在第i次经过时，我们改变i的倍数的门所状态，这样，最后一次经过时，那些门开着，那些门关着？ 解题思路： 由题意可知当该编号i的因子为奇数个时，门最终会打开；而当i的因子有偶数个时，门最终会关闭。所以该题的解题办法就是找到所有编号的因子个数。 例如：2有1和2两个因子，其因子个数为偶数，最终门会关闭...
2020-05-07 18:55:22
1762
原创 求解最大公约数---欧几里得算法与连续整数检测法
简介： m,n的最大公约数是指能够同时整除他们的最大正整数，接下来将介绍两种求解最大公因数的算法，分别是 欧几里得算法 与 连续整数检测法。
2020-04-23 13:59:45
4320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人