526互联

策略 梯度 确定性 算法

算法题总结-分组背包

原题 有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 Ci，价值是 Wi。这些 物品被划分为 K 组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包 可使这些物品的费用总和不超过背包容量，且价值总和最大。 由于截止目前，没有刷到对应的经典题目，以下以依赖背包的转化题目进行解 ......
算法 背包

关于RL 和DRL中的算法总结

其中： RL 分为基于价值的学习和基于策略的学习 和 AC 架构的 # 价值学习 ## DQN DQN = Q_learing+网络 使用了价值网络 q(..w) ### DQN 训练的过程 **基础的DQN 就是 训练Q网络 更新w 参数** 代码中梯度下降用的是下面这一张 ![](https:/ ......
算法 DRL

算法题总结-分组背包与依赖背包

原题 https://www.nowcoder.com/practice/f9c6f980eeec43ef85be20755ddbeaf4?tpId=37&tqId=21239&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2F ......
背包 算法

算法学习day53动态规划part14-1143、53、1035

package LeetCode.DPpart14; /** * 1143. 最长公共子序列 * 给定两个字符串text1 和text2，返回这两个字符串的最长 公共子序列 的长度。 * 如果不存在 公共子序列 ，返回 0 。 * 一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符 ......
算法 动态 1143 1035 part

算法学习day52动态规划part13-674、300、718

package LeetCode.DPpart13; /** * 674. 最长连续递增序列 * 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 * 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定， * 如果对于每个 l <= i < r，都有 num ......
算法 动态 part day 300

算法——最短路径算法(dijkstra)

``` source 源端， target目的端 1.构造n*n的相邻矩阵， -1表示未相邻 int matrix[n][n] int dist[n] 初始化各节点直接到source的距离， dist[source] = 0; bool visited[n] 是否访问过 dist[source] = ......
算法 dijkstra

或许是一个新的算法方向？

动动发财的小手，点个赞吧！ ![](https://img2023.cnblogs.com/blog/2549345/202306/2549345-20230611112430751-743789674.png) 今日谷歌 `DeepMind` 使用深度强化学习发现更快的排序算法，相关[论文](ht ......
算法 方向

APS规则引擎算法

要实现APS规则引擎算法，你可以使用C#中的规则引擎库，例如NRules或Drools.NET。 以下是一个使用NRules库实现APS规则引擎算法的简单示例： 首先，安装NRules库。 你可以使用NuGet包管理器控制台运行以下命令来安装NRules： Install-Package NRule ......
算法 规则 引擎 APS

APS排产算法

APS（Advanced Planning and Scheduling，高级计划和调度）是一种用于制造业的排产算法，旨在优化生产计划和资源分配，以提高生产效率和交货准时率。APS 算法基于现有订单、生产能力、物料需求和约束条件等信息，进行动态规划和优化，以生成最优的生产计划。 APS 算法通常包括 ......
算法 APS

读改变未来的九大算法笔记09_指尖的精灵

![](https://img2023.cnblogs.com/blog/3076680/202306/3076680-20230610215843307-1266684231.png) # 1. 人类很有可能“在未来像过去所做过的一样行事” # 2. 计算机科学领域并不仅仅是编程 ## 2.1.  ......
指尖 算法 精灵 笔记 09

4.0 回归与聚类算法（简介）

``` 说明线性回归的原理 应用LinearRegression或SGDRegressor实现回归预测 记忆回归算法的评估标准及其公式 说明线性回归的缺点 说明过拟合与欠拟合的原因以及解决方法 说明岭回归的原理即与线性回归的不同之处 说明正则化对于权重参数的影响 说明L1和L2正则化的区别 说明逻辑 ......
算法 简介 4.0

R语言确定聚类的最佳簇数：3种聚类优化方法|附代码数据

原文链接：http://tecdat.cn/?p=7275 最近我们被客户要求撰写关于聚类的研究报告，包括一些图形和统计输出。 确定数据集中最佳的簇数是分区聚类（例如k均值聚类）中的一个基本问题，它要求用户指定要生成的簇数k。 一个简单且流行的解决方案包括检查使用分层聚类生成的树状图，以查看其是否暗 ......
语言 代码 方法 数据

推导&实现：感知器准则&MSE算法&Fisher准则

# 推导&实现：感知器准则&MSE算法&Fisher准则 ## 1 感知器准则 ### 1.1 推导 ​ 第二个类别的样本特征向量 $\times -1$ ，再给所有样本增加一维表示 label ，第一类 label 等于 $1$， 第二类 label 等于 $-1$ ​ 感知器算法采用最直观的** ......
准则 amp 算法 Fisher MSE

《数据结构与算法》之队列与链表复习

导言： 我们在上一次学习了堆栈的数据结构以后，可以了解到它是受限制的操作，比如我们操作只能在栈顶，现在我们要学习的东西叫做队列，它也是受限制的一种数据结构，它的特点是队头只出数据，而队尾只入数据， 它的结构就和它的名字，像我们平时排队一样先来的人肯定要先服务啊，所以它的英文叫做Frist In Fr ......
数据结构 队列 算法 结构 数据

13.双向链表的算法实现

单链表中每个结点除了存储自身数据之后，还存储了下一个结点的地址，因此可以轻松访问 下一个结点，以及后面的后继结点，但是如果想访问前面的结点就不行了，再也回不去了。 例如删除结点p时，要先找到它的前一个结点q，然后才能删掉p结点，单向链表只能往后走，不能向前走。如果需要向前走，怎么办呢？ 可以在单链表 ......
双向 算法 13

文心一言 VS 讯飞星火 VS chatgpt （37）-- 算法导论5.4 1题

# 一、一个屋子里必须要有多少人，才能让某人和你生日相同的概率至少为1/2? 必须要有多少人，才能让至少两个人生日为 7月 4 日的概率大于 1/2? ## 文心一言： 一个屋子里必须要有多少人，才能让某人和你生日相同的概率至少为1/2？ 答案：23人。 证明：假设有n个人，生日都在一年365天当中 ......
文心 导论 算法 chatgpt VS

3.5决策树算法

# 1.认识决策树 >**决策树思想的来源非常朴素，程序设计中的条件分支结构就是if-then结构，最早的决策树就是利用这类结构分割数据的一种分类学习方法 怎么理解这句话？通过一个对话例子** ![image](https://img2023.cnblogs.com/blog/1914163/202 ......
算法 3.5

算法的引入

**算法解题四步走** 1. 分析需求 2. 设计算法 3. 算法实现 4. 验证结果 **算法需要的特性** - 输入：可以有一个或者多个输入 - 输出：至少有一个正确的输出 - 有穷性：确保算法执行的时间是理想 - 确切性：确保算法的每一个步骤都是有意义的 - 可行性：算法的每一步都是能执行的 ......
算法

算法刷题记录：P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

###题目链接： https://www.luogu.com.cn/problem/P1518 ###题目分析 这道模拟题很典型了，给定了一个**固定的移动方式，去模拟即可**， 该题说：如果牛和农夫永远不会相遇输出0，我没想到很好的方法，不推荐我这样的写法。 算勉强AC吧。 ###AC代码 ``` ......
算法 Tamworth USACO2 P1518 USACO

使用matlab的LTIViewer完成系统稳定性判定

如题： 一、建立模型： z=[-3]; p=[0 -2 -5]; k=3; G=zpk(z,p,k) G = 3 (s+3) s (s+2) (s+5) Continuous-time zero/pole/gain model. Model Properties >> Gf = feedback(G ......
稳定性 LTIViewer matlab 系统

3.4 朴素贝叶斯算法

# 1 什么是朴素贝叶斯算法 ![image](https://img2023.cnblogs.com/blog/1914163/202306/1914163-20230610173416866-384467657.png) ![image](https://img2023.cnblogs.com/ ......
算法 3.4

常用调度算法 总结

常用调度算法 总结 常用调度算法 总结 1 常见的批处理作业调度算法 1.1 先来先服务调度算法（FCFS）: 就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实 ......
算法 常用

操作系统常用算法

操作系统常用算法 发布于2018-08-17 13:16:23阅读 1.2K0 作业调度算法 介绍：又称为高级调度或长程调度，调度对象是作业。根据作业控制块（JCB）中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为他们创建进程、分配必要的 ......
算法 常用 系统

处理机典型调度算法

日志 返回日志列表 处理机典型调度算法 编辑于 2023-2-10 08:56 阅读(0) 赞 评论 转载 分享 复制地址 编辑 上一篇 | 下一篇：元，角，分，厘，... 开通黄钻 处理机典型调度算法 处理机典型调度算法 1.先来先服务算法作业调度、进程调度先来的先分配处理机优点：算法简单，对长作 ......
处理机 算法 典型

（进程管理）05.进程的调度算法

（进程管理）05.进程的调度算法 进程调度，就是绪状态的进程获得 CPU 的使用权，进程由就绪状态转变成运行状态。 进程调度可以分为： 抢占式 系统会根据进程的优先级高低来进行调度，进程之间可以插队非抢占式 系统按照先来先服务的方式来调度，进程间不能插队 进程调度算法有很多，比较常用的调度算法如下： ......
进程 算法 05

算法刷题记录：P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

###题目链接 https://www.luogu.com.cn/problem/P1328 ###题目分析 是一道和环有关的问题，直接模拟即可 ###AC代码 ```c++ // Problem: P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 // Contest: Luogu ......
算法 石头 P1328 1328 NOIP

算法刷题记录：P4924 [1007]魔法少女小Scarlet

###题目链接 https://www.luogu.com.cn/problem/P4924 ###题目分析 题意为将以[x,y]为中心某个矩阵，**逆时针/顺时针**旋转。 所以其本质就是矩阵的旋转，所以找出通项公式即可。 通项公式: 顺时针：x后=x+y-y原，y后=y-x+x原 逆时针：x后= ......
算法 Scarlet 少女 魔法 P4924

3.2 KNN算法(k-近邻算法)

# 1.什么是k-近邻算法 例如： ![image](https://img2023.cnblogs.com/blog/1914163/202306/1914163-20230610140106397-386071160.png) >**如果你不知道你现在在哪，你可以通过你和你的邻居的距离推算出你的 ......
算法 近邻 3.2 KNN

代码随想录算法训练营第四天|24. 两两交换链表中的节点 ， 19.删除链表的倒数第N个节点 ， 面试题 02.07. 链表相交 ， 142.环形链表II

24. 两两交换链表中的节点 个人感觉这个不太难，刚开始打算用步进值为2，来搞，但是没有想到链表应该是怎么样的，原来可以直接用： 1 cur = cur->next->next 学到了，这是我自己写的代码： 1 ListNode* MyLinkedList::swapPairs(ListNode* ......
节点 随想录 环形 训练营 随想

3.1分类算法之sklean转换器和预估器

# 1.转换器 **想一下之前做的特征工程的步骤？ 1、实例化 (实例化的是一个转换器类(Transformer)) 2、调用fit_transform(对于文档建立分类词频矩阵，不能同时调用) ** ``` 标准化: (x-mean)/std fit_transform() fit() 计算每一列 ......
转换器 算法 sklean 3.1
共6000篇  :136/200页 首页上一页136下一页尾页