/*
1 87175 liao14 44 KB 2 MS g++ 924B 2009-06-12 15:23
一个文法G[Z]有如下五条规则:
(1)Z→(U)
(2)Z→aUb
(3)U→dZ
(4)U→bU
(5)U→e
由此文法可以产生语言:比如:ad(be)b就是此文法的语言,因为有如下推导序列:
Z→aUb→adZb→ad(U)b→ad(bU)b→ad(be)b
*/
#include <iostream>
using namespace std;
char s[10000];
bool ok;
void solve(char ch,char *p,char *q)
{
if(q<p) return;
if(ch=='Z')
{
if((*p)=='(' && (*q)==')') solve('U',p+1,q-1);
else if((*p)=='a' && (*q)=='b') solve('U',p+1,q-1);
else return;
}
else
{
if((*p)=='d') solve('Z',p+1,q);
else if((*p)=='b') solve('U',p+1,q);
else if(p==q && (*p)=='e')
{
ok=1;
return;
}
}
}
int main()
{
//freopen("in.txt","r",stdin);
int c;
scanf("%d\n",&c);
while(c--)
{
gets(s);
ok=0;
solve('Z',s,strlen(s)+s-1);
if(ok) puts("Yes.");
else puts("No.");
}
return 0;
}
在论坛里看到的,感觉很有意思,
1.大二下,专业课很多,蹭了许多课,但感觉还是浅尝辄止,没有深入研究下去,这样的我,学到了皮毛,但深入的一点都不会 (汇编,离散,Linux程序设计,密码...我空的很呐 每天只能做两三道洛谷的题,我的方法对嘛?...
摘自 北邮人论坛 分享他人成功的求职经历。原文如下: 唉,妹子本来是本着写面经的态度与大家分享,之自己情况也是想说明一啥都不会的菜鸟在悲催的逆境下也可以凭自身努力找到offer,没想到被评为作秀。...
推免也已经过了一个星期左右,在推免期间也收到了许多学长学姐以及老师的帮助,非常感谢他们,这篇文章想纪念下自己的推免时光,也想送给在保研途中的你们,希望能给你们带来一些帮助或者引起一些共鸣!
由于自己正在做一个高性能大用户量的论坛程序,对高性能高并发服务器架构比较感兴趣,于是在网上收集了不少这方面的资料和大家分享。希望能和大家交流 ... ————————————————————————————...
由于自己正在做一个高性能大用户量的论坛程序,对高性能高并发服务器架构比较感兴趣,于是在网上收集了不少这方面的资料和大家分享。... 初创网站与开源软件 6 ? 谈谈大型高负载网站服务器的优化心得!...
转载自:Simson Garfinkel, Daniel Weise, Steven Strassmann 原文由pengchengzou张贴 一本很有趣的书, 是那些用惯UNIX的人对UNIX的各种指责,诋毁,谩骂和嘲笑. 是由爱而生的恨. 即使当成一本高级笑话书,也是很有价值...
坚持阅读好书是学习Java并且快速提升技术的最好方式之一。但是,市面上与Java技术相关的书籍可谓数不胜数,如何从这些质量参差不齐的众多书中选择出优秀的书籍,就成为了Java程序员面对的第一个问题。...
标 题: [经历][完稿]cs硕士妹子找工作经历【阿里人搜等互联网】 发信站: 北邮人论坛 (Fri Mar 15 19:39:24 2013), 站内 终于完稿,开始回复pm。。。。。。。。。。。。 另外声明:妹子不是教主夫人。...
寻找各种可能的解决办法,或者求助相关的人。2,开始行动之前,你花了多少时间来考虑这件事情可能出现的问题:A. 我只有想清楚,确保每一个步骤都不会出错,才开始动手。B. 大略思考一下可能会出现的情况,作些...
终于完稿,开始回复pm。。。。。。。。。。...本来下面的文字里面用了好多“妹子”做第一人称,鉴于大家看不惯,就批量替换为“我",由此产生的行文怪异感和不通顺应该不足以引起歧义,见谅。...--------
作者:理性思考 ...order=time&pos=&page=4&channel=1009&source_id=search_post 来源:牛客网 0、写在前面 大家好,相信大家对于我这个ID并不陌生了,这个ID其实是我硕士论文的题目。...
摘自 北邮人论坛 分享他人成功的求职经历。原文如下: 唉,妹子本来是本着写面经的态度与大家分享,之自己情况也是想说明一啥都不会的菜鸟在悲催的逆境下也可以凭自身努力找到offer,没想到被评为作秀。...
导出时间2017年2月27日10:28:29 书签栏 ...3DMax2014中文版安装破解激活完整教程_3DMAX基础建模教程_3dmax吧教程下载网,一流的3dmax教程和3D模型登录QQ邮箱Unity3D视频教程之Shader开发教程-淘宝网Win10开发...
摘自 北邮人论坛 分享他人成功的求职经历。原文如下: 唉,妹子本来是本着写面经的态度与大家分享,之自己情况也是想说明一啥都不会的菜鸟在悲催的逆境下也可以凭自身努力找到offer,没想到被评为作秀。...
摘自 北邮人论坛 分享他人成功的求职经历。原文如下: 唉,妹子本来是本着写面经的态度与大家分享,之自己情况也是想说明一啥都不会的菜鸟在悲催的逆境下也可以凭自身努力找到offer,没想到被评为作秀。...
摘自 北邮人论坛 分享他人成功的求职经历。原文如下: ...唉,妹子本来是本着写面经的态度与大家分享,之自己情况也是想说明一啥都不会的菜鸟在悲催的逆境下也可以凭自身努力找到offer,没想到被评为作秀。...
安豆是一个想学Android应用开发的小白,于是它找到自己的邻居-程序员大牛-熊哥帮忙。熊哥手把手带着安豆搭建程序的开发环境,实现应用的功能,美化应用界面,让安豆终于开发出了自己的第一个安卓应用-计算器。 学习的过程中,两个伙伴有问有答,学习的过程生动有趣。你一定不会睡着。 让从没有接触过安卓开发并且什么都不会的小白,变成一个能够开发出简单的计算器应用的菜鸟。 让小白对安卓开发有个整体的认识,初步形成安卓开发的概念,掌握安卓开发最最基础的知识。
jdk1.8 64位官方正式版 jdk-8u91-windows
什么是流程、工作流作用、Activiti背景简介、Activiti流程设计器安装、Activity环境搭建、通过HelloWorld掌握 Activiti操作流程的步奏、常见API使用、流程部署管理(发布流程、查看流程定义、删除流程、查看流程附件)、流程实例管理(启动流程、查看任务、认领任务、办理任务、查看流程状态) 什么是流程、工作流作用、Activiti背景简介、Activiti流程设计器安装、Activity环境搭建、通过HelloWorld掌握 Activiti操作流程的步奏、常见API使用、流程部署管理(发布流程、查看流程定义、删除流程、查看流程附件)、流程实例管理(启动流程、查看任务、认领任务、办理任务、查看流程状态) QQ:362969068
Python3.2.3官方文档(中文版) 由笔者自己翻译,有不当之处希望在博客上相互交流
C#入门必看含有100个例字,每个例子都是针对C#的学习关键知识点设计的,是学习C#必须知道的一些程序例子,分享给大家,需要的可以下载
课程涵盖了OpenGL开发的方方面面,对开发中经常用到的开发知识点进行讲解,从实战的角度进行编码设计. 第1章-环境建立 第2章-基础图元 第3章-三维世界 第4章-纹理多彩世界 第5章-显存的分配-优化 第6章-场景控制 第7章-光照-真实世界 第8章-模型 第9章-UI制作 第10章-场景编辑器制作 第11章-地形 第12章-脚本引入-lua 教程从最最本的固定管线开始,一节课一个知识点,从实战的角度出发,结合项目开发中经常用到的知识点作深入的讲解,以面向对象的编成方式对知识点进行封装,可以直接引入到项目中使用.通过课程的学习,掌握OpenGL图形编程技巧,并能学以致用.
十个c语言案例 (1)贪吃蛇 (2)五子棋游戏 (3)电话薄管理系统 (4)计算器 (5)万年历 (6)电子表 (7)客户端和服务器通信 (8)潜艇大战游戏 (9)鼠标器程序 (10)手机通讯录系统
个人在学习该课程时候自己做的复习笔记,从物理层一直到应用层都有,一共85页,文字图片搭配合理
50个经典安卓项目源码 50个经典安卓项目源码 50个经典安卓项目源码
数据结构10套考试题目+答案解析,我们的期末考试题目基本都是从里面出的,全部刷一遍保证85+,分享给学弟学妹们
本Java视频教程基于 Hibernate4.x 录制。内容涵盖安装 Hibernatetools 插件、Session 核心方法、持久化对象生命周期、对象关系映射(1-n、1-1、n-n、继承映射)、检索策略、检索方式(对象导航图、OID 检索、HQL、QBC、本地SQL)、Hibernate 一\二级缓存、管理 Session、批量处理等 Hibernate 企业级开发的核心技术。 本Java视频教程将帮助掌握学习者编写出具有合理的软件架构,以及好的运行性能和并发性能的实用 Hibernate 应用。Java视频教程内容注重理论与实践相结合,列举大量具典型性和实用价值的 Hibernate应用实例,并提供详细的开发和部署步骤。
python大作业分享--30多个项目任你选(由于上传大小限制分多个文件上传。爬虫:https://download.csdn.net/download/weixin_43960044/12533382小游戏:https://download.csdn.net/download/weixin_43960044/12533379),应付大作业完全没问题。内涵30多个项目,随意挑选。爬虫(爬抖音视频、下载B站视频、怕天气预报等)小游戏(五子棋、坦克大战、贪吃蛇、拼图等)。
非常漂亮的100个前端案例,包含幻灯片切换、图片缩放、相册、放大镜、图片拖着滚动等等,只有你想不到。