-
C++ 数据结构 源码
谭浩强版本的C语言教材或C++教材,书本上主要的程序讲解,实例,在包中都基本已经包含了的
另外包含了一个用C语言实现的基本的公交车系统
- 2023-01-08 15:50:03下载
- 积分:1
-
寻最短路径算法
一个模拟游戏中最短路径的算法
从一个点,到另一个点的最短路径,中间可以设置障碍
看是如果绕过障碍获得最短路径
- 2022-12-09 16:30:03下载
- 积分:1
-
排序算法总结
排序算法总结,里面包含了插入排序,快速排序,选择排序,二叉树排序等11种排序方法,有需要的同学可以参考参考
- 2022-03-25 23:54:00下载
- 积分:1
-
c++深度优先搜索的回溯法实现多集合矩阵互斥问题
给定1个1000行×20列的0-1矩阵,对于该矩阵的任意1列,其中值为1的元素的数量不超过10%。设有两个非空集合A和B,每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行,同时满足下列2个条件:1)若A中有一个或多个元素在这一行上的值是1,则B中的元素在这一行全部是0;2)若B中有一个或多个元素在这一行上的值是1,则A中的元素在这一行全部是0。请你设计一个算法,找出集合A、B和C,满足:1)A、B、C两两互斥,且2)A、B和C包含的列的总数最大。
- 2022-07-25 02:20:37下载
- 积分:1
-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
在C下实现的尼科梅切斯定理:任何一个整数的立方都可以写成一串奇数之和即任意一个正整数n的立方分解成个连续的n个奇数之和....
在C下实现的尼科梅切斯定理:任何一个整数的立方都可以写成一串奇数之和即任意一个正整数n的立方分解成个连续的n个奇数之和.-in C under the TSA Sanchez Theorem : A sum of the cube can be written a bunch of odd that the sum is an arbitrary integer n cubic decomposed into consecutive n odd sum.
- 2022-03-19 17:02:33下载
- 积分:1
-
使用 STM32F4 发现的外转子无刷电机控制
使用 STM32F4 发现的外转子无刷电机控制
- 2022-10-06 16:30:02下载
- 积分:1
-
离散分数傅里叶变换算法的matlab程序
分数傅里叶变换的离散算法的matlab程序-Discrete fractional Fourier transform algorithm matlab program
- 2022-01-26 05:38:52下载
- 积分:1
-
Code_McCaffreyTestRun1011
图形结构和最大的派系
在广泛的应用,包括社交网络通信分析、 计算机网络分析、 计算机视觉和许多其他中遇到的最大团问题。 对于甚至中等大小的图,原来在计算机科学中的最具挑战性和有趣的问题之一是最大的派系问题。 用于解决的最大团问题的技术 — — 其中包括禁忌搜索、 贪婪搜索、 高原搜索、 实时参数适应和动态解决方案历史 — — 在许多其他问题方案中可以使用。 在短期,解决了最大团问题的代码可以直接对您非常有用,并在算法中采用的先进的技术可以帮助解决其他困难的编程问题。
- 2022-03-09 12:37:22下载
- 积分:1
-
二分法方程求根的经典算法
二分法方程求根的经典算法-dichotomy of the classic algorithm
- 2022-02-25 17:30:36下载
- 积分:1