logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Ford-Fulkerson算法——最大流、最小割问题

流网络网络流G=(v,E)是一个有向图,其中每条边(u,v)均有一个非负的容量值,记为c(u,v)≧0。如果(u,v)∉E则可以规定c(u,v)=0。网络流中有两个特殊的顶点,即源点s和汇点t。流的定义与网络流相关的一个概念是流。设G是一个流网络,其容量为c。设s为网络的源点(source),t为汇点(sink),那么G的流是一个函数f:V×V→.........

#算法
Deepin N卡(cuda)开启方法

首先确保Deepin的显卡驱动器使用的是大黄蜂方案,再用大黄蜂开启N卡sudo tee /proc/acpi/bbswitch<<<ON显示ON则说明开启成功检查pytorch是否能调用cudapython -c "import torch;print(torch.cuda.is_available())"若显示为True,说明开启成功...

几种常见的搜索算法

目录广度优先搜索(BFS)深度优先搜索(DFS)爬山法(Hill Climbing)最佳优先算法(Best-first search strategy)回溯法(Backtracking)分支限界算法(Branch-and-bound Search Algorithm)A*算法广度优先搜索(BFS)这个不用我多说了吧……深度优先搜索(DFS)同上...

#搜索#算法
到底了