36_5093049_【最新精选】NOIP2015提高组初赛试题分析.ppt
《36_5093049_【最新精选】NOIP2015提高组初赛试题分析.ppt》由会员分享,可在线阅读,更多相关《36_5093049_【最新精选】NOIP2015提高组初赛试题分析.ppt(39页珍藏版)》请在三一办公上搜索。
1、NOIP2012提高组初赛试题分析,2013年9月,南京市复赛分数线68分,省控线(使用奖励名额)50分,1.本题中,我们约定布尔表达式只能包含p,q,r三个布尔变量,以及“与“()、”或“(v)、”非“()三种布尔运算。如果无论p,q,r如何取值,两个布尔表达式的值总是相同,则称它们等价。例如,(pVq)Vr和pV(qVr)等价,pVp和qVq也等价,而pVq和pq不等价。那么,两两不等价的布尔表达式最多有_个。解答:对于p、q、r三个变量,每个变量可取0,1两种取值,共有8种组合。对于每种组合,代入表达式只有0和1两种答案。因此两两不等价的表达式只有28=256种。,对于一棵二叉树,独立集
2、是指两两互不相邻的节点构成的集合。例如图1有5个不同的独立集(1个双点集合,3个单点集合,1个空集),图2有14个不同的独立集,那么,图3有_个不同的独立集。,请分析图2的14个是怎样得来的?,1空+5单+6双+2三 14,使用DP求解设 m(i)为以i号点为根结点 总个数f(i)为选i的总个数g(i)表示不选i的总个数,显然有 m(i)=f(i)+g(i),1,2,3,4,5,f(i)=g(left_childi)*g(right_childi),g(i)=m(left_childi)*m(right_childi),m(17)=f(17)+g(17)=1936+3600=5536f(17)
3、=g(8)*g(8)=44*44=1936g(17)=m(8)*m(8)=60*60=3600m(8)=f(8)+g(8)=16+44=60f(8)=g(1)*g(6)=1*16=16g(8)=m(1)*m(6)=2*22=44m(6)=f(6)+g(6)=6+16=22f(6)=g(1)*g(4)=1*6=6g(6)=m(1)*m(4)=2*8=16m(4)=f(4)+g(4)=2+6=8f(4)=g(1)*g(2)=1*2=2g(4)=m(1)*m(2)=2*3=6m(2)=f(2)+g(2)=3f(2)=g(1)=1g(2)=m(1)=2m(1)=2f(1)=1g(1)=1,以下为附加内
4、容不需要的朋友下载后可以编辑删除,谢谢,以下为附加内容,让更多的农民成为新型职业农民,中央农业广播电视学校 刘天金20130507 陕西,农业部部长韩长赋:这是一项基础性工程、创新性工作,要大抓特抓、坚持不懈。让更多的农民成为新型职业农民(目标)生产更多更好更安全的农产品供给社会(方向),一、为什么要大力培育新型职业农民二、什么是新型职业农民三、如何加快培育新型职业农民,一、为什么要大力培育新型职业农民,(一)深刻背景农村劳动力持续转移,“人走村空”问题愈演愈烈 2012年我国农民工数量达到2.6亿,每年新增900-1000万。四川抽样调查:26%举家外出农户20%留守农户转移比例平均60%,
5、高的70-80%,一、为什么要大力培育新型职业农民,(一)深刻背景农村青壮年劳动力大量外出,“老人农业”“妇女农业”“小学农业”问题日益凸显陕西抽样调查:72%“80后”“90后”青壮年劳动力(农民工)55岁 务农农民平均年龄63%妇女83%初中及以下文化程度,四川抽样调查:务农农民50岁以上54%,60岁以上30%,70岁以上13%;妇女60%;初中及以下90%。,一、为什么要大力培育新型职业农民,(一)深刻背景农村新生劳动力离农意愿强烈,农业后继乏人问题步步紧逼新生代农民工76%不愿再回乡务农85%从未种过地(国家统计局2010年10省调查:90%的新生代农民工没有从事过一天的农业生产活动
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新精选 36 _5093049_ 最新 精选 NOIP2015 提高 初赛 试题 分析
链接地址:https://www.31ppt.com/p-2308722.html