- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法导论-切割三种实现方式
#include<iostream>#include"string"#include <malloc.h>#include <queue>using namespace std;//int n = 10;int p[] = { 0,1,5,8,9,10,17,17,20,24,30 };//钢条长度为i时的整体价值;int r[11];/**1.错误的自上而下的递归调用法* 要注意，在for循环中如果i初始是1，那对于p[0]来说就要是0* 如果是.
2022-04-25 21:03:09
151
原创 算法导论-动态规划，贪心算法-0-1背包与分数背包问题
文章目录前言：1. 0-1背包问题2. 背包问题算法规划1. 0-1问题的伪多项式时间算法2. 分数背包问题前言：给一个一定容量W的背包，以及n个物品，第i个物品的价值vi，重量wi，要在背包可以容纳的情况下取走最大价值的物品。1. 0-1背包问题对于一个物品，你要么拿，要么不拿，事物具有原子性2. 背包问题该物品是可以分割的，好比金砂算法规划1. 0-1问题的伪多项式时间算法0-1背包问题是NP-HARD问题，所以就算最终我们求到了其算法复杂度为多项式形式它也不是多项式算法！它其实可以
2022-04-18 20:38:43
973
原创 算法导论--动态规划--矩阵链乘法
矩阵乘法优化问题问题讲解：1.解释2.定义：解决方法讨论：1. 直接穷举（正常的第一思路）：2.动态规划（子结构问题）：问题讲解：1.解释假设有n个矩阵，那么对于它们的乘法结果显而易见为A1A2A3…例如对于矩阵A（pq） B(qr)，二者相乘结果为pr，计算该结果的次数为pqr（矩阵乘法运算），如果有三个矩阵A（10100）B（1005）C（550），不同的方式会有不同的运算次数，比如（AB）C，就是7500次运算，而A(BC)，就是50000次运算，所以对于计算机而言，运算顺序会给运算产生巨大代价
2022-04-07 23:31:06
362
原创 算法导论-动态规划-钢条切割问题
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、钢条切割定义二、具体步骤1.思考2.代码思考3.动态规划求解4.伪代码前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、钢条切割定义图为价格表给定一段长度是n的钢条和一个价格表，求切割方案使得收益达到最大（允许全不切割的情况存在）二、具体步.
2022-03-26 16:27:03
5128
2
原创 山东大学操作系统概念--导论
第一部分：导论操作系统（os）可视为资源分配器控制程序（control program）管理用户程序的执行事件发生通常通过硬件或者软件的中断来通知，硬件可以随时通过系统总线发送信号到CPU以触发中断，软件通过执行特别操作既系统调用（监督程序调用），以触发中断trap是由apps发来进入os的（error或者request），而interrupt是由hardware来进入os，cpu中断引脚中断cpu中断是隔一段时间操作一次，确保操作系统动力永远充足interrupt自下而上error
2022-03-22 00:02:12
848
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人