wpfly2020 2019-11-13 19:18 采纳率: 50%
浏览 164
已采纳

求两个变量的最简表示方法

  • 假设有变量A,变量B,取值范围都是[0,99],且始终满足A<B

  • 要求:用尽量少的bit位来存储这两个变量,且能够相对容易地还原出A,B。

  • 一般的,7bit存A,7bit存B,共14bit可存储任何一种A、B的取值情况。

  • 但由于有A<B条件,所以理论上,通过枚举可以得出:只需4950种状态就可以表示所有A、B的取值情况,对这些状态逐个编号,最多13个bit位就可以容纳下这些编号,但此种方法还原困难。
    有没有其他方法呢?

  • 写回答

3条回答 默认 最新

  • threenewbee 2019-11-13 22:40
    关注

    你要最精简,就是枚举编号。采用数组存储对应关系,查表还原。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?