摘要：算法第三章作业 1. 题目：挖地雷 题目详情：在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿 阅读全文

摘要：算法第二章上机实验报告 1.实践题目名称：找第k小的数。 2.问题描述：输入一个数组和一个整数k，找出这个数组中第k小的数。且算法时间复杂度为O(n)。 3.算法描述：由函数int partition(int a[],int left,int right)、int find(int a[],int 阅读全文

摘要：对分治法思想的体会： 分治法思想就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 使用分治法的情形：当一个问题可以分解为若干个规模较小的与原问题相同的问题时、该问题的规模缩小到一定的程度就可以容易地解 阅读全文