jike2012年5月实习题

1、输出hanoi塔的中间移动过程，复杂度

Hanoi比较简单，时间复杂度是O(2exp n)(why？)

2、给您一个二叉树（元素值都是int类型），输入整数a,b,计算二叉树中在[a,b]区间的节点个数。

A:遍历过程（先序遍历、或者中序遍历、后续遍历）。

3、判断两个字符串是不是同性异构体（长度一样，相同的字符组成，字符个数也一样，字符位置不一样）

A:建立2个数组COUT1[256]，COUT2[256]，记录char * str1和char *str2的每个字符出现个数，然后比较2个数组是否相等。

4、整形数组里面，返回出现次数大于一半的元素（编程之美）

A: 介绍一个时间复杂度为O(n)的算法。

每次删除2个不同的元素，剩下的元素里面，之前出现次数大于一半的元素现在出现次数也是大于一半。

5、 128bit的二进制流里面查找8bit二进制流出现的次数

A:我的理解是，二进制流其实就是一个字符串。利用KMP算法计算。

6、如下图所示，红色矩阵为一个运动物体，可以在水平方向移动，地底下有陷进（黑色）

运动物体每次运动步伐只能是自然数的平方（table[]存放，1,4,9,16,25，。。。），求给定initPos，goalPos,和holePos[]数组，怎么计算移动的最少次数

水平轨道

地下是否有陷阱

水平轨

道坐标

-3

-2

-1

1) 算出initPos和goalPos之间的距离len

2) 再在table数组里面寻找一个最接近len的数，table[A1]，剩余距离为：

Len[1] = (len – table[A1] )(可能为负数，负数的时候下次运动方向为：终点—>起始点)

3) 再在table数组里面寻找一个最接近len[1]的数，table[A2]，剩余距离为：

如果len[1] >0，len[2] = (len[1] – table[A2] )

如果len[1] <0，len[2]= (len[1] + table[A2] )

(可能为负数，负数的时候下次运动方向为：终点—>起始点，正数的时候下次运动方向为：起点—>终点)

4) 循环步骤3，直到len[n] = 0，这样移动次数为n

jike2012年5月实习题相关推荐

「学习记录」《数值分析》第二章计算实习题（Python语言）
在假期利用Python完成了<数值分析>第二章的计算实习题,主要实现了牛顿插值法和三次样条插值,给出了自己的实现与调用Python包的实现--现在能搜到的基本上都是MATLAB版,或者是各 ...
Nwafu-OJ-1410 Problem I C语言实习题二——4.判断是否能构成一个三角形
问题 I: C语言实习题二--4.判断是否能构成一个三角形时间限制: 1 Sec 内存限制: 128 MB 题目描述从键盘输三个数,判断是否能将它们作为三角形的三条边构成一个三角形.若能,输出& ...
数值分析计算实习题matlab,数值分析计算实习题
<数值分析计算实习题>由会员分享,可在线阅读,更多相关<数值分析计算实习题(17页珍藏版)>请在人人文库网上搜索. 1.数值分析计算实习题姓名: 学号: 班级: 第二章1.程序 ...
Nwafu-OJ-1487 Problem q C语言实习题八——ASCII字模文件
问题 : C语言实习题八--ASCII字模文件时间限制: 1 Sec 内存限制: 128 MB 提交: 2873 解决: 1337 [提交][状态][讨论版] 题目描述请编程从字模文件ASC1 ...
Nwafu-OJ-1421 Problem S C语言实习题四——4.数据顺序调整
问题 S: C语言实习题四--4.数据顺序调整时间限制: 1 Sec 内存限制: 128 MB 题目描述由键盘任意输入10个数,将最大数调到最前面,最小数调到最后面. 输入任意10个数输出 ...
Nwafu-OJ-1431 Problem b C语言实习题五——6.用指针实现子字符串提取
问题 : C语言实习题五--6.用指针实现子字符串提取时间限制: 1 Sec 内存限制: 128 MB 提交: 4667 解决: 2107 [提交][状态][讨论版] 题目描述用指针实现:由键 ...
Nwafu-OJ-1425 Problem V C语言实习题四——7.输出杨辉三角形
问题 V: C语言实习题四--7.输出杨辉三角形时间限制: 1 Sec 内存限制: 128 MB 题目描述打印如下形式的杨辉三角形. 1 1 1 1 2 1 1 3 3 1 1 ...
Nwafu-OJ-1485 Problem o C语言实习题八——单链表结点的阶乘和
问题 : C语言实习题八--单链表结点的阶乘和时间限制: 1 Sec 内存限制: 128 MB 提交: 5120 解决: 1555 [提交][状态][讨论版] 题目描述要求实现一个函数,求单向 ...
Nwafu-Oj-1444 Problem l C语言实习题七——2.结构体数组的定义与引用
问题 : C语言实习题七--2.结构体数组的定义与引用时间限制: 1 Sec 内存限制: 128 MB 提交: 4459 解决: 2011 [提交][状态][讨论版] 题目描述定义一个职工结构 ...
Nwafu-OJ-1411 Problem J C语言实习题二——5.按从大到小排序三个数
问题 J: C语言实习题二--5.按从大到小排序三个数时间限制: 1 Sec 内存限制: 128 MB 题目描述从键盘输入三个数,将它们按从大到小进行排序,然后输出. 输入输入三个数. 输出 ...

jike2012年5月实习题

jike2012年5月实习题相关推荐

最新文章

热门文章