回归梦想

未归档

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 未归档（共539篇）

P2756 飞行员配对方案问题【网络流24题】

P2756 飞行员配对方案问题文章目录题目背景题解：代码：题目背景第二次世界大战期间，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行...

2020-11-04

0 421

P2761 软件补丁问题

文章目录题目描述题解：代码：添加链接描述题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而...

2020-11-04

0 473

用python将图片转换成二值图像

大创项目是图像识别，第一个任务是将一个图片转换成二值图像之前用过python的numpy和turtle，这次要用到图像库PIL的类Image，也算是刚刚从零开始学起整体效果（用01串表示图像）原理很简单：将图片中黑色部分用0，其余部分用1 详细过程：先读取照片，获取图片的像素，然后对...

2020-11-04

0 851

均分纸牌问题

均分纸牌有三种情况：线性，环形，二维文章目录线性题目描述思路：代码：环形题目描述思路代码线性题...

2020-11-04

0 512

P4016 负载平衡问题

文章目录题目描述题解：方法一：代码：方法二： P4016 负载平衡问题题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不...

2020-11-04

0 354

P4011 孤岛营救问题

P4011 孤岛营救问题文章目录输入输出样例题意：题解：代码：输入输出样例输入 4 4 9 9 1 2 1 3 2 1 2 2 2 0 2 1 2 2 0 2 1 3 1 0 2 3 3 3 0 2 4 3 ...

2020-11-04

0 344

P4015 运输问题

P4015 运输问题文章目录题目描述：输入格式：输出格式：输入输出样例：题解：代码：题目描述：输入格式：输出格式：两行分别输出最小运输费用和最大运输费用。输入...

2020-11-04

0 396

离散大创项目——图片识别笔记

1.我才知道a=input()读入的竟然是字符串。。。还要强制转化成int型，这玩意搞了我好久 2.对照片进行裁剪，将照片周围多余的白色部分去除（也就是让图像尽可能撑满整个框）由上一张裁成下一张 from PIL import Image import os SCALE = 1 #等比例缩放...

2020-11-04

0 304

斐波那契数列求法

文章目录求斐波那切数列的几个方法：经典做法：递推：动态规划矩阵快速幂原理：代码：例题：模拟过程 ...

2020-11-04

0 330

最大子矩阵（普通和01）

文章目录普通矩阵（单个矩阵值为任何数）最大子段和扩展到二维情况 01矩阵（单个矩阵值为0或1）代码：普通矩阵（单个矩阵值为任何数）例题：POJ 1074 求...

2020-11-04

0 401