- 博客(13)
- 收藏
- 关注
RSS订阅原创 动态规划求最长公共子序列
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
2023-10-20 21:06:15
71
1
原创 动态规划解决流水作业问题
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
2023-10-20 21:06:06
171
1
原创 贪心算法解决
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
2023-10-20 21:05:54
60
1
原创 回溯策略解决问题
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
2023-10-20 21:05:15
74
1
原创 动态规划求最大字段和
顺序递归加字段，若字段和小于零则置为0，继续进行计算，顺次相加。计算过程记录最大字段和并进行与当前字段和的比较。最后返回最大字段和。
2023-10-20 20:59:12
300
1
原创 黑白帽子问题
一百个犯人站成一纵列，每人头上随机带上黑色或白色的帽子，各人不知道自己帽子的颜色，但是能看见自己前面所有人帽子的颜色．然后从最后一个犯人开始，每人只能用同一种声调和音量说…一百个犯人站成一纵列，每人头上随机带上黑色或白色的帽子，各人不知道自己帽子的颜色，但是能看见自己前面所有人帽子的颜色．。然后从最后一个犯人开始，每人只能用同一种声调和音量说一个字：”黑”或”白”，如果说中了自己帽子的颜色，就存活，说错了就拉出去斩了，在这之前，所有犯人可以聚在一起商量策略，是否说对，其他犯人不知道，
2023-10-20 20:57:30
73
1
原创 动态规划解决矩阵连乘问题
给定n个矩阵｛A1,A2,…,An｝，其中，Ai与Ai+1是可乘的，(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序，不同的计算次序计算量（乘法次数）是不同的，找出一种加括号的方法，使得矩阵连乘的次数最小。......
2022-06-10 09:52:40
5506
4
原创 合并排序与快速排序
合并排序算法又叫归并排序，是用分治策略实现对n个元素进行排序的算法将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。合并方法是循环的将两个有序子序列当前的首元素进行比较，较小的元素取出，置入合并序列的左边空置位，直至其中一个子序列的最后一个元素置入合并序列中。最后将另一个子序列的剩余元素按顺序逐个置入合并序列尾部即可完成排序。（二分法）由于排序问题的计算下界为Ω（nlog n）,所以合并排序是一个渐进最优算法/*input1010
2022-06-10 01:27:10
3014
原创 分治法解决棋盘覆盖
在一个2k*2k个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为一特殊方格，且称该棋盘为一特殊棋盘。特殊方格在棋盘出现的位置有4k种情形在棋盘覆盖问题中。有4种不同形态的L型骨牌覆盖在一个给定的棋盘上除特殊方块外的其他所有方格上，且任意2个L型骨牌不得重叠覆盖。所以，在任何一个2k*2k的棋盘覆盖中，用到的L星骨牌个数恰为 (4k-1)/3我们需要实现在确定特殊方格位置后设计L骨牌棋盘覆盖的形式位置将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解
2022-06-10 00:45:42
2791
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人