搜索资源列表
shellsort111
- 附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和
112
- :#include <stdlib.h>#include <stdio.h>#include <time.h> void InsertSort(int a[],int *(k1),int *(k2))//0:直接插入排序{ int i,j int temp *(k1)=0 *(k2)=0 for(i=0 i<149 i++) { temp=a[i+1] *(k2)++ ... -:# Include
clock
- 1. 首先建立一个基本对话的exe工程,并命名为time; 2. 在BOOL CTimeDlg::OnInitDialog()函数内建立一个计时器,SetTimer(1,1000,NULL) 3. 再用classwizard建立消息响应函数void CTimeDlg::OnTimer(UINT nIDEvent),在里面输入代码如下:Invalidate() 4. 再用classwizard建立消息响应函数void CTimeDlg::OnDestroy(),在里面输入代码如下:
avl_work
- 实现了avltree的建立、插入、删除、输出等基本功能,可以看到每次改变后树的动态变化,对初学者实际编程练习很有帮助。压缩包里是整个项目,其中.h文件包含avltree的所有定义和实现。-Achieved avltree establishment, insert, delete, export and other basic functions, you can see that every time the tree after the change the dynamic changes
Urban-travel-issues
- 城市出行问题。某城市有若干中心区,在一些中心区之间存在道路相连。这些道路中的一些已开通了公交线路。需要在中心区间旅行的人们有如下几种交通方式可供选择: 1.骑自行车,平均速度15km/h。 2.公交与步行结合,不同道路的公交车平均速度不同,标注于下图的B 中,B=0 代表这 条道路尚未开通公交线路,步行的平均速度为5km/h。允许搭乘公交与步行两种方式自由进 行组合,切换的次数不限。 3.自驾车,不同道路的平均速度不同。 现在你要从区域A 出发要区域B,由于时间紧迫,请提
WinRAR-ZIP
- 在C++用递归实现链表逆序 使得倒序输出。-#include <stdio.h> #include <stdlib.h> #include <time.h> const int M=10 typedef int Type typedef struct Node{ Type data struct Node* next }Node void add_elem(Node**head,Type data){ Node
maopao
- 冒泡排序,包含函数处理时间的计算。使用到clock(),请头文件包含time.h;#define h 30000(或其他值)-Bubble sort, including the calculation of the function of processing time.Clock () used, the header file contains from time.h. # define h 30000 (or other values )
MiGong
- 1. 问题描述: 本实验假设迷宫是一个n 行n列的二维平面表格,左上角作为迷宫的入口,右下角作为迷宫的出口。迷宫问题求解的目标是寻找一条从入口到出口的通路。 2.基本要求: 设计一个程序,能自动或手动生成这样一个n行n列的矩阵maze[n][n],即每个元素都为0或1的二维数组,然后判断该矩阵表示的迷宫是否存在一条从入口到出口的通路。如果存在,将表示该通路的数组下标按顺序保存到文件path.txt如:(1,1)(2,2)(1,3)(1,4)(1,5)(1,6)(2,6)(3,6)(4
