Quantcast
Channel: 看雪安全论坛
Viewing all articles
Browse latest Browse all 9556

【讨论】欢迎来讨论一个问题

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

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

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

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

Viewing all articles
Browse latest Browse all 9556

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>