| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 478 人关注过本帖
标题:本人是新手,遇到有关AI的问题,想求助大侠们,问题如下:
只看楼主 加入收藏
shf739531430
Rank: 1
来 自:哈尔滨
等 级:新手上路
帖 子:3
专家分:0
注 册:2013-9-12
结帖率:0
收藏
已结贴  问题点数:20 回复次数:5 
本人是新手,遇到有关AI的问题,想求助大侠们,问题如下:
有规则如下:
aa->a
bb->b
ba->ab
a->A
b->B
这个产生式系统可以把任何有a和b两个字母构成的字符串变为AB,例如abab=>aabb=>abb=>Ab=>AB
请问大侠这个问题用C怎么实现? 用什么策略 最后用代码描述一下。谢谢~!
搜索更多相关主题的帖子: 字符串 字母 
2013-09-12 21:36
pauljames
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:千里冰封
威 望:9
帖 子:1555
专家分:10000
注 册:2011-5-8
收藏
得分:5 
最简单的想法,用字符数组,根据你的规则,加上状态判断,不断变化数组内容,

经常不在线不能及时回复短消息,如有c/单片机/运动控制/数据采集等方面的项目难题可加qq1921826084。
2013-09-13 07:48
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9032
专家分:54061
注 册:2011-1-18
收藏
得分:5 
abab=>aabb=>abb=>Ab=>AB
------ 应该是 abab=>aabb=>abb=>ab=>Ab=>AB 吧,也就是每次只转最前端最大能转的一个。
如果允许同时转多个的话,那会产生多个可能的结果
bba => bA => BA
bba => ba => ab => Ab = > AB
你认为 bba 应该变为 AB 还是 BA?
2013-09-13 09:34
husiwen
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:227
专家分:1125
注 册:2010-5-23
收藏
得分:5 
可以 回溯  实现

 减枝减的好  算法效率就高
2013-09-13 10:43
shf739531430
Rank: 1
来 自:哈尔滨
等 级:新手上路
帖 子:3
专家分:0
注 册:2013-9-12
收藏
得分:0 
大侠 能给出C程序不?伪代码也行?谢谢了!
2013-09-14 08:03
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:5 
为什么很多人发帖的时候,喜欢吧本人新手挂在嘴边呢...
新手是一个保护盾么?

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-09-14 09:22
快速回复:本人是新手,遇到有关AI的问题,想求助大侠们,问题如下:
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018331 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved