假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解:(1,4,3,2),(1,4,5),(8,2),(3,5,2)。 重庆理工大学,软件工程系,课程设计。
1
考虑网络重构的IEEE 33节点动态最优潮流 考虑网络重构和电压电流约束 使用二阶锥松弛模型 采用yalmip+cplex求解器编写
2023-10-18 16:32:11 206KB 网络 网络 重构
1
研究3-状态设备网络系统可靠性模型与模拟退火算法求最优解问题.对已有3-状态设备网络系统可靠性优化模型进行了分类,构造了一个新的系统可靠性优化模型,设计了一个模拟退火算法用于求近似最优解.计算机仿真表明,算法有效地给出了模型的近似最优解.
2023-10-15 18:49:21 180KB 自然科学 论文
1
一个求解n阶线性方程组的小程序,非常实用。
2023-10-14 08:03:42 243KB VC++,Windows程序
1
滑块拼图 用 C++ 编写的滑块拼图生成器和求解器 该项目的最初目标是使用 A 星搜索算法创建滑块拼图生成器和求解器。 最初的方法使用树来存储棋盘状态,但是不断添加节点非常占用内存并最终崩溃。 我们决定采用贪心算法,利用曼哈顿距离计算来移动瓷砖。 该程序通过计算空瓷砖周围瓷砖的曼哈顿距离并进行最佳移动来工作,最佳移动是使瓷砖最接近其在棋盘上的原始位置的移动。 该程序继续使用曼哈顿距离挑选瓷砖,跟踪其最后一次移动以免重复。 该函数偶尔需要在无法找到最佳移动时强制移动以确保程序不会过早停止。 这会导致运动中的一些重复,但最终是必要的。 虽然它无法解决任何给定的谜题,但该程序可以处理大多数不同大小的谜题(3x3、4x4、5x5 等)。
2023-10-09 08:52:33 4KB C++
1
《高等应用数学问题的MATLAB求解》光盘资料。供大家参考学习 本光盘包括如下目录: “CAI教学材料” 包含全套的PowerPoint文件,可以直接用于教学,具体请参见该目录中的readme.pps文件说明。目前包含的为中文版辅助材料。最新版本将在下面给出的“MATLAB大观园”网站不定期更新。英文版教学辅助材料也将在该网站给出,适于双语教学。 “例题全部代码” 包含本书全部例题的MATLAB语句。文件命名方法为examp章号_例题号.m,例如书中例 3-5 对应的文件名为examp3_5.m。为能使得本书例 题方便执行,可以在MATLAB的命令窗口中由File/Set Path菜单将例题所在目录包含在内。 “开发函数和使用资源” 包含作者为本书开发的全套函数;一些可以用于符号运算的新函数放在了@sym子目录下;rsda子目录下为“粗糙集数据处理工具箱”, 该工具箱原作者为张雪峰,由薛定宇修改后定稿。 本书建议使用的其他免费工具箱均可以从给出的MATLAB大观园直接下载,其最新版本可以从下面的地址直接免费下载。 (1) bnb工具箱,书中第 6 章介绍的非线性整数规划程序。下载地址: http://www.mathworks.com/matlabcentral/fileexchange/loadFile.do?objectId=95&objectType=file (2) gaot工具箱,用遗传算法求解最优化问题的工具箱。为了避免和MATLAB 7.0版本的新遗传算法与直接搜索工具箱在函数名上的冲突 ,这里将主函数名改为gaopt.m,相应的函数调用语句也作了适当的改动。下载地址: http://www.ie.ncsu.edu/mirage/GAToolBox/gaot/ http://www.mathworks.com/matlabcentral/fileexchange/loadFile.do?objectId=2797&objectType=file (3) lpsolve工具箱,整数线性规划的工具箱,由C语言通过mex格式调用,如果在您的MATLAB环境下不能正确使用该工具箱的dll文件,则说明MATLAB版本不兼容,需要您自己运行该目录的lp_mex.m文件重新生成dll文件。下载地址: ftp://ftp.ics.ele.tue.nl/pub/lp_solve/ http://www.netlib.org/ampl/solvers/lpsolve/ (4) nit_new工具箱,是数值积分工具箱的修改版,原版适合于 MATLAB 4.X,为能在当前MATLAB版本下运行,对个别文件做了相关修正。下载地址: http://www.matlab-world.com/progs/toolbox/nit.zip 本书所涉及的TeXPoint 2.0.3插件是由美国加州Berkeley大学开发的,包括3个文件,其最新版本可以到开发者的网站免费下载。下载地址: http://raw.cs.berkeley.edu/texpoint/ TeXPoint 2.0.3插件所包括的3个文件也可以分别在如下地址下载: http://www.matlab-world.com/temp/TexPoint2000-2.0.3.msi http://www.matlab-world.com/temp/TexPoint2002-2.0.3.msi http://www.matlab-world.com/temp/TexPoint2003-2.0.3.msi 相关网站地址列表: MATLAB大观园,作者维护的MATLAB教学与资源网站。网站地址: http://www.matlab-world.com MATLAB语言与应用论坛,作者维护的论坛,讨论MATLAB方面的问题。论坛地址: http://matlab.netsh.net
2023-10-07 20:35:11 20.08MB MATLAB 应用数学问题
1
三次样条插值函数求解过程
2023-09-25 12:50:46 106KB 图形学
1
用于计算雷诺数,网格边界第一层高度
2023-08-16 01:11:44 35.03MB 流体力学 FLuent
1