- 博客(4)
- 收藏
- 关注
RSS订阅原创 数学问题(2) — 排列问题的程序实现
上一篇博文 数学问题(1) — 组合问题的程序实现 中讲解的组合问题的算法实现。问题的背景差不多，废话不多说，接着来讲排列问题的实现。排列的算法叫：“全排列——邻位对换法” 1、根据上一篇博文 数学问题(1) — 组合问题的程序实现 先得到组合情况，再遍历每一种组合的排列。一个[1,2…n]的一个排列，其上每一个整数都给了一个方向， 如果它的箭头所指的方向的邻点小于它本身，我们称整数k是...
2018-08-09 18:42:21
330
原创 数学问题(1) — 组合问题的程序实现
数学中有个经典的组合问题，即一个m元素组成结合C取其中n个元素 (0<n<=m ,n,m为整数)，与多少种组合。在读高中时这个问题是数学的一大重点难点，笔者印象深刻。在大学研究算法时也碰到这种问题，当时试着按高中时的解决方案如：挡板法、归类法去遍历所有的组合情况时却发现没那么容易，用函数递归的编程方法，很容易就死循环了。当时学线性代数的矩阵时有种算法叫 “0|1置换法”...
2018-08-09 18:26:24
1310
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人