《算法笔记》

算法笔记（c++）--关于01背包的滚动数组

算法笔记（c++）--关于01背包的滚动数组关于01背包问题：基本方法我这篇写过了。
weixin_30576859·2020-08-18 09:48

深度搜索 DFS 入门：图解简单的背包问题（手工模拟整个递归过程）

例子来自《算法笔记》P271页在n件物品中，每件物品的重量为w[i]，价值为c[i]。
邢永志·2020-08-18 09:01

0029算法笔记——【回溯法】n后问题和0-1背包问题

1、n后问题问题描述：在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。问题解析：用n元数组x[1:n]表示n后问题的解。其中，x[i]表示皇后i放在棋盘的第i行的第x[i]列。由于不允许将2个皇后放在同一列上，所以解向量中的x[i]互不
风仲达·2020-08-18 08:46

算法笔记 11.7 背包问题

01背包问题：有n件物品，每件物品的重量为w[i],价值为c[i]。现在有一个容量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品都只有1件。样例：58//n=5V=85件物品8大的包35122//w[i]每件物品的重量w[i]之和有上限45213//c[i]每件物品的价值要求价值之和尽可能大求最大取5+1+2=8最大价值5+2+3=10令:dp[i][v]表示前i件物
奇迹是执着的人创造的·2020-08-18 08:27

算法笔记---背包问题

题目描述有n件物品，每件物品的重量为w[i]，价值为c[i]。现在需要选出若干件物品放入一个容量为V的背包中，使得在选入背包的物品重量和不超过容量V的前提下，让背包中物品的价值之和最大，求最大价值。（1≤n≤20）输入数据58//5件物品，背包容量为835122//重量分别为3512245213//价值分别为45213输出数据10使用深度优先搜索遍历实现，每次都判断是否将当前物品放入背包中该题使用
、那年雪天·2020-08-18 08:02

【算法笔记】 背包DP④ 二维费用背包（二维01背包）

1.简单模板例题（选自洛谷）俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为M（即去的所有人B的和要小于等于M）和手头有X元钱，请问能拿到多少资料？##p1910显然，这里有两个背包，B为第一个背包B，C为第二个背包，A为
pigzhouyb·2020-08-18 08:03

【算法笔记】回溯法——01背包问题

【算法笔记】回溯法——01背包问题#includeusingnamespacestd;#defineN1000intn;//物品数量intc;//背包总容量intleft_c;//背包剩余容量intv[
w8ed·2020-08-18 08:52

算法笔记（c++）--01背包问题

算法笔记（c++）--经典01背包问题算法解释起来太抽象了。也不是很好理解，最好的办法就是一步步写出来。
weixin_30470857·2020-08-18 07:57

算法笔记_125:算法集训之编程大题集一（Java）

目录1砝码称重2公式解析3购物券消费方案4机器人行走5角谷步数6矩形区域的交和并7矩阵变换加密法8控制台表格9拉丁方块填数字10立方和等式1砝码称重5个砝码用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
weixin_34218579·2020-08-18 04:09

算法笔记学习记录（3）--DFS与BFS

算法笔记学习记录（3）深度优先遍历（DFS）和广度优先遍历（BFS）是计算机专业学生很经常听到的算法，但也许很多人并没有怎么接触，其实这两个算法非常方便好用，形式也简明，但要注意的是对递归要有比较清楚地理解
嗷海胆·2020-08-18 00:03

《算法笔记》8.2小节——搜索专题->广度优先搜索（BFS）

模板问题:走迷宫（BFS）时间限制:1Sec内存限制:128MB提交:639解决:207[提交][状态][讨论版][命题人:外部导入]题目描述有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中
qq_20679687·2020-08-18 00:33

《算法笔记》4.4小节——算法初步->贪心 问题 A: 看电视

问题A:看电视时间限制:1Sec内存限制:32MB提交:1689解决:764[提交][状态][讨论版][命题人:外部导入]题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n#includeusingnamespacestd;st
Jason6620·2020-08-17 20:27

dfs解迷宫问题（带障碍物）——算法笔记

//用搜索来完成#includeusingnamespacestd;intn,m,t;//n行m列t个障碍物intsx,sy,fx,fy;//起点坐标，终点坐标intcnt;//计数boolmap[100][100];//放障碍物boolvis[100][100];//用于标记，访问过的节点不再访问。intxx[]={1,0,-1,0};//上下左右四个方向intyy[]={0,-1,0,1};v
Gao__June·2020-08-17 19:48

数论（一）素数的判定及其优化

hhhhhh…参考书籍：《算法笔记》《算法竞赛入门经典-刘汝佳》参考资料以及链接：素数的讲解（希望能看看这篇博客真的是太棒了）相应题目：素数，质因子分解acwing，pat，leetcodeacwingAcWing866
pessiboy·2020-08-17 18:56

《C++ primer》-第三章-《字符串，向量和数组》-string篇

参考书籍，课程如下（如有侵权，请及时和我联系）：《C++primer》《算法笔记》第二版视频参考中国大学mooc程序设计与算法（三）C++面向对象程序设计标准库类型string，表示可以变长的字符序列，
pessiboy·2020-08-17 18:55

第六课-数据结构（链表，栈，队列）

参考资料：《算法笔记》–曾磊，胡凡《数据结构》–高等教育出版社-陈越，魏宝钢，徐镜春《计算机网络》（主要是补充了滑动窗口的概念-对应于书本的227页）链
pessiboy·2020-08-17 18:55

【算法笔记第6.3节 string 】问题 A: 字符串处理（未解决）

题目描述读入两个字符串，字符串除了数字还可能包括'—'、'E'、'e'、'．'，相加之后输出结果，如果是浮点型，要求用科学计数法表示（最多包含10个有效数字）。输入输入包含多组测试数据。每组输入占两行，每行一个字符串，测试数据保证字符串的构成严格按照题目中的描述。输出输出两个数字相加的结果，每组输出占一行。样例输入34.562.45e2样例输出2.7956e2答案错误50%#include#inc
「已注销」·2020-08-17 17:19

蚁群算法（ACO）学习笔记

蚁群算法笔记最近阅读论文，提到几种常见的搜索算法，于是对比学习一下。本文转载数据之巅大神文章对蚁群算法进行简单介绍，并用C++语言编码实现蚁群算法来解决旅行商（TSP）问题。
画船听雨·2020-08-17 17:45

【 LeetCode 5】 最长回文子串 （中等） 动态规划

题目：这题和求最长回文子串长度差不多，只需要记录下最长回文字串的首尾索引即可求最长回文子串思路来自算法笔记P437代码：classSolution{public:stringlongestPalindrome
黑桃️·2020-08-17 17:49

《算法笔记》学习日记——8.1 深度优先搜索（DFS）

目录8.1深度优先搜索（DFS）问题A:【递归入门】全排列问题B:【递归入门】组合的输出问题C:【递归入门】组合+判断素数问题D:【递归入门】n皇后问题（原始的8皇后问题）问题E:【递归入门】出栈序列统计问题F:【递归入门】走迷宫小结8.1深度优先搜索（DFS）CodeupContestID:100000608问题A:【递归入门】全排列题目描述排列与组合是常用的数学方法。先给一个正整数(1#inc
囷囷·2020-08-17 16:02

算法笔记

排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数排序。代码都经过了CodeBlocks的调试，但是很可能有没注意到的BUG，欢迎指出。比较排序和非比
风__云·2020-08-17 13:41

【算法笔记（七）】之快速排序

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．快速排序（一）思路快速排序的思路是对于序列中的某一元素，调整序列中元素的位置，使得该元素左边的元素都不大于该元素，该元素右边的元素都大于该元素。（二）解决方法用twopointers的方法解决，设置两个指针，分别指向序列a的首尾。令两个下标指向首尾，即left指向a[1]，right指向a[n]，并将a[1]存至temp中。从序列末
开发小鸽·2020-08-17 11:23

【算法笔记（一）】之计算两个日期之差

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目输入两个日期，求两个日期之间的天数，如果两个日期是连续的，则规定他们之间的天数为两天。输入格式：YYYYMMDD2013010120130505输出个数：5二．思路要计算日期之间的天数，我们可以想到从小的日期开始不断加1天，直到小的日期等于大的日期为止。其中，当天数d等于当前的月份m的天数+1时，月份m就要+1，且天数d置为1；
开发小鸽·2020-08-17 11:22

算法手册——别再说你不会了

git资料hello-algorithmfuckingalgorithminterviews推荐书籍《算法4》《剑指offer》《程序员代码面试指南》《算法笔记》视频麻省理工学
AzheCo·2020-08-17 11:13

动态规划——01背包问题滚动数组(一维数组)

分享一下蒟蒻的心得，背包问题可以去看一下胡凡的算法笔记。问题如下：有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。
什么沙雕·2020-08-17 07:29

算法笔记_037:寻找和为定值的两个数（Java）

目录1问题描述2解决方案2.1排序夹逼法1问题描述输入一个整数数组和一个整数，在数组中查找两个数，满足他们的和正好是输入的那个整数。如果有多对数的和等于输入的整数，输出任意一对即可。例如，如果输入数组[1,2,4,5,7,11,15]和整数15，那么由于4+11=15，因此输出4和11。2解决方案2.1排序夹逼法首先将整数数组，使用合并排序进行从小打到的排序，然后对这个排完序的数组从两头往中间遍历
weixin_34303897·2020-08-17 03:53

插入排序算法笔记

插入排序：1、最简单的排序算法。2、在增量排序中有很高的效率，比如已经存在成绩排序，要插入一个新的成绩并且排序。3、不需要额外的存储空间（属于内部排序）。4、时间复杂度为O(n^2)。首先，定义数组的形式为：num[MAX+1]//MAX是已经定义的常量，num[0]闲置或者作为哨兵单元算法描述：//-------------------------------------//参数：1.排序数组首
JasonXcode·2020-08-17 02:47

算法笔记——数论基础

终于学到了数论。。。1.最大公约数gcd（a，b）STL中有__gcd()使用非常的方便。gcd是一种非常常见的操作，小学时就学会它的求法。设a=k*x,b=k*y,k为gcd(a,b)，那么显然gcd（b,a-b）=k;这个运算可以压缩为gcd（a，b）=gcd（b，a%b）；当b==0时gcd（a，b）=a；而最小公倍数a*b/gcd(a,b)a与b自有的质因子与其共有的质因子2.扩展欧几里得
gjc2561571372·2020-08-17 00:55

Python数据结构和算法笔记总结

文章目录Python数据结构和算法笔记解决题目的思路时间复杂度重要工具...Python抽象类型如何使用面向对象的方式实现数据结构Python数据结构数组array列表listlist练习两数之和按奇偶排序数组
JTOOP·2020-08-17 00:34

简化版的桶排序-啊哈算法笔记

1、简介：桶排序效率很快也很简单的一种排序,从1956年开始被使用，该算法基本思想是由E.J.Issac和R.C.Singleton提出了的。2、应用：班上只有5个同学，这5个同学分别考了5分、3分、5分、2分和8分，现在输入这一组数据然后将其从大到小排序。(1)这第一步我们需要用一个容器来装些数据,这个容器可以写成一个一维数组，具体代码：//声明容器intarr[11]={0,0,0,0,0,0
愤怒的苹果ext·2020-08-17 00:37

(一) 二分查找

算法笔记(一)二分查找通过阅读算法图解，了解二分法以及其应用范围二分查找python代码实现应用举例1.二分查找二分查找是一种算法，其输入是一个有序的元素列表，如果查找的元素包含在列表中，则返回其位置，
懒惰的地狱里没有金容仙·2020-08-16 20:24

强化学习经典算法笔记(十九)：无监督策略学习算法Diversity Is All You Need

强化学习经典算法笔记19：无监督策略学习算法DiversityIsAllYouNeedDIAYN核心要点模型定义目标函数的构造DIAYN算法细节目标函数的优化SAC的训练判别器的训练DIAYN的应用论文的其他细节本篇介绍一个无监督框架下的策略学习算法
赛艇队长·2020-08-16 12:26

强化学习经典算法笔记(十八)：离散动作空间REINFORCE算法

强化学习经典算法笔记(十八)：离散动作空间REINFORCE算法在文章强化学习经典算法笔记(七)：策略梯度算法PolicyGradient中介绍了连续动作空间的PolicyGradient算法，最近需要用到离散空间的版本
赛艇队长·2020-08-16 12:25

强化学习经典算法笔记(九)：LSTM加持的PolicyGradient算法

强化学习经典算法笔记(九)：LSTM加持的PolicyGradient算法在上文《强化学习经典算法笔记(八)：LSTM加持的A2C算法解决POMDP问题》的基础上，实现了LSTM+MLP的PolicyGradient
赛艇队长·2020-08-16 12:25

强化学习经典算法笔记(二十)：交叉熵方法Cross Entropy Method

强化学习经典算法笔记(二十)：交叉熵方法CrossEntropyMethod本次补上一个经典RL算法笔记。
赛艇队长·2020-08-16 12:54

强化学习经典算法笔记(十七)：A3C算法的PyTorch实现

强化学习经典算法笔记(十七)：A3C算法的PyTorch实现发现前面没有介绍AsynchronousAdvantageActor-Critic，A3C算法的文章，在这里补上这一篇。
赛艇队长·2020-08-16 12:54

强化学习经典算法笔记(十五)：Soft Actor-Critic算法实现

强化学习经典算法笔记(十五)：SoftActor-Critic算法实现算法简介SoftActorCritic，SAC算法是一种Off-policy算法，相比于PPO这种On-policy算法，sampleefficiency
赛艇队长·2020-08-16 10:45

目标检测 | Robust Lane Detection from Continuous Driving Scenes Using Deep Neural Network 算法笔记

文章目录摘要相关工作传统方法基于深度学习方法本文方法系统概述网络设计训练策略实验和结果数据集结论会议：CVPR2019标题：《RobustLaneDetectionfromContinuousDrivingScenesUsingDeepNeuralNetworks》论文链接：https://arxiv.org/pdf/1903.02193.pdf代码链接：–摘要在无人驾驶和辅助驾驶系统中，车道线检
Nani_xiao·2020-08-16 10:30

中缀表达式转后缀表达式(逆波兰式)并且计算结果

之前学习编译原理时写过类似的代码，当时的思路不是特别好，后来看《算法笔记》又遇到了这一题，按照书上的原理自己用C++模拟实现了一遍，因此记录一下思路和代码。
千裡·2020-08-16 09:48

二分查找的进一步学习

（本博客基于算法笔记）算法笔记中有一句话“二分查找的过程与序列的下标从0还是从1开始无关”，我一开始觉得这句话明显有误，毕竟一个数组，如果是从1开始岂不是少了一个数字？
绩点想上3.7的辣鸡·2020-08-16 07:57

算法笔记非递归归并排序拓展题

intA[8]={66,12,33,57,64,27,18};intn=6;for(intstep=2;step/2<=n;step*=2){for(inti=0;i<=n;i+=step){intmid=min(i+step/2-1,n);//这里问题还蛮大的if(mid<=n){printf(“此时的参数为：%d%d%d\n”,i,mid,min(i+step-1,n));test8(A,i,
绩点想上3.7的辣鸡·2020-08-16 07:57

算法笔记（2）——日常记录

冒泡算法不停的与隔壁数据做出比较，然后交换，逐渐冒泡到另一端。简单选择排序遍历第一遍，找到一个最小的数据，与最左边或者是最右边的数据交换位置，然后再遍历，找到第二小的…以此类推这里解决我一个疑惑不解的地方，初始化是初始化a[5]，但是sizeof(a+0)还是跟里面具体放了多少数值有关系，跟初始化的值没有关系。插入排序把无序排列中的元素取出来，跟有序数列中的元素比较，选择插入的位置，未学习前，我一
绩点想上3.7的辣鸡·2020-08-16 07:57

《算法笔记》3.2小节——入门模拟->查找元素

目录问题A:统计同成绩学生人数问题B:找x问题C:查找学生信息问题A:统计同成绩学生人数时间限制:1Sec内存限制:32MB提交:909解决:441[提交][状态][讨论版][命题人:外部导入]题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入
_墨隐_·2020-08-16 07:34

《算法笔记》4.1小节——算法初步->排序

问题A:排序时间限制:1Sec内存限制:32MB提交:923解决:354[提交][状态][讨论版][命题人:外部导入]题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1intmain(){intn=0;inti=0;intj=0;inta[102]={0};inttemp=0;while(scanf("%d",&n)!=EOF){for(i=0;ia[j+1]){temp=a
_墨隐_·2020-08-16 07:34

《算法笔记》3.1小节——入门模拟->简单模拟

目录问题A:剩下的树问题B:A+B问题C:特殊乘法问题D:比较奇偶数个数问题E:ShortestDistance(20)问题F:A+B和C(15)问题G:数字分类(20)问题H:部分A+B(15)问题A:剩下的树时间限制:1Sec内存限制:32MB提交:1682解决:673[提交][状态][讨论版][命题人:外部导入]题目描述有一个长度为整数L(1intmain(){intl=0;intm=0;i
_墨隐_·2020-08-16 07:34

《算法笔记》3.5小节——入门模拟->进制转换

问题A:又一版A+B时间限制:1Sec内存限制:32MB提交:1208解决:348[提交][状态][讨论版][命题人:外部导入]题目描述输入两个不超过整型定义的非负10进制整数A和B(usingnamespacestd;voidgetNum(longlongnumber,intm){charnum[100]={0};intlength=0;inti=0;//辗转相除法while(number!=0
_墨隐_·2020-08-16 07:34

栈的三个经典问题--《算法笔记》同步与补充

栈的经典问题逆波兰式问题（后缀表达式），括号匹配问题，序列输出问题逆波兰式问题概述：题目给出中缀表达式，要求计算出相应的结果题目链接题目思路：1、中缀表达式转换为后缀表达式原因：中缀表达式适合人类思维，但计算机很难处理，通常要转化为后缀表达式，利用栈处理2、计算后缀表达式中缀转后缀的具体思路：1、设置操作符栈（通过比较操作符的优先级，确定是否出栈），设置队列来存放后缀表达式2、扫描遍历中缀表达式，
九筒-·2020-08-16 03:08

九章算法笔记 9.动态规划 Dynamic Programming

递归和动态规划cs3k.com从Triangle这个问题说起：题目：Givenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Example：Giventhefollowingtriangle:[[2],[3,4],[6,5,7],[4,1,8,3]]Th
weixin_30237281·2020-08-16 02:45

PAT 甲级 A1088 Rational Arithmetic

算法笔记考前要看看，涉及分数的四则运算和化简，求最大公约数#include#includeusingnamespacestd;typedeflonglongll;llgcd(lla,llb){//求最大公约数
GonnaZero·2020-08-16 00:19

PAT 甲级 A1015 Reversible PrimesA

算法笔记#include#includeboolisPrime(intn){if(n<=1)returnfalse;//0和1不是素数intsqr=(int)sqrt(1.0*n);//平方根计算函数原型为
GonnaZero·2020-08-16 00:19
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他