没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
算法实验代码和报告(时间复杂度、0-1背包问题、分治与贪心、蛮力法)
算法实验代码和报告(时间复杂度、0-1背包问题、分治与贪心、蛮力法)
共11个文件
cpp:7个
doc:4个
算法实验代码和报告(时间复杂度、0-1背包问题、分治与贪心、蛮力法)
5星
· 超过95%的资源
需积分: 49
4.7k 浏览量
2011-02-24
16:48:00
上传
评论
3
收藏
660KB
ZIP
举报
立即下载
开通VIP(低至0.43/天)
买1年赠1年
身份认证 购VIP最低享 7 折!
领优惠券(最高得80元)
算法实验代码和报告(时间复杂度、0-1背包问题、分治与贪心、蛮力法)。
资源推荐
资源详情
资源评论
0-1背包问题的贪心、动态规划、回溯算法
4星 · 用户满意度95%
"0-1"背包问题的贪心算法 "0-1"背包问题的动态规划算法 "0-1"背包问题的回溯算法
0/1背包问题(蛮力、动态规划、回溯、分支限界法)
5星 · 资源好评率100%
算法设计实验报告,包括:蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析,C++实现代码,运行结果截图,实验心得。
贪心算法总结
贪婪算法基本知识的个人总结整理,包括定义、基本要素、基本思路、算法特性、经典例题等。
背包问题改进空间复杂度
5星 · 资源好评率100%
根据《背包问题九讲》改进的背包问题实现代码,含Comzyh的背包问题九讲和部分实践代码,参见博客:http://blog.csdn.net/xiaowei_cqu/article/details/8202722
贪心算法贪心算法背包问题
3星 · 编辑精心推荐
贪心算法贪心算法贪心算法贪心算 背包问题背包问题背包问题
算法分析与设计实验报告
5星 · 资源好评率100%
掌握贪心算法、动态规划和回溯算法的概念和基本思想,分析并掌握"0-1"背包问题的三种算法,并分析其优缺点。 1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的...
黑龙江大学《算法设计与分析》实验源码及实验报告
5星 · 资源好评率100%
实验一:分治算法的设计与实现(求最大子段和、找众数和重数) 实验二:动态规划算法的设计与...实验报告内有算法思想简述、数据结构、时间空间复杂度、测试用例和实验结果截图。 每个实验报告内有实验源码和实验总结。
算法分析与设计 课程作业 完整版.docx
5星 · 资源好评率100%
算法分析与设计 课程作业 完整版。 包含第二章——递归算法 1.汉诺塔问题 ...各个问题都包含 解题算法描述,代码描述,运行结果,时间复杂度。 共计60页,有1.37MB,内容丰富,很适合学习算法的同学。
JavaScript-HTML-css实现算法可视化
1.用贪心策略设计与实现一个贪心算法,求解背包问题。 2. 假设活动已经按照结束时间递增的次序排序。用贪心策略设计与实现一个贪心算法,求解活动安排问题。 四、回溯法 1.用回溯法求解n后问题。n后问题描述:要求...
0-1背包问题(分支限界法)报告.doc
算法设计与分析实验报告,附已通过源码,供学习参考,共勉♪ 目录摘要如下: 1.问题描述 2.实验目的 3.实验原理 4.实验设计 (包括输入格式、算法、输出格式) 5.实验结果与分析 (除了截图外,实验结果还用图表进行了分析) 6.结论 7.程序源码
0-1背包问题 代码及实现 实验报告
中国矿业大学实验报告,各位师弟们借鉴就行了
贪心法解决01背包(贪心算法)
4星 · 用户满意度95%
运用贪心策略解决0 1背包问题 void beibao(int *w,int *v,int *x,int n,int *C) { int i,j,temp; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(v[i]/w[i]<v[j]/w[j]) { temp=v[i]; v[i]=v[j]; v[j]=temp;
0-1背包问题贪心算法
算法课程的0-1背包问题贪心算法代码,含截图,经测试可用
蛮力法解决0-1背包问题
5星 · 资源好评率100%
C#语言,使用蛮力法解决0-1背包问题。
IOI国家集训队论文集1999-2019
5星 · 资源好评率100%
* [背包问题](#背包问题) * [匹配](#匹配) * [概率](#概率) + [概率](#概率-1) + [数学期望](#数学期望) * [字符串](#字符串) + [字符串](#字符串-1) + [多串匹配](#多串匹配) + [后缀数组](#后缀数组) + ...
计算机算法设计
A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短8、以下不可以使用分治法求解的是(D )。A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题9. 实现循环赛日程表利用的算法是( A )。 A、分治策略 B、...
我用Python写的一些算法
###幂乘:算法复杂度是O(lgn) ##贪心算法 活动选择问题 带权活动选择问题(其实就是一个调度问题) 分数背包问题 ###斐波那契树 使用循环实现的算法o(n) ##数论算法 欧几里得算法求解最大公约数 ##字符串匹配算法 ...
算法分析实验 找零钱问题 伪造硬币问题
5星 · 资源好评率100%
试用分治法的思想写出解决问题的算法,并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10...
探究-贪心算法解决背包问题(Java实现)
5星 · 资源好评率100%
探究-贪心算法解决背包问题(Java实现)
贪心算法实验(求解背包问题).docx
5星 · 资源好评率100%
算法分析与设计实验报告 第四次实验 姓名 学号 班级 时间 10.17上午 地点 工训楼309 实验名称 贪心算法实验(求解背包问题) 实验目的 通过上机实验要求掌握贪心算法的问题描述算法设计思想程序设计 实验原理 给定任意几组数据利用贪心算法的思想将物品装入背包并使得其价值最大 程序思路 与0-1背包问题类似所不同的是在选择物品 i装入背包时可以选择物 品i的一部分而不一定要全部装入背包 K i
算法设计与分析导论 李家同 中文版
5星 · 资源好评率100%
第2章 算法复杂度与问题的下界 2.1 算法的时间复杂度 2.2 最好、平均和最坏情况的算法分析 2.3 问题的下界 2.4 排序的最坏情况下界 2.5 堆排序:在最坏情况下最优的排序算法 2.6 排序的平均情况下界 2.7 ...
算法分析与设计终期论文.doc
0/1背包问题的算法分析研究 摘要0/1背包为题是一个典型的NP问题关于这个问题有多种不同的解法这里主要总结了分治动态规划贪心和回溯算法的设计思想以及分别用他们解决0/1背包问题的时间和空间复杂度分析比较总结这四...
算法期末复习题final.doc
A备忘录法 B动态规划法 C贪心法 D回溯法 2衡量一个算法好坏的标准是C A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 3以下不可以使用分治法求解的是D A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包
算法期末复习题final.pdf
5星 · 资源好评率100%
算法分析与设计期末复习题目 一 选择题 1下列算法中通常以自底向上的方式求解最优解的是 B A备忘录法 B动态规划法 C贪心法 D回溯法 2衡量一个算法好坏的标准是 C A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短...
leetcode给房子涂色-Algorithm:算法
只有熟练掌握基础的数据结构与算法,才能对复杂问题迎刃有余。 算法: 基础概念: 复杂度 | 基础技巧: 二分 | | 分治 | | 实例分析 贪心 | | 排序算法: 快速排序 ...
【SystemVerilog】路科验证V2学习笔记(全600页).pdf
5星 · 资源好评率100%
SystemVerilog的听课学习笔记,包括讲义截取、知识点记录、注意事项等细节的标注。 目录如下: 第一章 SV环境构建常识 1 1.1 数据类型 1 四、二值逻辑 4 定宽数组 9 foreach 13 动态数组 16 队列 19 关联数组 21 枚举类型 23 字符串 25 1.2 过程块和方法 27 initial和always 30 func
基于MATLAB的Filter使用,低通、带通和高通滤波器的仿真
5星 · 资源好评率100%
基于MATLAB的Filter使用,低通、带通和高通滤波器的仿真。包括filter、ftt等函数的使用
收起资源包目录
算法实验代码和报告.zip
(11个子文件)
算法实验代码和报告
算法实验报告
实验三 分治与贪心.doc
165KB
实验二 蛮力法.doc
90KB
实验四 0-1背包问题.doc
116KB
实验一 算法的时间复杂度.doc
424KB
算法实验代码
起泡排序.cpp
1KB
犯人.cpp
652B
三位数.cpp
1KB
guihua.cpp
2KB
zhaoling.cpp
856B
bisai2.cpp
1KB
beibao.cpp
2KB
共 11 条
1
评论
收藏
内容反馈
立即下载
开通VIP(低至0.43/天)
买1年赠1年
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
wangshuochen1992
2014-06-14
压根就没有关于0-1背包的时间复杂度分析
wwry098
2013-12-08
不错,觉得很清楚,
haotian23571113
2013-05-16
不错,算法思路清晰,挺有帮助的。
LHappy1991
2012-11-25
不错,算法思路清晰
pingguopingguo88
2012-10-22
算法分析很清晰
1
2
前往
页
gly0901
粉丝: 1
资源:
21
私信
前往需求广场,查看用户热搜
上传资源 快速赚钱
我的内容管理
收起
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
会员权益专享
图片转文字
PDF转文字
PDF转Word
PDF加水印
全年可省5,000元
立即开通
最新资源
GDAL-3.4.2-cp37-cp37m-win-amd64
values.yaml
Chart.yaml
JVM思维导图,个人整理笔记
ASP+ACCESS网上远程教育网设计和实现(开题报告+源代码+毕设文档+答辩).zip
register_1.vue
ASP+ACCESS仿铁观音销售网站设计与实现(源代码+毕设文档).zip
ASP+ACCESS实验室设备管理系统(源代码+毕设文档).zip
cpp..zip
Django3.1新特性-主要变化,支持异步详解示例代码
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页