2019年4月26日
摘要：
加分二叉树 题目描述 设一个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)
浙公网安备 33010602011771号