摘要: 求一个全排列的下m个全排列,有时我们并不想按字典序找,而是想换一种顺序去找。 阅读全文
posted @ 2020-02-26 08:44 000紫外线000 阅读(806) 评论(0) 推荐(0) 编辑
摘要: 有时我们希望可以找到一个全排列的下m个全排列,而不仅仅是下一个,就这样出现了字典中介法。 阅读全文
posted @ 2020-02-25 10:15 000紫外线000 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 求一个排列的下一个排列我们有暴力的n进位法,当然也就有效率较高的字典序法。 阅读全文
posted @ 2020-02-21 10:49 000紫外线000 阅读(645) 评论(0) 推荐(0) 编辑
摘要: 对于求解全排列问题有最暴力的递归枚举法,但是我们希望可以优化时间,因此出现了递归交换法。 阅读全文
posted @ 2020-02-20 12:28 000紫外线000 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 全排列问题是一道非常经典的递归题目,而递归枚举法求解也是最暴力的一种方法。 阅读全文
posted @ 2020-02-20 12:27 000紫外线000 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 看了其他大佬的博客园页面都那么好看,我也决定美化一下自己的博客园,顺便在这里分享一下我的博客园页面美化的方法。这里我选用的模版是SimpleMemory。 阅读全文
posted @ 2020-02-20 12:19 000紫外线000 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 基数排序是桶排序的一种,属于稳定性的排序。 阅读全文
posted @ 2020-02-19 12:21 000紫外线000 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 计数排序和鸽巢排序十分相似,同属于桶排序的一种,它的优势在于在对一定范围内的整数排序时,它的速度极快无比,但空间上就恶心一些了。 阅读全文
posted @ 2020-02-19 12:20 000紫外线000 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 鸽巢排序,名字很生动形象,其实就是把待排序的数组中相同的元素扔到同一个鸽巢。 阅读全文
posted @ 2020-02-19 12:18 000紫外线000 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 汉诺塔问题,是心理学实验研究常用的任务之一。当然我们是学计算机的,因此我们尝试用计算机去求解它。 阅读全文
posted @ 2020-02-19 12:05 000紫外线000 阅读(808) 评论(0) 推荐(0) 编辑