[讨论]欢迎来讨论一个问题-密码应用-看雪-安全社区|安全招聘|kanxue.com

[讨论]欢迎来讨论一个问题

发表于: 2013-12-19 16:13 4059

[讨论]欢迎来讨论一个问题

publickey

2013-12-19 16:13

4059

为描述清楚问题，先来几个基本定义：
1、比特位的权重：一个串由比特位组成，每个比特位的值为0或1，为0值定义一个权重w0，为1值定义一个权重w1。

2、串的权重：一个给定的比特串，从左到右，累加其每一比特位的权重，即得这个串的权重。

3、数的权重：把一个数写成二进制形式，高位为0的比特去掉，高位在左，低位在右，即转换为一个串，这个串的权重，即为这个数的权重。

问题：
一个数可以被分解，例如分解成2个数的“和”或“积"，以分解为"和"为例：N = N1+N2，求一种分解方式，使得N1和N2的权重中的最大值，是最小的。

[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课

收藏・1

免费・0

支持