#阮一峰的网络日志

洛谷 P1401 城市(二分+网络流)

 N(2<=n<=200)个城市,M(1<=m<=40000)条无向边,你要找T(1<=T<=200)条从城市1到城市N的路,使得最长的边的长度最小,边不能重复用。输入格式:第1行三个整数N,M,T用空格隔开。第2行到P+1行,每行包括三个整数Ai,Bi,Li表示城市Ai到...

洛谷 P2057 善意的投票(网络流最小割)

幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。我们的问题就是,每位小朋友...

P2764 最小路径覆盖问题(网络流24题之一)

«问题描述:给定有向图G=(V,E)。设P是G的一个简单路(顶点不相交)的集合。如果V中每个顶点恰好在P的一条路上,则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始,长度也是任意的,特别地,可以为0。G的最小路径覆盖是G的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G的最小路径覆盖。提示:设...

网络流24题之星际转移问题(洛谷P2754)

none!由于人类对自然资源的消耗,人们意识到大约在2300年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有n个太空站位于地球与月球之间,且有m艘公共交通太空船在其间来回穿梭。每个太空站可...

洛谷 P1231 教辅的组成(网络最大流+拆点加源加汇)

滚粗了的HansBug在收拾旧语文书,然而他发现了什么奇妙的东西。蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数,其中有书,有答案,有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案,然而现在全都乱做了一团。许多书上面...

P2756 飞行员配对方案问题(网络流24题之一)

第二次世界大战时期..英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外...

洛谷 P3376 【模板】网络最大流

如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入格式:第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi)输出格式:一行,包含一个正整数,即为该网络的最...

CentOS 7静态网络设置

最小化安装的CentOS7默认没有ifconfig命令,想安装ifconfig却发现没有网络,那就配置一下静态网络。一、配置静态网络 1、虚拟机网络选择NAT模式 2、打开虚拟机网络编辑器 3、选择VMnet8,点击NAT设置记住IP,网关,掩码等下配置虚拟机要用到。 4、打开虚...
代码星球 ·2020-12-26

java 从网络Url中下载文件

  /***从网络Url中下载文件*@paramurlStr*@paramfileName*@paramsavePath*@throwsIOException*/publicstaticvoiddownLoadFromUrl(StringurlStr,StringfileName,StringsavePath)thro...

SSH集成log4j日志环境

第一步:在web.xml初始化log4j<context-param><param-name>contextConfigLocation</param-name><param-value>classpath:applicationContext.xml</param...

部署到VM的虚拟机提示“未连接到网络”

以下可以看到网络图标为叉叉原因是:以下红框内为勾选 VM网络连接配置的意义:1.bridged(桥接模式)  在这种模式下,VMWare虚拟出来的操作系统就像是局域网中的一立的主机,它可以访问网内任何一台机器。在桥接模式下,你需要手工为虚拟系统配置IP地址、子网掩码,而且还要和宿主机器处于同一网段,这样虚拟系...

网络SSID是什么意思

ssid是网络的ID(名称)。一般用在无线网络上。搜索无线网络名一般就是在搜索无线网络的ssid。 SSID是ServiceSetIdentifier的缩写,意思是:服务集标识。SSID技术可以将一个无线局域网分为几个需要不同身份验证的子网络,每一个子网络都需要独立的身份验证,只有通过身份验证的用户才可以进入...
代码星球 ·2020-12-26

django的logger日志模块

原文链接:http://www.cnblogs.com/DI-DIAO/p/8793136.html...
代码星球 ·2020-12-25

linux 系统如何查看系统日志

mv*./html/路径 从本地复制到远程 scp/home/daisy/full.tar.gzroot@172.19.2.75:/home/root(然后会提示你输入另外那台172.19.2.75主机的root用户的登录密码,接着就开始copy了),复制目录加参数-r即可  从...

python ==》 网络编程

BS架构(腾讯通软件:server+client)CS架构(web网站) C/S架构与socket的关系:我们学习socket就是为了完成C/S架构的开发互联网协议按照功能不同分为osi七层或tcp/ip五层或tcp/ip四层学习socket一定要先学习互联网协议:1.首先:本节课程的目标就是教会你如何基于s...
代码星球 ·2020-12-25
首页上一页...3132333435...下一页尾页