整数分划(整数划分)

什么是整数分划(整数划分)


给定一个正整数 n , 一个由 r 个正整数组成的数组 λ = ( x1 , x2, . . . . , xr) 如果满足
x1 + x2 + ··· + xr = n 且 x1 ≥ x2 ≥ ··· ≥ xr ≥ 1,
就称数组 λ 是 n 的一个分划。n 的所有不同的分划的个数记作 p(n)。
比如说 4 的分划 p(4) = 4 :
4 = 4 ;
4 = 3 + 1 ;
4 = 2 + 2 ;
4 = 2 + 1 + 1 ;
4 = 1 + 1 + 1 + 1 ;
我们可以像字典给单词排顺序一样给 n 的所有分划排一个顺序:对于 n 的两个不同的分划 λ = ( x1 , x2, . . . . , xr)
和 μ = ( y1 , y2, . . . . , ys),如果 λ 的 “首字母” x1 比 μ 的 “首字母” y1
大,就规定在字典序下 λ 比 μ 大,反之则规定 μ 比 λ 大。如果 x1 = y1 ,那么就比较它们的下一个 “字母” x2 和 y2 . .
. . 这样继续下去,直到 λ 和 μ 在某一个位置上分出大小,根据这个位置上的大小关系来定义 λ 和 μ
之间的大小关系。在上面的例子中,我们就是按照字典序依次排列的 4 的分划。显然,( n ) 是所有分划中最大的,而 ( 1 , 1 , . . .
, 1) 则是所有分划中最小的。大家可以看到,这个比较 n 的分划的大小的规则和 C 语言比较字符串大小的规则是一样的。

- 阅读剩余部分 -

Compression

Run-Length Encoding (RLE) 思路: 将连续的0或1用位数表示, 缩减重复段所占的位置

  • 第一位表示由0或者1开头
  • 之后用prefix-free integer encoding表示每一个Run的长度

    • 后x位表示这个run的binary长度
    • 前x-1位填零, 为unary表示后x位的长度减一

- 阅读剩余部分 -

MonoChrome for Typecho

该主题的原作者网站: http://www.mono-lab.net
主题个人感觉十分简洁,再加上酷酷的黑色,实在喜欢.

目前和原主题相比,缺少Noside样式,和网页顶部菜单的二级菜单效果,
我打算加入宽屏样式,于是抛弃掉了Noside样式,
Typecho没有二级分类,所以就不用做二级菜单了.

下载解压后,放入 Typecho 的 /usr/themes/ 目录,
然后就可以到后台启用主题和设置主题选项了.

支持友情连接插件,

也可以在 links.php 文件里,按照已有的例子添加,

- 阅读剩余部分 -

本博客新增宽屏样式

昨天晚上开始修改图片,然后是样式表,又到其它论坛程序里找出切换样式的代码,加工了下,经测试无误,现正式上线.
欢迎各位访客试用.
提示:按钮在网页底部...
或点击此处切换样式

想要使用此功能的直接下载本站的comm.js文件即可进行学习,
前提是你要懂JavaScript,相信这个不难吧...- -

写给打算进入IT行业的新人们

关于书本

新人们常常会说我看了多少多少的书,看过某某人写的书,仿佛书看了就会做了。其实不然,很多新人在面试的时候夸夸其谈,说啥啥都知道一点,到真正做的时候,啥都不会。归根到底是没有经验,技术这玩意儿经验非常重要,很多东西如果不是你碰到了,你从书上一辈子都找不到答案。

我看书的习惯一般都是先把整个书翻翻,了解一下书的基本内容,然后在实际项目中遇到相应的问题再去翻书,当然这是因为我对技术已经有一定的了解,不需要通读整本书。初学者应该找一些适合自己的书,通读一遍,其中的例子要认真做,一定要自己去写代码,而不是Copy。我以前在学做网页的时候,别人都用Dreamweaver去做,只有我打开源代码编辑器学习HTML源代码的编写。

- 阅读剩余部分 -

我的梦想

我本来想过着随便找个工作,随便赚点钱…然后和不美又不丑的女人结婚生两个小孩,第一个是女孩,第二个是男孩…等长女结婚,儿子也能够独挡一面的时候,就退休了…之后,每天过着下将棋或围棋的悠闲隐居生活…然后比自己的老婆还要早老死…我就是想过这种生活…

Taskiller v3.5.4 去广告版

这个是Taskiller Lite版本,由于Lite 和 Full 版本的区别仅仅只是广告.so...你懂的...
通过修改layouty文件屏蔽广告显示,不阻止广告下载.
为了软件的和开发者的长远考虑,无视那十几KB的流量吧
下载: TasKiller_354.zip