savage

题解

/ 注册

全部文章 / 题解（共8篇）

题解 | 加分二叉树-NOIP2003提高组复赛

算法知识点: 区间DP，二叉树的遍历复杂度：解题思路：状态表示：表示中序遍历是的所有二叉树的得分的最大值。状态计算：，即将表示的二叉树集合按根节点分类，则根节点在时的最大得分即为，则即为遍历所取到的最大值。在计算每个状态的过程中，记录每个区间的最...

题解加分二叉树 NOIP2003提高组复赛

2019-09-07

0 674

题解 | 神经网络-NOIP2003提高组复赛

算法知识点: 拓扑排序复杂度：解题思路：这道题目需要注意输入层的初始状态不用减去阈值。为了保证使用每个点的状态去更新其他点时，该点的状态已被计算完毕，我们需要使用拓扑序来计算每个点的值。计算完拓扑序列后，我们只需从前往后递推一遍，即可求出每个点的最终状态值。...

题解神经网络 NOIP2003提高组复赛

2019-09-07

0 916

题解 | 传染病控制-NOIP2003提高组复赛

算法知识点: 搜索复杂度：解题思路：由于这道题目的数据较弱，且贪心算法均有反例，因此直接暴搜出所有切割方案，保留最小值即可。首先预处理出每一层的节点集合，以及每棵子树的大小。然后从第一层开始，依次枚举每一层中删除哪棵子树，枚举之后通过深度优先遍历，将整棵子...

题解传染病控制 NOIP2003提高组复赛

2019-09-07

0 935

题解 | 侦探推理-NOIP2003提高组复赛

算法知识点: 枚举，模拟，字符串处理复杂度：解题思路：对于比较繁琐的模拟题，写代码的时候建议尽可能模块化。依次枚举每个同学是否可能是凶手。最终结果有三种：可能的凶手只有一个，输出凶手名字；可能的凶手多于一个，输出"Cannot Determine"；...

题解侦探推理 NOIP2003提高组复赛

2019-09-04

1 1203

题解 | 传染病控制-NOIP2003提高组复赛D题

题目描述近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采...

NOIP2003提高组复赛题解传染病控制

2019-08-29

0 950

题解 | 加分二叉树-NOIP2003提高组复赛C题

题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算...

NOIP2003提高组复赛题解加分二叉树

2019-08-29

0 915

题解 | 侦探推理-NOIP2003提高组复赛B题

题目描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： ...

NOIP2003提高组复赛题解侦探推理

2019-08-29

0 1108

题解 | 神经网络-NOIP2003提高组复赛A题

题目描述人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化...

NOIP2003提高组复赛题解神经网络

2019-08-29

0 1041