摩托罗拉笔试
螺旋矩阵输出
递归思路
public int[][] create(int begin, int num) {
int[][] temp = new int[num][num];
if (num == 1) {
temp[0][0] = begin;
} else if (num == 2) {
temp[0][0] = begin;
temp[0][1] = begin + 1;
temp[1][0] = begin + 3;
temp[1][1] = begin + 2;
} else {
int[][] temp1 = create(begin + 4 * num - 4, num - 2);
for (int i = 0; i < num; i++) {
temp[0][i] = begin + i;
}
for (int i = 1; i < num - 1; i++) {
for (int j = 0; j < num; j++) {
if (j == 0) {
temp[i][j] = 4 * num - 4 + begin - i;
} else if (j == num - 1) {
temp[i][j] = begin + num - 1 + i;
} else {
temp[i][j] = temp1[i - 1][j - 1];
}
}
}
for (int i = 0; i < num; i++) {
temp[num - 1][i] = 3 * num - 3 + begin - i;
}
}
return temp;
}
百度
洗牌
要求严格和原来位置不一样
Card[] array = new Card[52];
private void newPork() {
Random r = new Random();
for (int j = 0; j < 52; j++) {
Card c = array[j];
if (c.isRight()) {
continue;
} else {
int i = r.nextInt(51);
if (i != c.site) {//这个很烦,用while()会比较好,
Card temp = c;
array[j] = array[i];
array[j].setNewsite(j);
temp.setNewsite(i);
array[i] = temp;
}
}
}
}
card类
class Card {
int value;
int type;
int old = -1;
int site = -1;
public Card(int value, int type) {
this.value = value;
this.type = type;
}
public boolean isRight() {
if (old == site) {
return false;
} else {
return true;
}
}
public void setOld(int old) {
this.old = old;
}
public void setNewsite(int _newsite) {
this.site = _newsite;
}
}
初始化略
不考虑随机函数的时间复杂度,大概为O[n]
完备性证明用反证
分享到:
相关推荐
软考中级 - 软件设计师 - 专题复习笔记3软考中级 - 软件设计师 - 专题复习笔记3软考中级 - 软件设计师 - 专题复习笔记3软考中级 - 软件设计师 - 专题复习笔记3软考中级 - 软件设计师 - 专题复习笔记3软考中级 - 软件...
网络工程师复习笔记 网络工程师复习笔记 网络工程师复习笔记
信息系统项目管理师(高级)考前复习笔记汇总.pdf信息系统项目管理师(高级)考前复习笔记汇总.pdf信息系统项目管理师(高级)考前复习笔记汇总.pdf信息系统项目管理师(高级)考前复习笔记汇总.pdf信息系统项目管理师(高级)...
软件工程复习笔记考研复习笔记,特别适合本科生及研究生复习
网络工程师笔记串讲主要知识点 可以帮你节省时间学好网络方面的知识
java ee 复习笔记,是网友制作,有strut spring hibernate等啊
系统架构师复习笔记.docx
2018年信息系统项目管理师复习精华笔记.doc2018年信息系统项目管理师复习精华笔记.doc2018年信息系统项目管理师复习精华笔记.doc2018年信息系统项目管理师复习精华笔记.doc2018年信息系统项目管理师复习精华笔记.doc...
计算机系统结构复习笔记计算机系统结构复习笔记
计算机组成原理复习笔记
Java基础每日复习笔记-JavaSE高级阶段.edf
Java基础每日复习笔记-JavaSE基础阶段.edf
数据结构复习笔记-图的数组(邻接矩阵)存储表示及重要的基本操作
华工随机信号课程考试复习笔记(2022年1月6日整理版)
嵌入式复习笔记嵌入式复习笔记
中医内科学(副高职称考试复习笔记(注释)).doc
西安交通大学软件学院操作系统复习笔记,包含前九个章节的内容,可以查看博文https://blog.csdn.net/qq_46311811/article/details/122322967 查看内容及介绍
Java基础每日复习笔记-JavaSE高级阶段.2020-10-13-211312.edf
C语言复习笔记.pdfC语言复习笔记.pdfC语言复习笔记.pdf
PDF格式。信息系统管理工程师复习笔记,算机硬件基础知识、计算机基本组成、中央处理、存储器、 I/O 设备等主要部 件的性能和基本工作原理,以及计算机系统结构,计算机存储系统等。