noip2012 阅读程序4

1012 - NOIP 2012 提高组初赛试题 第 1 题 目前计算机芯片(集成电路)制造的主要原料是( ),它是一种可以在沙子中提炼出的物质。 A. 硅 B. 铜 C. 锗 D. 铝 本题共1.5分第 2 题 ( )是主要用于显示网页服务器或者文件系统的 HTML 文件内容,并让用户与这些文件交互的一种软件。 A. 资源管理器 B. 浏览器 C. 电子邮件 D. 编译器 本题共1.5分第 3 题 目前个人电脑的( )市场占有率最靠前的厂商包括 Inte... 阅读详情
#include<cstdio>
#include<cstring>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
#include<ctime>
#include<iostream>
using namespace std;
const int maxn=1000;
int lefts[20],rights[20],father[20];
string s1,s2,s3;
int n,ans;

void calc(int x,int dep)
{
	ans+=dep*(s1[x]-'A'+1);
	if(lefts[x]>=0) calc(lefts[x],dep+1);
	if(rights[x]>=0) calc(rights[x],dep+1);
}

void check(int x)
{
	if(lefts[x]>=0) check(lefts[x]);
	s3=s3+s1[x];
	if(rights[x]>=0) check(rights[x]);
}

void dfs(int x,int th)
{
	if(th==n)
	{
		s3="";
		check(0);
		if(s3==s2)
		{
			ans=0;
			calc(0,1);
			cout<<ans<<endl;
		}
		return;
	}
	if(lefts[x]==-1&& rights[x]==-1)
	{
		lefts[x]=th;
		father[th]=x;
		dfs(th,th+1);
		father[th]=-1;
		lefts[x]=-1;
	}
	if(rights[x]==-1)
	{
		rights[x]=th;
		father[th]=x;
		dfs(th,th+1);
		father[th]=-1;
		rights[x]=-1;
	}
	if(father[x]>=0)
	{
		dfs(father[x],th);
	}
}

int main()
{
#ifndef ONLINE_JUDGE
  freopen("in.txt","r",stdin);
#endif
	int i,j;
	cin>>s1;
	cin>>s2;
	n=s1.size();
	memset(lefts,-1,sizeof(lefts));
	memset(rights,-1,sizeof(rights));
	memset(father,-1,sizeof(father));
	dfs(0,1);
	//printf("%.2lf\n",(double)clock()/CLOCKS_PER_SEC);
  return 0;
}

/*
*/

NOIP2012年普及组初赛题目及答案分析 A.动态规划 B.贪心 C.分治 D.搜索【分析】A选项动态规划是从全局考虑最终得出一个最优解,B选项贪心法,是从局部开始考虑出一个解,只是局部最优解,不一定是全局最优解。C 选项分治的思想是把问题分而治之,把大化小。搜索算法就跟走迷宫一样,遇到路口就标记,直到找到出路。 阅读详情

相关推荐

NOIP 2012 普及组初赛试题

依次输出每个点的战斗力,最后输出战斗力最高的点的编号(如果若干个点的战斗力并列最高,输出其中最大的编号)。( )就是把一个复杂的问题分成两个或更多的相同类似的子问题,再把子问题分解成更小的子问题……以下关于仿生学的叙述,错误的是( )( )是主要用于显示网页服务器或者文件系统的 HTML 文件的内容,并让用户与这些文件交互的一种软件。目前计算机芯片(集成电路)制造的主要原料是( ),它是一种可以在沙子中提炼出的物质。n 个整点(横纵坐标都是整数),其中一定存在两个点,它们连线的中点也是整点,那么。

cataplay的博客 323

NOIP 2012 提高组初赛--解析(未全部完成,待更新)

原解析链接两个非空集合A与B间存在着对应关系f,而且对于A中的每一个元素x,B中总有有唯一的一个元素y与它对应,就这种对应为从A到B的映射,记作f:A→B。 利用p∨¬ p和p∧¬ p可以构造出常数true和false 直观地,题目中含p,q,r的全体本质不同的表达式应当是{0,1}^3到{0,1}的全部映射的一个子集。 注意到我们利用形同((p∧1)∧(q∧0)(r∧1))∨((p∧1)∧(q∧1)(r∧1))∨...这样的式子可以构造出{0,1}^3到{0,1}的任意一个映射,所以只要统计这样的映射的数

weixin_63294643的博客 1462

NOIP 2012 年普及组初赛试题整理

问题求解 题目答案: 5 题目解析: 贪心法。构造出最坏情况下至多选4点、不在同一条直线上,此时再添加任意一个点,则一定出现3点一线。 题目答案: 2880 题目解析: 圆排列问题。 5名大陆选手的排列方案数为:5 ! 5名港澳选手安排在大陆选手之间的5个空位的排列方案数为:5 ! 总的排列方案数为:5 ! × 5 ! 。 但每位选手左边相邻的选手均相同,为重复方案。 最终结果为: 阅读程序 #include <iostream> using namespace..

muzixuan1949的博客 843

NOIP 提高组 初赛 四、阅读程序写结果 习题集(八)NOIP2012-NOIP2013

NOIP 提高组 初赛 四、阅读程序写结果 习题集(八)NOIP2012-NOIP2013 1.第十八届(NOIP2012) 问题: 1. //2012.4.1 #include int main(){     int n,i,temp,sum;     int a[100];     scanf("%d",&n);     for(i=1;i         scan

mrcrack的博客 1513

NOIP 2012 普及组初赛试题及解析

NOIP 2012 普及组初赛试题及解析

QD_Jason的博客 1056

NOIP2012普及组初赛难点整理

选择题 如果一棵二叉树的中序遍历是 BAC,那么它的先序遍历不可能是( )。 A. ABC B. ACB C. BAC D. CBA 【解析】根据中序遍历和先序遍历可以惟一确定一棵二叉树。使用排除法。 选项A的二叉树形态为: 选项B中A是根,其中序遍历是 BAC,则B为左子树C为右子树,那么其先序遍历不可能是ACB,所以B选项错误。 选项C的二叉树形态: 选项D的二叉树形态: 地址总线的位数决定了 CPU 可直接寻址的内存空间大小,例如地址总线为 161616 位,其最大的可寻址空间为 646464K

少儿编程乔老师 1380

NOIP 提高组 初赛 四、阅读程序写结果 习题集(七)NOIP2010-NOIP2011

NOIP 提高组 初赛 四、阅读程序写结果 习题集(六)NOIP2010-NOIP2011 1.第十六届(NOIP2010) 问题: 1. //2010.4.1 #include #define size 10 int main(){     int i,j,cnt,n,m;     int data[size];     scanf("%d%d\n",&n,&m);

mrcrack的博客 2011

电网加密芯片全解析:分类与功能​

在电网数字化转型的浪潮中,数据安全和设备的身份认证变得愈发重要。加密芯片作为保障电网信息安全的核心部件,凭借独特的技术特性,在不同应用场景下发挥着关键作用,有力推动着智能电网的安全稳定发展。接下来,我们将对电网中常见的加密芯片展开分类介绍,并探讨其对应的功能。​。

1962

CSP-J1 CSP-S1 初赛 第 1 轮 第四章 阅读程序 第 1 节 模拟策略 4、NOIP2012

CSP-J1 CSP-S1 初赛 第 1 轮 第四章 阅读程序 第 1 节 模拟策略 4、NOIP2012

青少年趣味编程 177

AUTOSAR RTE配置实战:从ECU分区到Task映射的完整指南

本文提供了一份AUTOSAR RTE配置的完整实战指南。从创建ECU分区、定义OS任务,到实现Runnable Entity与Task的精确映射,详细解析了每一步的操作要点与常见陷阱。文章结合配置工具界面,旨在帮助开发者高效完成RTE配置,确保系统实时性与数据一致性,是掌握AUTOSAR核心开发流程的实用参考。

weixin_29228203的博客 484

Robosuite与Robomimic:机器人学习的黄金搭档

本文深入探讨了Robosuite与Robomimic这对机器人学习的黄金组合,详细介绍了如何利用Robosuite进行物理仿真和任务环境构建,以及Robomimic在演示数据处理和离线学习算法实现中的应用。通过实际案例和代码示例,展示了从仿真环境搭建到模型训练的全流程,帮助研究人员高效开展机器人学习实验。

weixin_29178069的博客 415

NOIP2007-2012初赛普及组_阅读程序写结果

NOIP2007-2012初赛普及组_阅读程序写结果

青少年趣味编程 178

实验六 有源滤波器

实验六 有源滤波器一、实验目的二、仪器及设备三、预习要求画出三个电路的幅频特性曲线。四、实验内容l.低通滤波电路2.高通滤波电路3.带阻滤波电路(1)实测电路中心频率。(2)以实测中心频率为中心,测出电路幅频特性。五、实验报告六,仿真图:图 1 低通滤波器仿真图图 2 高通滤波器仿真图图 3 带阻滤波电路仿真图 一、实验目的 1.熟悉有源滤波电路构成及其特性。 2.学会测量有源滤波电路幅频特性。 二、仪器及设备 1.示波器 2.信号发生器 三、预习要求 1.预习教材有关滤波电路

胡毛毛的博客 1万+

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第1节 模拟策略 1、NOIP2015

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第1节 模拟策略 1、NOIP2015

青少年趣味编程 389

使用ChIPSeeker进行ChIP-seq, ATAC-seq,cut&tag等富集峰的基因组注释

常规的下一代高通量测序(next generation sequencing, NGS)实验通常产生大量短片段(reads),通常我们需要将这些reads比对到参考基因组/转录组上,即将它们置于生物学上有意义的基因背景下,才能获得有意义的结果。一般我们认为会产生两种类型的数据(当然两者并无严格意义上的区分)

微生信 3318

硬件知识点-----SPI串联电阻、振铃、过冲

电阻取值,没有公式,一被传输线的特征阻抗为50欧姆左右,而TTL电路输出电阻大桃为13欧姆左右,在源端串一个33姆,大致和50相当,这样就可以柳制从终端反射回来的倍号,防止再次反射。传输时间tp=L/V,其中L是导线长度,V是电磁波在电路板中的传输速度V=C/sqrDk,其中Dk是光速衰减因子,对于电路板而言是铜线,Dk=4电磁波在电路板中的速度都是慢于光速的。实际上串联多大的电阻与传输线的阻抗有关,为了保证阻抗的连续性,如果传输线的特性阻抗 Z0与驱动源的输出阻抗 Zd不匹配,会引发信号的反射。

贾saisai的博客 2718

阅读程序 普及篇 5、【NOIP2001】

阅读程序 普及篇 5、【NOIP2001】

青少年趣味编程 217

Android Framework 开发工程师职位深度解析与面试指南

摘要:博泰车联网科技(上海)股份有限公司招聘Android Framework开发工程师,负责车载系统的底层开发与优化。岗位要求5年以上经验,深入掌握Android Framework机制(WindowManager、PowerManager等模块),熟悉高通平台中间件架构及NDK/JNI开发,具备性能优化(启动时间、ANR处理)、OTA升级等能力。需熟练使用Android Studio、Git等工具,有车载开发经验者优先。工作内容包括Framework定制开发、问题排查及技术文档编写。

郑伟强dev的专栏 551

阅读程序写结果 入门篇 1、NOIP1998

阅读程序写结果 入门篇 1、NOIP1998

青少年趣味编程 354

企业如何开展BI建设--指标体系建设

很多企业的数字化转型工作都是从做BI项目开始的,很多企业认为,BI就是做指标大屏,所以做了很多的驾驶舱,也做了很多指标,有从系统取的,有手工填报的,甚至手工填报的比例占到了70%,最终BI沦为了填报系统,业务认为BI就是把从线下的微信沟通转到了线上录入展示,并没有给业务代来任何提升,久而久之,BI大屏就没人关心,公司高层也认为数据都是填报的,都经过了加工处理,这种数据不可信,不能反映业务开展的实际。其实在BI系统建设之前,我们首先要做的就是要梳理企业的指标,到底我们要展示哪些指标?

263

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

《信息学奥赛一本通 初赛真题解析》第四章 阅读程序 第10节 数论

《信息学奥赛一本通 初赛真题解析》第四章 阅读程序 第10节 数论

青少年趣味编程 313

深度学习工具包 DeepLearningToolbox

深度学习工具包Deprecation notice.-----This toolbox is outdated and no longer maintained.There are much better tools available for deep learning than this toolbox, e.g. [Theano](http://deeplearning.net/software/theano/), [torch](http://torch.ch/) or [tensorflow](http://www.tensorflow.org/)I would suggest you use one of the tools mentioned above rather than use this toolbox.Best, Rasmus.DeepLearnToolbox================A Matlab toolbox for Deep Learning.Deep Learning is a new subfield of machine learning that focuses on learning deep hierarchical models of data.It is inspired by the human brain's apparent deep (layered, hierarchical) architecture.A good overview of the theory of Deep Learning theory is[Learning Deep Architectures for AI](http://www.iro.umontreal.ca/~bengioy/papers/ftml_book.pdf)For a more informal introduction, see the following videos by Geoffrey Hinton and Andrew Ng.* [The Next Generation of Neural Networks](http://www.youtube.com/watch?v=AyzOUbkUf3M) (Hinton, 2007)* [Recent Developments in Deep Learning](http://www.youtube.com/watch?v=VdIURAu1-aU) (Hinton, 2010)* [Unsupervised Feature Learning and Deep Learning](http://www.youtube.com/watch?v=ZmNOAtZIgIk) (Ng, 2011)If you use this toolbox in your research please cite [Prediction as a candidate for learning deep hierarchical models of data](http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=6284)```@MASTERSTHESIS\{IMM2012-06284, author = "R. B. Palm", title = "Prediction as a candidate for learning deep hierarchical models of data", year = "2012",}```Contact: rasmusbergpalm at gmail dot comDirectories included in the toolbox-----------------------------------`NN/` - A library for Feedforward Backpropagation Neural Networks`CNN/` - A library for Convolutional Neural Networks`DBN/` - A library for Deep Belief Networks`SAE/` - A library for Stacked Auto-Encoders`CAE/` - A library for Convolutional Auto-Encoders`util/` - Utility functions used by the libraries`data/` - Data used by the examples`tests/` - unit tests to verify toolbox is workingFor references on each library check REFS.mdSetup-----1. Download.2. addpath(genpath('DeepLearnToolbox'));Example: Deep Belief Network---------------------```matlabfunction test_example_DBNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit RBM and visualize its weightsrand('state',0)dbn.sizes = [100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);figure; visualize(dbn.rbm{1}.W'); % Visualize the RBM weights%% ex2 train a 100-100 hidden unit DBN and use its weights to initialize a NNrand('state',0)%train dbndbn.sizes = [100 100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);%unfold dbn to nnnn = dbnunfoldtonn(dbn, 10);nn.activation_function = 'sigm';%train nnopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.10, 'Too big error');```Example: Stacked Auto-Encoders---------------------```matlabfunction test_example_SAEload mnist_uint8;train_x = double(train_x)/255;test_x = double(test_x)/255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit SDAE and use it to initialize a FFNN% Setup and train a stacked denoising autoencoder (SDAE)rand('state',0)sae = saesetup([784 100]);sae.ae{1}.activation_function = 'sigm';sae.ae{1}.learningRate = 1;sae.ae{1}.inputZeroMaskedFraction = 0.5;opts.numepochs = 1;opts.batchsize = 100;sae = saetrain(sae, train_x, opts);visualize(sae.ae{1}.W{1}(:,2:end)')% Use the SDAE to initialize a FFNNnn = nnsetup([784 100 10]);nn.activation_function = 'sigm';nn.learningRate = 1;nn.W{1} = sae.ae{1}.W{1};% Train the FFNNopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.16, 'Too big error');```Example: Convolutional Neural Nets---------------------```matlabfunction test_example_CNNload mnist_uint8;train_x = double(reshape(train_x',28,28,60000))/255;test_x = double(reshape(test_x',28,28,10000))/255;train_y = double(train_y');test_y = double(test_y');%% ex1 Train a 6c-2s-12c-2s Convolutional neural network %will run 1 epoch in about 200 second and get around 11% error. %With 100 epochs you'll get around 1.2% errorrand('state',0)cnn.layers = { struct('type', 'i') %input layer struct('type', 'c', 'outputmaps', 6, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %sub sampling layer struct('type', 'c', 'outputmaps', 12, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %subsampling layer};cnn = cnnsetup(cnn, train_x, train_y);opts.alpha = 1;opts.batchsize = 50;opts.numepochs = 1;cnn = cnntrain(cnn, train_x, train_y, opts);[er, bad] = cnntest(cnn, test_x, test_y);%plot mean squared errorfigure; plot(cnn.rL);assert(er<0.12, 'Too big error');```Example: Neural Networks---------------------```matlabfunction test_example_NNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);% normalize[train_x, mu, sigma] = zscore(train_x);test_x = normalize(test_x, mu, sigma);%% ex1 vanilla neural netrand('state',0)nn = nnsetup([784 100 10]);opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samples[nn, L] = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.08, 'Too big error');%% ex2 neural net with L2 weight decayrand('state',0)nn = nnsetup([784 100 10]);nn.weightPenaltyL2 = 1e-4; % L2 weight decayopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex3 neural net with dropoutrand('state',0)nn = nnsetup([784 100 10]);nn.dropoutFraction = 0.5; % Dropout fraction opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex4 neural net with sigmoid activation functionrand('state',0)nn = nnsetup([784 100 10]);nn.activation_function = 'sigm'; % Sigmoid activation functionnn.learningRate = 1; % Sigm require a lower learning rateopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex5 plotting functionalityrand('state',0)nn = nnsetup([784 20 10]);opts.numepochs = 5; % Number of full sweeps through datann.output = 'softmax'; % use softmax outputopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex6 neural net with sigmoid activation and plotting of validation and training error% split training data into training and validation datavx = train_x(1:10000,:);tx = train_x(10001:end,:);vy = train_y(1:10000,:);ty = train_y(10001:end,:);rand('state',0)nn = nnsetup([784 20 10]); nn.output = 'softmax'; % use softmax outputopts.numepochs = 5; % Number of full sweeps through dataopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, tx, ty, opts, vx, vy); % nntrain takes validation set as last two arguments (optionally)[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');```[![Bitdeli Badge](https://d2weczhvl823v0.cloudfront.net/rasmusbergpalm/deeplearntoolbox/trend.png)](https://bitdeli.com/free "Bitdeli Badge")

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第1节 模拟策略 8、NOIP2009

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第1节 模拟策略 8、NOIP2009

青少年趣味编程 178

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第7节 搜索策略 1、NOIP2012

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第7节 搜索策略 1、NOIP2012

青少年趣味编程 243

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第4节 排序算法 5、NOIP2016

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第4节 排序算法 5、NOIP2016

青少年趣味编程 130

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第3节 枚举算法

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第3节 枚举算法

青少年趣味编程 203

你好世界,再见NOIP

2012年10月13日,下午14:30~16:30,我人生中最后一次NOIP考试。 题目不难,但是却完成得不够理想,现在也只想写点东西来纪念一下了,写的时候,心口还隐隐作痛。 单选一上来,我就一分钟全部秒光,只有两题不会,后来对答案,那两题都错了。多选我当时想一定会难,多加小心,结果只对了一半,还有一题是蒙上去的,试卷和答题纸上不一样,应该是对了。 然后曙光...

weixin_30781107的博客 103
上一篇: noip2012 阅读程序3
下一篇: 初赛39分,“oier”lzwjava心酸,他没能做好他喜欢的事情
lzw_java
博客等级 码龄15年 49粉丝 73原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值