![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
好玩的算法
cpcs
诚实努力
展开
-
一个微信公众号 欢迎关注
欢迎关注原创 2019-10-04 05:02:07 · 278 阅读 · 0 评论 -
开课了
广告开课了原创 2015-04-01 13:58:14 · 2559 阅读 · 1 评论 -
序列相关的趣题 之四
(8) 给定一个英文单词,原创 2014-07-11 11:12:24 · 3077 阅读 · 0 评论 -
序列相关的趣题 之三
(6) 给定1-n的一个排列,每次操作定义为把一个数放到原创 2014-07-08 19:04:40 · 2861 阅读 · 0 评论 -
序列相关的趣题 之二
(4)数组中找到两个数和的绝对值最小 xia原创 2014-07-08 18:38:14 · 2702 阅读 · 0 评论 -
序列相关的趣题 之一
闲话少叙,直接上题。(1) 最大子数组h原创 2014-07-08 15:00:03 · 3207 阅读 · 0 评论 -
关于完美洗牌问题的若干思考
前面学习了完美洗牌问题 完美洗牌算法学习又写了一个证明完美洗牌问题的证明进一步思考了其他的一些问题:完美洗牌问题: 给定的输入a1, a2, a3, ……aN, b1,b2,……bN,输出b1,a1,b2,a2,b3,a3…… bN,aN(1) 如果要求输出是a1,b1,a2,b2……aN,bN怎么办?这个问题在学习的时候已经考虑过,只是觉得如果先把a部原创 2013-08-29 18:10:55 · 4979 阅读 · 0 评论 -
关于完美洗牌算法中圈和圈起点的一个证明
我们用mod表示对一个数取余数,例如3 mod 5 = 3, 5 mod 3 = 2…… a mod b = a - [a / b] * b。在完美洗牌算法中,我们用到了一个映射关系 i' = (i * 2) mod (2n + 1) 其中i = 1,2,3,...2n 然后我们对2m = (3^k - 1) 开始找圈了,这个结论的证明还是需要一些数论的基础。现在简要介绍一下,其中一原创 2013-08-28 11:03:07 · 3251 阅读 · 0 评论 -
完美洗牌算法学习
完美洗牌问题,给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,把它最终设置为b1,a1,b2,a2,...bn,an这样的。分析: 首先,有的问题要求把它换成a1,b1,a2,b2,...an,bn。其实也差不多。我们可以: 循环n次交换a1,b1,a2,b2, 把数组变为b1,b2...bn,a1,a2...an,时间复杂度O(n),再用原创 2013-08-22 12:48:03 · 13303 阅读 · 6 评论