迷宫游戏的设计与开发

在Eclipse平台上,选择Java语言完成迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。在相同的窗口,运用地图格的大小不同来生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块,使用键盘的方向键控制当前移动点进行游戏。按照遍历规则地图的起点不同,把游戏分简单,中等,高难三种难易程度。运用回溯法从入口一步步进行探索,最后找到迷宫出口,并在界面上显示出该路径。编写画布类函数Canvas()实现游戏设置。游戏的成功开发表明,算法研究至关重要,应用这些算法开发游戏是有效的。     

一种用于网格资源发现的P2P模型

研究了网格中的资源发现问题.基于P2P系统思想,利用P2P的动态性、可伸缩等优点解决了网格中的资源发现通常受网格架构限制的问题.具体实现步骤是在现有网格之上给出了一个P2P虚拟层,据此提出了网格内部的以PC LAN为代表的新资源的组织与发现模型;同时,对不同的网格间之间的资源发现进行了相应的探讨.研究表明,模型具有结构简单、层次清晰、动态、扩展性好、易于管理等特性.     

一种网格服务的部署模型

在P2P网络与网格应用部署拓扑之间寻找到一个切入点,将P2P的有关技术思想用于网格服务部署上,并将无结构P2P混合机制用于网格部署的节点组织中.提出了一种节点分组的部署模型,该模型可以实现网格节点的异构性、动态性及网格服务部署的可伸缩性.同时还给出了相应的XML描述.     

PDF文档表格信息的识别与提取

为编辑PDF文档中的表格信息，设计一种基于Python平台的，包含文件选取与文件转换两大功能模块的信息提取软件。该软件利用Python内置库，针对PDF中不同表格的结构设计算法，识别表格内的文字信息与表格结构,将得到的表格结构还原至Word与Excel文档中,文字信息同样复原至对应单元格内。实验表明:开发的软件完整快速地提取了PDF中的表格信息，并将其转化为易于编辑的Excel和Word文档，达到了预期目的；其转换速度与收费软件WPS相当，转换速度明显快于其他免费转换软件；识别精确度与迅捷PDF转换器、Smallpdf等相比有所提高。