首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
noip2003专题
【算法】NOIP2003神经网络
题目描述 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。 在兰兰的模型中,神经网络就是一张有向图,图中的节点称为神经元,而且两个
阅读更多...
洛谷 P1038 [NOIP2003 提高组] 神经网络【拓扑序处理】
原题链接:https://www.luogu.com.cn/problem/P1038 题目背景 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经
阅读更多...
P1044 [NOIP2003 普及组] 栈题解
题目 有一个单端封闭的管子,将N(1<=N<=18)个不同的小球按顺序放入管子的一端。在将小球放入管子的过程中也可以将管子最顶上的一个或者多个小球倒出来。请问:倒出来的方法总数有多少种? 输入输出格式 输入格式 输入文件只含一个整数n(1≤n≤18) 输出格式 输出文件只有一行,即可能输出序列的总数目。 输入输出样例 输入样例 3 输出样例 5 解析 假设i个元素一共有h
阅读更多...
P1042 [NOIP2003 普及组] 乒乓球 Java版最简单题解!
为什么说最简单,因为本人就是一个算法小白,只学过一点数据结构,打算备战蓝桥杯的,网上说备战蓝桥杯就去刷洛谷,早有听闻洛谷很难,今天一看算是真的被打醒了,对于小白是真的太难了。(;´༎ຶД༎ຶ`) 解题之前,先了解一下Java快速输入输出工具。 Java(最)快速输入输出工具: 首先,听说Java输入输出有快速的方法,于是乎做这道题,在网上搜了一些快速输入输出的方法,我觉得这个东西就是理解为模
阅读更多...
洛谷P1044 [NOIP2003 普及组] 栈 递归方法
目录 核心: 问题转化: 状态转化:(你得先读懂题,理解我们要干什么) 对应不同情况下的状态转化:(比如栈空就不能出栈,,) AC代码: 题目: P1044 [NOIP2003 普及组] 栈 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 核心: 这道题我当时根本不会做,甚至看半天题解看不懂,所以写一下懂后的理解 这道题递归的话一定要明确“状态”(原来
阅读更多...
NOIP2003年提高组复赛上机试题 加分二叉树
NOIP2003年提高组复赛上机试题 加分二叉树 1.问题分析1.1.区间DP1.2.对于此题 2.具体代码3.总结 题目链接 是否看了题解找思路 1.问题分析 (复习并实战区间dp) 1.1.区间DP 找到[l,r]中的最优解,[1,n]就是答案。 三重循环: 1.区间长度len 2.确定l,从而确定r=l+len-1 3.以k为根节点遍历此时的[l,r]区间。 1
阅读更多...
NOIP2003年提高组复赛上机试题 神经网络
NOIP2003年提高组复赛上机试题 神经网络 1.问题分析2.具体代码3.总结 题目链接 是否看了题解找思路 1.问题分析 1.碰到一道题干很复杂的题目,要先弄清楚题目到底在干什么,把样例在纸上模拟出来。 2.思考一般情况,分析题目的考察的知识点(例如本题考查的就是拓扑排序,恰巧我不熟练,看了题解才明白了思路)。 3.设计数据结构,需要记录下哪些数据,如何存储、更新数据,
阅读更多...
[NOIP2003 提高组] 侦探推理(C++,字符串)
题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被询问者可能会说: 证词中出现的其他话,都不列入逻辑推理的内容。 明明所知道的是,他的同学中有 N N N 个人始终说假话,其余的人始终说真。
阅读更多...