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