- 博客(60)
- 收藏
- 关注
RSS订阅
1945
1实验六 线性规划 文档.docx
实验六 线性规划
一、 某市有甲、乙、丙、丁四个居民区，自来水由 A 、 B 、 C 由三个水库供应。四个区每天必须的基本生活用水分别为 30 、 70 、 10 、 10 千吨，但三个水库每天最多只能分别供应 50 、 60 、 50 千吨自来水。由于地理位置的差别，自来水公司从各水库向各区送水所付出的引水管理费不同（如表 1-1 ，其中 C 水库与丁区间无输水管道），其它管理费均为 450 元 / 千吨。各区用户每千吨收费 900 元。此外，各区用户都向公司申请了额外用水量，分别为每天 50 、 70 、 20 、 40 千吨。问公司应如何分配供水量，才能获利最多？
2024-03-24
算法设计与分析实验一分治与递归
题目一： 基本 递归算法
一、实验目的与要求
1、 熟悉 C/C++ 语言的集成开发环境；
2、 通过本实验加深对递归过程的理解
二、 实验内容：
掌握递归算法的概念和基本思想，分析并掌握“整数划分”问题的递归算法。
三、实验题
设计递归程序，将正整数n的总划分数和所有划分结果在屏幕上显示，n的值由键盘输入（范围1~10）；并分析算法的时间复杂度。
题目二：二分搜索
一、实验目的与要求
1 、熟悉二分搜索算法；
2 、初步掌握分治算法；
二、实验题
设 a[0:n-1] 是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素 x 不在数组中时，返回小于 x 的最大元素的位置 I 和大于 x 的最小元素位置 j 。当搜索元素在数组中时， I 和 j 相同，均为 x 在数组中的位置。
2024-03-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人