随笔分类 -  数据结构和算法

C++代码实现计算组合数（3种计算方式）
摘要：题目： 输入两个非负整数n和m，返回组合数Cnm。例如当n = 10, m = 2时，答案为45。 组合与排列 先从排列数开始说起，排列数是指从n个不同的元素中任意取出m(m≤n)个元素的所有不同排列的个数。 由定义可知，排列数的公式为：$A^m_n = n * (n - 1) 阅读全文
posted @ 2022-11-11 20:24 DL1024 阅读(4944) 评论(0) 推荐(0) 编辑
汉诺塔问题及其变种问题解法（cpp版本）
摘要：普通汉诺塔问题 1. 问题描述 有三个柱子A、B、C，A柱子上有n个圆盘，圆盘的大小不等，大圆盘的在下，小圆盘的在上。 将A柱子上的圆盘全部移动到C柱子上。每次只能移动一个圆盘，而且在移动的过程中，三个柱子上的圆盘始终保持大圆盘在下，小圆盘在上。 2. 问题输入 A柱子上的圆盘数量，当输入为0时，程 阅读全文
posted @ 2022-11-11 19:06 DL1024 阅读(776) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
❄
❄
❄
❄