摘要: 1. 问题描述2. 思路及实现代码1. 问题描述http://acm.hrbeu.edu.cn/index.php?act=problem&id=1004&cid=18某石油公司发现了一个油田。该油田由n*m个单元组成的矩形,有些单元里有石油,有些则没有。单元油田可以通过上,下,左或右连通。在一个单元油田里架设一台采油机,它可以把和该单元油田相连的单元油田的石油采完。该公司想知道最少需要架设几台采油机能把所有的石油采完?示例输入:2 2@**@2 2@@@@示例输出:212. 思路及实现代码广度优先搜索算法实现。//广度优先搜索算法#include<iostream> 阅读全文
posted @ 2011-03-17 16:56 qiang.xu 阅读(962) 评论(1) 推荐(0) 编辑
摘要: 1. 其他排序算法介绍1. 其他排序算法介绍1.1 计数排序使用条件:待排序的元素是在某个范围之内的,通过计算比每个元素小的元素的个数,然后就可以知道该元素的位置,直接放置即可。1.2 桶排序待排序的数据是在某个范围之内,将该数据分布到n个只区间之内,在只区间内排序,然后按顺序合并这些区间中的数据即可。 阅读全文
posted @ 2011-03-17 15:06 qiang.xu 阅读(229) 评论(0) 推荐(1) 编辑
摘要: 1. 快速排序思想2. 实现代码3. 代码下载1. 快速排序思想快速排序主要是基于下面的事实:对于数组A,首先对其进行分割成两部分,前面一部分的值是小于所选定的主元(pivot),后面一部分是大于主元的,然后通过递归调用排序刚刚分割的两部分,即实现对与整个数组的排序。伪代码如下:2. 实现代码usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespaceAlice.Sort{publicclassQuickSort{//实现快速排序[start,end]publicstaticvoi 阅读全文
posted @ 2011-03-17 14:50 qiang.xu 阅读(394) 评论(2) 推荐(0) 编辑