Description 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。 开始的时候，所有的指示灯都是熄灭的。请编程计算最少 ...
分类：
其他好文 时间：
2019-03-28 15:26:24
阅读次数：
188
目录 数学模型按数学方法分类 数学建模十大算法 建模思想 预测与预报 评价与决策 分类与判别 关联与因果 优化与控制 数学模型按数学方法分类 1. 几何模型（球面积分，曲面积分） 分形理论（常用） 2. 图论模型（优化类，规划类，决策类问题） 有一类线性规划类问题可用图论模型解决，最短路径 → 时间 ...
分类：
编程语言 时间：
2019-03-28 13:51:54
阅读次数：
142
总的感受: 这里大概囊括了一下图论的基础知识，图论是一个比较考验思维的部分,尤其是后面有关二分图,网络流等的分支,对建模转化的要求还是很高的。 进入正题了： 一、最短路： 这一个部分不想多讲，虽然是很基础的一个部分，但是也很重要。 题目（稍微挂那么一两道）： "Telephone Lines" 。p ...
分类：
其他好文 时间：
2019-03-27 21:05:06
阅读次数：
214
最近对状态的初始化有点迷... 见题： 看一眼，就知道是个依赖性背包，于是乎就草草的打了树上DP，一交发现才20，仔细检查也没错呀，忍不住点了题解，只喵一眼看到了强联通缩点等的字样，又重新审了一遍题，发现这句话理解有偏差：软件i只有在安装了软件j（包括软件j的直接或间接依赖）。题目并未说i依赖j时， ...
分类：
其他好文 时间：
2019-03-27 14:07:47
阅读次数：
175
dp专题看得差不多了，本来是想看图论，但是那天物理课，莫名打开了数学专题 看了一半也不太好，就先看完再说吧~ 1.组合数学 UVa580 题意：一个长度为n的序列（n<=30），由若干U,L组成 有大于等于3个连续的U的序列则为危险序列 求危险序列的数量 方法一：（LRJ） f(n)=(1<<n-3 ...
分类：
其他好文 时间：
2019-03-27 12:48:06
阅读次数：
147
n皇后问题 描述 n皇后问题 描述 n皇后问题：一个n×n的棋盘，在棋盘上摆n个皇后，满足任意两个皇后不能在同一行、同一列或同一斜线上的方案有多少种？ 输入 第一行包含一个整数n。 输出 输出一个整数，表示方案数。 样例输入 4 样例输出 2 限制 一共10个测试点， 第i个测试点的n=i+4。 时 ...
分类：
其他好文 时间：
2019-03-24 17:38:59
阅读次数：
219
3Blue1Brown有个视频，就是在一个马克杯上画三个不同的房子，还有三哥不同的设施(供气、供电和供水)，每一个房子都要连接三个设施 一共要画九条线，任意两条线不能相交 【官方双语】众多科普YouTuber深陷图论谜题，谜底竟然... 这个问题是不可解的，很多大神也画不出来，因为Euler公式23 ...
分类：
其他好文 时间：
2019-03-23 13:09:37
阅读次数：
159
二分图简介 二分图是一种图论模型，其特点在于可以将图内的点分进两个集合，而每个集合内部的点没有直接关联，常用的二分图模型有二分图匹配 二分图最大匹配 1. 几种实现方法 1. 匈牙利算法 2.最大流算法（此处是ISAP） 2. 简单应用 1. 朴素的匹配问题 这一类问题的就是将一个实际问题转化为用一 ...
分类：
其他好文 时间：
2019-03-20 19:13:56
阅读次数：
152
1.物联网2.大数据3.云计算4.人工智能：机器学习、深度学习、神经网络、模式识别、语音识别、图像识别、NLP自然语言处理、数据挖掘、区块链。5.相关方向：控制工程、自动化、自动控制理论、统计学。6.数学：有限元、最优化、图论、矩阵、数学规划、最优化、网络优化等。7.通信协议：MQTT、socket ...
分类：
其他好文 时间：
2019-03-19 10:42:59
阅读次数：
190
列一下曾经做过的不会的图论题 "bzoj4398: 福慧双修" "bzoj4681: [Jsoi2010]旅行" "NEERC 2017 Problem J Journey from Petersburg to Moscow" ...
分类：
其他好文 时间：
2019-03-19 10:37:02
阅读次数：
106
