ACM算法学习

[ACM算法学习] 诱导排序与 SA-IS算法

学习自诱导排序与SA-IS算法-riteme.site为了简化一些操作，定义#是字典序最小的字符，其字典序小于字母集里任意字符，并且将其默认作为每个字符串的最后一个字符，即作S[|S|]SA-IS算法SA-IS算法是基于诱导排序这种思想。基本思想就是将问题的规模缩小，通过解决更小的问题，获取足够信息，就可以快速的解决原始问题。所以，这一过程需要递归处理子问题。算法基本框架：问题一个一个来解决后缀类
Waldeinsamkeit41·2024-01-14 21:07

[acm算法学习] 后缀数组SA

学习自B站up主kouylan定义后缀是包含最后个字母的子串把字符串str的所有后缀按字典排序，sa[i]表示排名为i的后缀的开头下标如何求解SA倍增的方法先把每个位置开始的长度为1的子串排序，在此基础上再把长度为2的子串排序（长度为2的子串就是前面算过的长度为1的子串再加上后面的一位，第i位的和i+1），再把长度为4，8，16，32...（两个两个拼）直到串的末尾，也就是排到了后缀。如何从2^(
Waldeinsamkeit41·2024-01-13 20:19

ACM部分学习路线

参考文章：ACM算法学习路线、清单ACM路线算法竞赛入门到进阶---完整学习路线（含知识点讲解）ACM学习计划一.基础
Twilight Sparkle.·2022-07-29 07:11

2019年第十届蓝桥杯【C++省赛B组】【第四题： 数的分解】——附解题思路及代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第四题标题：数的分解（本题总分：10分）【问题描述】把2019分解成3个各不相同的正整数之和
广海_小疯疯丶·2020-09-12 04:34

2019年第十届蓝桥杯【C++省赛B组】【第七题：完全二叉树的权值】——附解题思路及代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第七题标题：完全二叉树的权值（时间限制:1.0s内存限制:256.0MB本题总分：20分）
广海_小疯疯丶·2020-09-12 04:48

2019年第十届蓝桥杯【C++省赛B组】【第九题：后缀表达式】——附解题思路及代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第九题标题：后缀表达式（时间限制:1.0s内存限制:256.0MB本题总分：25分）时间限制
广海_小疯疯丶·2020-08-15 10:33

ACM算法学习路线、清单

入门模拟、暴力、贪心、高精度、排序图论搜索BFS、DFS、IDDFS、IDA*、A*、双向BFS、记忆化最短路SPFA、bellman-fort(队列优化)、Dijkstra(堆优化)、Johnson、Floyd、差分约束、第k短路树树的重心和直径、dfs序、树链刨分与动态树、LCA、Prufer编码及Cayley定理、分治、最小生成树{Prim(堆优化)、Kruskal}图的联通强联通分量、双联
849175932·2020-08-11 13:53

2019年第十届蓝桥杯【C++省赛B组】【第五题：迷宫】——附解题思路及代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第五题标题：迷宫【问题描述】下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方
广海_小疯疯丶·2020-07-28 06:07

2019年第十届蓝桥杯【C++省赛B组】【第十题：灵能传输】——附解题思路及代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第十题标题：灵能传输（时间限制:1.0s内存限制:256.0MB本题总分：25分）【题目背景
广海_小疯疯丶·2020-07-11 17:28

2018年第九届蓝桥杯【C++省赛B组】【第七题：螺旋折线】——题目规律及解题源码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第七题标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。
广海_小疯疯丶·2020-07-09 22:40

2018年第九届蓝桥杯【C++省赛B组】【第九题：全球变暖】——广搜BFS解法，附解题代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第九题标题：全球变暖你有一张某海域NxN像素的照片，".
广海_小疯疯丶·2020-07-09 22:09

2018年第九届蓝桥杯【C++省赛B组】【第八题：日志统计】——附解题代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第八题标题：日志统计小明维护着一个程序员论坛。
广海_小疯疯丶·2020-07-09 22:09

2018年第九届蓝桥杯【C++省赛B组】【第六题：递增三元组】——二分解法（附解题代码）

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第六题标题：递增三元组给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN
广海_小疯疯丶·2020-07-09 22:09

2018年第九届蓝桥杯【C++省赛B组】【第二题：明码】——附解题代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第二题标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。
广海_小疯疯丶·2020-07-09 22:08

2018年第九届蓝桥杯【C++省赛B组】【第三题：乘积尾零】——附解题代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第三题标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零
广海_小疯疯丶·2020-07-09 22:08

2018年第九届蓝桥杯【C++省赛B组】【第四题：测试次数】

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第四题标题：测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
广海_小疯疯丶·2020-07-09 22:08

浅谈ACM算法学习与有效训练

一、什么是有效地训练？很多ACMer入门的时候，都被告知：要多做题，做500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，算是入门了吧，而且这500道题目中自己独立思考做出来的有多少，半小时内做出来的有多
紫芝·2020-06-25 18:43

2018年第九届蓝桥杯【C++省赛B组】【第十题：乘积最大】——贪心算法，附解题源码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第十题标题：乘积最大给定N个整数A1,A2,…AN。请你从中选出K个数，使其乘积最大。
广海_小疯疯丶·2020-06-25 07:04

2019年第十届蓝桥杯【C++省赛B组】【第二题：年号字串】——附解题代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第二题标题：年号字串（本题总分：5分）小明用字母A对应数字1，B对应2，以此类推，用Z对应
广海_小疯疯丶·2020-06-25 07:32

ACM算法学习状态

初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
Murrey_Xiao·2020-02-02 23:03

算法：ACM算法学习

ACM算法学习写在前面：大学一直在做数学建模，深入学习算法也是在建模那段时间。图论、动态规划、贪心、遗传、粒子群、智能鱼群、神经网络bp都深入学习了一段时间！
zhangty0223·2013-07-15 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他