算法基础-高精度计算

【非官方题解】2022牛客寒假算法基础集训营5

2022牛客寒假算法基础集训营5_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录A-疫苗小孩B-乒乓小孩C-战棋小孩D-数位小孩E-复苏小孩F-飞车小孩G-163小孩H
辞树c·2023-01-26 12:11

牛客寒假算法基础集训营3 官方题解

怕忘记，所以写个博客，把官方题解放在这里：https://ac.nowcoder.com/discuss/152781?tdsourcetag=s_pcqq_aiomsg
codingXT·2023-01-26 12:07

2023牛客寒假算法基础集训营3 -- E-公平守望的灯塔(向量 简单几何)

题目如下：示例1输入1001输出00说明输出11也是可以的。思路or题解：我们可以迅速找到CCC有两个位置满足题意，但CCC的坐标不一定是整数，我们需要checkcheckcheckMMM是ABABAB的中点我们可以求出来AM→\overrightarrow{AM}AM,MC1→\overrightarrow{MC_1}MC1,MC2→\overrightarrow{MC_2}MC2通过向量我们可
Joanh_Lan·2023-01-26 12:05

2023牛客寒假算法基础集训营3 -- E-勉强拼凑的记忆(贪心 + 二分)

题目如下：题解or思路：我们可以发现：除了n==2n==2n==2无解，其他情况答案至少为n+12\frac{n+1}{2}2n+1答案在n+12\frac{n+1}{2}2n+1到nnn之间我们可以假设答案为ansansans最优摆放为：所以可以二分去求解求最大ansansans满足：ans∗3−n+12∗2≤nans*3-\frac{n+1}{2}*2\lenans∗3−2n+1∗2≤nAC代
Joanh_Lan·2023-01-26 12:05

2022牛客寒假算法基础集训营1

A九小时九个人九扇门题意：给定n个正整数，分别计算出数字根为1—9的组合数。涉及算法：数字根，线性dp数字根：将一正整数的各个位数相加(即横向相加)后，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止所得到的数，即为数字根。性质一：两个正整数相加，原来两个数的数字根之和等于和的数字根。abcd%9=a*1000%9+b*100%9+c*10%9+d*1%9=a%9+b%9
Shawy Yum·2023-01-26 12:23

牛客寒假算法基础集训营6 G. 区间或和(思维)

题目链接：https://ac.nowcoder.com/acm/contest/332/G看到这道题的时候就直接先暴力了一发，当然我知道暴力过不了，所以就在找规律，然后把每一位对应的按位或的和列了出来，如下图1-20其中出现了很多个相同的数，如果把这些重复的数省去，时间复杂度就会降低很多，其实列出来以后就能发现当一个数按位或一个比它大的数的时候它才会变，所以我们对于a和b，依次枚举ans按位或a
Ch_zaqdt·2023-01-26 12:20

牛客寒假算法基础集训营5 J 炫酷数学

题解对于每个二进制位有三对(0,0),(0,1),(1,0)则n位二进制位有3^n个对998244353取模即可AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintMOD=998244353;llmpow(lla,lln,llm)//a^n%m{llt=1;while(n){i
CaprYang·2023-01-26 12:50

2023牛客寒假算法基础集训营1--鸡玩炸蛋人(带权并查集) 诈骗题？

题目如下：示例1输入6412231346000000输出14示例2输入6412231346000020输出1题目链接题解or思路：首先如果我们理解题意了，这个题是顶级诈骗。因为是无向图，我们需要记录图中环的大小&环中的炸弹数所以我们可以使用带权并查集来维护。设：环的大小为：cnt环icnt_{环i}cnt环i环中的炸弹数为：cnt炸icnt_{炸i}cnt炸i最终炸弹数的和为：sumsumsum我
Joanh_Lan·2023-01-26 12:18

力扣学习计划——数据结构与算法基础笔记

数据结构数组题目：136.只出现一次的数字题目：169.多数元素题目：15.三数之和（难点）这个方法就是我们常说的「双指针」，当我们需要枚举数组中的两个元素时，如果我们发现随着第一个元素的递增，第二个元素是递减的，那么就可以使用双指针的方法。如果需要和上一次枚举的数不相同，这个技巧在排列组合问题上面也用到了：iffirst>0andnums[first]==nums[first-1]:contin
masteryi-0018·2023-01-26 05:14

超像素（slic算法）特征提取（颜色，纹理）——个人梳理

本文的特征提取均在slic算法基础上进行研究。二、特征提取在针对一个乳腺超声图片分割出来的超像素进行分类的过程中，我们需要提取到一些分类的依据，比如颜色特征，纹理特征等等。
虫二灬·2023-01-25 09:52

[刷题之旅no7][NOIP2013 普及组] 表达式求值

而且数字大小连int都可以存得小（真是道婴幼儿级别的题目啊，中缀转后缀得难点没了，完了也没有高精度计算是吧。。。）既然这么简单，那就给你设计一个思路就好了。
cykap·2023-01-25 08:39

Spark 3.0 - 8.ML Pipeline 之决策树原理与实战

目录一.引言二.决策树基础-信息熵三.决策树的算法基础-ID3算法四.ML中决策树的构建
BIT_666·2023-01-22 12:55

2022牛客寒假算法基础集训营1

在2023年牛客寒假算法基础集训营开始前，刚好没什么事，就来补一下2022年的寒假集训题目。L题：牛牛学走路做法：正常模拟一下就行。
前路无畅·2023-01-22 00:52

牛客寒假算法基础集训营1

集训营涵盖知识点：第一场：模拟、贪心、动态规划、数学、数据结构A小a的计算器链接：https://ac.nowcoder.com/acm/contest/317/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小a的数学基础实在太差了，以至于他只会用计算器算数。他的计算器比较特殊，只有+,−,
晴天雨是谁·2023-01-22 00:51

2021牛客寒假算法基础集训营1 C 红和蓝

打比赛的时候没来得及看这道题，赛后发现这道题和我之前总结的数组模拟邻接表和图等很有关系。赛后花了蛮长时间理解。思路：判断是否染色后，再用异或的计算，相同为0，不同为一，染上R和BAC代码：PS（因为是有两条边，所以e和ne记得开N*2）#includeusingnamespacestd;constintN=100010;intn,h[N],e[N*2],ne[N*2],f[N],col[N],id
尘封陌路·2023-01-22 00:50

2021牛客寒假算法基础集训营1 A-串

思路：DP思想实现代码：#includeusingnamespacestd;constintN=1000010;constintM=1e9+7;intn;longlongf[N][3];intmain(){cin>>n;f[1][0]=25;//f[i][0]前面没有uf[1][1]=1;//f[i][0]有一个或者多个u(没有us)f[1][2]=0;//f[i][2]前面有uslonglong
尘封陌路·2023-01-22 00:50

2022牛客寒假算法基础集训营1解题记录

文章目录前言ProblemA九小时九个人九扇门题意方法解析代码ProblemCBaby'sfirstattemptonCPU题意方法解析代码ProblemD牛牛做数论题意方法解析代码ProblemE炸鸡块君的高中回忆题意代码ProblemF中位数切分题意方法解析代码ProblemH牛牛看云题意方法解析代码（solution2）ProblemIB站与各唱各的题意方法解析代码ProblemJ小朋友做游
retrogogogo·2023-01-22 00:49

2021牛客寒假算法基础集训营6

题目连接A回文括号序列计数懵逼的签到题#include#definepbpush_back//vector,deque#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintN=1e5+5;voidsolve(){intt;cin>>t;while(t--){intn;cin>>n;intres=n==0?1:0;cout#d
Nuyoahll-_-ll·2023-01-22 00:38

2022牛客寒假算法基础集训营1 补题题解（G未补）

目录A九小时九个人九扇门B炸鸡块君与FIFA22CBaby'sfirstattemptonCPUD牛牛做数论F中位数切分H牛牛看云IB站与各唱各的J小朋友做游戏K冒险公社总结官方标程比赛传送门A九小时九个人九扇门这是一道DP题（官方说是0/1背包，但我没有看出来），可惜自己练了近一个月的DP都没有看出来，主要是没有注意数字之和的数字跟其实就是对9取模，但是看到方案数的时候应该往DP方向思考，这题没
QingQingDE23·2023-01-22 00:33

牛牛看云（2022牛客寒假算法基础集训营1）

题目传送门：牛牛看云乍一看这道题，直接暴力二重循环（我不注意数据范围我该打），于是WA到怀疑人生正解如下：出题人炸鸡块君曰：本题没做出来的xdm要提高对数据范围的敏感程度~注意题中数据：整数n(3≤n≤1e6),而整数a(0≤a≤1000)所以当n很大时，会出现很多重复的值，所以我们只需记录每个a出现的次数，然后直接循环枚举就好了注意要用longlong其他注释都在代码里啦#include#inc
surocco·2023-01-22 00:00

2022牛客寒假算法基础集训营1 - 题解

A.九小时九个人九扇门算法分析dp0/1背包升级版我们可以注意到一点就是:一个数的数字根等于这个数对9取模的结果（特别地，取模得0则数字根为9）为这个数模的结果为数字根证毕!!!利用这个结论我们就可以方便对问题的求解了状态表示表示从前个数中取得数之和对取模为的方案数状态转移很简单就能想到就是第个数取或者不取这两种情况1.取的情况2.不取的情况答案表示用表示即可,特别的需要注意九号门的答案是,(因为
Cold啦啦啦·2023-01-22 00:29

2022牛客寒假算法基础集训营1（补题）

不是说好了基础训练营嘛，，，蒟蒻落泪讲解的老师讲得很好，有兴趣可以看一下题喔链接目录A-九小时九个人九扇门C-Baby’sfirstattemponCPUD-牛牛做数论E-炸鸡块君的高中回忆F-中位数切分H-牛牛看云I-B站与各唱各的J-小朋友做游戏L-牛牛学走路A-九小时九个人九扇门思路：看了题解，有个规律可以记一下：对于一个数字，对9取模的值为它的根，若取模为0，根为9。那就可以转化为01背包
_dawn°·2023-01-22 00:29

2023牛客寒假算法基础集训营3

A-不断减损的时间链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小红拿到了一个数组，她每次操作可以选择一个偶数除以2，可以操作任意次（也可以不操作）。求最终数组所有元素之和的最小值。输入描述:第一行输入一个正整数nnn。第二行输入nnn个整数aia_iai​，代表小红拿到的数组。1≤n≤1051\len\le10^51≤n≤105−109≤ai≤109-10^9\leqa_i\leq10
星河欲转。·2023-01-22 00:58

2021牛客寒假算法基础集训营1 E.三棱锥之刻

E.三棱锥之刻P为正三棱锥内部的中心，PA，PD为正三棱锥外接球半径，OP为正三棱锥内切球半径结论：已知正三棱锥的棱长为a，那么正三棱锥外接球半径为：64a\frac{\sqrt{6}}{4}a46a，正三棱锥内切球半径为：612a\frac{\sqrt{6}}{12}a126a//minn为正三棱锥内切球半径，maxx为正三棱锥外接球半径doubleminn=sqrt(6.0)*a/12,max
渲染明天。·2023-01-22 00:27

2021牛客寒假算法基础集训营1

2021牛客寒假算法基础集训营1F.对答案一时爽题目：考试结束了，牛牛和牛妹开始对答案。每道题有ABCD四个选项，一共有nnn道题，全部是单选题，每道题正确得1分，错误不得分。
Chant Mee·2023-01-22 00:56

2022牛客寒假算法基础集训营4

文章目录A-R（动态规划）题解代码D-雪色光晕（几何问题）题解代码F-小红记谱法题解代码I-爆炸的符卡洋洋洒洒（动态规划）题解代码J-区间合数的最小公倍数题解代码K-小红的真真假假签到题题（思维）题解代码A-R（动态规划）题解动态规划，对于dp[i]表示第i个数有多少种合法方案。然后找关系式，包含第i个数的所有方案加上dp[i-1]就是答案，那么包含第i个数的所有方案怎么算呢？首先必须有K个R，如
jigsaw_zyx·2023-01-22 00:25

2023牛客寒假算法基础集训营1(11/13)

WorldFinal?WorldCup!(I)后面不用踢当且仅当即便后面全进，也赶不上另一方，注意还能踢几次球的计算AC代码：#includeusingnamespacestd;usingLL=longlong;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);intT;cin>>T;while(T--){strings;cin>>s;i
eyuhaobanga·2023-01-22 00:22

2022牛客寒假算法基础集训营1 H 牛牛看云

关于H，提供一个好像没什么人想的思路因为题目要求的公式是形如：for(inti=1;i=1000。这样这个aj左右侧就可以分别打开绝对值线性相加求解，再一个个相加是不可能的，我们直接用前缀和就行。以下是代码：#includeusingnamespacestd;typedeflonglongll;lla[2000005];llnum[2000005];llans_mid;intmain(){ios:
原始森林lja·2023-01-21 23:20

2023牛客寒假算法基础集训营1

题解|#2023牛客寒假算法基础集训营1#_牛客博客(nowcoder.net)//本人能力有限，以下只附上本人get到的题，其他参考以上链接或其他AWorldFinal?WorldCup!
星河欲转。·2023-01-21 23:41

数学建模（NO.15聚类模型）

聚类模型一.应用二.K-means聚类算法1.算法流程2.图解K-means算法3.算法流程图4.一些讨论5.算法的评价三.K-means++算法1.算法基础2.SPSS操作四.系统（层次）聚类1.概念
晨沉宸辰·2023-01-17 08:56

pythonopencv算法_python opencv之SURF算法示例

本文介绍了pythonopencv之SURF算法示例，分享给大家，具体如下：目标：SURF算法基础opencv总SURF算法的使用原理：上节课使用了SIFT算法，当时这种算法效率不高，需要更快速的算法。
weixin_39863741·2023-01-16 16:32

2021牛客寒假算法基础集训营2【解题报告】

A牛牛与牛妹的RMQ题目描述某天，牛妹来找牛牛学习RMQ算法(RangeMinimum/MaximumQuery),即区间最值查询。也就是给定一个数组区间[L,R]，查询该子区间的最大值。假设子数组的两端点下标分别为L,R的话RMQ(L,R)就表示数组区间[L,R]的最大值。因为牛妹学会了RMQ算法，所以牛牛准备和她玩个游戏验证她真的学会了。牛牛有一个长度大小为n的全排列数组，即数组中的数字是1~
The___Flash·2023-01-16 08:23

github项目复现和讲解之--------ML-for-SQL-Injection

机器学习SQL注入相关算法基础SVM算法Adaboost算法决策树随机森林KNN贝叶斯复现原文相关算法基础作者的readmeML-for-SQL-Injection机器学习检测SQL注入本项目是使用机器学习算法来分类
东方-教育技术博主·2023-01-15 07:08

算法基础知识总结（基础算法）

算法基础知识总结Efficientproceduresforsolvingproblemsonlargeinputs.一、基础算法1、快速排序1、类别：快速排序是一种交换排序，冒泡排序也是一种交换排序。
葛萧艾·2023-01-13 13:58

C++高精度运算——加减乘除(acwing)

高精度运算——加减乘除(acwing)高精度计算，一般是指2个较为大的数进行四则运算（超过了int范围，比如这个数的位数是10的6次方），这时候可以用一个较大的字符数组来存储这样的一个大数字进行运算。
凌海儿·2023-01-13 13:13

快排为什么不稳定 举例说明

不稳定来源于我们的一步步的操作快排操作思路从后面寻找小的去兑换前面寻找的大的然后直接交换,,下面是实际比如这样一个数组:61001001第一步:根据算法操作1显然会跟100交换直接就交换了看到这里应该都能看懂了(前提是有快排算法基础
public__static·2023-01-13 13:13

机器学习入门（二）：KNN分类算法和决策边界(Decision Boundary)绘制

线性回归机器学习入门（三）朴素贝叶斯机器学习入门（四）决策树机器学习入门（五）集成学习机器学习入门（六）支持向量机机器学习入门（七）多项式回归机器学习入门（八）主成分分析机器学习入门（九）无监督学习1）KNN算法基础知识
FrenchOldDriver·2023-01-12 20:48

算法基础课【合集2】

文章目录数学知识AcWing866.试除法判定质数AcWing867.分解质因数AcWing868.筛质数AcWing869.试除法求约数AcWing870.约数个数AcWing871.约数之和AcWing872.最大公约数AcWing873.欧拉函数AcWing874.筛法求欧拉函数AcWing875.快速幂AcWing876.快速幂求逆元AcWing877.扩展欧几里得算法AcWing878.
violet~evergarden·2023-01-10 21:47

数据结构和算法初步认识

数据结构与算法基础收藏1、概论基本概念和术语数据（Data）数据是信息的载体。它能够被计算机识别、存储和加工处理，是计算机程序加工的"原料"。
ldongwei·2023-01-10 18:25

前端刷题记录（边刷边学JS算法基础）

2022.4.12（快速上手，从0到1掌握算法面试需要的数据结构）数组篇1.数据结构层面需要掌握数组、栈、队列、链表、二叉树2.数组的创建（1）方括号加元素内容直接创建constarr=[1,2,3,4]（2）大部分情况下初始化数组时不知道其中的元素内容，需要用到构造函数创建数组的方法constarr=newArray()它不传任何参数，是一个空数组，等价于constarr=[]（3）创造指定长度
xiaoxiaosu233·2023-01-07 12:01

机器学习中的数学基础：(1)实际应用中矩阵特征值与特征向量的几何意义

算法的底层其实就是数学公式的各种结合与推导，有时间不是我们不能很好的去理解这些算法基础，而是没有一个很好的教程带领我们这些小白去一步步的从底层学习。
Upupup6·2023-01-06 17:57

2021优秀C++教程大全【入门至提高】【初赛&复赛】【建议收藏】

零、初赛相关基础知识题库普及组&提高组初赛知识点大全初赛一、语言基础指针和结构体关于指针的那些事二、算法基础排序算法图解快速排序8大排序算法汇总广度优先搜索算法总结-广搜深度优先搜索深搜和广搜的原理及优缺点三
Andysun06·2023-01-05 20:47

算法工程师14——力扣刷题

2.3**案例2**2.4**案例3**3背包问题3.1问题描述3.2解法3.3代码3.4参考3.5完全背包问题4最短路径4.1（1）单源最短路_牛客题霸_牛客网4.2数组最短路径思想参考资料六大思想八大算法基础思想
晓码bigdata·2023-01-05 17:19

acwing算法基础课学习笔记（第一章：基础算法）

第一章：基础算法前言一、快速排序1.快速排序算法模板2.快速排序模板题（1）：快速排序3.快速排序算法模板题（2）：第k个数二、归并排序1.归并排序算法模板2.归并排序模板题（1）：归并排序3.归并排序模板题（2）：逆序对的数量三、二分1.整数二分算法模板2.整数二分算法模板题：数的范围3.浮点数二分算法模板4.浮点数二分算法模板题：数的三次方根四、高精度1.高精度加法模板2.高精度减法模板3.高
Java技术一点通·2023-01-05 17:07

GIS算法基础（九）矢量压缩算法-道格拉斯普克算法

前言道格拉斯-普克算法(Douglas–Peuckeralgorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。它的优点是具有平移和旋转不变性，给定曲线与阈值后，抽样结果一定。因为网上关于道格拉斯普克算法的讲解很多，主要是使用递归实现的，这里就不赘述了。远程仓库地址：https://gitee.com/XiaoZhon
小钟233·2023-01-04 11:25

道格拉斯—普克(Douglas一Peukcer)算法

现有的线化简算法中，有相当一部分都是在该算法基础上进行改进产生的。它的优点是具有平移和旋转不变性，给定曲线与阂值后，抽样结果一定。本章线化简重点讲解该算法。
mycomputerxiaomei·2023-01-04 11:22

代码随想录算法训练营第二十四天|回溯算法基础、77.组合、216.组合总和III

回溯算法第一天开始回溯算法，基础理论如下：回溯其实也是一种暴力解法，用来解决一些需要嵌套很多层的暴力法，也是穷举，但是可以配合一定的剪枝操作，使得效率提高一些。回溯法，一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列，有几种排列方式棋盘问题：N皇后，解
小刘很ok·2023-01-04 09:14

CCF CSP 2021-9-2 非零段划分 C语言100分

CCFCSP2021-9-2非零段划分C语言100分非零段划分代码长度595BC语言正确100分耗时46ms空间使用6.246MB2021-11-06完成应该会慢慢更新，0算法基础极限挑战今年12月得CSP
JY_0329·2023-01-03 10:28

7.8_adam

7.8Adam算法Adam算法在RMSProp算法基础上对小批量随机梯度也做了指数加权移动平均[1]。下面我们来介绍这个算法。所以Adam算法可以看做是RMSProp算法与动量法的结合。
给算法爸爸上香·2023-01-02 16:47

【算法基础二】双非本科？大一大二不敢参加蓝桥杯？

个人主页：新小白2022的CSDN博客系列专栏：算法基础入门如果觉得博主的文章还不错的话，请点赞+收藏⭐️+留言支持一下博主哦系列文章目录算法学习打卡第一章字符编码分类（算法基础一）第二章双飞本科学习动力
新小白2022·2023-01-02 08:31
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他