小小unicorn-CSDN博客

汉诺塔问题，简单来说，就是把a柱上的n个圆盘，通过b柱作为辅助全部搬运到c柱上去。在搬运的过程中一次只能搬运一个圆盘，而且大圆盘不能放到小圆盘上面。我们很容易知道：当n=1时，我们直接将盘子从a柱移到c柱便解决了问题。当n=2时，我们可以先把a柱上的第一个盘子移动到b柱（a柱最上面的盘子编号为1，向下依次递增），然后将a柱上的第二个盘子移动到c柱，再将b柱上的盘子移动到c柱即可。但是当n的值为3及以上时问题便变得麻烦起来了。那么我们能否将后面复杂的问题化简为前面简单的两种情况呢？答案是肯定的，这也是函数递归的目的：将复杂的问题简单化。所以我们只需将盘子个数为n的分为两类解决即可：当n=1时，将盘子从a->c即可。当n>1时，将a柱上的n-1个盘子移动到b柱上，再将a柱上剩下的一个（也就是第n个）移动到c柱上，然后将b柱上的n-1个移动到，c柱上即可。（记住我们这里是将n-1个盘子看为一个整体）

2023-08-24

leetcod 203.移除链表元素：

题目描述给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。（题目来源：https://leetcode.cn/problems/remove-linked-list-elements/description/）解题思路有两种：（一）要移除链表中值为val的节点，我们肯定是要将链表遍历一遍的，关键是我们在遍历中如何操作是一个问题。所有，我们考虑问题的时候，可以先考虑比较常见的情况，再考虑特殊情况。（二）思路一可能过于麻烦，当我们要移除某一个节点时，还需要判断该节点是否为第一个节点，那么有没有什么办法可以不进行这个操作呢？回答是肯定的。新的解决办法就是在传入的链表前面强行加上一个头节点，并让链表原来的头指针指向该头节点，这样我们就不用判断待移除的节点是否为第一个节点了（因为现在第一个节点就是头节点）。具体思路详解请看拿捏链表（一）---------移除链表元素

2023-08-24

2021年高教社杯全国大学生数学建模D题论文

本文为2021年高教社杯全国大学生数学建模D题论文，以多目标规划模型为基础，着力研究连铸切割题目，通过多目标规划对连铸切割进行数学模型分析，其次通过matlab的序贯算法，对约束条件和题目要求的优先度，对最后结果实现无限逼近，以达到最优切割方案。相关代码在结尾附录本文针对尾坯长度和结晶器异常情况，给出最优的切割方案，满足用户的目标要求和正常要求。解决这个问题可以提高生产效率，减少资源浪费，满足用户需求，确保生产线的正常运行。第二问中结晶器有异常时和第一题问题一样，根据多目标规划模型分别依次计算从初始时刻到每次结晶器异常时刻的尾坯切割方案和每两次结晶器异常之间的钢坯长度切割方案。最后对初始切割方案和当前钢坯切割方案进行对比，切割方案一样的可不用调整，不一样则需要调整。得出最终切割方案。

2023-08-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

用函数递归来解决汉诺塔问题（C语言实现）

leetcod 203.移除链表元素：

2021年高教社杯全国大学生数学建模D题论文

C语言实现一下经典游戏三子棋的test.c

C语言实现一下经典游戏三子棋的game.c

C语言实现三子棋的game.h

单链表的接口函数实现以及相关接口函数的测试

单链表的接口函数实现以及相关接口函数的测试

单链表的接口函数实现以及相关接口函数的测试

空空如也