随笔分类 -  算法

摘要:目的 练一下排序算法,同时通过图形界面直观的展示排序过程,包含十种排序算法。 记得原来网上也有过类似的作品。自己这里重新实现一遍,用的c++和SDL做图形展示。 最终效果: SDL配置 通过visual studio编译SDL工程有不少教程,不过使用vscode我还是花了不少时间才配成功。 这里我用 阅读全文
posted @ 2021-01-08 15:36 mosakashaka 阅读(2436) 评论(0) 推荐(0)
摘要:错排问题 ,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。 公式是 假设n个数是从1到n, n个位置(或者说信封)是从p1到pn。 将数字分为两种1~( 阅读全文
posted @ 2020-03-31 21:11 mosakashaka 阅读(4035) 评论(0) 推荐(0)