首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > C# >

数据算法有关问题

2013-04-20 
数据算法问题一个人手上有一张表格,表格上有且仅有5个格子,编号依次为a1--a5;我们用1表示某个格子涂满,0表

数据算法问题
一个人手上有一张表格,表格上有且仅有5个格子,编号依次为a1--a5;我们用1表示某个格子涂满,0表示格子为空,当仅a1涂满时(5个表格的状态组合值为:10000),表示他拥有去一楼的权限;。。。以此类推,01000      拥有去二楼的权限;
00100      拥有去三楼的权限;
00010      拥有去四楼的权限;
00001      拥有去五楼的权限;
10010      拥有去一楼、四楼的权限;
00101      拥有去三楼、五楼的权限;
          。
          。
          。
          。
那么如果要表示拥有去六楼权限,或者去七楼的权限,或者去六楼与八楼的权限呢(只用这5位的0与1两种状态组合值表示)?怎么处理?
      
[解决办法]
很明显仅5位,用0和1表示不过来这些组合
[解决办法]
8楼需要8位
1  2  4  8  16 32 64 128 这些数组合最大为255(即11111111,8位)
[解决办法]
2*2*2*2*2,才24种情况,这个已经不是算法能解决的问题了吧?
[解决办法]
00100      拥有去三楼的权限;
00010      拥有去四楼的权限;
00001      拥有去五楼的权限;
10010      拥有去一楼、四楼的权限;
00101      拥有去三楼、五楼的权限;
          。
          。
          。
          。

以上是怎么来的,题目里面的吗?
[解决办法]
从LZ题意里看,一个格子代表一个楼层,一共才5个格子,怎么好表示6楼呢,逻辑上也对应不上啊。
要表示6楼,得多出来格子才行,按照题意的话,几层楼就要几个格子,就是几位。

[解决办法]

引用:
从LZ题意里看,一个格子代表一个楼层,一共才5个格子,怎么好表示6楼呢,逻辑上也对应不上啊。
要表示6楼,得多出来格子才行,按照题意的话,几层楼就要几个格子,就是几位。

对,按楼主的意思,有几层楼就要有几位,现在5位只能表示五层楼

热点排行