AI_算法基础

2021牛客寒假算法基础集训营6 G.机器人 （状压dp+__int128）

传送门题意有n个机器人，每个机器人会读入一个x，并返回ax+b。现在银临姐姐手里有一个数x，她想将机器人按某种顺序排列，使得最终返回得到的x尽可能大。对于所有的数据，1≤n,x,ai,bi≤20\len,x,a_i,b_i\le20≤n,x,ai,bi≤20。分析状压dp裸题：f[i]f[i]f[i]表示状态为iii(i中第j位为0表示还没用过第j个机器人，为1时表示已经用过了第j个机器人，j=[
sancpp·2021-02-25 00:30

2021牛客寒假算法基础集训营5 B 比武招亲（上）

题目链接题目描述思路选取的序列a可能的贡献有0,1,2,3,…,n-1。设a的贡献为d。贡献为d的序列有[1,…,1+d],[2,…,2+d]…(共有n-d个这样的序列)对贡献为d的序列a进行分析。如果a的第一位为v，最后一位就为v+d。(因为a为非递减数列)剩余m-2个地方需要填充。问题就转变为，将[v,v+1,v+2,…,v+d]中的m-2个数字(可以重复，但序列需要是非递减数列)填入序列，求
MoYan1082·2021-02-23 00:52

2021牛客寒假算法基础集训营5 A美丽的路径 二分答案

原题链接：https://ac.nowcoder.com/acm/contest/9985/A目录题意分析Code题意有n个点，m条边，每个点有一个全值。起点是s，终点是t，设美丽路径为s到t路程中第k/2+1小的数，求最大的美丽值是多少。分析刚开始的想法是找到最大的相邻两点中的较小值，最后被证明错了，赛中也有很多人这样过了，后来数据加强了。既然不能贪心，只能用二分去取答案。我们把大于等于mid的
kaka0010·2021-02-22 22:23

2021牛客寒假算法基础集训营5 - D石子游戏

前言：哎，这场打的就很nanshou，开局a出俩题，剩下的数学题兴趣就直接无了，结果俩小时直接结束战斗。结束之后看了一下题解，感觉D题讲的有点麻烦，这边讲一下一种更低效率不过更加直观的做法。如果有看不懂题解的朋友可以尝试一下我的理解。正文开始#没看过题目的可以去牛客先看一下。我这里自己出一组数据。15233202这里介绍一个算法，差分算法，至于为什么想到的，只能说看到这题就本能的就想到这个算法。我
那页·2021-02-22 19:48

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

【解题报告】2021牛客寒假算法基础集训营4前面的话A：九峰与签到题|模拟(签到题)B：武辰延的字符串|exKMPD：温澈滢的狗狗|二分E：九峰与子序列|dpdpdp+字符串哈希F：魏迟燕的自走棋|并查集
溢流眼泪·2021-02-20 21:46

2021牛客寒假算法基础集训营4部分题解（A,B,D,E,F,G,H,J）

oj:牛客A九峰与签到题oj:牛客题解签到题代码#pragmaGCCoptimize(2)#include#define_for(i,a)for(inti=0,lennn=(a);i'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&cha;intn,m;intmain(){m=read(),n=read();chars[10];_rep(i,1,m
Dream Flying Eagle·2021-02-20 16:12

经典动态规划例题整理（Python版）

由于本人的算法基础较为薄弱，所以在这里整理一下自己的做过的题，使自己能够随时随地回顾温习。
·2021-02-20 11:14

【比赛】2021牛客寒假算法基础集训营4 题解 【更新中……】

比赛链接点击此处进入比赛A九峰与签到题签到题不多说，直接上代码AC代码#includeusingnamespacestd;#define_for(i,a,b)for(inti=(a);i=(b);--i)#definemod(x)(x)%1000000007#definedebug(a)coutpii;typedefvectorvi;constintN=20+10;boolvis[N];intst
Vincent_0000·2021-02-19 22:39

2021牛客寒假算法基础集训营4，签到题AGJ

A.九峰与签到题#includeusingnamespacestd;typedeflonglongLL;structnode{intac=0,unac=0;}a[50];intvis[50];intmain(){intm,n;cin>>m>>n;for(inti=1;i>x>>op;if(op=="AC")a[x].ac++;elsea[x].unac++;if(a[x].ac+a[x].unac
小哈里·2021-02-19 18:17

【算法导论】笔记-第一章 算法基础

第1章算法基础1.1插入排序关键词：我们要排序的数。伪代码：我们使用最清晰，最简洁的表示方法来说明给定的算法。
From Star.·2021-02-19 09:49

【算法导论】笔记-第一部分 基础知识

第一部分基础知识第1章算法基础1.1插入排序关键词：我们要排序的数。伪代码：我们使用最清晰，最简洁的表示方法来说明给定的算法。
From Star.·2021-02-19 09:27

2021年2月下旬-3月下旬|阶段①----一

学习目标：提升基础编码能力提高英语和数学基础水平了解数据结构与算法基础体能强化学习内容：1、数据结构;2、C的进阶;3、算法导论;4、英语写作与背诵;5、高等数学基础;6、线性代数基础;7、长跑；学习重点
清濑·灰二·2021-02-17 18:40

2021年2月18日-6月5日目标 ——①阶段

学习时长除去开学期间的忙碌以及部分假期的事情约100天左右顾目标作14-15周左右计算学习目标：提升基础编码能力提高英语和数学基础水平了解数据结构与算法基础体能强化学习内容：1、数据结构;2、C的进阶;
清濑·灰二·2021-02-17 17:15

Acwing算法基础课 （二）数据结构 （更新ing...）

数据结构链表与邻链表structNode{intval;Node*next}newNode();//非常慢数组模拟单链表静态链表inthead;//头节点inte[N];//值intne[N];//next指针intidx;//数组用到第几个点//初始化voidinit(){head=-1;idx=0;}//在链表头插入一个数avoidinsert_head(inta){e[idx]=a;ne[i
·2021-02-12 00:57

Acwing算法基础课 （一）基础算法

ios:sync_with_stdio(false)提高cin速度，不能再用scanf，速度还是没有scanf快基础算法排序快速排序（nlogn）分治判断退出条件确定分界点mid指针移动+交换递归（边界问题，mid和递归的划分要对应，取不到出错）voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[(l+r)/2];w
·2021-02-12 00:23

Acwing算法基础课 （二）数据结构 （更新ing...）

数据结构链表与邻链表structNode{intval;Node*next}newNode();//非常慢数组模拟单链表静态链表inthead;//头节点inte[N];//值intne[N];//next指针intidx;//数组用到第几个点//初始化voidinit(){head=-1;idx=0;}//在链表头插入一个数avoidinsert_head(inta){e[idx]=a;ne[i
·2021-02-12 00:20

2021牛客寒假算法基础集训营3 E 买礼物 线段树+链表

https://ac.nowcoder.com/acm/contest/9983/E目录题意分析Code题意有n个礼物，每个礼物都有不同的编号，下面有m次操作x拿走x位置的礼物x,y询问[x,y]区间内是否存在两个一样的礼物分析看一眼单点修改区间查询，然后转换一下题意变成找区间出现最多的数咦~这不是分块or莫队轻松解决然后瞄一眼数据范围5e5，优雅暴力基本是没戏题解给了一种非常巧的解法，用链表链接
kaka0010·2021-02-06 10:35

【算法导论笔记】第二章 算法基础（上）

前言学习《算法导论》第三版（机械工业出版社），分享一些个人所得以及记录一些笔记，若有错误还请不吝指正，谢谢！本章节通过分析插入排序，引入《算法导论》中设计和分析算法的一个框架，分上下两篇博文，一天一篇比较轻松2.1插入排序插入排序通常适用于少量元素的排序，大体上为将一个混乱无序的数组序列或其他序列，每一次将一个数与已排好序的其他数比较后放在其正确的位置。例如(加粗字体为已排好序的数):初始状态：a
疼疼蛇·2021-02-05 22:07

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

A：模数的世界B：内卷C：重力坠击（枚举）  题目大意是给定n(1≤n≤10)n(1\len\le10)n(1≤n≤10)个敌人的坐标(0≤∣xi∣,∣yi∣≤7)(0\le|x_i|,|y_i|\le7)(0≤∣xi∣,∣yi∣≤7)，每个敌人都有一个被消灭的范围ri(1≤ri≤7)r_i(1\ler_i\le7)ri(1≤ri≤7)；然后给定攻击者的攻击范围R(1≤R≤7)R(1\leR\le
飞°·2021-02-05 20:45

Nowcoder寒假算法基础集训营1

 咕咕了好久，AC怪终于想起来WA补题了，log2r终于开始尝试写博客啦QAQ （以下题目顺序为自己做题时体感难度排序）F-对答案一时爽Description nnn道单选题，每题正确得1分，错误得0分。 已知两人每题的选项。求两人可能的最大得分和、最小得分和。Solution 签到，最小得分为0，最大得分在所有题目两人中至少一人答案正确时取到。#include#include#include#i
log2r·2021-02-03 15:58

2021牛客寒假算法基础集训营1 题目解析及知识点整理

官方题解A.串考察点：动态规划这一题用到的是动态规划。对于dp[i]dp[i]dp[i]表示的是成都为iii的字符串方案数是多少。现在考虑前一个状态对于后一个状态的影响。第一种情况iii这个长度的字符串里有"us"，那第i+1i+1i+1个位置就随便填，方案数就是dp[i]∗26dp[i]*26dp[i]∗26。第二种情况前iii的字符串里只有"s"没有“us”，那第iii位置就只填"s"，方案数
0x3f3f·2021-02-02 17:01

Acwing算法基础课 （一）基础算法

基础算法排序快速排序（nlogn）分治判断退出条件确定分界点mid指针移动+交换递归（边界问题，mid和递归的划分要对应，取不到出错）归并排序（nlogn）分治判断退出条件确定分界点下标mid递归归并合二为一放到temp中存回原数组中C++的sort()快速排序+插入排序二分整数二分二分保证一定有解，题目不一定有解写while取mid=(l+r)/2写check函数看check函数决定l=mid还
·2021-02-01 11:01

【图像边缘检测】最小二乘法用于椭圆边缘检测【Matlab 105期】

霍夫变换类算法以霍夫变换为算法基础，经过不同国家研究人员多年的不懈努力研究，如今已衍生出很多改进算法，它们各有优劣。随机
星斗月辉·2021-01-31 09:17

软件工程 设计customdiscount的数据对象(数据结构_数软学院软件工程专硕921数据结构与算法基础...

921数据结构与算法基础(纸质版)：--------------------------------一、考研重点整理二、真题三、本科陈越数据结构期末试题5年+1年的期中试卷(带答案)四、新题型变化大纲整理
KUBE蕉·2021-01-27 10:43

素数筛算法基础(一)

数组声明与初始化数组就是相同类型一组变量的集合.是变量就会在内存上占用一定的空间大小;inta;//变量a占4个字节(32位);inta[100];//a[100]占400个连续的空间;求素数(关于数组的算法框架)思路初始化一个数组,元素全部标记为0;用2-n的倍数去标记合数为1,没有被标记过的数就没有因数,即为素数;优化:这里我们可以从1遍历到根号n;因为列如9=3*3;一个数的因数是成对存在的
OnlyFeiger·2021-01-25 21:34

python中K-means算法基础知识点

能够学习和掌握编程，最好的学习方式，就是去掌握基本的使用技巧，再多的概念意义，总归都是为了使用服务的，K-means算法又叫K-均值算法，是非监督学习中的聚类算法。主要有三个元素，其中N是元素个数，x表示元素，c(j)表示第j簇的质心，下面就使用方式给大家简单介绍实例使用。K-Means算法进行聚类分析km=KMeans(n_clusters=3)km.fit(X)centers=km.clust
·2021-01-25 17:38

【背包问题】基于粒子群求解背包问题matlab源码

DiscreteBinaryParticleSwarmOptimizationAlgorithm，BPSO）最初由J.Kennedy和R.C.Eberhart在1997年设计;PSO主要优化连续实值问题，BPSO主要优化离散空间约束问题；BPSO是在离散粒子群算法基础上
青鸟语·2021-01-24 16:57

排序算法学习02_冒泡排序

可前往此网址排序算法学习01_算法基础介绍阅读二、冒泡排序介绍冒泡排序是属于交换排序中的一种简单的排序，它会重复地走访要排序的数列，比较时，一次比较两个元素，如果符合条件则交换，每经历一次重复访问，数列中所有元素都会接近自己的位置
kkmigu·2021-01-17 14:32

排序算法学习01_算法基础介绍

算法基础介绍学习目标：掌握十大排序算法的原理和思想排序算法一、什么是排序算法  来自维基百科中的定义是这样的：一个排序算法（英语：Sortingalgorithm）是一种能将一串资料依照特定排序方式进行排列的一种算法
kkmigu·2021-01-17 14:53

安卓系统开发！万字Android技术类校招面试题汇总，含泪整理面经

前言一个Android开发的朋友跟我谈他面试经历，上周去爱奇艺面试，其他问题都答得不错，面试官问了一个哈夫曼算法的题没答出来，后来面试官很明确的说，我们还是想找一个会些算法基础的。
赵是水瓶座·2021-01-13 15:57

python算法基础教程_《Python程序设计与算法基础教程》教学大纲

Python)一．基本信息课程代码：课程学分：3；54学时面向专业：计算机、电子工程、信息管理、电子商务等课程性质：专业必修课程开课院系：计算机科学与软件工程学院计算中心使用教材：Python程序设计导论与算法基础教程江红余青松清华大学出版社
我叫小妖去巡山·2021-01-12 01:27

算法基础：排序算法之选择排序

算法基础：排序算法之选择排序实现：数列有序排序思想：预设一个变量min，并赋值一个初始值(选择已知数列中的任意一个数值)，然后通过循环遍历数列，逐个与min做比较，如果比min小，则互换(位置互换)，否则就不做操作
nobug Blog·2021-01-10 14:39

【转】【信息学奥赛一本通】题解目录

//blog.csdn.net/u011815404/article/details/79324003OJ网站：点击这里最近在学习人工智能，发现了一个不错的网站，有兴趣的话可以看一下：点击这里【语言及算法基础篇
飘香一剑·2021-01-08 10:52

算法基础：求最大的两个值

算法基础：求最大的两个值前面我的一篇博文笔记叫：算法基础：求最大值，那么可不可以参照这种求最大值的思路，来求最大的两个值呢？答：显然，这种笨拙的方法是可以的。
nobug Blog·2021-01-06 05:35

算法基础：求最小值

算法基础：求最小值思路：预设一个变量min，并赋值一个初始值(已知数组中的任意一个数值)，然后透过循环遍历数字数组，依次与min做比较，如果比min小，则替换，否则就不做操作。
nobug Blog·2021-01-06 02:48

2021-01-05

1.4小结AcWing《算法基础课》4hcf1400trees*1(120F)解题思路：求所有蜘蛛长度的总和，DFS计算每个蜘蛛的长度即可。
xuemengliyou·2021-01-05 00:41

c++使用单向链表存储一组有序数据_数据结构与算法

博客文章地址:一、数据结构与算法-Norni-博客园www.cnblogs.com一、数据结构和算法基础1.算法的概念算法是独立存在的一种解决问题的方法和思想算法的五大特性:输入:算法具有0个或多个输入输出
高佳丽·2021-01-02 19:54

数据结构与算法 基础实验

数据结构与算法基础实验大合集实验一线性表的创建、销毁、插入、删除、遍历等操作的实现：两个有序链表序列的合并一、题目二、解题思路三、程序设计四、程序详解及运行结果五、问题及解决过程实验二队列类的实现与测试
Gettler•Main·2020-12-31 10:12

bobo老师玩转算法面试，如何准备算法面试？

各种排序算法基础数据结构和算法的实现：堆、二叉树、图…基础数据结构的使用：链表、栈、队列、哈希表、图、Trie、并查集…基础算法：深度优先、广度优
yzhyzhyzhwhyyy·2020-12-28 17:37

【基础】（C语言）高精度算法

一、高精度算法基础二、高精度乘法1.计算流程2.完整代码三、总结前言：为什么我们需要高精度算法？
普渡&众生·2020-12-14 17:08

java浪漫代码_不是程序员不浪漫，而是你不懂

九章算法基础班(JAVA)原价：$399现价：$0在公众号“九章算法”公众号回复【JAVA互动课】可领取：价值399RMB的7天互动课尊贵用户服务包体验，享不限次重复听课、配套课程阶
weixin_39717443·2020-12-02 14:22

腾讯Java岗169道面试题，40K月薪offer不是梦

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
程序员黑哥·2020-12-01 17:35

吐血整理：小白学Python编程基础(8)——函数

Thanks♪(･ω･)ﾉ****如需转载，请注明出处参考文献（1）《Python程序设计与算法基础教程（第2版）微课版》，清华大学出版社（2）《Python语言程序设计基础（第2版）》，高
zxxxlh123·2020-11-25 14:14

回溯算法基础知识

1、回溯法也可以叫做回溯搜索法，它是一种搜索的方式2、回溯是递归的副产品，有递归就会有回溯3、回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案。如果想要回溯高效一点，可以加入剪枝的操作4、回溯法解决的问题：(1)组合问题：N个数里面按一定规则找出k个数的集合注:一个集合求组合的话，就需要startIndex。例如：组合和组合Ⅲ；如果是多个集合求组合的话，各个集合之间相互不影响，那么就不用st
盛泪·2020-11-24 17:02

腾讯Java高级岗面试真题180道，薪资多了没有，45k还是妥妥的

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
Java数据搬运工·2020-11-19 17:51

机器学习---算法基础（六）线性回归与逻辑回归

@TOC线性回归对于分类的问题，数据是离散的。对于回归，目标值是连续的。线性回归其目的是为了寻找一定的趋势。在一个n维的模型中。其模型可以使用$$f(x)=w_1x_1+w_2x_2+...+w_dx_d+b$$表示模型称为线性模型。w称为权重，b称为偏置项。回归是一种迭代的算法，对于预测不可能和实际值一致，因此我们需要一个值来描述预测是否准确。这个定义为损失函数。对于最小二乘法，其损失函数为误差
Gwynbleidd·2020-11-19 05:11

机器学习---算法基础（六）线性回归与逻辑回归

@TOC线性回归对于分类的问题，数据是离散的。对于回归，目标值是连续的。线性回归其目的是为了寻找一定的趋势。在一个n维的模型中。其模型可以使用$$f(x)=w_1x_1+w_2x_2+...+w_dx_d+b$$表示模型称为线性模型。w称为权重，b称为偏置项。回归是一种迭代的算法，对于预测不可能和实际值一致，因此我们需要一个值来描述预测是否准确。这个定义为损失函数。对于最小二乘法，其损失函数为误差
Gwynbleidd·2020-11-19 05:25

算法基础之简单算法

本文包括简单的线性算法和一些数值计算，还会继续更新rgb和16进制互相转换functionrgb2hex(r,g,b){return"#"+((rpro2?[sorted_arr[len-3],sorted_arr[len-2],sorted_arr[len-1]]:[sorted_arr[0],sorted_arr[1],sorted_arr[len-1]];}判断大括号是否闭合varexpre
Faremax·2020-11-15 20:01

Raft算法之选举篇

在讲述选举之前，先介绍下Raft算法基础。
身不由己·2020-11-14 22:55

python+PyQt5实现文件安全传输

安全的信息传输，涉及多个密码学知识点，在实验设计过程中，不断加深理解密码学基本概念和算法基础原理，并且能够锻炼独立的代码编写能力和知识的综合运用能力。
Sno_W_olF·2020-11-13 23:55
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他