没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C
算法分析实验大全(红黑树、背包、最接近点对、矩阵连乘、n皇后、子集和、)
算法分析实验大全(红黑树、背包、最接近点对、矩阵连乘、n皇后、子集和、)
红黑树、背包、最接近点对、矩阵连乘、n皇后、子集和
4星
· 超过85%的资源
需积分: 11
18 下载量
10 浏览量
2010-01-21
22:28:14
上传
评论
收藏
163KB
DOC
举报
温馨提示
立即下载
有用Java(背包)的,还有的是c(红黑树和N皇后),其他的用c++,
资源推荐
资源评论
n皇后排列树
浏览:38
算法n皇后排列树代码 一、 理解回溯法深度优先搜索策略 掌握用回溯法解题的算法框架: (1)递归回溯 (2)子集树算法框架 (3)迭代回溯 (4)排列树算法框架 二、实验内容: 问题描述 用排列树实现8皇后问题 ...
算法设计与分析-子集和问题
浏览:162
4星 · 用户满意度95%
测试数据第1 行有2个正整数n和c,n 表示S 的大小(n),c是子集和的目标值(0)。接下来的1行中,有n个正整数,表示集合S中的元素。处理到文件结束。 Output 当问题无解时,输出“No”,否则输出“Yes”。 Sample ...
n皇后问题的分支限界法算法
浏览:147
4星 · 用户满意度95%
n皇后问题的分支限界法算法,用c++实现。
算法设计实现题子集和问题c实现
浏览:92
4星 · 用户满意度95%
算法设计:对于给定的正整数的集合S={x1,x2,...,xn}和正整数c,计算S的一个子集S1,使得子集里的元素之和为c。 数据输入:由文件input.txt提供输入数据。文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值...
算法分析与设计 0-1背包问题
浏览:118
5星 · 资源好评率100%
选择最优的物品子集放置于给定背包中,最优子集对应 n 元解向量(x1,…xn), 为方便调试,采用文件输入,标准输出(或文件输出也可)的形式。数据输入的格式如下:每组测试数据 包含 n+1 行,第 1 行为 C 和 n,...
设计一个用回溯法搜索子集空间树的函数
浏览:85
试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。 0-1 背包问题描述如下:给定n 种物品和一个背包。物品i的重量是wi,其价值为...
算法设计与分析 综合性实验报告
浏览:4
5星 · 资源好评率100%
问题可以描述为:给定一组共n个物品 每种物品都有自己的重量wi i 1 n和价值vi i 1 n 在限定的总重量(背包的容量C)内 如何选择才能使得选择物品的总价值之和最高 选择最优的物品子集放置于给定背包中 最优子集对应n...
C实现的《算法分析与设计》课程设计报告
浏览:50
5星 · 资源好评率100%
这是我的课程设计和报告,C实现的算法:背包,N皇后,子集和,第k小元素查找,包括实验数据分析
黑龙江大学《算法设计与分析》实验源码及实验报告
浏览:66
5星 · 资源好评率100%
实验四:回溯算法的设计与实现(求解n后问题、求解子集和问题) 实验五、分支限界算法的设计与实现(求解单源最短路径) 综合实验(通讯录管理系统) 实验报告内有算法思想简述、数据结构、时间空间复杂度、测试用例...
5-1+_子集和问题_
浏览:66
5星 · 资源好评率100%
子集和问题的一个实例为?St?〈St〉。其中,S={x1,x2,…,xn}S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在 S 的一个子集 S1,使得 ∑x∈S1x=c ∑x∈S1x=c。试设计一个解子集和...
01背包问题回溯法解决子集树
浏览:147
5星 · 资源好评率100%
本代码大量注释,便于理解。回溯法解决01背包问题,相对于动态规划来说,我们首先得了解问题的解空间,了解解空间的组织结构,最后搜索解空间,其中加入约束条件和限界条件是关键,否则就是穷举了。
算法设计与分析实验4 :利用动态规划的方法解决子集等和分割判断问题
浏览:14
实验4 利用动态规划的方法解决子集等和分割判断问题 一、实验目的 1. 了解动态规划的主要思想。 2. 掌握背包问题解决方法用以解决该问题。 3. 分析核心代码的时间复杂度和空间复杂度。 二、实验内容和要求 题目:...
算法设计与分析综合设计性实验报告
浏览:148
4星 · 用户满意度95%
0-1背包问题的多种算法设计与分析 0-1背包问题是一例典型的组合优化的NP完全问题。问题可以描述为:给定一组共n个物品,每种物品都有自己的重量wi, i=1~n和价值vi, i=1~n,在限定的总重量(背包的容量C)内,如何...
c++子集和程序
浏览:108
完整的VC++子集和程序,用回溯法实现的,可以运行。在算法分析与设计上的一个实验。
完全多项式时间近似算法(子集和问题)
浏览:37
子集和。近似算法能够获得近似值和近似解,并且是一种完全多项式时间近似方案。 包括指数时间算法、修整算法、近似算法,可以获得近似值和近似解
子集和问题
浏览:24
第1 行有2 个正整数n 和c,n 表示S 的大小,c是子集和的目标值。接下来的1 行中,有n 个正整数,表示集合S 中的元素。 结果输出: 程序运行结束时,输出子集和问题的解输。当问题无解时,输出“No Solution!”...
子集打印问题~新奇算法
浏览:37
很多人在算法分析中说打印子集很难 我当初用c编写的一个程序,是利用文件的打开,复制存取中间子集来实现了打印所有的子集
输出n个整数的所有子集
浏览:179
5星 · 资源好评率100%
输出n个字符(不限整数)的所有子集 C++ 数据结构 实验一
动态规划 解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等
浏览:151
4星 · 用户满意度95%
动态规划是本书介绍的五种算法设计方法中难度最大的一种,它建立在最优...在介绍动态规划的原理之后,本章将分别考察动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。
STM32循迹小车(灰度+OpenMV权重判断)
浏览:158
5星 · 资源好评率100%
循迹小车是基于自动引导机器人系统,用以实现小车自动识别路线,以及选择正确的路线。智能循迹小车是一个运用传感器、单片机、电机驱动及自动控制等技术来实现按照预先设定的模式下,不受人为管理时能够自动实现循迹导航的高新科技。对于初学者来讲,循迹小车是很适合新手实践的STM32项目,在目前众多的电子竞赛,如电子设计竞赛、工程训练赛、智能竞赛中均会出现循迹小车或与小车相关的比赛。循迹小车一般包含车体结构设计,
谭浩强C语言程序设计第五版详细答案
浏览:60
3星 · 编辑精心推荐
谭浩强C语言程序设计第五版详细答案。 该教材有配套教材——《C程序设计(第五版)学习辅导》 《C程序设计(第五版》是由谭浩强编著,2017年清华大学出版社出版的“十二五”普通高等教育本科国家级规划教材、北京市高等教育精品立项项目教材、中国高等院校计算机基础教育课程体系规划教材。该教材是既可作为高等学校各专业的正式教材,也适合读者自学。
MQTT协议设备客户端与图传APP.zip
浏览:122
这是基于Qt设计的MQTT图传客户端和MQTT客户端APP。 注意: 这不是源码,这是打包好的软件。打开可以运行这种。 我的博客里很多MQTT相关的项目里都用到了这里面包含的软件,大家可以直接下载使用。 0积分下载。
520爱心代码,表白你我他
浏览:38
运行上述代码后,你会在 MATLAB 的图形窗口中看到一个红色的爱心形状。这个简单的脚本展示了如何利用参数方程在 MATLAB 中生成和绘制复杂图形。 在 MATLAB 中,生成一个爱心形状的图形可以通过参数方程来实现。是一个完整的 MATLAB 脚本,它利用参数方程生成并绘制一个爱心形状。可在此基础上自主修改。
33. 基于STM32的智能粮仓系统设计.pdf
浏览:193
随着粮食质量要求的提高和储存方式的改变,对于粮仓环境的监测和控制也愈发重要。在过去的传统管理中,通风、防潮等操作需要定期人工进行,精度和效率都较低。而利用嵌入式技术和智能控制算法进行监测和控制,不仅能够实时掌握环境变化,还可以快速做出响应。 本项目选择STM32F103RCT6作为主控芯片,采用DHT11温湿度传感器和MQ9可燃气体检测模块进行数据采集,在本地利用显示屏实时显示出来。WiFi模块
Keil.STM32H7xx-DFP.3.1.1.pack
浏览:79
5星 · 资源好评率100%
STM32H7xx_DFP.3.1.1.pack
基于stm32f407的示波器+FFT频谱分析
浏览:10
5星 · 资源好评率100%
使用DMA直接将ADC->DR中的数据传输到ADC数据缓存区,使用定时器触发adc,可调采样率,最高2.8MHz,可进行fft运算,使用emwin绘制时域图像和频域图。
zlib-1.2.13.tar.gz
浏览:15
5星 · 资源好评率100%
zlib-1.2.12.tar.gz
mingw64.zip
浏览:34
windows下的gcc安装包
C语言求一个正整数的位数
浏览:147
3星 · 编辑精心推荐
要求一个正整数的位数,可以通过循环和除法运算来实现。以下是一个使用C语言的示例代码: #include <stdio.h> int main() { unsigned int num; int count = 0; printf("请输入一个正整数:"); scanf("%u", &num); while (num > 0) { num
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
thought0629
2012-10-18
算法比较全面~
wxl8610
粉丝: 0
资源:
7
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
基于simulink的PLL锁相环系统仿真【包括模型,文档,参考文献,操作步骤】
基于EM-GMM模型的目标跟踪和异常行为检测matlab仿真【包括程序,注释,参考文献,操作步骤,说明文档】
2109010044_胡晨燕_选课管理数据库设计与实现.prj
帕鲁介绍的PPT备份没什么好下的
demo1-202405
两种方式修改Intel网卡MAC地址
服务器搭建所需资源:static文件夹
Vue02的源码学习资料
Python 程序语言设计模式思路-行为型模式:访问者模式:在不改变被访问对象结构的情况下,定义对其元素的新操作
Vue01的相关代码资料
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功