题目背景 近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗…
分类:传染病问题
SI疾病传播模型实现
在SI疾病传播模型中,网络中的节点在任一时刻有两种可能的状态,易感态susceptible(S)和感染态infected(I)。处于易感态(S)的节点当被感染后转变为感染态(I)并且不能恢复。我们假设在t_0时刻网络中除…
[NOIP 2003] 传染病控制:创造性地DFS,最优性剪枝
题意:给出一些关系,表示A能把病传染给B,这些关系形成树,每个周期疾病向下传染一层。每个周期开始的时候可以切断一个传染,初始只有1号带病,求最少患病的人数。1<=人数<=300。 开始想贪心或DP,无果,CS…
数学建模学习笔记
第一章:建立数学模型 1. 常见模型:是为了一定目的,对客观事物的一部分进行简缩、抽象,提炼出来的原型的替代物。其集中反映了原型中人们需要的那一部分特征。 实物模型:玩具、照…
IE无法打开internet站点已终止操作的解决办法
用IE内核浏览器的朋友,也许不经意间会碰到这样滴问题: 打开某个网页时,浏览器“嘣”跳出一个提示框“Internet Explorer无法打开Internet 站点…已终止操作”。而大多数情况下该页面甚至很可…
从2014年到2017年——我的数模经历
白天刚结束了今年的研究生数模,想到这可能是我最后一次参加数模了,还是挺有感触的。故把本人四年建模的一些所思所想记录在这里。 四年数模经历 从建模课到找队友 我并不是一开始就参加数学建模比赛的,在这之前,有半个学期的数学建…
闹心事儿之一——eclipse无法打开
eclipse无法打开 1、很久很久以前…… 本来准备上传之前做的java实现传染病模型的代码的,然而….. 报错了: 一脸懵逼的我,赶快询问了度娘,看到一篇十分厉害的CSDN博客,上面的大神说:更改eclipse文件中…
元胞自动机模型01——认识元细胞机模型
【笔记来自《传染病传播模型研究》余雷】 元胞自动机模型是网络动力学模型中最常用的一种。网络动力学模型主要包括元胞自动机、布尔网络、神经网络以及L-系统等。元胞自动机,是一种…
Coursera 学习记录:流感传染(关于二维数组的标记和统计)
描述 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。 在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会…
《改进SIR 模型在社交网络信息传播中的应用》仿真实现
摘要 基于《改进SIR 模型在社交网络信息传播中的应用》一文中提出的改进SIR模型,使用Matlab进行了仿真实现。另外,基于原文的模型,依据实际话题热度进行了其它仿真和分析。 背景 信息在社交网络中的传播方式与传染病在…
传染病局部聚类分析结果异常如何
Moran’s局部聚类分析结果显示低值高值聚类(LH),局部G*聚类分析显示为热点,但是这个区域的发病率本身很低,该如何解释热点结果呢?本人刚刚入门,求各位大侠解答一下
[JSOI2016]病毒感染 动态规划
[JSOI2016] 题目 g[i][j]表示 i->j->i 过程中i~j村庄最少消失的人数 f[i]表示当前在i村庄,i及i之前的村庄都被治愈的总共最少消失人数 #include<bits/stdc…