- 博客(4)
- 收藏
- 关注
原创 埃及分数-贪心算法实现(C语言)
设计一个算法, 把一个真分数表示为埃及分数之和的形式。如:7/8=1/2+1/3+1/24。匹半马,总不能把马杀了吧,正在无奈之际,邻居把自己家的马牵来,老大二分之一,牵走了。的分数,叫作埃及分数,因为古代埃及人在进行分数运算时,只使用分子是。匹,分完后,邻居把自己的马牵了回去。老人弥留之际,将家中11。老二四分之一,牵走了。老三六分之一,牵走了。
2024-11-16 09:17:34
320
原创 贪心算法-MATLAB实现
贪心算法是使所做的选择看起来都是当前最佳的,期望通过所做的局部最优选择来产生出一个全局最优解。基于MATLAB,本文用贪心算法解决找零钱问题、空瓶换酒问题、活动安排问题。
2022-12-17 15:20:27
5892
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人