![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 86
夏小弥
键盘上的华尔兹
展开
-
算法之------错排问题
排列组合专题之错排问题1993年的全国高考试题一改以前数学高考“以知识立意”命题思路,开始明确提出“以能力立意”,这是数学高考改革的一项重要举措,高考数学命题更加注重了对能力和素质的考查,试题设计增加了应用性和能力型题目,其中的“贺卡问题”就属于这方面的一道好题。贺卡问题:同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送的贺年卡,则四张不同的贺年卡不同的分配方式有:原创 2016-05-24 13:20:53 · 3782 阅读 · 1 评论 -
数据结构之------深度优先搜索(DFS)
深度优先搜索在编程时经常需要用到搜索,因此掌握搜索算法是很重要的,这里介绍一下深度优先搜索并附上代码样例1、深度优先搜索思想 深度优先搜索遍历类似于树的先序遍历。假定给定图G的初态是所有顶点均未被访问过,在G中任选一个顶点i作为遍历的初始点,则深度优先搜索递归调用包含以下操作:(1)访问搜索到的未被访问的邻接点;(2)将此顶点的visited数组元素值置原创 2016-05-24 13:27:14 · 1309 阅读 · 0 评论 -
深度优先搜索例题------Java倒油
深度搜索倒油:样题描述:有a、b、c三个油桶;a桶的容量为12斤,现有12斤油;b桶容量为8斤,现有0斤;c桶容量5斤,现有0斤。现一次只能由一个桶向另一个同倒油,问怎样才能倒出6斤油。[java] view plain copypackage cn.hncu.search.oil.dfs; import cn.hncu原创 2016-05-24 13:28:52 · 985 阅读 · 0 评论