码迷,mamicode.com
首页 > 其他好文 > 详细

NOIP2016提高组初赛(1)

时间:2017-10-10 00:14:06      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:中序   数列   提高   .com   log   ges   数字   http   条件   

一、选择题

6、后缀表达式,使用二叉树来求解,正常情况下的表达式a*(b+c)- d为中序遍历的二叉树。

技术分享

若转换为后缀表达式(左右根)则为abc+*d-

14、代数字进去,多试几遍;

三、问题求解

1、同斐波那契数列

F[n]表示有n个格子可以用来染成黑色时满足条件的染色方案数,则有

F[0]=1,F[1]=2;

对于第n个格子,有染黑色或不染黑色两种选择

若第n个格子染成黑色且两个相邻块不能都是黑色,则有剩下的n-2个格子可以用

若第n个格子不染成黑色,则有n-1个格子可以用,所以

F[n]=F[n-1]+F[n-2];

递推求解即可

 

NOIP2016提高组初赛(1)

标签:中序   数列   提高   .com   log   ges   数字   http   条件   

原文地址:http://www.cnblogs.com/pirote-zjy/p/7643279.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!