上下文无关文法（Context-Free Grammar, CFG）是一个4元组G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一组有限的产生式规则集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素称为非终结符，T的元素称为终结符，S是一个特殊的非终结符，称为文法开始符。 设G=(V, T, S, P)是一个CFG，则G产生的语言是所有可由G产生的字符串组成的集合，即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言（Context-Free Language, CFL），当且仅当存在一个CFG G，使得L=L(G)。 *⇒ 例如，设文法G：S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母，开始符都是S，终结符都是小写字母。
标签： Context-Free Grammar CFG
上传时间： 2013-12-10
上传用户：gaojiao1999
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签： represented integers group items
上传时间： 2016-01-17
上传用户：jeffery
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签： converts Toolbox complex logical
上传时间： 2016-02-12
上传用户：a673761058
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间： 2016-06-27
上传用户：梁雪文以
VIP专区-嵌入式/单片机编程源码精选合集系列（104）资源包含以下内容：1. mips命令集详解.2. 数码相框原理图,ZXDP-010 (8302+720).3. CBM2090单片8BIT 16BIT共板原理图.4. 红外线遥控是目前使用最广泛的一种通信和遥控手段。由于红外线遥控装置具有体积小、功耗低、功能强、成本低等特点.5. 时间触发嵌入式系统设计模式 使用8051系列微控制器开发可靠应用.6. 关于555时基电路原理以及应用的介绍说明.7. 一个关于s3c2410_LCD_640*480的驱动程序.8. ipod——touch攻略.9. SDMMC 源码 SD、MMC卡的读写程序.10. 嵌入式试验开发平台简介.11. Mobile phone MMI design reference..12. 我写的stv2248 芯片的驱动程序.13. 应用于S60平台的示例程序.14. YAFFS (Yet Another Flash File System) is now in its second generation and provides a fast robust fil.15. 关于h264的演示 内容不错 希望大家喜欢..16. Michael Barr是Netrino公司的总裁兼创始人.17. 2006年软考的嵌入式系统设计师考试题及答案.18. S3C2440开发板原理图以及成品图片.是硬件开发工程师的好参考资料.19. 一个可以实现嵌入式视频监控系统的服务器软件。.20. 一个可以实现嵌入式视频监控系统的最新版客户端软件。.21. 东软嵌入式高级C培训(2007)).22. 最新的uffs,目前是1.1.2版本.23. NokiaSeries40Book1,介绍了40平台的手机开发.24. 数控编程开发事例,对数控机床的直线和圆户进行插补,.25. 用STR710控制串口及CC1100进行无线通信.26. 非常不错的单片机开发板原理图.27. s3c44b0bootloader分析.28. 以 DSpic30f4011为 SPI SLAVE的范例程式.29. 汉字与字符显示函数。对于任一主函数.30. 最详细最专业的MODBus协议介绍。 给MODBus总线开发的朋友们一些参考！.31. 本文较为详细的介绍了双CPU的C51系统设计中.32. c51的时钟芯片读写函数.33. 本书介绍了PCI局部总线的基本概念,功能,操作规则和使用方法.34. Intel公司的闪存转换层(Flash Translaion Layer)规范指导文件.35. h.261 player with running h.261,p24,h26 file.36. I2C接口协议.37. First of all we would like to thank God Almighty for giving us the strength and confidence in pursi.38. 2008年最新出版Silverlight及Blend学习电子书教程合集.39. 利用VB與VC程式整合開發實現影像物體分類辨識的PLC輸送帶系統.40. 凌阳公司机sunplus1002在这个芯片下.
标签： 光电子
上传时间： 2013-06-25
上传用户：eeworm
000愉快的开始.mp4 33.6M2019-12-17 16:09 001我和Python的第一次亲密接触.mp4 29.4M2019-12-17 16:05 002用Python设计第一个游戏.mp4 51.3M2019-12-17 16:05 003小插曲之变量和字符串.mp4 90.9M2019-12-17 16:05 004改进我们的小游戏.mp4 115.9M2019-12-17 16:05 005闲聊之Python的数据类型.mp4 31.1M2019-12-17 16:05 006Pyhon之常用操作符.mp4 26.1M2019-12-17 16:05 007了不起的分支和循环.mp4 30.6M2019-12-17 16:05 008了不起的分支和循环2.mp4 23.3M2019-12-17 16:05 009了不起的分支和循环3.mp4 23.5M2019-12-17 16:05 010列表：一个打了激素的数组.mp4 23.2M2019-12-17 16:05 011列表：一个打了激素的数组2.mp4 22.1M2019-12-17 16:05 012列表：一个打了激素的数组3.mp4 36.2M2019-12-17 16:05 013元组：戴上了枷锁的列表.mp4 54.2M2019-12-17 16:05 014字符串：各种奇葩的内置方法.mp4 142.5M2019-12-17 16:05 015字符串：格式化.mp4 115.1M2019-12-17 16:05 016序列！序列！.mp4 81.1M2019-12-17 16:05 017函数：Python的乐高积木.mp4 25M2019-12-17 16:05 018函数：灵活即强大.mp4 33.7M2019-12-17 16:05 019函数：我的地盘听我的.mp4 33.1M2019-12-17 16:05 020函数：内嵌函数和闭包.mp4 35.5M2019-12-17 16:05 021函数：lambda表达式.mp4 28.9M2019-12-17 16:05 022函数：递归是神马.mp4 48.3M2019-12-17 16:05 023递归：这帮小兔崽子.mp4 39.5M2019-12-17 16:05 024递归：汉诺塔.mp4 28.8M2019-12-17 16:05 025字典：当索引不好用时.mp4 41.4M2019-12-17 16:05 026字典：当索引不好用时2.mp4 34.4M2019-12-17 16:05 027集合：在我的世界里，你就是唯一.mp4 19.4M2019-12-17 16:05 028文件：因为懂你，所以永恒.mp4 55.5M2019-12-17 16:05 029文件：一个任务.mp4 41.8M2019-12-17 16:05 030文件系统：介绍一个高大上的东西.mp4 80.3M2019-12-17 16:05 031永久存储：腌制一缸美味的泡菜.mp4 39.9M2019-12-17 16:05 032异常处理：你不可能总是对的.mp4 49M2019-12-17 16:05 033异常处理：你不可能总是对的2.mp4 34.9M2019-12-17 16:05 034丰富的else语句及简洁的with语句.mp4 24M2019-12-17 16:05 035图形用户界面入门：EasyGui.mp4 73.5M2019-12-17 16:05 036类和对象：给大家介绍对象.mp4 30.2M2019-12-17 16:05 037类和对象：面向对象编程.mp4 28.8M2019-12-17 16:05 038类和对象：继承.mp4 42.2M2019-12-17 16:05 039类和对象：拾遗.mp4 41.8M2019-12-17 16:05 040类和对象：一些相关的BIF.mp4 32.8M2019-12-17 16:05 041魔法方法：构造和析构.mp4 26.8M2019-12-17 16:05 042魔法方法：算术运算.mp4 30M2019-12-17 16:05 043魔法方法：算术运算2.mp4 31.8M2019-12-17 16:05 044魔法方法：简单定制.mp4 78.9M2019-12-17 16:05 045魔法方法：属性访问.mp4 42.9M2019-12-17 16:05 046魔法方法：描述符（Property的原理）.mp4 42.4M2019-12-17 16:05 047魔法方法：定制序列.mp4 23M2019-12-17 16:05 048魔法方法：迭代器.mp4 32.9M2019-12-17 16:05 049乱入：生成器.mp4 33.3M2019-12-17 16:05 050模块：模块就是程序.mp4 25.6M2019-12-17 16:05 051模块：__name__='__main__'、搜索路径和包.mp4 29.6M2019-12-17 16:05 052模块：像个极客一样去思考.mp4 63M2019-12-17 16:05 053论一只爬虫的自我修养.mp4 48.1M2019-12-17 16:05 054论一只爬虫的自我修养2：实战.mp4 71.6M2019-12-17 16:05 055论一只爬虫的自我修养3：隐藏.mp4 54.8M2019-12-17 16:05 056轮一只爬虫的自我修养4：OOXX.mp4 94M2019-12-17 16:05 057论一只爬虫的自我修养5：正则表达式.mp4 58.6M2019-12-17 16:05 058论一只爬虫的自我修养6：正则表达式2.mp4 75.2M2019-12-17 16:05 059论一只爬虫的自我修养7：正则表达式3.mp4 57.2M2019-12-17 16:05 060论一只爬虫的自我修养8：正则表达式4.mp4 89.1M2019-12-17 16:05 061论一只爬虫的自我修养9：异常处理.mp4 32.1M2019-12-17 16:05 062论一只爬虫的自我修养10：安装Scrapy.mp4 58.7M2019-12-17 16:05 063论一只爬虫的自我修养11：Scrapy框架之初窥门径.mp4 156.5M2019-12-17 16:05 064GUI的终极选择：Tkinter.mp4 43.4M2019-12-17 16:05 065GUI的终极选择：Tkinter2.mp4 60.1M2019-12-17 16:05 066GUI的终极选择：Tkinter3.mp4 …………
上传时间： 2013-04-15
上传用户：eeworm
Delphi2005 B/S程序设计技巧集（23--28） 现在delphi 2005 B/S的书籍资料太少，几乎没有可参考的资料，这在一定程度上限制了delphi 2005的使用，相反C#，ASP的书籍资料到处都是。通过几个月的学习也算是总结了一点经验，从现在起我将陆续将ASP和C#的例子、技巧翻译到delphi 2005下面，希望对大家的学习和工作有帮助，毕竟.Net是一种发展趋势。我将不定期写新的内容，同时，如果你在工作或学习中有什么问题，我也会将问题加入本篇文章，另外，一个人的能力毕竟有限，也希望大家共同来解决问题。 宋雨炫
上传时间： 2015-06-23
上传用户：英雄
学生学籍管理系统(B/S)的设计与开发主要实现以下功能1.学生基本信息的管理； 2、学生增减； 3、课程管理：课程的增加、修改、删除、查询等； 4、基础数据管理.
上传时间： 2013-12-23
上传用户：二驱蚊器
实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能： 1．初始化。从终端（文件）读入字符集的数据信息，。建立哈夫曼树。 2．编码：利用已建好的哈夫曼树对明文文件进行编码，并存入目标文件（哈夫曼码文件）。 3．译码：利用已建好的哈夫曼树对目标文件（哈夫曼码文件）进行编码，并存入指定的明文文件。 4．输出哈夫曼编码文件：输出每一个字符的哈夫曼编码。
上传时间： 2014-11-23
上传用户：shanml
如果四位数各位上的数字均是0或2或4或6或8, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中
上传时间： 2016-06-23
上传用户：gtf1207
