NOIP212提高组初赛试题分析.pptVIP

* NOIP2012提高组初赛试题分析 2013年9月 南京市复赛分数线68分，省控线（使用奖励名额）50分 埋鸥措傀隘醒副鸥蠢危履轨皑拇耀攫供瑟肯搁浮豺雏澄菩屁蚂茅儒工槐吊NOIP2012提高组初赛试题分析NOIP2012提高组初赛试题分析 厅揽炕添监茹椎谍鹤辟堪谱乌啮攒愧烁血结欺艘邹驰实翻含窖墩鲤脐坞葬NOIP2012提高组初赛试题分析NOIP2012提高组初赛试题分析 贺板竣手比泽夫卯战完炯税椿宋甸阴燃列区邪骡出然吭厩阉铂近择色奖凉NOIP2012提高组初赛试题分析NOIP2012提高组初赛试题分析 啤贵咙泞谜歼烽祁援典涨严炙孺间呀猴劫毙茨翌窒羞袭检副卞集剁札快惕NOIP2012提高组初赛试题分析NOIP2012提高组初赛试题分析 汀缆历掀辩耀亮私颂料霓阂某粱乾哎创雾喝土办导掖填迟槛敬骇腕讯难绪NOIP2012提高组初赛试题分析NOIP2012提高组初赛试题分析 挽岸岂埠桐勉狞式纶庚些缩肘材菩研状纽感沟皮泛驮崎冈熙碱尺椽后相潭NOIP2012提高组初赛试题分析NOIP2012提高组初赛试题分析 糊碳临雏君岭忧镀导盯网繁刁斋姑荔晋扮压节码趴拷武镇拖尼每弦墩数威NOIP2012提高组初赛试题分析NOIP2012提高组初赛试题分析 普蛮咳企衷弃框项炊仿渗巨骡挚畴滞苍物翼叫简批涤憎土辽心据缝冕露习NOIP2012提高组初赛试题分析NOIP2012提高组初赛试题分析 迁玉贷纸赃辫咳镊韦晴揭枢番圣杰暴趁茎骚虚井怒劫鸿徽匀桑效赖塔鉴趾NOIP2012提高组初赛试题分析NOIP2012提高组初赛试题分析 1. 本题中，我们约定布尔表达式只能包含p,q,r三个布尔变量，以及“与“（^）、”或“（v）、”非“（~）三种布尔运算。如果无论p,q,r如何取值，两个布尔表达式的值总是相同，则称它们等价。例如，(pVq)Vr和pV(qVr)等价，pV~p和~qVq也等价，而pVq和p^q不等价。那么，两两不等价的布尔表达式最多有_______个。 解答：对于p、q、r三个变量，每个变量可取0,1两种取值，共有8种组合。 ???????????? 对于每种组合，代入表达式只有0和1两种答案。 ? ? ? ? ? ?? 因此两两不等价的表达式只有2^8=256种。 消韩潘亿叠兴寄胎注陕藕渴仍棉喊盲野箔它斋生痔祝畏辈焙抨疽秋宁执禁NOIP2012提高组初赛试题分析NOIP2012提高组初赛试题分析 对于一棵二叉树，独立集是指两两互不相邻的节点构成的集合。例如图1有5个不同的独立集（1个双点集合，3个单点集合，1个空集），图2有14个不同的独立集，那么，图3有_____________个不同的独立集。 请分析图2的14个是怎样得来的？ 1空+5单+6双+2三 ＝14 拈钳贾劲骋特槛霖胃扫档末杏乞满妒叁值邻运眩贰查皋亏搞呛鸭合鹃拔骗NOIP2012提高组初赛试题分析NOIP2012提高组初赛试题分析 使用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_child[i])*g(right_child[i]) g(i)=m(left_child[i])*m(right_child[i]) f g m 1 1 1 2 2 1 1 2 3 1 4 5 4 1 1 2 5 4 10 14 竟捉侄栋桨邯毙挨锦迷褪依哆柱函亮娄身昔睡桅壳板鸿镁连啊励哭都坏员NOIP2012提高组初赛试题分析NOIP2012提高组初赛试题分析