ACM.算法笔记第21页

ACM.算法笔记

0027算法笔记——【回溯法】回溯法与装载问题

1、回溯法(1)描述:回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。(2)原理:回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否

风仲达·2020-09-15 23:52

算法笔记 - 第六章 - note

STL简单介绍vector常见用法vector其实可以简单理解为长度自动变化的数组。使用vector，需要添加头文件，并且还需要std命名空间#includeusingnamespacestd;//vector的定义vectorname;//二维vector定义（区别>>必须隔一个空格）vetcor>name;//vector容器内元素访问//通过下标访问vectorv;v[index]//ind

马上有人鱼线的bao160·2020-09-15 22:03

判断两字符串中字符元素是不是一样（可以不同顺序）——算法笔记

#include#include#includeusingnamespacestd;intmain(){stringaa="aBCDEFGHIJKLMNOPQRST1234567891";stringbb="aBCDEFGHIJKLMNOPQRST123456789";if(aa.size()!=bb.size()){cout<<"不可以！"<

Gao__June·2020-09-15 21:37

[算法笔记-最全的PAT解答]PAT乙级1006-1010题解

1006换个格式输出整数让我们用字母B来表示“百”、字母S表示“十”，用12…n来表示不为零的个位数字n（#includeusingnamespacestd;intmain(){intn;cin>>n;strings="";//根据输出格式裁定应该以字符串的形式输出if(n%10!=0){intx=n%10;while(x--){charc='0'+x+1;//比如末位是4则先输出4,再输出3,再

Wave Zhou·2020-09-15 21:07

巧用dfs解数独问题——算法笔记

巧妙的用n表示第n/9行第n%9列(0是第一个数)。巧妙的用row=(n/9)/33;col=n%9/33;表示数独里面的小正方形（行、列）。那么遍历数独就至于要一个n即可。(0#include//exit(0)强制退出。（数独只有唯一解）usingnamespacestd;inta[9][9];//n为第n/9行第n%9列//巧妙的用n表示了行&列中所有位置booljudge(intn,inti

Gao__June·2020-09-15 21:16

最长递增子序列(LIS)——算法笔记

LIS（LongestIncreasingSubsequence）最长上升子序列：一个数的序列bi，当b1>1;if(a[mid]low[ans])//大于low末尾值，则向后接low[++ans]=a[i];else{//否则，找到low中第一个>=a[i]的位置low[j]，用a[i]更新low[j]intindex=binary_search(low,1,n,a[i]);low[inde

Flowery Me·2020-09-15 18:57

《算法笔记》9.6小节——数据结构专题(2)->并查集->问题 D: More is better

问题D:Moreisbetter时间限制:1Sec内存限制:128MB提交:603解决:223[提交][状态][讨论版][命题人:外部导入]题目描述MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearece

Jason6620·2020-09-15 13:08

【算法笔记第9.6节-并查集】问题 D: More is better

题目描述MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheboys.Theboywhoa

「已注销」·2020-09-15 13:20

算法笔记_007:猜底牌问题【贪婪法】

目录1问题描述2解决方案2.1贪婪法原理简介2.2哈夫曼树及编码简介2.3具体编码2.4运行结果1问题描述设计一种策略，使在下面的游戏中，期望提问的次数达到最小。有一副纸牌，是由1张A，2张2,3张3，...9张9组成的，一共包含45张牌。有人从这副牌洗过的牌中抽出一张牌，问一连串可以回答是或否的问题来确定这副牌的点数。2解决方案2.1贪婪法原理简介贪婪法的核心是，所做的每一步选择都必须满足以下条

weixin_34184158·2020-09-15 06:39

【动态规划】01背包和背包问题

今天将《算法笔记》这本书中一些算法和数据结构重温了一遍。其中用c++语言来举例，针对c++。鄙人愚钝，看了c++相关两本厚厚的书，以及这本书，对于c++还是不太懂。

茈桀·2020-09-15 04:28

数据结构和算法笔记一

力扣刷题平台《数据结构和算法》算法定义：在现实生活中解决问题，一般要制订一个针对具体问题的步骤和方法，以此为据实现目标，将为了解决问题所制订的步骤，方法称为算法。时间复杂度和空间复杂度：为啥执行了n+1次,是因为当i=n时（已经执行了n次了），由于判定条件i<=n,所以要再执行一次跳出循环体！！即：我们要关注主项（最高项）的阶数（x的次方）忽略函数中的常数和其他次要项。

无法被打垮的人·2020-09-14 23:26

数据结构和算法笔记

只有概念木有算法数据结构分为物理结构和逻辑结构物理结构就是物理存储性质了，主要分为两个：顺序存储结构-->内存是顺序连续挨在一起的链式存储结构-->内存不是连续的，是分散的而逻辑结构分为：组合存储-->没什么关系的数据在一起集合线性存储-->有前后关系，呈线的形状存储方式，一对一树状存储-->就是树的形状，一对多图形存储-->网状结构，多对多的关系时间复杂度和空间复杂度在开周会的时候，经常会听到l

Cloud_Huan·2020-09-14 21:33

Two-Stream Convolutional Networks for Action Recognition in Videos算法笔记

论文：Two-StreamConvolutionalNetworksforActionRecognitioninVideos链接：https://arxiv.org/abs/1406.2199这篇文章是NIPS2014年提出一个twostream网络来做videoaction的分类，比较经典。twostream表示两个并行的网络：spatialstreamconvnet和temporalstrea

AI之路·2020-09-14 20:21

算法笔记：加勒比海盗船---最优装载问题如何将最多的宝物装上船贪心求解 C++

问题描述：在北美洲的南部，有一片美丽神秘的海域，名字叫作加勒比海，那里有一群海盗，非常猖獗。有一天海盗收获了很多古董，海盗船的载重为C，每件古董的重量为wi，如何将尽可能多的宝物装上船呢？思路：很明显的最优装载问题，船的容量固定，要求宝贝最多，当然每次把最轻的宝物放进船上。最轻先装的贪心策略，来保证局部最优从而达到全局最优。实现：将宝物质量排序，用c++的排序函数sort()。【sort(begi

新咬·2020-09-14 20:34

算法笔记：查找学生信息(C/C++)

题目描述输入N个学生的信息，然后进行查询。输入输入的第一行为N，即学生的个数(N#include#includeconstintMaxNum=1010;structstu{charID[10];charName[20];charSex[10];intAge;};intmain(){intn;stuS[MaxNum];while(scanf("%d",&n)!=EOF){for(inti=0;i

3Sunremitting·2020-09-14 16:17

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

题目描述输入N个学生的信息，然后进行查询。输入输入的第一行为N，即学生的个数(N#include#includestructstudent{charid[20];charname[100];charsex[5];intage;}stu[1010];intmain(){intn,m,j,k,i;chara[10];while(scanf("%d",&n)!=EOF){for(j=0;j

My_jewel·2020-09-14 14:20

算法笔记十三、斐波那契数列查找算法代码

packagecom.hao.firstdemo.datastruct.search;importjava.util.Arrays;/***@authorhaoxiansheng*@data2020/5/922:40*/publicclassFibonacciSearch{publicstaticintmaxSize=20;publicstaticvoidmain(String[]args){in

努力的阳光蓝孩·2020-09-14 11:47

算法笔记

数位dp总结之从入门到模板https://blog.csdn.net/wust_zzwh/article/details/52100392C++Map常见用法说明https://blog.csdn.net/shuzfan/article/details/53115922最短路径问题---Floyd算法详解https://blog.csdn.net/qq_35644234/article/detai

不吃辣的李叔叔·2020-09-14 11:09

算法笔记--算法入门篇

一、排序1、选择排序voidselectSort(){for(inti=1;ii&&tempb.sort;elsereturnstrcmp(a.name,b.name)<0;}

WyjNabobess·2020-09-14 05:57

算法笔记（入门篇1-入门模拟）--字符串处理--问题 C: 字符串的查找删除

问题C:字符串的查找删除时间限制:1Sec内存限制:32MB题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#includeintmain(){printf("Hi");}样例输出#cludetma()

syd_SUN·2020-09-14 04:24

算法笔记大数取模

如何对一个大数取模有公式(a+b)%m=(a%m+b%m)%m那么一个整数例如123456可以表示为1*100000+2*10000+3*1000+4*100+5*10+6*1则123456%m就可以转换为((1%m*10+2)%m*10+3)%m…于是就可以对一个大整数取模。intbigmod(char*c,intmod){intans=0;intlen=strlen(c);inti;for(i

CraigMC·2020-09-14 04:09

算法笔记习题4.4

问题A:看电视题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n#include#includeusingnamespacestd;structpart{inta;intb;}part1[103];boolcmp(partx,p

tenia_·2020-09-14 01:50

0049算法笔记——【随机化算法】蒙特卡罗算法,主元素问题,素数测试问题

1、蒙特卡罗算法基本概述蒙特卡罗（MonteCarlo）方法，又称随机抽样或统计试验方法。传统的经验方法由于不能逼近真实的物理过程，很难得到满意的结果，而蒙特卡罗方法由于能够真实地模拟实际物理过程，故解决问题与实际非常符合，可以得到很圆满的结果。在实际应用中常会遇到一些问题，不论采用确定性算法或随机化算法都无法保证每次都能得到正确的解答。蒙特卡罗算法则在一般情况下可以保证对问题的所有实例都以高概率

风仲达·2020-09-13 22:52

树链剖分(轻重链剖分)算法笔记

感谢妄想の岚がそこに大佬指出本文解释不够严谨准确的地方.感谢妄想の岚がそこに大佬指出本文解释不够严谨准确的地方.感谢妄想の岚がそこに大佬指出本文解释不够严谨准确的地方.更好的阅读体验导言你会DFS序吗?我想,你肯定会说会.不会,欢迎点击搜索和DFS序学习你会线段树吗?不会,欢迎点击暂无我想,身为巨佬的你肯定会.既然巨佬你会DFS序,会线段树.那么接下来的树链剖分,你也一定会.接下来的学习,您必备的

weixin_30359021·2020-09-13 20:53

PAT有理数四则运算 c++ 78行

https://pintia.cn/problem-sets/994805260223102976/problems/994805287624491008算法笔记的答案采用分数结构体定义化简以及加减乘除的操作

Ethan Wilson·2020-09-13 19:49

ACM.质因数分解

唯一分解定理任意一个大于0的正整数都能被表示成若干个素数的乘积且表示方法是唯一的；整理可以将相同素数的合并；可以得到公式————n=P1^a1*P2^a2*…………*(P1

abysswatcher_1·2020-09-13 18:27

【板子】树链剖分

安利几份学习笔记树链剖分树链剖分(轻重链剖分)算法笔记然后上一道例题：Spoj375IThink题意：带修改树上两点最大路径Code#include#includeusingnamespacestd;constintsm

Etta19·2020-09-13 18:43

算法笔记——图论

算法笔记——图论最短路分层图生成树差分约束拓扑排序Tarjan算法及其应用2-sat二分图网络流线段树优化建图最短路Floyed求任意两点间的最短路，最简单的三段循环，复杂度为O(n3)O(n^3)O(

姬丿丶Ni肽酶·2020-09-13 16:26

Contest100000584 - 《算法笔记》4.4小节——算法初步->贪心

常用模板贪心法是求解一类最优化问题的方法，它总是考虑在当前状态下局部最优(或较优)的策略，来使全局的结果达到最优(或较优)。显然，如果采取较优而非最优的策略，得到的结果也无法是最优的。事实上，在现实应用中，最优策略往往可能不存在或者是很难被想到。但如果希望获得最优结果，则要求中间的每步策略都是最优的，因此严谨使用贪心法来求解最优化问题需要对采取的策略进行证明。证明的一般思路是使用反证法及数学归纳法

SakuraJI·2020-09-13 16:45

java算法笔记

ascii码转字符System.out.println((char)97);//aSystem.out.println((int)'a');//97System.out.println('a'-'0'+48);//97

YYJ_明天起好好学习·2020-09-13 15:39

算法笔记简单贪心（月饼问题）

**概念**贪心法是求解一类最优问题的方法，它总是考虑当前状态下局部最优（或较优）的策略，来使全局的结果达到最优（或较优）。显然，如果采取较优而非最优的策略（最优策略可能不存在或是不易想到），得到的全局结果也无法是最优的。而要获得最优结果，则要求中间的每步策略都是最优的，因此严谨使用贪心法来求解最优化问题需要对采取的策略进行证明。证明的一般思路是使用反证法和数学归纳法，即假设策略不能导致最优解，然

李小斌96·2020-09-13 15:26

《算法笔记》codeup 100000584 问题 G: 找零钱

解答：/*《算法笔记》codeup100000584问题G:找零钱*/#includeusingnamespacestd;intmain(){intamount;//总额intdenomination[

Zen_Ivan·2020-09-13 15:00

《算法笔记》codeup 100000584 问题 D: Repair the Wall

解答：/*《算法笔记》codeup100000584问题D:RepairtheWall*/#include#includeusingnamespacestd;intcmp(inta,intb){returna

Zen_Ivan·2020-09-13 15:00

《算法笔记》codeup 100000584 问题 F: 迷瘴（详细注释）

解答：/*《算法笔记》codeup100000584问题F:迷瘴*/#include#includeusingnamespacestd;intmain(){inttest_num;while(scanf

Zen_Ivan·2020-09-13 15:00

《算法笔记》codeup 100000583 问题 D: 八皇后（N皇后代码解析）

思路：从棋盘的第一列开始，尝试在当前列的每一行摆放皇后。如果当前在行列上摆放暂时不会引起冲突，则保存摆放的位置。然后进入下一行重复上述操作，直到每一列都完成操作。解答：#include#include#include#includeusingnamespacestd;/*从棋盘的第一列开始，尝试在当前列的每一行摆放皇后。如果当前在行列上摆放暂时不会引起冲突，则保存摆放的位置。然后进入下一行重复上述

Zen_Ivan·2020-09-13 15:59

《算法笔记》codeup_100000584 问题 B: 出租车费

思路：这题主要还是一个数学问题。所有方案中单位路费最低的情况是搭完阶段一和阶段二，平均每公里2.25元。因此将整段路程分为8公里长的小路程。最后剩下的不足8公里的部分有两种方案，要么重新计费，要么继续上一轮的计费，此后每公里为2.4元。易得这两种方案的车费分别为y=2.4x和。当x5时后者车费低。解答：#includeusingnamespacestd;constdoubleeps=1e-6;in

Zen_Ivan·2020-09-13 15:59

数据结构和算法笔记

几个对数组的算法1，找出数组中的最大值：12345doublemax=a[0];for(inti=1;imax)max=a[i];//把最大值马上设定为数组的第一个元素，然后遍历数组，如果有别当前这个最大值更大的元素，则把最大值更新，直到遍历结束；2，计算数组的平均值：1234567doublesum=0.0;for(inti=0;i-1&&jn之前的数就提前结束遍历，因为2到满足iierr*t)

Mosthink·2020-09-13 09:00

PAT乙组1050.螺旋矩阵思路与注意点--补充《算法笔记》

B1050题目链接个人思路明显感觉复杂模拟题个人思路和代码思路还是不够好首先拿到题目先想到要螺旋式写入矩阵然后输出随后想到，能不能不写入矩阵，先找到每一行的输出规律，直接按行输出想了半天决定看看答案思路再写卡出上下左右四个边界，到达边界后更新边界，改变方向参考过答案思路后素数直接排序输出，否则找出合适的m，ncnt元素计数器作为while的循环条件dir表示当前填写方向不同方向到达边界前正常处理，

九筒-·2020-09-13 03:31

算法笔记--中国剩余定理

中国剩余定理（CRT）的表述如下设正整数两两互素，则同余方程组有整数解。并且在模下的解是唯一的，解为其中，而为模的逆元。模板：intex_gcd(inta,intb,int&x,int&y){if(b==0){x=1;y=0;returna;}intans=ex_gcd(b,a%b,y,x);y-=a/b*x;returnans;}intCRT(inta[],intm[],intn){intM=1

weixin_33743880·2020-09-13 03:34

Scale-Transferrable Detection Network（STDN）算法笔记

论文：Scale-TransferrableObjectDetection论文链接：https://pan.baidu.com/s/1i6YjvpzScale-TransferrableDetectionNetwork（STDN）是CVPR2018的文章，用于提高objectdetection算法对不同scale的object的检测效果。该算法采用DenseNet网络作为特征提取网络（自带高低层特

AI之路·2020-09-13 03:27