算法
文章平均质量分 55
牛码当驴
这个作者很懒,什么都没留下…
展开
-
【论文阅读】
Analysis of Large-Scale Multi-Tenant GPU Clusters for DNN Training Workloads 论文阅读笔记,主要工作是描述了Microsoft中一个多租户GPU集群两个月的工作负载特征,研究影响多租户集群上DNN训练工作负载的集群利用率的三个问题:+ 队列调度和局部性约束对队列的影响。+ 局部性对GPU利用率的影响。+ 训练期间的故障问题。原创 2024-03-13 13:52:23 · 490 阅读 · 0 评论 -
【论文阅读】Deep Learning Workload Scheduling in GPU Datacenters:Taxonomy, Challenges and Vision
论文阅读笔记Gao W, Hu Q, Ye Z, et al. Deep Learning Workload Scheduling in GPU Datacenters: Taxonomy, Challenges and Vision[J]. 讨论了数据中心负载作业的特征以及相关工作原创 2023-11-11 21:42:25 · 486 阅读 · 0 评论 -
【强化学习】使用Q-Learning 和 Sara 解决GridWorld 炸弹环境
使用Q-Learning 和Sara算法解决GridWorld炸弹环境,分为两个类:gridWorld.py和Agent.py:环境类:继承gym.Wrapper,主要实现了render(显示每次的地图)。step(和环境交互,计算奖励值)Agent类:包括两种算法,主要实现了learn(学习方法,每次更新Q-table)predict(根据输入的观察值,预测输出的动作)。sample(根据输入的观察值,采样输入的动作)整体步骤为,首先根据grdiWordl创建出环境,每次机器人根据环境选择动作并更新原创 2024-01-27 18:51:39 · 646 阅读 · 0 评论 -
使用Q-Learning 和 Sara 解决GridWorld 炸弹环境
机器学习算法实现炸弹环境,使用QLearning和Sara算法。原创 2024-01-18 15:41:27 · 882 阅读 · 0 评论 -
实现一个可以写加减乘除和括号的计算器
使用栈,当遇到加减乘除时,从栈顶取出一个数计算后圧入栈顶,如果有括号,则递归调用括号内的字符串,如果是数字,则取出该数字。#include<iostream>#include<stack>using namespace std;int calculate(string s,int& i){ int num=0; char operation='+'; if(s[i]=='-') operation='-'; stack<int&原创 2021-11-19 22:00:55 · 648 阅读 · 1 评论 -
动态规划:完全背包问题
6.完全背包问题有N件物品和一个容量为W的背包,第i件物品的重量是weight[i],价值是value[i],每件物品都有无限个,求解可以装下的最大价值总和。区别:01背包中物品只能选一次,完全背包中每个物品可以选无数次dp数组及下标含义:dp[i]表示用容量为i的背包可以装的最大价值总和。递推公式:dp[j] = max(dp[j], dp[j-weight[i]] + value[i])遍历顺序:外层循环,从前往后遍历物品;内层循环,从前往后遍历背包容量。两层循环的顺序可以颠倒,但遍历原创 2021-11-10 20:53:41 · 145 阅读 · 0 评论 -
动态规划:背包问题
01背包问题有N件物品和最多可以装W的背包,第i件物品质量为weight[i],价值为value[i]。每个物品只用一次,求怎么装才能获得最大价值。二维dp数组:dp数组及下标含义:dp[i][j]表示从下标为[0-i]的物品里任意取放进容量为j的背包,价值总和的最大值。递推公式:dp[i][j]有两种方式推出来不放物品i:由dp[i-1][j]推出,即背包容量为j,只在[0-(i-1)]中取的最大价值总和。放物品i:由dp[i-1][j-weight[i]]+value[i],即考虑不放物品原创 2021-11-10 20:52:53 · 58 阅读 · 0 评论 -
字符串相乘
使用C++实现两个数字字符串的大数相乘。原创 2021-11-09 22:24:34 · 4454 阅读 · 0 评论 -
有序数组 二分查找
704.二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1示例:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4class Solution {public: int search(vector<int>& nums, int target) {原创 2021-11-06 16:53:46 · 162 阅读 · 0 评论