 |
操作系统：N/A
编程工具：C语言
问题：我现在有两个十分棘手的课题没法解决,希望各位高手能给我源程序(用C语言)。题目如下:
[课题1]:选择合适的结构表示图,在此基础上实现求解最短路径的Floyd算法
要求:对所设计的图结构,提供必要的基本功能。
[课题2]:在中国象棋盘上,如果在放置若干个马后,使得整个棋盘的任意空位置上所放置的旗子均能被这些马吃掉(并且要考虑到"别腿"的规则),则称这组放置是棋盘的一个满覆盖.若去掉满覆盖中的任意一个旗子都会使这组放置不在是满覆盖.则称这一满覆盖为极小满覆盖.设计程序完成如下要求:
要求:(1)求解一个极小满覆盖。
(2)最好能画出棋盘的图形形式,并在其上动态的演示试探过程。(冯蕾)
|
| |
|
 |
这两个问题都是数据结构的经典问题,一般书里都会提到(或者提到相应的问题),大多都是用递归的方法,找到讲递归的书就可以知道解法了。
 相关书籍：
《数据结构教程C 语言版》
《数据结构C++语言描述-应用标准模板库(STL)》》
此问题由zhangyang回答。
附加关键字：编程, 源程序, programming, source code, C/C++, MFC, C++ Builder, Borland C++, Turbo C, C, BCB, 其他方面, 。
|
| |
|
| |
|
| |
|
|
求解最短路径的Floyd算法