假设有变量A,变量B,取值范围都是[0,99],且始终满足A<B
要求:用尽量少的bit位来存储这两个变量,且能够相对容易地还原出A,B。
一般的,7bit存A,7bit存B,共14bit可存储任何一种A、B的取值情况。
但由于有A<B条件,所以理论上,通过枚举可以得出:只需4950种状态就可以表示所有A、B的取值情况,对这些状态逐个编号,最多13个bit位就可以容纳下这些编号,但此种方法还原困难。
有没有其他方法呢?
求两个变量的最简表示方法
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
3条回答 默认 最新
threenewbee 2019-11-13 22:40关注你要最精简,就是枚举编号。采用数组存储对应关系,查表还原。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报