- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
NOIP2003提高组
第九届全国青少年信息学奥林匹克联赛(N0IP2003 )
2003 年 11 月 29 日 提高组试题 三小时完成
题一 神经网络
【问题背景】
人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算
系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究
一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模
型,他希望你能帮助他用程序检验这个神经网络模型的实用性。
【问题描述】
在兰兰的模型中,神经网络就是一张有向图,图中的节点称为神经元,而且两个神经
元之间至多有一条边相连,下图是一个神经元的例子:
神经元〔编号为 1)
图中,X1—X3 是信息输入渠道,Y1-Y2 是信息输出渠道,C1 表示神经元目前的状态,
Ui 是阈值,可视为神经元的一个内在参数。
神经元按一定的顺序排列,构成整个神经网络。在兰兰的模型之中,神经网络中的神
经无分为几层;称为输入层、输出层,和若干个中间层。每层神经元只向下一层的神经元
输出信息,只从上一层神经元接受信息。下图是一个简单的三层神经网络的例子。
兰兰规定,C 服从公式:(其中 n 是网络中所有神经元的数目)
i
C i W ji C j U i
( j ,i ) E
公式中的 Wji (可能为负值)表示连接j 号神经元和 i 号神经元的边的权值。当 Ci 大
于 0 时,该神经元处于兴奋状态,否则就处于平静状态。当神经元处于兴奋状态时,下一秒
它会向其他神经元传送信号,信号的强度为 Ci。
如此.在输入层神经元被激发之后,整个网络系统就在信息传输的推动下进行运作。
现在,给定一个神经网络,及当前输入层神经元的状态(Ci),要求你的程序运算出最后网
络输出层的状态。
【输入格式】
输入文件第一行是两个整数 n (1≤n≤20)和 p。接下来 n 行,每行两个整数,第 i+1
行是神经元 i 最初状态和其阈值(Ui),非输入层的神经元开始时状态必然为 0。再下面 P
行,每行由两个整数 i,j 及一个整数 Wij,表示连接神经元 i、j 的边权值为 Wij。
【输出格式】
输出文件包含若干行,每行有两个整数,分别对应一个神经元的编号,及其最后的状
态,两个整数间以空格分隔。仅输出最后状态非零的输出层神经元状态,并且按照编号由
小到大顺序输出!
若输出层的神经元最后状态均为 0,则输出 NULL。
【输入样例】
5 6
1 0
1 0
0 1
0 1
0 1
1 3 1
1 4 1
1 5 1
2 3 1
2 4 1
2 5 1
【输出样例】
3 1
4 1
5 1
题二 侦探推理
【问题描述】
明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学
玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明
明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被
询问者可能会说:
证词中出现的其他话,都不列入逻辑推理的内容。
明明所知道的是,他的同学中有N 个人始终说假话,其余的人始终说真。
现在,明明需要你帮助他从他同学的话中推断出谁是真正的凶手,请记住,凶手只有一
个!
【输入格式】
输入由若干行组成,第一行有二个整数,M (1≤M≤20)、N (1≤N≤M)和P (1≤P≤100);
M 是参加游戏的明明的同学数,N 是其中始终说谎的人数,P 是证言的总数。接下来 M 行,
每行是明明的一个同学的名字(英文字母组成,没有主格,全部大写)。
往后有 P 行,每行开始是某个同学的名宇,紧跟着一个冒号和一个空格,后面是一句证
词,符合前表中所列格式。证词每行不会超过 250 个字符。
输入中不会出现连续的两个空格,而且每行开头和结尾也没有空格。
【输出格式】
如果你的程序能确定谁是罪犯,则输出
1亿VIP精品文档
相关文档
最近下载
- 机构库存指标公式.docx
- 计算机系统基础:C语言视角(RISC-V版)王浩然课后习题答案(不含编程题程序).pdf
- 杭州余杭区社工招聘真题.pdf
- 杭州滨江社工招聘笔试真题.pdf
- 2024年福建省中考地理试题卷(含答案解析).docx
- 浙江金华市婺城交通投资集团有限公司招聘笔试题库2022.pdf
- 2024浙江金华市交通投资集团有限公司公开招聘49人笔试模拟试题及答案解析.docx
- NB∕SH∕T 0164-2019 石油及相关产品包装、储运及交货验收规则.pdf
- “医养结合”大型养老社区规划设计探讨--海南万宁东山康城项目研究.ppt
- 2024浙江金华市交通投资集团有限公司公开招聘49人笔试备考试题及答案解析.docx
文档评论(0)