2015年01月_ITSophia

01月

原创实验A---- ADFA的可判定性

Problem descriptionADFA={|B是DFA，w是串，B接收w}证明：ADFA是可判定的。实验方法:编写一个算法/程序，对于任意给定的输入，可以判定ADFA。Input有多个测试序列，测试结束于测试文件结束；每个测试序列的第一行为几个正整数n m t a分别表示有n个状态，从a开始m个小写字母组成的字符集，第一个状态默认为起始状态

2015-01-08 19:42:05 1839 1

原创实验D----两个数的互素判定

Problem description称两个正整数是互素的，当它们没有大于1的公因子的时候。比如，4与9就是互素的，尽管4与9都不是素数，但4与9只有一个公因子：1，所以它们互素。但4与22就不是互素的，因为它们有一个大于1的公因子：2。你的任务，给你2个数，判断它们是否互素。Input有多个测试序列，测试结束于测试文件结束；每个测试序列占一行

2015-01-08 19:19:40 4611 1

原创实验B----CFG是P成员

Problem description上下文无关文法CFG G是否派生某个串W。采用动态规划（Dynamic Programming）设计一个一个多项式时间的验证算法。　　实验方法：　　编写一个算法/程序，对于给定的输入，可以在多项式时间内判定ACFG。　　实验结果:　　交一个程序验证。Input输入第一行为一个正整数n，接下来n行为一个

2015-01-08 19:01:27 1453

OpenGL doc in HTML Welcome to the homepage of the OpenGL HTML-documentation. Here you find the complete OpenGL reference pages as taken from the ``blue'' book: OpenGL Reference Manual -- The Official Reference Document for OpenGL, Release 1, by the OpenGL Architecture Review Board, Addison-Wesley, first release 1992, ISBN 0-201-63276-4, converted to HTML. It includes the documentation for the gl*-commands, the glu*-utility-library and the glX*-X-extension for OpenGL.

2015-07-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

ITSophia的专栏

原创实验A---- ADFA的可判定性

原创实验D----两个数的互素判定

原创实验B----CFG是P成员

opengl函数手册.chm文件

空空如也

原创 实验A---- ADFA的可判定性

原创 实验D----两个数的互素判定

原创 实验B----CFG是P成员

opengl函数手册.chm文件

空空如也

原创实验A---- ADFA的可判定性

原创实验D----两个数的互素判定

原创实验B----CFG是P成员