哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家，他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌，每个哲学家都有一把椅子。在桌子中央是一碗通心面，在桌子上放着5只筷子。（如图所示）当一个哲学家思考时，他与其他同事不交互。时而，哲学家会感到饥饿，并试图拿起与他相近的两只筷子（他与邻近左、右之间的筷子）。一个哲学家一次只能拿起一只筷子。显然，他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时，他就不能不用释放他的筷子而自己吃了。当吃完后，他会放下两只筷子，并再次开始思考。 规定奇数号哲学家先拿他左边的筷子，然后再去拿右边的筷子；而偶数号哲学家则相反。按此规定，将是1、 2号哲学家竞争1号筷子；3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子，获得后，再去竞争偶数号筷子，最后总会有一位哲学家能获得两只筷子而进餐。
上传时间： 2014-01-23
上传用户：teddysha
。录入合法的LL(1)文法，将输出LL(1)预测分析表，并可以对输入的句子进行语法分析输出相应语法树。 程序中部分算法还很不简洁，有待改进，欢迎朋友与我多多交流。
标签： LL
上传时间： 2015-11-13
上传用户：TRIFCT
在Jpeg中Huffman采用的是范式Huffman编码。经过查相关资料有两种不同说法，请高手指点。谢谢！ 1、构造范式 Huffman 编码的方法大致是： 分别统计从最大编码长度 maxlength 到 1 的每个长度对应了多少个符号。根据这一信息从 maxlength 个 0 开始以递增顺序为每个符号分配编码。例如，编码长度为 5 的符号有 4 个，长度为 3 的有 1 个，长度为 2 的有 3 个，则分配的编码依次为： 00000 00001 00010 00011 001 01 10 11 问题：如果按照这种说法那么我在一付图像中渡到的数据是：编码长度为 6 的符号有 1 个，长度为 5 的有 1 个，长度为 4 的有 3 个，长度为3的个数为4个，长度为2的个数为1个。按照以上的算法得到的编码为：000000；00001；0010；0011；001；010；011；100；01。出现001是0011的前缀。在读取数据流的时候将不能区别。 2、另外一种说法，曾经发帖问过。前面的长度编码加1左移一位得到后面长度的编码。像我这个例子如何确定最短码的起始值？ 谢谢大家指点具体的范式Huffman编码实现
上传时间： 2015-11-15
上传用户：蠢蠢66
5045的底层操作程序,使用时根据实际接线情况对程序中管脚定义部分做适当修改 //定义管脚 sbit SCK=P3^4 //时钟 sbit SI=P3^5 //CPU--->5045 sbit SO=P3^5 //5045-->CPU sbit CS=P3^6 //片选
上传时间： 2014-01-01
上传用户：tb_6877751
Win32 API作为 Microsoft 32位平台（包括：Windows 9x，Windows NT3.1／4.0／5.0，WindowsCE）的应用程序编程接口，它是构筑所有32位Windows平台的基石，所有在Windows平台上运行的应用程序都可以调用这些函数。 从事Windows应用程序开发，离不开对Win32 API函数的调用。只有充分理解和利用API函数，才能深入到Windows的内部，充分挖掘系统提供的强大功能和灵活性。 近年来，随着Microsoft 32位平台的版本升级， Win32 API函数的构成、功能与调用方式都有很大的发展变化，然而，国内很少有相关的新版资料出版。为了满足广大开发人员的迫切需求，我们经过认真收集、整理素材，组织编写了这本与各种Microsoft 32位平台最新版本同步的Win32 API参考手册。 全书收录了五大类函数：窗口管理、图形设备接口、系统服务、国际特性以及网络服务。所有函数均附有功能说明、参数说明、返回值说明、备注以及引用说明。另外，在本书的第一章，我们对WiN32 API函数作了完整的概述；在附录部分，讲解了如何在Visual Basic和Delphi中对其调用。 由于篇幅较大，涉及技术内容广泛，加之时间仓促，书中难免存在不少错误或疏漏，希望广大读者给与批评指正。
上传时间： 2014-01-20
上传用户：凌云御清风
Win32 API作为 Microsoft 32位平台（包括：Windows 9x，Windows NT3.1／4.0／5.0，WindowsCE）的应用程序编程接口，它是构筑所有32位Windows平台的基石，所有在Windows平台上运行的应用程序都可以调用这些函数。 从事Windows应用程序开发，离不开对Win32 API函数的调用。只有充分理解和利用API函数，才能深入到Windows的内部，充分挖掘系统提供的强大功能和灵活性。 近年来，随着Microsoft 32位平台的版本升级， Win32 API函数的构成、功能与调用方式都有很大的发展变化，然而，国内很少有相关的新版资料出版。为了满足广大开发人员的迫切需求，我们经过认真收集、整理素材，组织编写了这本与各种Microsoft 32位平台最新版本同步的Win32 API参考手册。 全书收录了五大类函数：窗口管理、图形设备接口、系统服务、国际特性以及网络服务。所有函数均附有功能说明、参数说明、返回值说明、备注以及引用说明。另外，在本书的第一章，我们对WiN32 API函数作了完整的概述；在附录部分，讲解了如何在Visual Basic和Delphi中对其调用。 由于篇幅较大，涉及技术内容广泛，加之时间仓促，书中难免存在不少错误或疏漏，希望广大读者给与批评指正。
上传时间： 2014-01-04
上传用户：515414293
函数名称:CRC-16 Process 函数原型:INT16U make_crc16(INT8U *msgaddr,INT8U datalen) 函数功能:进行CRC校验和产生CRC代码.这个函数只影响全局变量crc16. 校验字放在字符串最后,低8位在前高8位在后. msgaddr : 进行CRC16校验的据块的首地址 datalen : 进行CRC16校验的据块的个数 CRC-ITU的计算算法如下： a.寄存器组初始化为全"1"(0xFFFF)。 b.寄存器组向右移动一个字节。 c.刚移出的那个字节与数据字节进行异或运算，得出一个指向值表的索引。 d.索引所指的表值与寄存器组做异或运算。 f.数据指针加1，如果数据没有全部处理完，则重复步骤b。 g.寄存器组取反，得到CRC，附加在数据之后(这一步可省略)。
上传时间： 2015-12-21
上传用户：llandlu
教师管理系统：1.1课题概况 通过数据库和教师管理系统的连接，从而实现对教师档案的录入、查询、删除、查询全部记录和删除全部记录等一系列的功能。 1.2功能需求 功能需求1：在一个设计框架内，通过鼠标点击实现可以对多个教师档案的录入、查询、删除和退出等功能。 功能需求2：通过数据库连接技术，实现教师管理系统和数据源的连接，这是实现此设计功能的关键所在。 1.3性能需求 性能需求1：在数据源的系统DSN中添加”tea”实现数据源和应用系统的连接，从而可以实现此系统对教师档案的录入、查询等功能。 性能需求2
上传时间： 2014-01-02
上传用户：zhangyigenius
目标跟踪的扩展卡尔曼滤波算法主函数的文件是：kal_demo.m 近似网格滤波的主函数文件是：bayes_demo.m 近似网格滤波划分网格的方法是：以目标上一个时刻的位置作为中心进行网格的划分，每个网格大小为1，总的区域为5*5 改进后算法的主函数文件是：trackiing_demo.m
标签： bayes_demo kal_demo 网格 函数
上传时间： 2014-01-13
上传用户：comua
问题描述 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。
标签： 矩阵
上传时间： 2013-12-20
上传用户：banyou
