- 博客(2)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 过河问题的图论解法
有一个人带着一条狗、一只兔子、一篮白菜来到河边。河水很深，已经齐半腰，所以他每次只能带一样东西过河。但是当人不在时，狗要咬兔子，兔子要吃白菜，请问他该怎样过去？ 当然我们用常用的方法也能解出来，但是考虑到通用性，我们还是用图论的方法解决。首先我们将四个对象在河的两边分别的所有可能的状态列举出来（因为只有人能够划船，所以在河中间的过程不用考虑），那么四个对象可能的状态就是2^4＝16种，我
2007-03-31 10:46:00
8071
原创 关于线性链表的一些操作
线性链表是数据结构中的第一个概念， 也是最基本的概念。如果对线性链表的操作不熟悉，就说明你对指针、算法等不甚了解，或者说对C语言的精髓、算法的初步都未入门。下文给出的一个线性表的示例，给大家演示线性表的操作，让大家熟悉对指针、链表的操作。该程序中大部分的代码都是标准操作，各种数据结构相关的教科书中都有，不过采用的不一定是C语言而已，但不是很难，所以不加任何介绍，只是在程序中给出响应的注释。
2007-03-30 14:44:00
1740
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人