网络流思路汇总
网络流理论 网络 定义1.1 一个网络 \(N=(V,A)\) 是指一个连通无环弧且满足下列条件的有向图： 由一个顶点子集 \(X\)，其每个顶点的入读都为0 由一个与 \(X\) 不相交的顶点子集 \(Y\) ，其每个顶点出度都为0 每条弧都有一个非负的权值，成为弧的容量 上述网络可以写成 \(N=(V,X,Y,A,C)\) ，\(X\) 是源点集，\(Y\)是汇点集合，其他顶点成为中转点，\(C\) 是网络的容量函数。它是定义在弧 \(A\) 上的非负函数 如果源点集和汇点集都只含一个顶点，那么这个网络是单源单汇网络 。任何一个网络可以转换成一个单源单汇的网络，方法是加一个超级源点和超级汇点 image-20200326111029177 如果顶点需有容量，那么可以用拆点的方法实现： image-20200326111150935 网络流与割 定义1.2 网络 \(N=(V,X,Y,A,C)\) 中的一个(可行)流是指定义在 \(A\) 上的一个整值函数\(f\) ，使得 对 \(\forall a \in A, 0 \leqslant f(a) \leqs...
离散数学
离散数学 基础概念 集合的概念 包含 : 每一个的元素都属于 不包含于 $ M_{1} M_{2}：有一个M_{1}的元素不属于M_{2}$ 差集 : 里去除 的元素 真包含于 : 满足，且 不是空集 对称差集 (symmetrische Differenz) ： 在不在和在不在的元素 集合的容量(Mächtigkeit/Kardinalität) : 集合中(不同)元素的个数 有限集： 全集(Universum)： 补集(Komplement)： 交集和并集(Schnitt und Vereinigung ) 交集： 如果 ，那么和是分离的(disjunkt) 是集合的集合。交集表示所有M取交集，并集表示苏哟M取并集 若 ,那么可以写成 幂集(Potenzmenge) 幂集包含所有子集，比如 划分(Partition) 划分是幂集的子集，它们之间都是分离的，而且并起来刚好是M全集 比如的划分可以是： 韦恩图和卡诺图 4个变量： 5个变量： image-20200303111311065 集合的关系公式 交换律，结合律 德摩根定律，和其他性质 带全...
人工智能
人工智能 Intelligent Agent 通过传感器(sensors)察觉周围环境 执行器(actuators)根据环境做出反应 Agents interact with environments through actuators and sensors. Percept sequence 感知的序列 Agent function 根据感知的序列映射出一个动作 可以选择列表(Tabular Agent Function)或者写程序(Agent Program)。 表格可以在理论上很好的描述(Expressiveness)一个agent的行为，但是缺乏实践意义(Practicality) Agent program 是agent function的实际实现(practical implementation) Rational Agent 理想的agent， 一直做”正确的”事情 显然的表现评估法则(performance measure)并不总有 设计者需要找到一个可接受的评估法则 对于一个感知序列，一个理想的agent需要选择行动，使得它在给定的知识范围的表现期望最...
windows基础
Windows 基础 一、一些重要的目录 用户 用户登录后的配置文件。 开机启动目录 C:Menu 在这个目录下存放的文件会开机自启动 MyDrivers 存放驱动 System32 Windows 目录下的SAM文件，存储的是计算机的用户名和密码 Windows 用来解析域名 PerfLogs 用于存放系统日志。计算机管理中的windows日志中的安全可以查看访问情况 Program files 存放安装程序目录，(x86)目录下安装的是32位程序 二、服务 打开服务： 运行中输入 services.msc 或者 右键计算机管理，点开服务 常见的服务 web, dns, dhcp(自动获取ip), 邮件, telnet, ssh ,ftp, smb telnet 打开服务，找到telnet，右键属性 image-20200210222628468 然后调成自动，然后就可以启动服务了 image-20200210222719035 然后再另一台计算机上打开telnet的客户端 找到应用中的程序和功能，打开“启动或关闭Windows功能” image-202...
虚拟机安装以及网站的搭建
虚拟机安装以及网站的搭建 一、 VMware WorkStation 安装和使用 Unity 模式 在该模式下，可以把虚拟机的窗口拖到真实机上。 image-20200203165854913 快照 在这里添加快照 image-20200203170140749 二、Windows Server 2003 下载安装完成后： 设置虚拟机交换机 设置虚拟机的交换机为VMnet1，下面的xp也一样设置 image-20200204050331629 设置ip地址 运行中输入ncpa.cpl可以打开网络设置/网卡 右键本地连接属性-> tcp/ip协议 ，右键属性 在这里可以更改ip地址，下面的xp也一样设置，注意地址不要改一样的 image-20200204050717616 三、Windows Xp sp3 下载镜像后安装 序列号：MRX3F-47B9T-2487J-KWKMF-RPWBY Windows也和上面一样设置，然后关闭防火墙，它们就可以ping通过了 关闭防火墙 控制面板—>安全中心—>关闭防火墙 image-20200204...
Java编程思想
Java 编程思想 安装编程环境 jdk下载链接 Eclipse下载链接 一、对象导论 1、 抽象机制 1.1 抽象过程 所有编程语言都提供抽象机制。汇编语言是对机器指令的抽象，高级语言是对汇编语言的一种抽象。但它们抽象出来的东西还是基于计算机的一下东西，和问题没有直接关联。而面向对象是直接对问题的抽象。 对象：问题空间中的元素及其在空间中的表示。 面向对象的实质：程序可以通过添加新类型的对象使自身适应问题。OOP允许根据问题描述问题，而不是根据计算机描述问题。 Java语言五个基本特性： 万物皆对象 程序是对象的几何，通过发送消息告诉彼此要做的 每个对象都有自己的由其他对象构成的存储 每个对象都有其类型 某一特定类型的所有对象都可以接受相同的信息 1.2 每个对象都有接口 接口对应了某一特定对象所能发出的请求。但是，在程序中，不许有实现这些请求的代码，于是就有了实现。每一个请求都有方法与之关联。 1.3 每个对象都提供服务 当试图开发或者理解一个程序设计时，最好的办法时把对象想象成“服务提供者”。 1.4 被隐藏的具体实现 将程序开发人员按角色分为类创建者和客户端程序员是大...
计算几何
计算几何 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192const double ZERO = 1e-1...
射影几何
射影几何(Projective Geometry) 1. 点 点二维坐标表示为 若 那么，它表示在到的直线上的最远端的无穷点 2. 直线 一个三位向量可以表示一条直线，我们通常使用法向量。其中， 代表无穷远处的直线。 2.1 点在直线上 直线：点：在直线上 2.2 过两点的直线 2.3 两条直线的交点 如果两条平行线相交，那么结果是一个无穷远的点。 3. 射影变换 通过一个矩阵可以实现任意射影变换, 是点变换后的点，那么有以下关系。 3.1 求变换矩阵M 我们需要4个点以及射影后的坐标，。其中,a,b,c,d坐标自己定，一般可以定成下面的 以上都是已知数，可以列出下面4个关系式，因为是1，所以要加这个参数 以a点举例，展开这个式子 把以上的式子全部展开，可以得到一个12个未知数的线性方程组（矩阵9个+变量3个）。使用高斯消元法即可解出M。 3.2 还原射影图像的坐标 我们可以通过变换矩阵的逆矩阵，来反向变换，实现点的还原。 所以先求M，再求M的逆矩阵，然后相乘得到原来的点。 4. 代码实现（C++） 123456789101112131415161718192...
计算机架构笔记
一、冯诺依曼结构 Von-Neumann 概念 计算机的结构与处理的问题无关 计算机由4个单元构成 主存储器里的格子是相同大小的，每个都有个地址 程序和数据放在相同的存储器里 使用二进制 程序由一系列命令构成 顺序可以通过跳转指令改变 image-20200215163311067 Von-Neumann Architektur image-20200215163344965 RISC & CISC CISC: Complex Instruction Set Computer 通过微程序实现 优点：易编程，少的存储需求 缺点：复杂的解码 RISC: Reduced Instruction Set Computer 通过固定接线(feste Verdrahtung)实现 优点：简单，高效的实施 缺点：难编程 image-20200215164015342 Befehlsformat Einadressform image-20200217191456458 Zweiadressform（IA-32） 计算结果覆盖第一个操作数 只有一个操...
Python基础
python包管理器pip 安装 12python -m ensurepippython -m pip install --upgrade pip 安装对应版本的python 123sudo add-apt-repository ppa:deadsnakes/ppasudo apt updatesudo apt install python3.8 虚拟环境 123python3 -m venv myenvsource myenv/bin/activatedeactivate # 退出 Python 基础语法 注释 123456789# 单行注释print("helldo world") # 行尾注释"""这是一个多行注释.....结束注释""" 运算符操作 12345620 // 6 #整除20 / 6 #除法10 % 3 #取余数2 ** 5 #乘方1<<30 #位运算1 if x=2 else 2 # 三目运算符 字符串 双引号 中间可以加转义字符 单引号 纯字符输...