[理论学习——物体排序的教学]一、排序的意义排序是将两个以上物体根据某种特征上的差异,按有一定的规则排列程序。排序是建立在对事物比较的基础上,它需要有一定的判断推理能力。然而排序对幼儿学习数学知...+阅读
汉诺塔绝对是一个经典的算法题目,虽然当年也讲过,程序也不长,但是一直以来总觉得理解的不清楚,看程序也能明白什么意思,过一段时间程序忘了,想不起来的时候,就怎么都想不明白了,虽然说好像是那么回事,就是高不明白。借着前两天做八皇后的东风,顺便来理一下这个汉诺塔。园盘从上到下编号1, 2, ..., n,杆子从左至右A,B,C,A是from,C是to。我还是看了以前的ja程序然后自己理解一下写的C程序,几乎没有差别,当然写的时候也忘了不少,第一遍出来错误的答案。程序如下:
&emspinclude
&emspdefine INIT_NUM 3
int count;
void hanoi(int n, char from, char to, char middle)
{
if (n >0)
{
count++;
hanoi(n-1, from, middle, to);
printf("Move No.%-2d from %c to %c\n", n, from, to);
hanoi(n-1, middle, to, from);
}
}
int main(int argc, char *ar[])
{
int init = INIT_NUM;
if (argc==2)
init = atoi(ar[1]);
printf("A 是起始杆,C 是辅助杆,B 是目的杆。
\n\n");
hanoi(init, 'A', 'C' , 'B');
printf("\nCount = %d", count);
return 0;
}
借着这股东风,我再顺便写一下排序的算法实现,我只记得冒泡跟快速排序了,现在先写一个冒泡排序吧:
&emspinclude
void show (int *p)
{
int i=0;
for (i=0 ;i
以下为关联文档:
幼教反思:冒泡泡的矿泉水体育活动刚结束,小朋友们回到教室就嚷嚷着要喝水。看着孩子们一个个依次排着队喝水,我就准备起下个活动的东西。等我准备好东西再抬头的时候,却看见亮亮、军军、冬冬三个小家伙...
数据结构教程第三十四课插入排序,快速排序教学目的: 掌握排序的基本概念,插入排序、快速排序的算法教学重点: 插入排序、快速排序的算法教学难点: 快速排序算法授课内容:一、排序概述排序:将一个数据元素的无序序列重...
数据结构教程第三十六课选择排序,归并排序教学目的: 掌握选择排序,归并排序算法教学重点: 选择排序之堆排序,归并排序算法教学难点: 堆排序算法授课内容:一、选择排序每一趟在n-i+1(i=1,2,...n-1)个记录中选取关键字...
WPS表格2005排序功能全接触我们在用WPS表格2005来处理相关的数据表时,常常要对表格中的数据进行排序操作。下面,我们以图1所示的“员工 基本情况登记表”为例,全方位体验一下WPS表格2005的排序功能。1、...
特殊班级排序在使用Excel 2003进行成绩统计时,一般都是把成绩按班级录入并计算出个人总分,然后把所有班级成绩粘到一起,再以总分为关键字从高到低排列好,并填充上校名次,然后再按班级顺序排列...
汉诺塔的C语言实现以及冒泡排序汉诺塔绝对是一个经典的算法题目,虽然当年也讲过,程序也不长,但是一直以来总觉得理解的不清楚,看程序也能明白什么意思,过一段时间程序忘了,想不起来的时候,就怎么都想不明白了,虽然...
巧为表格标题排序我们知道,在WPS文字中,一些需要跨页的表格可以用“标题行重复”功能使首行(即“表头”)出现在每一页表格的第一行。但是,如果使表题也出现在每一页,并且每一页的表题中都要有“表...
算法回顾之插入排序使用范围:小规模数据的排序的方案,而且是一种稳定的排序。 算法复杂度:O(n2) 思想: 首先我们来想一个问题,我们是否能找到一种方法,使一个数插入到一个有序的数组当中,并保证它依然有...
按规律排序活动目标: 1、体验物体排列的规律,愿意用语言表述排列的规律,并学习根据规律进行补排。 2、在游戏中引导幼儿进行补排练习,在玩中学,体验数学活动的乐趣。活动准备: 1、有规律排序...