2019年4月26日
摘要：
P1041 传染病控制（dfs） P1041 传染病控制题目背景近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们... 阅读全文
posted @ 2019-04-26 23:25
蔡军帅
阅读(106)
评论(0)
推荐(0)
摘要：
P1041 传染病控制 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传 阅读全文
posted @ 2019-04-26 23:25
蔡军帅
阅读(371)
评论(0)
推荐(0)
摘要：
加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（l，2，3，...，n），其中数字1，2，3，...，n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： 阅读全文
posted @ 2019-04-26 23:19
蔡军帅
阅读(492)
评论(0)
推荐(0)
摘要：
洛谷P1040 加分二叉树（树形dp） 加分二叉树时间限制: 1 Sec 内存限制: 125 MB提交: 11 解决: 7题目描述设一个n个节点的二叉树tree的中序遍历为（l，2，3，...，n），其中数... 阅读全文
posted @ 2019-04-26 23:19
蔡军帅
阅读(122)
评论(0)
推荐(0)
摘要：
洛谷P1039 侦探推理（模拟） 侦探推理题目描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不... 阅读全文
posted @ 2019-04-26 23:02
蔡军帅
阅读(252)
评论(0)
推荐(0)
摘要：
侦探推理 题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词中出现的其他话，都不列 阅读全文
posted @ 2019-04-26 23:02
蔡军帅
阅读(411)
评论(0)
推荐(0)
摘要：
题目背景 人工神经网络（Artificial Neural NetworkArtificialNeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后， 阅读全文
posted @ 2019-04-26 22:54
蔡军帅
阅读(242)
评论(0)
推荐(0)
摘要：
洛谷P1038 神经网络（bfs，模拟，拓扑） 题目背景人工神经网络（Artificial Neural NetworkArtificialNeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在... 阅读全文
posted @ 2019-04-26 22:54
蔡军帅
阅读(143)
评论(0)
推荐(0)
摘要：
FBI树-数据结构(二叉树) 问题 B: [2004_p4]FBI树-数据结构时间限制: 1 Sec 内存限制: 125 MB提交: 57 解决: 46题目描述我们可以把由“0”和“1”组成的字符串分为三类... 阅读全文
posted @ 2019-04-26 13:48
蔡军帅
阅读(206)
评论(0)
推荐(0)
摘要：
问题 B: [2004_p4]FBI树-数据结构 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树（如下图），它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构 阅读全文
posted @ 2019-04-26 13:48
蔡军帅
阅读(440)
评论(0)
推荐(0)
摘要：
问题 C: 二叉树遍历(flist) 题目描述 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 树和二叉树基本上都有先序、中序、后序、按 阅读全文
posted @ 2019-04-26 11:19
蔡军帅
阅读(713)
评论(0)
推荐(0)
摘要：
求先序排列（二叉树已知中序和后序，求先序） 问题 A: [2001_p3]求先序排列时间限制: 1 Sec 内存限制: 125 MB提交: 90 解决: 73题目描述给出一棵二叉树的中序与后序排列。求出它的... 阅读全文
posted @ 2019-04-26 11:15
蔡军帅
阅读(183)
评论(0)
推荐(0)
摘要：
问题 A: [2001_p3]求先序排列 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入 每个测试文件只包含一组测试数据，每组输入包 阅读全文
posted @ 2019-04-26 11:15
蔡军帅
阅读(3521)
评论(0)
推荐(0)
摘要：
问题 H: 【例9.24】滑雪 题目描述 小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子 阅读全文
posted @ 2019-04-26 08:24
蔡军帅
阅读(546)
评论(0)
推荐(0)
摘要：
滑雪（dp） 问题 H: 【例9.24】滑雪时间限制: 1 Sec 内存限制: 128 MB提交: 21 解决: 13题目描述小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明... 阅读全文
posted @ 2019-04-26 08:24
蔡军帅
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号