首页
社区
课程
招聘
[求助]算法高手请进
发表于: 2014-6-10 15:12 3017

[求助]算法高手请进

2014-6-10 15:12
3017

如上图,

有1-8号房间,每个房间有3个门,  1号,2号,3号

1号房间和8号房间,只有1个门,只能进或者退,所以他的3个门都是111
如2号房间,3个门,能进,也能退,还能选择进入其它分支,所以他是123
如7号房间,因为他只能进或者退,所以只能有1和2,是112

一般情况,1代表后退,2-3不能确定前进或者是分支,

现在有这样一个函数,IntoNextRoom(int index) ,如传1,就是退回上次的房间,传2,3能进哪个房间,未知!

上图只是一个示例,还有可能有其它图,

但每个图都有1号房和最后一个房间,
要从1号房到最后一个房间,求思路

我用数据结构来描述一下

typedef struct ROOM_
{
     char * door1;         
     char * door2;      
     char * doo3;         
     char * RoomName;
}ROOM,*PROOM;

现在用这个来描述一下1号房间
下面是内存
{ door1 door1 door1 Room1};

7号房间
{door1 door1 door2 Room7};

2号房间
{door1 door2 door3  Room2};

8号房间
{door1 door1 door1 Room8};

[培训]《安卓高级研修班(网课)》月薪三万计划,掌握调试、分析还原ollvm、vmp的方法,定制art虚拟机自动化脱壳的方法

上传的附件:
收藏
免费 0
支持
分享
最新回复 (1)
雪    币: 101
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
是否为有向图?
是否为连通图?
顶点的度最大为多少?
入度最大多少?
出度最大为多少?
如果有多条连通路径怎么取舍?
是否需取舍连通路径的权重?
这些你不说,怎么答?
2014-6-10 17:00
0
游客
登录 | 注册 方可回帖
返回
//