字节算法题

1.String/Array/Matrix

在Java中，String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成代码，下面这个方法大家应该记住：

toCharArray() //get char array of a String Arrays.sort() //sort an array Arrays.toString(char[] a) //convert to string charAt(int x) //get a char at the specific index length() //string length length //array size substring(int beginIndex) substring(int beginIndex, int endIndex) Integer.valueOf()//string to integer String.valueOf()/integer to string String/arrays很容易理解，但与它们有关的问题常常需要高级的算法去解决，例如动态编程、递归等。

下面列出一些需要高级算法才能解决的经典问题：

? ? ? ? ? ? ?

1.String/Array/Matrix

在Java中，String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成代码，下面这个方法大家应该记住：

toCharArray() //get char array of a String Arrays.sort() //sort an array Arrays.toString(char[] a) //convert to string charAt(int x) //get a char at the specific index length() //string length length //array size substring(int beginIndex) substring(int beginIndex, int endIndex) Integer.valueOf()//string to integer String.valueOf()/integer to string String/arrays很容易理解，但与它们有关的问题常常需要高级的算法去解决，例如动态编程、递归等。

下面列出一些需要高级算法才能解决的经典问题：

? ? ? ? ? ? ?

随机抽题算法

0 引言

随机抽题是在线考试系统中的核心部分，目前大部分的在线考试系统或无纸化考试系统大都采用了随机函数实现随机抽题，但大部分在线考试系统在随机抽题时存在抽题速度慢、试题覆盖面不稳定、重点不突出、灵活性差等问题。本文讨论了优化随机抽题的方法，给出了具体的抽题公式和查询语句。 1 优化使用随机函数方法研究

原始在线考试系统中，使用随机函数从题库中抽取试题，抽题公式为Int(Rnd*M)公式1。在抽取第一题时，直接将题号存放在指定的空数组中，表示抽取成功，以后每抽取一题，将题号和数组中已存在元素进行比较，若存在则抽取失败，若不存在则抽取成功，并将题号依次存储在该数组中，直到抽取结束。这种抽题方法的缺陷是时间浪费。这种时间浪费在单机的时候并不明显，但在B/S模式或C/S模式下，机器越多速度越慢。为了解决重复抽题，避免试题抽取过慢，可采用分段法、分类法和分类分段结合法。

1.1 分段法 分段法是解决重复抽题最简单的方法，其原理是将题库中的试题M

分成N段，然后从每段中抽取一题，抽取公式为Int(Rnd*(M\\N))+i*(M\\N)(0≤i≤N-1)公式2。分段法的优点显而易见，可以完全杜绝试题重复抽取，但对题库中试题的数量有要求，即M

寿昌中学·2011年信息技术学科会考理论复习资料

第二部分 算法与程序设计会考要求

知识点目录表

第一单元 算法与算法表示 ......................................................................................................... 2

1、使用计算机解决问题的一般过程（识记） .................................................................. 2 2、算法及算法的表示方法（领会） ................................................................................. 2 3、顺序、选择和循环三种基本模式（应用） .................................................................. 5 第二单元 VB程序设计初步 ................................................................

/*******************************************************************************
* @author DarkSee <gxlizq@>
*******************************************************************************/
JAVA经典算法50题
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....
public class Demo01 {
public static void main(String args[]) {
for (int i = 1; i <= 20; i++)
System.out.println(f(i));
}
public static int f(int x) {
if (x == 1||x == 2)
return 1;
else
return f(x - 1) + f(x - 2);

C训练题一 题1：未名湖边的烦恼

每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。

每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）

输入格式

两个整数，表示m和n

输出格式

一个整数，表示队伍的排法的方案数。

样例输入

3 2

样例输出

5

数据规模和约定

m,n∈［0,18］ 问题分析

题2：最大的算式

题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：

N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ??

输入格式

输入文件共有二行，第一行为两个有空格隔开的整数，表示N和K，其中（2<=N<=15, 0<=K<=N-1）。第二行为 N个用空格隔开的数字（每个数字在0到9之间）。

输出格式

输出文件仅一行包含一

前五章习题算法

2.2

算法设计题

1.设计一个算法从一给定的有序顺序表L中删除元素值在X到Y(X<=Y)之间的所有元素,要求以较高的效率实现,要求算法的空间复杂度为O(1) void delete(SqList &L,ElemType x,ElemType y) {

int i=0,k=0;

while(i=x &&L.elem[i]

L.length=L.length-k; }

2设一个有序表L,含有2n个整数,其中n个位负数,n个为正数,设计一个算法将L中所有元素按正负相间排列. 要求算法的空间复杂度为O(1),时间复杂度为O(n) void move(SqList &L) {

int i=0,j=L.length-1; int temp;

while(i0)i++; while(i

while(i

} }

3.假设一两个元素依之=值递增有序排列的线性表A和B分别表示两个集合(同一 元素值各不相同),要求分别设计求A和B交并差集的算法,要求结果线形表中的元素依值递增有序排列,试对顺序表实现上述操作. 交集:

void intersection(SqList A,SqList B ,SqList &C) {

int i=0,j=0,k=0;

while(iB.elem[j]) j++; else { C.elem[k]=A.elem[i]; k++;i++;j++;} //共同

与java数组有关的源代码如何转换为对应字节码

1.我们知道java里new 出来的都是存放在堆里的。 问题是我们如下情况：

int [] arr={1,2,3,4}，

我查看了一下深入java 虚拟机测试了一下就没有new 直接int[] arr={1,2,3,4}也是存放在堆里的。

下面是深入java虚拟机里堆数组相关字节码的定义，看清楚了说明每句最后一句话将新数组的对象引用压入栈。(是对象引用)

而我编写了两个小例子生成字节码:

例子1：

[java] view plaincopy

1. public class TestArray {

2. public static void main(String[] args){

3. int [] arr1=new int[3];

4. }

5. }

生成的字节码文件如下：

[java] view plaincopy

1. public class TestArray extends ng.Object{

2. public TestArray();

3. Code:

4. 0: aload_0

5. 1: invokespecial #8; //Method ja

与java数组有关的源代码如何转换为对应字节码

1.我们知道java里new 出来的都是存放在堆里的。 问题是我们如下情况：

int [] arr={1,2,3,4}，

我查看了一下深入java 虚拟机测试了一下就没有new 直接int[] arr={1,2,3,4}也是存放在堆里的。

下面是深入java虚拟机里堆数组相关字节码的定义，看清楚了说明每句最后一句话将新数组的对象引用压入栈。(是对象引用)

而我编写了两个小例子生成字节码:

例子1：

[java] view plaincopy

1. public class TestArray {

2. public static void main(String[] args){

3. int [] arr1=new int[3];

4. }

5. }

生成的字节码文件如下：

[java] view plaincopy

1. public class TestArray extends ng.Object{

2. public TestArray();

3. Code:

4. 0: aload_0

5. 1: invokespecial #8; //Method ja

多字节、多进制加减运算

学生： 何绍金 学号： 201203870408

专业班级：自动化1202

指导老师： 杨东勇

2014年12月

一、实验目的

1． 学习多字节压缩 BCD 码加减法运算的程序设计； 2． 学习单字节有符号数加减运算的程序设计。

二、实验设备

统一电子开发平台

三、实验要求

1．编写通用 4 字节压缩 BCD 码的加、减法运算程序； 2．编写通用单字节有符号二进制数加、减法运算程序；

四、实验原理（单字节带符号数加法运算）

对于简单的8 位加减可以直接调用指令就可以了。例如加法可以使用指令ADD 以及带进位加ADDC，但单字节加减法只能在256 之内进行运算；在实际应用中经常需要进行多字节运算，从而处理更大的数据。该实验介绍单片机BCD 码多字节加、减运算通用程序的设计。

五、实验过程

1．多字节无符号压缩BCD 码加法运算假设多字节无符号被加数的最低字节的地址为R0，加数的最低字节地址为R1，字节数共为len；计算结果的地址于被加数相同。

（1）入口参数：

R0：被加数地址指针； R1：加数地址指针； len：字节数。