加载中…
博文
标签:

2014

noip

初赛

动态规划

分类: noip
2014NOIP普及组初赛
 二、问题求解
2.如图所示,图中每条边上的数字表示该边的长度,则从A到E的最短距离是(          )。

http://s12/bmiddle/001zBkZkgy6WygMz8tZcb&690
这个题目是动态规划的一个变型题目,从A到E划分为四个阶段,每个阶段都要决策,前一阶段的终点就是后一阶段的起点,对前一阶段的状态作出某种决策,产生后一阶段的状态。
http://s1/mw690/001zBkZkgy6WyiHEOHK10&690
我们可以用倒推的方法,求A到E的最短距离。用k来表示阶段。
第一步:k=4 有 d4(F,E)来表示F到E的距离,4表示第四阶段。
f4(F)=6

标签:

2015

noip

初赛

错排

分类: noip
2015NOIP普及组初赛
 二、问题求解
1.重新排列1234使得每一个数字都不在原来的位置上,一共有(         )种排法。
拿到试卷,看到这题我就想到之前用错排公式做过这样的题,就是想不起来错排公式。只有四个数,可以采用手工排的方式。
1234
2143
2413
3142
3412
3421
4132
4312
4321
答案是:9 。
如果用程序代码来解决这道题,又该如何来解决呢?查询相关资料,下面这段解释比较清晰。
n 个不同元素的一个错排可由下述两个步骤完成:
 第一步,“错排” 1 号元素(将 1 号元素排在第 2 至第 n 个位置之一),有 n - 1 种方法。
 第二步,“错排”其余 n - 1 个元素,按如下顺序进行。视第一步的结果,若1号元素落在第 k 个位置,第二步就先把
标签:

noip

组合

袋子

分类: noip

2014NOIP普及组初赛 二、问题求解 1、把M个同样的球放到N个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的放置方法?(用k表示)

例如:M=7,N=3时,K=8;在这里认为(5,1,1)和(1,5,1)是同一种放置方法。

问:M=8,N=5时,K=   ?   

刚看到这题时,就想到是组合数学问题,由于是填空题,就先采取笨办法,手工排同时去重。

囗  ​囗 

(2014-03-07 09:30)
标签:

云笔记

it

上学期末一次校本培训,校长给我们培训论文撰写时谈到及时摘录你阅读文章精华,记录论文相关前沿研究动态信息,是撰写论文必要的步骤,很值得我们学习借鉴。校长说他使用的是纸质摘抄本,在信息化时代用纸质摘抄本有点不方便,我们还是使用云笔记吧。

这里我推荐的是“有道云笔记”,是一个多平台应用产品,手机及平板:iphoneipad)、安卓、

标签:

图片滚动

offsetleft

scrollleft

offsetwidt

分类: 网页制作

    前一篇博文将图片向上滚动代码的进行了详细解释,这次再介绍一下图片向左边滚动代码。因为是水平布局,如果使用DIV会有点麻烦,所以使用了DIV结合Table进行布局。外层是一个ID为“demo”的Div,内部放置了一个一行二列的表格,两个TD的ID分别是“demo1、demo2”。在ID为“demo1”的再放置一个表格,这个表格放滚动的图片,几张图片就是几列。基本原理与向上滚动类似,demo1是滚动内容,demo2为demo1的直接克隆,通过不断改变demo的scrollLeft达到滚动的目的,当demo1与demo2的交界处滚动至demo顶端时直接跳回初始位置,因为demo1与demo2一样,所以分不出跳动的瞬间,从而达到“无缝”滚动的目的。

    文中offsetLeft、scrollLeft、offsetWidth含义如下:

     offsetLeft:当前对象到其上级层左部的距离。

     scrollLeft:对象左端滚动出显示范围距离的值。

     offsetWidth:当前对象的宽度值。

代码如下(新浪博客会屏蔽html、js代码,请自行替换'<'、'>'):

 

  
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有