ACM基础算法

超基础算法：二分查找法

简介二分法是五大基础算法中分治算法的一种，按照分治算法分而治之的思想，二分法的思路很简单，即：将区间从中分为两部分，判断查找元素属于哪一部分。更新区间，重复第一步。直到将区间缩小到只有一个元素为止。
没有文化，啥也不会·2023-10-16 06:19

2022-1-5训练

积木大赛道路铺设5、DragonofLoowater6、CommandoWar7、牛牛的LinkPowerI8、小w的糖果1、智乃酱的区间乘积tag:线段树逆元前缀和https://ac.nowcoder.com/acm
lazy_yun·2023-10-16 06:46

算法 基础算法 二分算法

目录二分算法一、整数二分二、浮点二分三、STL二分函数四、二分答案二分算法1.二分概念二分算法，又称折半查找，即在一个单调有序的集合中查找一个解。每次分为左右两部分，判断解在哪个部分中并调整上下界，直到找到目标元素，每次二分后都将舍弃一半的查找空间。2.算法复杂度：O(logn)3.二分法常见模型（1）二分查找在一个单调有序的区间上求解分界点。（2）二分答案最小值最大（最大值最小）问题，这类双最值
溺水少年·2023-10-16 06:14

基础算法：二分查找

目录1.二分查找2.补充：二进制运算2.1十进制与二进制的相互转换2.1.1十进制转二进制2.1.2二进制转十进制2.2机器数真值2.3原码补码反码2.4二进制的加减乘除2.5移位运算1.二分查找思想：有序数组，从中找值实现：while循环：时间复杂度：log(n)publicstaticintbinarySearch01(int[]arr,inttarget){inti=0;intj=arr.l
364.99°·2023-10-16 06:32

【王道考研 数据结构 】基础算法代码复习总结 C语言(树和图）

文章目录一、树和二叉树树的遍历线索二叉树遍历二、图BFSDFS最小生成树Prim算法Kruskal算法Dijkstra算法(求单源最短路径问题)算法原理邻接矩阵实现邻接表实现Floyd算法(求多源最短路径问题)算法思想算法原理邻接矩阵实现拓扑排序原理栈实现拓扑排序（邻接表实现）一、树和二叉树树的遍历#include#includetypedefstructBiTNode{ElemTypedata;
Y1seco·2023-10-16 05:21

C语言基础算法复习

003斐波那契数列问题#includeintmain(){inti,f1=1,f2=1,f3,num;printf("%5d%5d",f1,f2);num=2;for(i=1;iintmain(){inti,f1=1,f2=1;for(i=1;iintmain(){intsum=1;for(inti=1;iintmain(){intn,i;longfac=1;scanf("%d",&n);for(
半岛铁盒★·2023-10-16 05:47

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest G. Pyramid(组合数学 计数)

题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definedbg(x)cerrdist(l,r);returndist(gen);}constintmod=1e9+7
Code92007·2023-10-16 05:45

Acwing - 算法基础课 - 笔记（动态规划 · 二）

一般是状态的数量乘以状态转移的计算量DP问题，是基础算法中比较难的部分，因为它不像其他算法，有个代码模板可以用于记忆。
抠脚的大灰狼·2023-10-16 04:29

acm - 动态规划模板

动态规划思维导图：数字三角形模型每次只能向下走或者向右走。从起点走到终点。题目给定一个n×nn\timesnn×n的矩阵，矩阵中的每个格子上有一个价值为www的物品。给定起点(1,1)(1,1)(1,1)和终点(n,n)(n,n)(n,n)，规定只能向下或者向右走。从起点出发两次，但同一个格子在两次路径中都经过的话，他的物品价值只会被累加一次。问两次路线，途径格子的物品的总价值最大是多少。注意到每
老鸡奇遇记·2023-10-16 03:24

mlc-llm 推理优化和大语言模型搭建解析

mlc-llm的模型部署流程可以查看官方文档：https://mlc.ai/mlc-llm/docs/，也可以参考我前段时间写的这篇MLC-LLM部署RWKVWorld系列模型实战（3B模型MacM2解码可达
just_sort·2023-10-16 00:59

关于题目“DATAbase， ACM/ICPC NEERC 2009, UVa1592”的一个小问题探讨

题目主要用map匹配减少枚举次数来降低运行时间，首先是枚举两列，再从上到下对行进行扫描，要对进行比较的两个字符串进行预处理，用map映射成整数，然后再扫描过程中，合成一个整数，可以把第一个整数乘以一个很大的数再加后面的数来实现，然后题目要求是判断是否存在，则如果map不到，则对map编号依照当前行。只要找到第一个就可以输出了。#include#include#include#includeusin
菜鸟的学习之路·2023-10-16 00:53

Box, ACM/ICPC NEERC 2004, UVa1587

BoxDescriptionIvanworksatafactorythatproducesheavymachinery.Hehasasimplejob--heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanusess
Noob_f·2023-10-16 00:17

Kickdown, ACM/ICPC NEERC 2006, UVa 1588

KickdownDescriptionAresearchlaboratoryofaworld-leadingautomobilecompanyhasreceivedanordertocreateaspecialtransmissionmechanism,whichallowsforincrediblyefficientkickdown--anoperationofswitchingtolowerg
Noob_f·2023-10-16 00:17

例题9-23 有趣的游戏（Fun Game, ACM/ICPC Beijing 2004, UVa1204）

原题链接：https://vjudge.net/problem/UVA-1204分类：动态规划备注：字符串#includeusingnamespacestd;constintN=20;constintINF=0x3f3f3f3f;intn,len[N],cover[N][N][2][2],dp[1>n&&n){for(inti=0;i>input[i].s;input[i].rev=input[i
JILIN.·2023-10-16 00:17

紫书习题3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587）

紫书习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）题目：给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
ChenJ_cc·2023-10-16 00:15

盒子（Box, ACM/ICPC NEERC 2004, UVa1587）rust解法

给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。样例13452584258468325841345683134568313452584683xing123445671234456745674321432245674321123443211234buxing解法usestd::io;fnmain(){letmutv:Vec=vec![];for_in0..
int8·2023-10-16 00:14

Msys下编译 TensorFlow

安装基本工具pacman-S--neededzipunzippatchdiffutilsgit下载安装Windows版本bazel6.1.2，复制到C:/Windows/system32目录下wgethttps
Tonyfield·2023-10-15 23:03

JNOJ 查并集

1113:并查集TimeLimit:1SecMemoryLimit:128MBSubmit:82Solved:29[Submit][Status][WebBoard]Description今天，暨大ACM
Jinyu__Wang·2023-10-15 23:26

马的遍历问题java_马的遍历问题-回溯法应用-ACM

马的遍历问题在n＊m的棋盘中，马只能走“日”字。马从位置(x,y)处出发，把棋盘的每一格都走一次，且只走一次。找出所有路径。问题解的搜索空间？棋盘的规模是n*m，是指行有n条边，列有m条边。马在棋盘的点上走，所以搜索空间是整个棋盘上的n*m个点。用n*m的二维数组记录马行走的过程，初值为0表示未经过。在寻找路径过程中，活结点的扩展规则？对于棋盘上任意一点A(x,y)，有八个扩展方向：A(x+1,y
逃命的饼干·2023-10-15 23:55

论文解读《CrowdNet: A Deep Convolutional Network for Dense Crowd Counting》ACMM-MM2016

CrowdNet:ADeepConvolutionalNetworkforDenseCrowdCountingLokeshBoominathanSrinivasSSKruthiventiR.VenkateshBabu摘要：提出一个新颖的深度学习框架估计静态图像中高密集人群的密度。Weuseacombinationofdeepandshallow,fullyconvolutionalnetworks
guoqiangszu·2023-10-15 20:06

2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing) | JorbanS

E-EvilCoordinate#include#include#includeusingnamespacestd;#defineCasesint__;cin>>__;for(int_=1;_>mx>>my>>s;n=s.size();intcnt[4]={0};for(inti=0;iv{0,1,2,3};for(int_=0;_#includeusingnamespacestd;#define
JorbanS·2023-10-15 16:27

【算法基础】基础算法（三）--（双指针算法、位运算、离散化、区间合并）

一、双指针算法双指针算法是一种通过设置两个指针不断进行单向移动来解决问题的算法。1、双指针算法模板记忆！for(inti=0,j=0;i>k&1返回n的最后一位1：lowbit(n)=n&-n2、思路（1）求n的第k位数字先把第k位移到最后一位：n>>k看个位是几：x&1【总结】n>>k&1（2）返回n的最后一位1n=1010;lowbit(n)=10;n=101000;lowbit(n)=100
炫酷的伊莉娜·2023-10-15 11:19

Acme CAD Converter 2015 8.7.0.1440 Multilingual 1CD CAD图形文件转换和查看软件

AcmeCADConverter20158.7.0.1440Multilingual1CDCAD图形文件转换和查看软件一款专业的CAD图形文件转换和查看软件，支持DWGDXFDWF(AutoCADv2.
cadworx2016·2023-10-15 08:00

MIT 6.S081 资源汇总

S081/2020/schedule.html大神中文笔记:https://mit-public-courses-cn-translatio.gitbook.io/mit6-s081/Setup我在macM1
Jesszw·2023-10-15 08:29

uva 12096 - The SetStack Computer（集合栈）

例题5-5集合栈计算机(TheSetStackComputer,ACM/ICPCNWERC2006,UVa12096)有一个专门为了集合运算而设计的“集合栈”计算机。
axiwvu5138·2023-10-15 07:40

ACM题目————又见拦截导弹

描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有的导弹都拦截下来，就要多准备几套这样的导弹拦截系统。但是由于该系统成本太高，所以为了降低成本，请你计算
weixin_30873847·2023-10-15 07:25

长除法 循环小数（uva202）（ACM/ICPC WF 1990）

传送门模拟长除法的计算过程，其中每一位除法时都有被除数和余数，当被除数出现重复时就表示出现循环节了，所以需要记录每一位的被除数及其在循环小数中的位置，需要注意当除数不够除，每一次补零也需要记录其相应的位置。#include#include#includeusingnamespacestd;mappos;voidsolve(intn,constintd,string&ans,int&r){ans="
肘子zhouzi·2023-10-15 06:13

习题3-8 循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

习题3-8循环小数（RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度
zhonglong_lin·2023-10-15 06:42

习题 3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，Uva 202）

/**思路：1）打表，记录1-1990的小数*2）寻找其周期*/#include#includeintmain(){inta,b,i=0;chars[2000];scanf("%d%d",&a,&b);printf("%d.(",a/b);while(1){s[i++]=a*10/b+'0';a=a*10%b;if(i>1990)break;}intl=strlen(s);intk;for(k=1
小强师兄·2023-10-15 06:12

循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度。例如a=5，b=43，小数表示为0.(116279069767441860465)，循环节长度为21。思路：这道题的关键思路是模拟竖式计算除法的过程：求小数部分时，每次都是将得到的余数*10再除以除数，记录每次得到的商和余数，直到得到的商和余数在前面出现过，说明此时开始循环。另外，如果余数为0，说明是除尽
sz891016·2023-10-15 06:11

【算法竞赛入门经典】习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa 202）

QThedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(fraction)hasarepeatingcyc
菜鸟的打怪升级·2023-10-15 06:38

DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368） rust解法

输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1,4个字符不同）。输入整数m和n（4≤m≤50,4≤n≤1000），以及m个长度为n的DNA序列（只包含字母A，C，G，T），输出到m个序列的Hamming距离和最小的DNA序列和对应的距离。如
int8·2023-10-15 06:38

循环小数（Repeating Decimals,ACM/ICPC World Finals 1990,UVa202)

题意：输入整数a（0#includeusingnamespacestd;intmain(){inta,b,x;vectordec;while(cin>>a>>b){intsign=0;x=a/b;//x为整数部分a=a%b;for(inti=x;i>0;i/=10){dec.push_back(i%10+'0');sign++;}if(sign==0){dec.push_back('0');sig
UngaloSmile·2023-10-15 06:07

UVa202 ACM/ICPC 1990 循环小数

Thedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(fraction)hasarepeatingcycl
aaakirito·2023-10-15 06:07

习题 3-8 循环小数（Repeating Decimals, ACM/ICPC World Final 1990, UVA 202）

一.题目链接：RepeatingDecimalsUVA-202二.题目大意：给出两个整数a、b（0≤a≤3000，1≤b≤3000），求a/b.表达形式：1.如果小数点后面≤50位，那么输出整数部分.小数不循环部分（循环小数）.2.如果小数点后面＞50位，那么输出整数部分.小数不循环部分（循环小数...）.（小数点后只输出前50位）三.分析：模拟除法运算，第一次碰到，详见代码.四.代码实现：#in
The___Flash·2023-10-15 06:37

习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa202）

原题链接：https://vjudge.net/problem/UVA-202分类：数组备注：思维题意：  给两个不超过3000的整数A和B，求A除以B的循环小数位数，按照题目规定将商和循环位数输出。思路：首先要想到如果一个余数出现了第二次，那么循环就开始了。接着思考怎么实现对循环的判断和存取。先手算几个简单的除法，找找感觉。发现余数都要被记录下来，不要忘了整数部分留下的那个余数。循环小数可能不是
JILIN.·2023-10-15 06:36

Repeating Decimals, ACM/ICPC World Finals 1990, UVa202

RepeatingDecimalsDescriptionThedecimalexpansionofthefraction1/33is,wheretheisusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(frac
Noob_f·2023-10-15 06:06

紫书习题3-8 循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

紫书习题3-8循环小数（RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度
ChenJ_cc·2023-10-15 06:05

Repeating Decimals,ACM/ICPC World Finals 1990,UVa202

#include#includeusingnamespacestd;intdecimal[3000];intr[3000];intmain(){inta,b;intloop=0;intinteger;cin>>a>>b;integer=a/b;r[0]=a-integer*b;if(r[0]){for(inti=0;i=b){decimal[i]=r[i+1]/b;r[i+1]=r[i+1]-de
JokerLives·2023-10-15 06:05

习题3-8　循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

习题3-8循环小数（RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度
BODOA·2023-10-15 06:35

习题 3-8 循环小数(Repeating Decimals, ACM/ICPC World Finals 1990, UVa202)

习题3-8循环小数(RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202)题目描述：输入整数a和b(0#include#include#include#includeusingnamespacestd
As_zyh·2023-10-15 06:34

循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）rust解法

输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度。例如a=5，b=43，小数表示为0.(116279069767441860465)，循环节长度为21。解法就是模拟竖式除法usestd::{collections::HashMap,io};fnmain(){letmutbuf=String::new();io::stdin().read_line(&mu
int8·2023-10-15 06:03

24远景能源-动力-智能，8月底拿意向书！【NTAKYsW】

【NTAKYsW】远景科技174个岗位内推链接：内推直通链接（电脑浏览器打开）：https://app.mokahr.com/recommendation-apply/envisACM模式下C语言输入输出处理
huaxinjiayou·2023-10-15 04:18

Dijkstra算法（堆优化版求稀疏图最短路）

南昌理工acm集训队迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。
吃花椒的猫猫·2023-10-15 04:12

【最短路算法】一篇文章彻底弄懂Dijkstra算法|多图解+代码详解

博主主页：@是瑶瑶子啦所属专栏:算法；该专栏专注于蓝桥杯和ACM等算法竞赛近期目标：写好专栏的每一篇文章目录一、简介二、基本思想策略三、代码实现输入格式输出格式数据范围3.1伪代码详解3.2源代码详解3.4
是瑶瑶子啦·2023-10-15 03:39

分治和减治

上网查找了相关的资料，其实很多人都不怎么区分这俩，一般也就用分治一概而论，之前ACM集训的很多算法课也是统一用的分治。
For the brave·2023-10-15 02:22

standard_init_linux.go:228: exec user process caused: exec format error

背景环境：docker，macm1因工作需要使用docker打包镜像到阿里云容器中运行问题我打包的镜像，在运行时报如下错误standard_init_linux.go:228:execuserprocesscaused
bin_coder·2023-10-14 23:56

3上海交大ACM班C++算法与数据结构——数据结构之线性表

上海交大ACM班C++算法与数据结构——数据结构之线性表1.线性表定义虚构类里面全部是虚构函数，以此为基类的类必须全部实现规定的功能才能实例化，以此来规定相应的类的功能。
阿航626·2023-10-14 19:27

Manjaro安装jekyll

安装ruby和ruby-docsudopacman-Srubyruby-docsrubygems安装jekyllgeminstalljekyllbundler--user-install#最后这个参数可以以普通用户身份安装
vimtest·2023-10-14 19:44

2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix

Problem-K-Codeforces首先第一个位置放1，第二个位置放2，...第n个位置放n任意两个相邻的数都是互质的，我们只要交换相邻的两个数就可以产生两个数满足gcd（pi，i）=1其中第一个位置为1比较特殊，本省就满足gcd(p1，1)=1如果k为奇数的话，那么第一个位置不换，后面两两相邻的位置交换，直到产生k个如果为偶数的话，第一个位置也参与交换，两两相邻的位置交换，直到产生k个AC代
沫刃起·2023-10-14 18:23
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他