《数据结构与算法》(二叉树)家谱管理系统.docx
着计算机科学技术、计算机产业的迅速发展，计算机的应用普及也在以惊人的速度发展，计算机应用已经深入到人类社会的各个领域。计算机的应用早已不限于科学计算，而更多地应用在信息处理方面。计算机可以存储的数据对象不再是纯粹的数值，而扩展到了字符、声音、图像、表格等各种各样的信息。对于信息的处理也不再是单纯的计算，而是一些如信息存储、信息检索等非数值的计算。那么，现实世界的各种数据信息怎样才能够存储到计算机的内存之中，对存入计算机的数据信息怎样进行科学处理，这涉及计算机科学的信息表示和算法设计问题。为解决现实世界中某个复杂问题，总是希望设计一个高效适用的程序。这就需要解决怎样合理地组织数据、建立合适的数据结构，怎样设计适用的算法，以提高程序执行的时间效率和空间效率。“数据结构”就是在此背景下逐步形成、发展起来的。
2022-06-15 16:06:05
194KB
八皇后问题（难度系数：***）
八皇后问题是一个古老而著名的问题，它是回溯法的典型例题。该问题是德国著名数学家高斯于1850年提出的：在8行8列的国际象棋棋盘上摆放着八个皇后。若两个皇后位于同一行、同一列或同一对角线上，则称它们为互相攻击。在国际象棋中皇后是最强大的棋子，因为它的攻击范围最大。
本题目的要求是：在8×8的国际象棋棋盘上，放置8个皇后。要求使这八个皇后不能互相攻击，即每一横行、每一列、每一对角线上均只能放置一个皇后，求出所有可能的方案，输出这些方案，并统计方案总数。
【基本要求】：
（1）依次输出各种成功的放置方法。
（2）最好能画出棋盘的图形形式，并在棋盘上动态地演示试探过程。
（3）程序能方便地移植到其它规格的棋盘上。
【知识点】：栈，队列，深度搜索，广度搜索，回溯，穷举，递归。
2022-06-14 16:47:35
13.41MB
1
数据结构的图形化演示，生动展示各种算法和数据结构如何对数据进行操作的动画和过程。
2022-06-11 15:01:19
198KB
1
用于教学目的的简单决策树数据结构和算法。
重点
示例数据集
决策树表示
ID3算法
2022-06-10 09:06:46
15KB
《Java数据结构和算法》（第2版）介绍了计算机编程中使用的数据结构和算法，对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章，分别讲述了基本概念、数组、简单排序、堆和队列、链表、递归、进阶排序、二叉树、红黑树、哈希表及图形等知识。附录中则提供了运行专题Applet和例程、相关书籍和问题解答。《Java数据结构和算法》（第2版）提供了学完一门编程语言后进一步需要知道的知识。本书所涵盖的内容通常作为大学或学院中计算机系二年级的课程，在学生掌握了编程的基础后才开始本书的学习。
2022-06-08 20:25:01
24.17MB
1