EK算法模板

「手把手带你学算法」本周小结！（动态规划系列七）

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！
代码随想录·2021-03-05 10:56

《小学生都能看懂的快速沃尔什变换从入门到升天教程》（FWT / FMT / FMI）（最最严谨清晰的证明！零基础也能得学会！）

整理的算法模板合集：ACM模板点我看算法全家桶系列！！！
繁凡さん·2021-02-21 17:16

算法训练营08-分治和回溯

分治算法模板Javaprivatestaticintdivide_conquer(Problemproblem,){if(problem==NULL){intres=process_last_result
夜月行者·2021-02-20 09:07

《博弈论全家桶》（ACM / OI）（超全的博弈论 / 组合游戏大合集）

整理的算法模板合集：ACM模板点我看算法全家桶系列！！！
繁凡さん·2021-02-20 00:55

Codeforces Round #703 (Div. 2)（A ~ F）超高质量题解【每日亿题2 / 19】

整理的算法模板合集：ACM模板点我看算法全家桶系列！！！
繁凡さん·2021-02-19 01:53

Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13

整理的算法模板合集：ACM模板点我看算法全家桶系列！！！
繁凡さん·2021-02-13 17:08

【平衡小车制作】（六）位置式PID、直立环与速度环编程（超详解）

一、直立环（PD控制器）1.中文公式 直立环输出=Kp1×角度偏差+Kd×角度偏差的微分 //角度偏差=真实角度-期望角度2.英文公式 直立环PD控制器：Kp×Ek+Kd×Ek_D （Ek：角度偏差；Ek_D
富士山下丶.·2021-02-12 18:32

我花了三个小时写了一道题的六千字题解....（POJ 2888 Magic Bracelet）

整理的算法模板合集：ACM模板点我看算法全家桶系列！！！
繁凡さん·2021-02-11 00:27

洛谷 2 月月赛 I & 『MdOI R4』 (Div2) A ~ D 四题全，也许会有六题，超高质量题解 （Div.1E、F下辈子一定补）【每日亿题2 / 9】

整理的算法模板合集：ACM模板点我看算法全家桶系列！！！
繁凡さん·2021-02-09 23:22

《算法竞赛中的初等数论》（信奥 / 数竞 / ACM）前言、后记、目录索引（十五万字符的数论书）

整理的算法模板合集：ACM模板点我看算法全家桶系列！！！
繁凡さん·2021-02-09 01:58

Codeforces Round #700 (Div. 2) A ~ E ，6题全，超高质量良心题解【每日亿题】2021/2/8

整理的算法模板合集：ACM模板点我看算法全家桶系列！！！
繁凡さん·2021-02-08 01:22

python 基于字典的并查集模板 + Kruskal算法模板

Kruskal算法Kruskal基于并查集算法来找到最小生成树。算法步骤1、初始化并查集2、根据权重对边进行排序。3、遍历排序后的边，判断该边对应的两个顶点是否联通，然后将其联通，并加入生成树按照模板简单来说先初始化并查集将节点add进并查集计算边的权重并加上边放在新的列表edges中在edges中对边按照权重进行排序最后遍历并查集：判断是否连通：若连通则跳过若不连通则连通两节点并将结果加上权重C
Stig.Huang·2021-01-24 03:39

SPFA算法模板（C/C++）

朴素spfa算法模板#include#includeconstintN=1010,M=2e6,INF=1e9;intn,m;//n是节点数，m是边数intdist[N],q[N];//dist[i]表示源点到
不太聪明的样子·2021-01-03 20:10

拆分自然数（单参数 搜索回溯 C++）

【算法模板】voiddfs(intstep){判断边界{输出解}尝试每一种可能{满足check条件{标记继续下一步：dfs(step+1)恢复初始状态（回溯的时候要用到）}}}【算法代码】#includeusingnamespacestd
hnjzsyjyj·2021-01-03 14:16

《机器学习实战》学习——k近邻算法

文章目录算法原理算法模板实例：约会网站匹配推荐题目描述导入数据分析数据数据归一化测试算法进行预测实例：手写字体识别题目描述数据预处理测试算法算法原理k-近邻算法是一种监督学习算法，是一种“懒惰学习”（在训练阶段仅把数据保存起来
The_Only_God·2020-12-30 14:44

【计算机网络】链路状态路由选择协议

文章目录路由器之间的成本邻居表链路状态数据表形成SPF树形成路由表该协议用于形成路由表路由器之间的成本每个路由器与相连路由器之间的成本由网络管理员设置公式：COST=K/R+L+ECOST=K/R+L+ECOST=K/R+L+EK
程序鸡·2020-12-28 22:09

回溯算法团灭子集、排列、组合问题

这几个问题都可以用回溯算法模板解决，同时子集问题还可以用数学归纳思想解决。读者可以记住这几个问题的回溯套路，就不怕搞不清了。一、子集问题很简单，输入一个不包含
labuladong·2020-12-17 23:14

【密码学原理与实践】（七）流密码 符java代码实现

=ek(x1)ek(x2)...y=y_1y_2...=e_k(x_1)e_k(x_2)...y=y1y2...=ek(x1)ek(x2)...这种类型的密码体质通常称为分组密码。
桑桑在路上·2020-12-01 09:42

PAT_甲级_1087 All Roads Lead to Rome

算法思路:此题也是典型的Dijkstra算法模板题目,我们这里的最短路径变化为最
乔梓鑫·2020-11-24 21:38

PAT_甲级_1087 All Roads Lead to Rome

算法思路:此题也是典型的Dijkstra算法模板题目,我们这里的最短路径变化为最
乔梓鑫·2020-11-24 15:39

逆向工程实验Lab6

Executables:Linuxx64Windowsx64Itisjusttoberunwithnameandserialnumberascommandlinearguments.Validonesare:2Z7A7-EK270
一半西瓜·2020-10-13 21:57

红米新机入网：6.3英寸屏，3900mAh电池

值得一提的是，此前这款手机已经通过3C认证，其配备的充电器型号为MDY-09-EK，支持5V/2A充电。此前，小米联合创始人、小米
Chaozhisoft·2020-10-11 00:48

AT91SAM9261EK 开发环境的搭建--uboot

开始基于at91sam9261ek的uboot的编译与运行。atmel提供了移植好的uboot供参考，这样，简单的修改，就可以让uboot跑起来。开发环境，VMware虚拟机+WIN1064位。
天才精英2020·2020-10-07 11:57

聊一聊乙女游戏【VG聊天室371】

今次我们请来了女性向游戏的玩家有栖同学来聊一聊女孩子爱玩的游戏，还请来了老师EK老师，聊一聊男孩子爱玩的游戏！
游戏时光VGtime·2020-10-06 00:00

AT91SAM9261EK 开发环境的搭建--Bootstrap

翻出来一块Atmelat91sam9261ek的开发板，这个开发板，是可以跑linux的，之前的开发环境，有些找不到了。正好，可以让它跑起来，熟悉下开发环境。
天才精英2020·2020-10-05 12:24

十一假期玩点儿啥【VG聊天室369】

参与人：EK、FJ、箱子、LOST、三心、苏活OP/ED:TheChainsmokers,Coldplay-SomethingJustLikeThis;Coldplay,GwynethPaltrow-Everglow
游戏时光VGtime·2020-09-30 00:00

POJ 1523 SPF 割点与桥的判断算法-Tarjan

题目链接：POJ1523题意：问一个连通的网络中有多少个关节点，这些关节点分别能把网络分成几部分题解:Tarjan算法模板题顺序遍历整个图，可以得到一棵生成树：树边：可理解为在DFS过程中访问未访问节点时所经过的边
Kuro同学·2020-09-17 15:45

springboot+layui文件上传

springboot+layui实现文件上传源码：https://pan.baidu.com/s/1aUG7c5HFkWbelbIF08PZxA，密码：ek7d
Sun_Loading·2020-09-17 08:59

常用算法模板（递归、分治、贪心、动态规划、回溯）

一、递归算法递归算法：是指一种通过重复将问题分节为同类的子问题而解决问题的方法。它能解决的问题有①数据的定义是按递归定义的，如斐波拉契数；②问题解法按递归算法实现，如汉诺塔问题；③数据的结构形式是按递归定义的，如二叉树和广义表等。递归算法的模板如下：void递归函数（参数）{if(结束条件)//达到了结束的条件，即可执行当前的函数体并返回结果{//做输出结果的功能，并结束运行}else//未达到结
李天明之前5·2020-09-16 18:32

最大流模板(ek和dinic)

EK#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#
Thinking knife·2020-09-16 13:05

网络流之费用流

求费用流目前好像只有EK+SPFA改版，时间复杂度为O(N*E*k)，其中K为最大流值。但时间上的期望时间复杂度为：O(A*E*K)，其中A为所有顶点进队列的平均次数，可以证明A一般小于等于2。
薄层·2020-09-16 13:31

BECKHOFF EK1100 EtherCAT coupler（耦合器）

ethercat/ek1100.htm?id=1983920606
野猪力量·2020-09-16 13:47

ACM 算法竞赛总结及模板 ------ (网络流)

理想情况下可达到O(V^2*sqrt(E))------玄学(优先使用ISAP算法)Poj-1273DrainageDitches(网络流-ISAP)(模板)Dinic：在EK算法的基础上增加了分层图的概念
Fushicho_XF·2020-09-16 13:10

EK算法复杂度分析

引理:EK算法每次增广使所有顶点$v\inV-\{s,t\}$到$s$的最短距离$d[v]$增大.采用反证法,假设存在一个点$v\inV-\{s,t\}$,使得$d'[v]
weixin_30726161·2020-09-16 12:16

网络流与费用流（上）网络流

EK算法:FF方法的最简单实现，每
窝嘞割草·2020-09-16 12:52

一句话网络流（EK，Dinic，最小费最大流，（最大/最小）可行流，最小费用可行流）

EK算法求最大流：BFS找增广路增广直到无法增广复杂度：O(V*E^2)核心代码（邻接表存图）：（一开始学最大流的时候写的代码，非常丑）intpre[maxn];intvis[maxn]={0};boolbfs
_ 泛白·2020-09-16 12:43

网络流小结

网络流算法EK算法Dinic算法二分图的匈牙利算法EK+SPFA费用流算法ZKW费用流（等待填坑）写网络流的注意点数组大小问题邻接表从0开始，头结点数组填满-1.调不出来了就重敲。
千杯湖底沙.·2020-09-16 12:05

EK02没有出来的问题

EK01和EK02，其中EK01项目上面用的不多，用的最多的就是EK02.其目的是用来在SO里面体现COSTRUN的信息。EK01和EK02都来自CK51N的计算结果。
dingxizai1467·2020-09-16 11:48

网络流-最大流ISAP

之前学了ek和dinic，虽然dinic可以解决一般的最大流问题，但是有时候会被卡，所以我们考虑使用更快的ISAP算法改变ISAP和dinic一样使用分层标号来规定Dfs的进行方向。
diaogengchi6958·2020-09-16 11:15

POJ 3259 Wormholes Bellman-Ford算法模板题 SPAF模板题

题目链接WormholesTimeLimit:2000MSMemoryLimit:65536KDescriptionWhileexploringhismanyfarms,FarmerJohnhasdiscoveredanumberofamazingwormholes.Awormholeisverypeculiarbecauseitisaone-waypaththatdeliversyoutoits
RPG_Zero·2020-09-16 11:28

RSA推导

AliceAliceAlice持有，bbb为公钥BobBobBob持有，公钥对任何人可见，私钥仅信息接收方AliceAliceAlice可见，信息发送方BobBobBob发送信息MMM时，利用加密函数eK
Deep_Blue7·2020-09-16 09:58

浮点数二分算法模板

boolcheck(doublex){/*...*/}//检查x是否满足某种性质doublebsearch_3(doublel,doubler){constdoubleeps=1e-6;//eps表示精度，取决于题目对精度的要求while(r-l>eps){doublemid=(l+r)/2;if(check(mid))r=mid;elsel=mid;}returnl;}一般要保留为小数时，则取模
策马奔腾向前冲·2020-09-16 07:30

不会打系列-KMP封装好的模板

constintN=100000;/*KMP算法模板时间复杂度：O(n+m)[其中n,m是两字符串的长度]说明：1.a是长串s是短串即a.length>=s.length2.实现了“查找第一次匹配的位置
July_xunle·2020-09-16 07:02

【R】Rcmdr包——山寨版的spss

R，先在命令输入install.packages("Rcmdr")运行会自动提示并自动安装一些包成功后输入library(Rcmdr)运行，运行后源自：http://hi.baidu.com/df12ek
a12141986·2020-09-16 02:02

SPFA算法模板例题[POJ1062]-昂贵的聘礼

昂贵的聘礼TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:45303Accepted:13409Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，
Aelsy·2020-09-16 01:53

图的连通性问题

参考资料：[1]:挑战程序设计竞赛[2]:深度优先生成树及其应用[3]:算法笔记--强连通分量分解[4]:数据结构中的图存储结构[5]:网易有道笔试：求连通图的割点（关节点）Kosaraju算法模板：来自挑战程序设计竞赛
weixin_30361753·2020-09-16 00:55

Poj3177 tarjan算法求双连通分量

算法思路：tarjan算法模板。
huyifan1·2020-09-15 22:55

Kuangbin 带你飞专题十一 网络流题解 及模版 及上下界网络流等问题

首先是几份模版最大流：虽然EK很慢但是优势就是短。求最小割的时候可以根据增广时的a数组来判断哪些边是割边。然而SAP的最大流版我只会套版，并不知道该如何找到这个割边。在尝试的时候发现了一些问题。
deko2014·2020-09-15 21:15

HDU 4635 Strongly connected（缩点、最多可加边数使得仍然非强连通）

整理的算法模板合集：ACM模板HDU4635StronglyconnectedGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also
繁凡さん·2020-09-15 21:08

luogu P4408 [NOI2003]逃学的小孩（树的直径）

整理的算法模板合集：ACM模板看了半天的题原来没有告诉你三个点的坐标，不然直接跑最短路即可。要求最长的时间，所以我们要自己找到三个点，而在树中最长的路径也就是树的直径。
繁凡さん·2020-09-15 21:08
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他