澳门威利斯人_威利斯人娱乐「手机版」

来自 澳门威利斯人 2019-04-18 20:22 的文章
当前位置: 澳门威利斯人 > 澳门威利斯人 > 正文

SQL练习题完整,H5游戏开发

H5游戏开垦:消灭星星

2018/01/25 · HTML5 · 游戏

原稿出处: 坑坑洼洼实验室   

「消灭星星」是壹款绝对漂亮的「消除类游戏」,它的玩法很简短:解决相连通的同色砖块。

图片 1

H五游戏开荒:一笔画

2017/11/07 · HTML5 · 游戏

初稿出处: 坑坑洼洼实验室   

图片 2

SQL 演练题答案

一. 游戏规则

「消灭星星」存在四个本子,但是它们的条条框框除了「关卡分值」有个别出入外,此外的平整都以同样的。小编介绍的本子的游戏规则整理如下:

1. 色砖分布

  • 10 x 10 的表格
  • 5种颜色 —— 红、绿、蓝,黄,紫
  • 每类色砖个数在钦点区间内私行
  • 伍类色砖在 10 x 10 表格中随机分布

2. 拔除规则

八个或多个以上同色砖块相连通就是可被解除的砖头。

三. 分值规则

  • 免去总分值 = n * n * 5
  • 奖励总分值 = 贰仟 – n * n * 20

「n」表示砖块数量。上边是「总」分值的条条框框,还有「单」个砖块的分值规则:

  • 排除砖块得分值 = 10 * i 5
  • 剩余砖块扣分值 = 40 * i 20

「i」表示砖块的索引值(从 0 先导)。轻易地说,单个砖块「得分值」和「扣分值」是一个等差数列。

四. 关卡分值

关卡分值 = 一千 (level – 壹) * 三千;「level」即眼下关卡数。

5. 过关条件

  • 可清除色块不存在
  • 合计分值 >= 当前关卡分值

下面五个原则还要建立游戏才得以过得去。

H五游戏开垦:一笔画

by leeenx on 2017-11-02

一笔画是图论[科普](https://zh.wikipedia.org/wiki/图论)中一个响当当的标题,它起点于柯哈利法克斯堡七桥难题[科普](https://zh.wikipedia.org/wiki/柯尼斯堡七桥问题)。物教育学家欧拉在他173陆年登载的随想《柯火奴鲁鲁堡的柒桥》中不但消除了7桥难点,也提议了一笔画定理,顺带化解了一笔画难题。用图论的术语来讲,对于八个加以的连通图[科普](https://zh.wikipedia.org/wiki/连通图)留存一条恰好含有全数线段并且未有再度的门道,那条路子正是「一笔画」。

搜索连通图那条路子的长河正是「一笔画」的娱乐经过,如下:

图片 3

 

2. MVC 设计情势

作者这一次又是采纳了 MVC 方式来写「消灭星星」。星星「砖块」的数据结构与各类状态由 Model 完结,游戏的宗目的在于 Model 中造成;View 映射 Model 的变型并做出相应的一言一动,它的职务主假诺体现动画;用户与游戏的互动由 Control 达成。

从逻辑规划上看,Model 很重而View 与 Control 很轻,然则,从代码量上看,View 很重而 Model 与 Control 相对很轻。

娱乐的实现

「一笔画」的落到实处不复杂,笔者把落实进程分成两步:

  1. 底图绘制
  2. 互相绘制

「底图绘制」把连通图以「点线」的样式映未来画布上,是游玩最轻松达成的部分;「交互绘制」是用户绘制解题路线的经过,那几个进度会重点是处理点与点动态成线的逻辑。

一、补充作业一、

 

设有三个关系:

               S(SNO, SNAME, AGE, SEX,Sdept)

               SC(SNO, CNO, GRADE)

               C(CNO, CNAME, TEACHER)

试用关系代数表达式表示下列查询:

 

1、查询学号为S3学生所学课程的课程名与任课教师名。

  

2、查询至少选修LIU老师所教课程中一门课的女生姓名。

3、查询WANG同学不学的课程的课程号。

4、查询至少选修两门课程的学生学号。

5、查询选修课程中包含LIU老师所教全部课程的学生学号。

补充作业二、

 

三个关系同上,试用SQL语言表示下列查询:

 

1、  查询门门课程都及格的学生的学号

方法1:

提示:根据学号分组,就得到每个学生所有的课程成绩,在某个学生这一组成绩里,如果他所有的课程成绩都大于60分则输出该组学生的学号

Select sno frome sc group by sno having(min(grade)>=60)

 

2、查询既有课程大于90分又有课程不及格的学生的学号

自身连接:

Select sno from sc where grade >90 and sno in (select sno from sc where grade<60)

 

3、查询平均分不及格的课程号和平均成绩

Select cno , avg(GRADE) from sc group by cno having avg(grade)<60

查询平均分及格的课程号和课程名

Select C.cno , Cname from SC,C where C.cno=SC.cno group by C.cno having avg(grade)>=60

 

4、找出至少选修了2号学生选修过的全部课程的学生号

提示:不存在这样的课程y,学生2选修了y,而学生x没有选。

SELECT DISTINCT Sno

   FROM SC as SCX

   WHERE NOT EXISTS

      (SELECT *

       FROM SC as SCY

       WHERE SCY.Sno =‘2’AND NOT EXISTS

                               (SELECT *

                                  FROM SC SCZ

                          WHERE SCZ.Sno=SCX.Sno AND SCZ.Cno=SCY.Cno))



5、求各门课程去掉一个最高分和最低分后的平均分

第一步,求所有成绩的平均分(去掉一个最高分和最低分)

select   avg(GRADE)   from   SC       where   GRADE   not   in (select   top   1   GRADE   from   SC order   by   GRADE)     and     GRADE   not   in (select   top   1   GRADE   from   SC order   by   GRADE   desc)  

第二步,将所有成绩按各门课程的课程号CNO分组

SELECT CNO avg(GRADE)   from   SC       where   GRADE   not   in (select   top  1  GRADE   from   SC order   by   GRADE)     and     GRADE   not   in (select   top  1  GRADE   from   SC order   by   GRADE   desc) group by CNO

3. Model

10 x 10 的表格用长度为 拾0 的数组可周到映射游戏的有数「砖块」。

[ R, R, G, G, B, B, Y, Y, P, P, R, R, G, G, B, B, Y, Y, P, P, R, R, G, G, B, B, Y, Y, P, P, R, R, G, G, B, B, Y, Y, P, P, R, R, G, G, B, B, Y, Y, P, P, R, R, G, G, B, B, Y, Y, P, P, R, R, G, G, B, B, Y, Y, P, P, R, R, G, G, B, B, Y, Y, P, P, R, R, G, G, B, B, Y, Y, P, P, R, R, G, G, B, B, Y, Y, P, P ]

1
2
3
4
5
6
7
8
9
10
11
12
[
R, R, G, G, B, B, Y, Y, P, P,
R, R, G, G, B, B, Y, Y, P, P,
R, R, G, G, B, B, Y, Y, P, P,
R, R, G, G, B, B, Y, Y, P, P,
R, R, G, G, B, B, Y, Y, P, P,
R, R, G, G, B, B, Y, Y, P, P,
R, R, G, G, B, B, Y, Y, P, P,
R, R, G, G, B, B, Y, Y, P, P,
R, R, G, G, B, B, Y, Y, P, P,
R, R, G, G, B, B, Y, Y, P, P
]

Enclave – 花青,G – 黄绿,B – 墨米白,Y – 绿蓝,P – 米白。Model 的主导职务是以下七个:

  • 变迁砖墙
  • 打消砖块 (生成砖块分值)
  • 抓好砖墙
  • 免除残砖 (生成表彰分值)

底图绘制

「一笔画」是多关卡的玩耍情势,我决定把关卡(连通图)的定制以三个配置接口的花样对外揭发。对外暴光关卡接口需求有1套描述连通图形状的专业,而在小编眼前有五个挑选:

  • 点记法
  • 线记法

举个连通图 —— 伍角星为例来说一下这多个挑选。

图片 4

点记法如下:

JavaScript

levels: [ // 当前关卡 { name: "5角星", coords: [ {x: Ax, y: Ay}, {x: Bx, y: By}, {x: Cx, y: Cy}, {x: Dx, y: Dy}, {x: Ex, y: Ey}, {x: Ax, y: Ay} ] } ... ]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
levels: [
// 当前关卡
{
name: "五角星",
coords: [
{x: Ax, y: Ay},
{x: Bx, y: By},
{x: Cx, y: Cy},
{x: Dx, y: Dy},
{x: Ex, y: Ey},
{x: Ax, y: Ay}
]
}
...
]

线记法如下:

JavaScript

levels: [ // 当前关卡 { name: "伍角星", lines: [ {x1: Ax, y1: Ay, x2: Bx, y2: By}, {x1: Bx, y1: By, x2: Cx, y2: Cy}, {x1: Cx, y1: Cy, x2: Dx, y2: Dy}, {x1: Dx, y1: Dy, x2: Ex, y2: Ey}, {x1: Ex, y1: Ey, x2: Ax, y2: Ay} ] } ]

1
2
3
4
5
6
7
8
9
10
11
12
13
levels: [
// 当前关卡
{
name: "五角星",
lines: [
{x1: Ax, y1: Ay, x2: Bx, y2: By},
{x1: Bx, y1: By, x2: Cx, y2: Cy},
{x1: Cx, y1: Cy, x2: Dx, y2: Dy},
{x1: Dx, y1: Dy, x2: Ex, y2: Ey},
{x1: Ex, y1: Ey, x2: Ax, y2: Ay}
]
}
]

「点记法」记录关卡通过海关的贰个答案,即端点要按一定的相继存放到数组 coords中,它是有序性的记录。「线记法」通过两点描述连通图的线条,它是冬辰的记录。「点记法」最大的优势是显示更简明,但它必须记录贰个合格答案,我只是关卡的搬运工不是关卡创建者,所以作者最终选项了「线记法」。:)

 

三.一 生成砖墙

砖墙分两步生成:

  • 色砖数量分配
  • 击溃色砖

辩解上,能够将 100 个格子能够均分到 伍类颜色,不过我玩过的「消灭星星」都不利用均分政策。通过分析两款「消灭星星」,其实能够发现一个法则 —— 「色砖之间的多少差在多少个定位的距离内」。

比方把古板意义上的均分称作「完全均分」,那么「消灭星星」的分红是壹种在均分线上下波动的「不完全均分」。

图片 5

小编把上边的「不完全均分」称作「波动均分」,算法的实际达成能够敬重「不定均分算法」。

「征服色砖」其实正是将数组乱序的历程,作者推荐应用「 费雪耶兹乱序算法」。

以下是伪代码的落实:

JavaScript

// 波动均分色砖 waveaverage(伍, 4, 肆).forEach( // tiles 即色墙数组 (count, clr) => tiles.concat(generateTiles(count, clr)); ); // 击败色砖 shuffle(tiles);

1
2
3
4
5
6
7
// 波动均分色砖
waveaverage(5, 4, 4).forEach(
// tiles 即色墙数组
(count, clr) => tiles.concat(generateTiles(count, clr));
);
// 打散色砖
shuffle(tiles);

互动绘制

在画布上绘制路线,从视觉上实属「选取或连续连通图端点」的历程,这些历程须要缓解贰个难点:

  • 手指下是还是不是有端点
  • 当选点到待选中式点心之间是或不是成线

搜聚连通图端点的坐标,再监听手指滑过的坐标能够知道「手指下是或不是有点」。以下伪代码是采撷端点坐标:

JavaScript

// 端点坐标消息 let coords = []; lines.forEach(({x1, y一, x2, y二}) => { // (x一, y一) 在 coords 数组不设有 if(!isExist(x1, y1)) coords.push([x1, y1]); // (x二, y二) 在 coords 数组不存在 if(!isExist(x2, y2)) coords.push([x2, y2]); });

1
2
3
4
5
6
7
8
// 端点坐标信息
let coords = [];
lines.forEach(({x1, y1, x2, y2}) => {
// (x1, y1) 在 coords 数组不存在
if(!isExist(x1, y1)) coords.push([x1, y1]);
// (x2, y2) 在 coords 数组不存在
if(!isExist(x2, y2)) coords.push([x2, y2]);
});

以下伪代码是监听手指滑动:

JavaScript

easel.addEventListener("touchmove", e => { let x0 = e.targetTouches[0].pageX, y0 = e.targetTouches[0].pageY; // 端点半径 ------ 取连通图端点半径的二倍,升高活动端体验 let r = radius * 2; for(let [x, y] of coords){ if(Math.sqrt(Math.pow(x - x0, 二) Math.pow(y - y0), 二) <= r){ // 手指下有端点,判别能否连线 if(canConnect(x, y)) { // todo } break; } } })

1
2
3
4
5
6
7
8
9
10
11
12
13
14
easel.addEventListener("touchmove", e => {
let x0 = e.targetTouches[0].pageX, y0 = e.targetTouches[0].pageY;
// 端点半径 ------ 取连通图端点半径的2倍,提升移动端体验
let r = radius * 2;
for(let [x, y] of coords){
if(Math.sqrt(Math.pow(x - x0, 2) Math.pow(y - y0), 2) <= r){
// 手指下有端点,判断能否连线
if(canConnect(x, y)) {
// todo
}
break;
}
}
})

在未绘制任何线段或端点此前,手指滑过的任意端点都会被看成「一笔画」的开端点;在绘制了线段(或有选中式点心)后,手指滑过的端点能还是不能与选中式点心串连成线段供给依据现存规则实行判别。

图片 6

上海体育场所,点A与点B可总是成线段,而点A与点C无法接2连三。小编把「能够与钦命端点连接成线段的端点称作可行连接点」。连通图端点的实用连接点从连通图的线条中领到:

JavaScript

coords.forEach(coord => { // 有效连接点(坐标)挂载在端点坐标下 coord.validCoords = []; lines.forEach(({x壹, y一, x2, y二}) => { // 坐标是近日线段的起源 if(coord.x === x1 && coord.y === y1) { coord.validCoords.push([x2, y2]); } // 坐标是如今线段的终点 else if(coord.x === x二 && coord.y === y二) { coord.validCoords.push([x1, y1]); } }) })

1
2
3
4
5
6
7
8
9
10
11
12
13
14
coords.forEach(coord => {
// 有效连接点(坐标)挂载在端点坐标下
coord.validCoords = [];
lines.forEach(({x1, y1, x2, y2}) => {
// 坐标是当前线段的起点
if(coord.x === x1 && coord.y === y1) {
coord.validCoords.push([x2, y2]);
}
// 坐标是当前线段的终点
else if(coord.x === x2 && coord.y === y2) {
coord.validCoords.push([x1, y1]);
}
})
})

But…有效连接点只好剖断八个点是或不是为底图的线条,那只是1个静态的参考,在事实上的「交互绘制」中,会遇上以下情状:

图片 7
如上海教室,AB已串连成线段,当前选中式点心B的实惠连接点是 A 与 C。AB 已经接二连三成线,假使 BA 也串连成线段,那么线段就再也了,所以那时候 BA 无法成线,唯有 AC 技巧成线。

对选中式点心来说,它的有效性连接点有三种:

  • 与选中式点心「成线的得力连接点」
  • 与选中点「未成线的实用连接点」

里面「未成线的有效连接点」技能参与「交互绘制」,并且它是动态的。

图片 8

回头本节内容开端提的三个难点「手指下是不是有端点」 与 「选中式点心到待选中式点心时期是还是不是成线」,其实可统1为3个标题:手指下是不是存在「未成线的实用连接点」。只须把监听手指滑动遍历的数组由连通图全体的端点坐标 coords 替换为当前选中式点心的「未成线的卓有功用连接点」就能够。

至此「一笔画」的根本成效已经实现。能够超过体验一下:

图片 9

 壹、查询七号课程未有考试战表的学员学号。

三.二 化解砖块

「解决砖块」的规则很简短 —— 隔壁相连通一样色即能够清除

图片 10
前多个组成符合「相邻相连通一样色就可以以去掉」,所以它们能够被破除;首个组成就算「相邻同样色」不过不「相连结」所以它不能够被扫除。

「化解砖块」的同时有2个第二的义务:生成砖块对应的分值。在「游戏规则」中,作者曾经提供了相应的数学公式:「解决砖块得分值 = 10 * i 5」。

「化解砖块」算法达成如下:

JavaScript

function clean(tile) { let count = 1; let sameTiles = searchSameTiles(tile); if(sameTiles.length > 0) { deleteTile(tile); while(true) { let nextSameTiles = []; sameTiles.forEach(tile => { nextSameTiles.push(...searchSameTiles(tile)); makeScore( count * 10 五); // 标志当前分值 deleteTile(tile); // 删除砖块 }); // 清除完结,跳出循环 if(nextSameTiles.length === 0) break; else { sameTiles = nextSameTiles; } } } }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
function clean(tile) {
let count = 1;
let sameTiles = searchSameTiles(tile);
if(sameTiles.length > 0) {
deleteTile(tile);
while(true) {
let nextSameTiles = [];
sameTiles.forEach(tile => {
nextSameTiles.push(...searchSameTiles(tile));
makeScore( count * 10 5); // 标记当前分值
deleteTile(tile); // 删除砖块
});
// 清除完成,跳出循环
if(nextSameTiles.length === 0) break;
else {
sameTiles = nextSameTiles;
}
}
}
}

撤消的算法使用「递归」逻辑上会清晰一些,不过「递归」在浏览器上轻松「栈溢出」,所以笔者未有使用「递归」达成。

自动识图

小编在录入关卡配置时,发现2个7条边以上的交接图很轻松录错或录重线段。作者在思维是或不是开垦三个自动识别图形的插件,毕竟「一笔画」的图样是有平整的几何图形。

图片 11

下边的卡子「底图」,1眼就足以识出两个颜色:

  • 白底
  • 端点颜色
  • 线条颜色

并且这三种颜色在「底图」的面积大小顺序是:白底 > 线段颜色 > 端点颜色。底图的「搜聚色值表算法」非常粗略,如下伪代码:

JavaScript

let imageData = ctx.getImageData(); let data = imageData.data; // 色值表 let clrs = new Map(); for(let i = 0, len = data.length; i < len; i = 4) { let [r, g, b, a] = [data[i], data[i 1], data[i 2], data[i 3]]; let key = `rgba(${r}, ${g}, ${b}, ${a})`; let value = clrs.get(key) || {r, g, b, a, count: 0}; clrs.has(key) ? value.count : clrs.set(rgba, {r, g, b, a, count}); }

1
2
3
4
5
6
7
8
9
10
let imageData = ctx.getImageData();
let data = imageData.data;
// 色值表
let clrs = new Map();
for(let i = 0, len = data.length; i < len; i = 4) {
let [r, g, b, a] = [data[i], data[i 1], data[i 2], data[i 3]];
let key = `rgba(${r}, ${g}, ${b}, ${a})`;
let value = clrs.get(key) || {r, g, b, a, count: 0};
clrs.has(key) ? value.count : clrs.set(rgba, {r, g, b, a, count});
}

对此连通图来讲,只要把端点识别出来,连通图的大约也就出来了。

    Select sno fromsc where cno='7' and grade is null

三.3 抓实砖墙

砖墙在排除了一些砖石后,会冒出空洞,此时要求对墙体举行抓实:

向下夯实 向左夯实 向左下夯实(先下后左)

一种高效的落到实处方案是,每一次「消除砖块」后直接遍历砖墙数组(10×拾数组)再把空洞狠抓,伪代码表示如下:

JavaScript

for(let row = 0; row < 十; row) { for(let col = 0; col < 10; col) { if(isEmpty(row, col)) { // 水平方向(向左)坚实if(isEmptyCol(col)) { tampRow(col); } // 垂直方向(向下)抓实 else { tampCol(col); } break; } } }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
for(let row = 0; row < 10; row) {
for(let col = 0; col < 10; col) {
if(isEmpty(row, col)) {
// 水平方向(向左)夯实
if(isEmptyCol(col)) {
tampRow(col);
}
// 垂直方向(向下)夯实
else {
tampCol(col);
}
break;
}
}
}

But… 为了压实2个架空对一张大数组进行全量遍历并不是壹种高效的算法。以笔者之见影响「墙体压实」功效的要素有:

  1. 固定空洞
  2. 砖块移动(抓好)

举目④望墙体数组的机要目标是「定位空洞」,可是否不扫描墙体数组直接「定位空洞」?

墙体的「空洞」是出于「消除砖块」产生的,换种说法 —— 被扫除的砖头留下来的坑位便是墙体的虚幻。在「消除砖块」的还要标志空洞的职位,那样就无须全量扫描墙体数组,伪代码如下:

JavaScript

function deleteTile(tile) { // 标识空洞 markHollow(tile.index); // 删除砖块逻辑 ... }

1
2
3
4
5
6
function deleteTile(tile) {
// 标记空洞
markHollow(tile.index);
// 删除砖块逻辑
...
}

在上头的压实动图,其实能够见到它的压实进程如下:

  1. 架空上方的砖块向下移动
  2. 空驶列车左边的砖头向左移动

墙体在「加强」进程中,它的界限是实时在调换,假诺「抓好」不按实际边界进行扫描,会生出多余的空域扫描:

图片 12

什么记录墙体的界线?
把墙体拆分成3个个独门的列,那么列最顶部的空白格片段正是墙体的「空白」,而其余非顶部的空白格片段即墙体的「空洞」。

图片 13

我使用1组「列集合」来叙述墙体的界限并记下墙体的架空,它的模型如下:

JavaScript

/* @ count - 列砖块数 @ start - 顶部行索引 @ end - 尾部行索引 @ pitCount - 坑数 @ topPit - 最顶部的坑 @ bottomPit - 最尾巴部分的坑 */ let wall = [ {count, start, end, pitCount, topPit, bottomPit}, {count, start, end, pitCount, topPit, bottomPit}, ... ];

1
2
3
4
5
6
7
8
9
10
11
12
13
/*
@ count - 列砖块数
@ start - 顶部行索引
@ end - 底部行索引
@ pitCount - 坑数
@ topPit - 最顶部的坑
@ bottomPit - 最底部的坑
*/
let wall = [
{count, start, end, pitCount, topPit, bottomPit},
{count, start, end, pitCount, topPit, bottomPit},
...
];

这几个模型能够描述墙体的多个细节:

  • 空列
  • 列的连年空洞
  • 列的非三番五次空洞
JavaScript

// 空列 if(count === 0) { ... } // 连续空洞 else if(bottomPit -
topPit   1 === pitCount) { ... } // 非连续空洞 else { ... }

<table>
<colgroup>
<col style="width: 50%" />
<col style="width: 50%" />
</colgroup>
<tbody>
<tr class="odd">
<td><div class="crayon-nums-content" style="font-size: 13px !important; line-height: 15px !important;">
<div class="crayon-num" data-line="crayon-5b8f3d2c2df29914802382-1">
1
</div>
<div class="crayon-num crayon-striped-num" data-line="crayon-5b8f3d2c2df29914802382-2">
2
</div>
<div class="crayon-num" data-line="crayon-5b8f3d2c2df29914802382-3">
3
</div>
<div class="crayon-num crayon-striped-num" data-line="crayon-5b8f3d2c2df29914802382-4">
4
</div>
<div class="crayon-num" data-line="crayon-5b8f3d2c2df29914802382-5">
5
</div>
<div class="crayon-num crayon-striped-num" data-line="crayon-5b8f3d2c2df29914802382-6">
6
</div>
<div class="crayon-num" data-line="crayon-5b8f3d2c2df29914802382-7">
7
</div>
<div class="crayon-num crayon-striped-num" data-line="crayon-5b8f3d2c2df29914802382-8">
8
</div>
<div class="crayon-num" data-line="crayon-5b8f3d2c2df29914802382-9">
9
</div>
<div class="crayon-num crayon-striped-num" data-line="crayon-5b8f3d2c2df29914802382-10">
10
</div>
<div class="crayon-num" data-line="crayon-5b8f3d2c2df29914802382-11">
11
</div>
<div class="crayon-num crayon-striped-num" data-line="crayon-5b8f3d2c2df29914802382-12">
12
</div>
</div></td>
<td><div class="crayon-pre" style="font-size: 13px !important; line-height: 15px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;">
<div id="crayon-5b8f3d2c2df29914802382-1" class="crayon-line">
// 空列
</div>
<div id="crayon-5b8f3d2c2df29914802382-2" class="crayon-line crayon-striped-line">
if(count === 0) { 
</div>
<div id="crayon-5b8f3d2c2df29914802382-3" class="crayon-line">
 ...
</div>
<div id="crayon-5b8f3d2c2df29914802382-4" class="crayon-line crayon-striped-line">
}
</div>
<div id="crayon-5b8f3d2c2df29914802382-5" class="crayon-line">
// 连续空洞
</div>
<div id="crayon-5b8f3d2c2df29914802382-6" class="crayon-line crayon-striped-line">
else if(bottomPit - topPit   1 === pitCount) { 
</div>
<div id="crayon-5b8f3d2c2df29914802382-7" class="crayon-line">
 ...
</div>
<div id="crayon-5b8f3d2c2df29914802382-8" class="crayon-line crayon-striped-line">
}
</div>
<div id="crayon-5b8f3d2c2df29914802382-9" class="crayon-line">
// 非连续空洞
</div>
<div id="crayon-5b8f3d2c2df29914802382-10" class="crayon-line crayon-striped-line">
else {
</div>
<div id="crayon-5b8f3d2c2df29914802382-11" class="crayon-line">
 ...
</div>
<div id="crayon-5b8f3d2c2df29914802382-12" class="crayon-line crayon-striped-line">
}
</div>
</div></td>
</tr>
</tbody>
</table>

砖块在破除后,映射到单个列上的空洞会有三种分布形态 —— 一而再与非延续。

图片 14

「一而再空洞」与「非接二连三空洞」的坚实进度如下:

图片 15

实在「空驶列车」放大于墙体上,也会有「空洞」类似的遍布形态 —— 延续与非接二连三。
图片 16

它的抓好进程与虚幻类似,那里就不赘述了。

端点识别

辩解上,通过征集的「色值表」可以间接把端点的坐标志别出来。作者设计的「端点识别算法」分以下二步:

  1. 按像素扫描底图直到遇见「端点颜色」的像素,进入第贰步
  2. 从底图上解除端点并记录它的坐标,再次回到继续第三步

伪代码如下:

JavaScript

for(let i = 0, len = data.length; i < len; i = 4) { let [r, g, b, a] = [data[i], data[i 1], data[i 2], data[i 3]]; // 当前像素颜色属于端点 if(isBelongVertex(r, g, b, a)) { // 在 data 中清空端点 vertex = clearVertex(i); // 记录端点消息vertexes.push(vertext); } }

1
2
3
4
5
6
7
8
9
10
for(let i = 0, len = data.length; i < len; i = 4) {
let [r, g, b, a] = [data[i], data[i 1], data[i 2], data[i 3]];
// 当前像素颜色属于端点
if(isBelongVertex(r, g, b, a)) {
// 在 data 中清空端点
vertex = clearVertex(i);
// 记录端点信息
vertexes.push(vertext);
}
}

But… 上边的算法只好跑无损图。我在应用了一张手提式无线电话机截屏做测试的时候发现,搜聚到的「色值表」长度为 四千 !这一直导致端点和线条的色值不大概直接获得。

通过分析,能够发现「色值表」里超越四分之二色值都以看似的,也正是在原本的「搜罗色值表算法」的基础上增加二个近乎颜色过滤即能够寻找端点和线条的主色。伪代码实现如下:

JavaScript

let lineColor = vertexColor = {count: 0}; for(let clr of clrs) { // 与底色周围,跳过 if(isBelongBackground(clr)) continue; // 线段是数据第三多的颜色,端点是第3多的颜色 if(clr.count > lineColor.count) { [vertexColor, lineColor] = [lineColor, clr] } }

1
2
3
4
5
6
7
8
9
let lineColor = vertexColor = {count: 0};
for(let clr of clrs) {
// 与底色相近,跳过
if(isBelongBackground(clr)) continue;
// 线段是数量第二多的颜色,端点是第三多的颜色
if(clr.count > lineColor.count) {
[vertexColor, lineColor] = [lineColor, clr]
}
}

取到端点的主色后,再跑1遍「端点识别算法」后居识别出 20二个端点!那是干什么呢?

图片 17

上海体育场面是推广五倍后的底图局地,深品红端点的周边和内部充斥着大量噪点(杂色块)。事实上在「端点识别」进程中,由于噪点的存在,把原来的端点被分解成拾九个或数10个小端点了,以下是跑过「端点识别算法」后的底图:

图片 18

透过上海教室,能够直观地搜查缴获2个定论:识别出来的小端点只在对象(大)端点上集中分布,并且大端点范围内的小端点叠加交错。

假定把叠加交错的小端点归并成一个多边点,那么这些大端点将丰盛近乎指标端点。小端点的联结伪代码如下:

JavaScript

for(let i = 0, len = vertexes.length; i < len - 1; i) { let vertexA = vertexes[i]; if(vertextA === undefined) continue; // 注意那里 j = 0 而不是 j = i 一 for(let j = 0; j < len; j) { let vertexB = vertexes[j]; if(vertextB === undefined) continue; // 点A与点B有增大,点B合并到点A并剔除点B if(is克罗丝(vertexA, vertexB)) { vertexA = merge(vertexA, vertexB); delete vertexA; } } }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
for(let i = 0, len = vertexes.length; i < len - 1; i) {
let vertexA = vertexes[i];
if(vertextA === undefined) continue;
// 注意这里 j = 0 而不是 j = i 1
for(let j = 0; j < len; j) {
let vertexB = vertexes[j];
if(vertextB === undefined) continue;
// 点A与点B有叠加,点B合并到点A并删除点B
if(isCross(vertexA, vertexB)) {
vertexA = merge(vertexA, vertexB);
delete vertexA;
}
}
}

加了小端点归并算法后,「端点识别」的准确度就上去了。经小编本地质度量试已经能够百分之百 识别有损的连接图了。

 

三.四 消除残砖

上一小节提到了「描述墙体的境界并记录墙体的虚幻」的「列集合」,作者是一贯动用这么些「列集合」来化解残砖的,伪代码如下:

JavaScript

function clearAll() { let count = 0; for(let col = 0, len = this.wall.length; col < len; col) { let colInfo = this.wall[col]; for(let row = colInfo.start; row <= colInfo.end; row) { let tile = this.grid[row * this.col col]; tile.score = -20 - 40 * count ; // 标识奖励分数 tile.removed = true; } } }

1
2
3
4
5
6
7
8
9
10
11
function clearAll() {
let count = 0;
for(let col = 0, len = this.wall.length;  col < len; col) {
let colInfo = this.wall[col];
for(let row = colInfo.start; row <= colInfo.end; row) {
let tile = this.grid[row * this.col col];
tile.score = -20 - 40 * count ; // 标记奖励分数
tile.removed = true;
}
}
}

线条识别

作者分五个步骤达成「线段识别」:

  1. 加以的三个端点连接成线,并募集连线上N个「样本点」;
  2. 遍历样本点像素,假使像素色值不对等线段色值则象征那七个端点之间不设有线段

怎么搜聚「样式点」是个难点,太密集会影响属性;太疏松精准度不能够确认保证。

在笔者前面有四个选用:N 是常量;N 是变量。
假设 N === 5。局部提取「样式点」如下:

图片 19

上海教室,会识别出三条线条:AB, BC 和 AC。而其实,AC无法成线,它只是因为 AB 和 BC 视觉上共一线的结果。当然把 N 值向上升高能够解决这么些标题,可是 N 作为常量的话,这么些常量的取量供给靠经验来推断,果然放任。

为了防止 AB 与 BC 同处从来线时 AC 被识别成线段,其实很粗大略 —— 五个「样本点」的距离小于或等于端点直径
假设 N = S / (2 * R),S 代表两点的偏离,BMWX伍代表端点半径。局地提取「样式点」如下:

图片 20

如上海体育地方,成功地绕过了 AC。「线段识别算法」的伪代码完毕如下:

JavaScript

for(let i = 0, len = vertexes.length; i < len - 1; i) { let {x: x1, y: y1} = vertexes[i]; for(let j = i 1; j < len; j) { let {x: x2, y: y2} = vertexes[j]; let S = Math.sqrt(Math.pow(x1 - x2, 2) Math.pow(y1 - y2, 2)); let N = S / (R * 二); let stepX = (x壹 - x2) / N, stepY = (y一 - y2) / n; while(--N) { // 样本点不是线段色 if(!isBelongLine(x1 N * stepX, y1 N * stepY)) break; } // 样本点都过关 ---- 表示两点成线,保存 if(0 === N) lines.push({x1, y一, x2, y二}) } }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
for(let i = 0, len = vertexes.length; i < len - 1; i) {
let {x: x1, y: y1} = vertexes[i];
for(let j = i 1; j < len; j) {
let {x: x2, y: y2} = vertexes[j];
let S = Math.sqrt(Math.pow(x1 - x2, 2) Math.pow(y1 - y2, 2));
let N = S / (R * 2);
let stepX = (x1 - x2) / N, stepY = (y1 - y2) / n;
while(--N) {
// 样本点不是线段色
if(!isBelongLine(x1 N * stepX, y1 N * stepY)) break;
}
// 样本点都合格 ---- 表示两点成线,保存
if(0 === N) lines.push({x1, y1, x2, y2})
}
}

 贰、查询7号课程战绩在捌拾陆分以上或617分以下的上学的小孩子学号。

4. View

View 主要的意义有七个:

  • UI 管理
  • 映射 Model 的变化(动画)

UI 管理首借使指「分界面绘制」与「财富加载管理」,那两项作用比较普遍本文就直接略过了。View 的本位是「映射 Model 的转移」并落成对应的动画片。动画是复杂的,而映射的原理是简轻便单的,如下伪代码:

JavaScript

update({originIndex, index, clr, removed, score}) { // 还从未 originIndex 或尚未色值,直接不处理 if(originIndex === undefined || clr === undefined) return ; let tile = this.tiles[originIndex]; // tile 存在,判定颜色是还是不是一致 if(tile.clr !== clr) { this.updateTileClr(tile, clr); } // 当前目录变化 ----- 表示地点也有调换 if(tile.index !== index) { this.updateTileIndex(tile, index); } // 设置分数 if(tile.score !== score) { tile.score = score; } if(tile.removed !== removed) { // 移除或抬高当前节点 true === removed ? this.bomb(tile) : this.area.addChild(tile.sprite); tile.removed = removed; } }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
update({originIndex, index, clr, removed, score}) {
// 还没有 originIndex 或没有色值,直接不处理
if(originIndex === undefined || clr === undefined) return ;
let tile = this.tiles[originIndex];
// tile 存在,判断颜色是否一样
if(tile.clr !== clr) {
this.updateTileClr(tile, clr);
}
// 当前索引变化 ----- 表示位置也有变化
if(tile.index !== index) {
this.updateTileIndex(tile, index);
}
// 设置分数
if(tile.score !== score) {
tile.score = score;
}
if(tile.removed !== removed) {
// 移除或添加当前节点
true === removed ? this.bomb(tile) : this.area.addChild(tile.sprite);
tile.removed = removed;
}
}

Model 的砖块每回数据的改动都会打招呼到 View 的砖头,View 会根据对应的变型做相应的动作(动画)。

品质优化

是因为「自动识图」要求对图像的的像素点举办围观,那么品质确实是个须要关爱的主题素材。作者设计的「自动识图算法」,在识别图像的历程中必要对图像的像素做两遍扫描:「收集色值表」 与 「采撷端点」。在扫描次数上其实很难降低了,可是对于一张 750 * 1334 的底图来讲,「自动识图算法」供给遍历一次长度为 750 * 1334 * 4 = 4,002,000 的数组,压力依旧会有的。作者是从压缩被扫描数组的尺码来进步质量的。

被围观数组的尺码怎么削减?
小编直接通过压缩画布的尺寸来到达减弱被围观数组尺寸的。伪代码如下:

JavaScript

// 要削减的翻番 let resolution = 四; let [width, height] = [img.width / resolution >> 0, img.height / resolution >> 0]; ctx.drawImage(img, 0, 0, width, height); let imageData = ctx.getImageData(), data = imageData;

1
2
3
4
5
// 要压缩的倍数
let resolution = 4;
let [width, height] = [img.width / resolution >> 0, img.height / resolution >> 0];
ctx.drawImage(img, 0, 0, width, height);
let imageData = ctx.getImageData(), data = imageData;

把源图片减少4倍后,获得的图片像素数组唯有原来的 4^2 = 16倍。那在质量上是非常的大的提拔。

Select sno from sc where cno='7' and grade not between 60and 90

5. Control

Control 要处理的业务相比多,如下:

  • 绑定 Model & View
  • 调换通过海关分值
  • 看清通关条件
  • 对外交事务件
  • 用户交互

初叶化时,Control 把 Model 的砖头单向绑定到 View 的砖块了。如下:

Object.defineProperties(model.tile, { originIndex: { get() {...}, set(){ ... view.update({originIndex}) } }, index: { get() {...}, set() { ... view.update({index}) } }, clr: { get() {...}, set() { ... view.update({clr}) } }, removed: { get() {...}, set() { ... view.update({removed}) } }, score: { get() {...}, set() { ... view.update({score}) } } })

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
Object.defineProperties(model.tile, {
    originIndex: {
        get() {...},
        set(){
            ...
            view.update({originIndex})
        }
    },  
    index: {
        get() {...},
        set() {
            ...
            view.update({index})
        }
    },
    clr: {
        get() {...},
        set() {
            ...
            view.update({clr})
        }
    },
    removed: {
        get() {...},
        set() {
            ...
            view.update({removed})
        }
    },  
    score: {
        get() {...},
        set() {
            ...
            view.update({score})
        }
    }
})
 

「通过海关分值」与「推断通过海关条件」那对逻辑在本文的「游戏规则」中有连带介绍,那里不再赘言。

对外交事务件规划如下:

name detail
pass 通关
pause 暂停
resume 恢复
gameover 游戏结束

用户交互 APIs 规划如下:

name type deltail
init method 初始化游戏
next method 进入下一关
enter method 进入指定关卡
pause method 暂停
resume method 恢复
destroy method 销毁游戏

运用「自动识图」的提出

尽管我在地头测试的时候可以把具备的「底图」识别出来,但是并不可能担保其余开拓者上传的图纸是还是不是被很好的识别出来。小编建议,能够把「自动识图」做为二个独自的工具使用。

小编写了一个「自动识图」的独门工具页面:
能够在这几个页素不相识成对应的关卡配置。

 

6. 问题

在乐乎有2个有关「消灭星星」的话题:popstar关卡是哪些规划的?

本条话题在终极提议了二个问题 —— 「不能够清除和最大得分不满足过关条件的矩阵」

图片 21

「不可能排除的矩阵」其实正是最大得分为0的矩阵,本质上是「最大得分不知足过关条件的矩阵」。

最大得分不满意过关条件的矩阵
求「矩阵」的最大得分是一个「手包难题」,求解的算法不难:对脚下矩阵用「递归」的花样把持有的消灭分支都执行3遍,并取最高分值。可是javascript 的「递归」极易「栈溢出」导致算法不能够实施。

骨子里在天涯论坛的话题中涉嫌多少个缓解方案:

网上查到有先后建议做个工具随意生成关卡,自动测算,把适合得分条件的关卡筛选出来

以此消除方案代价是昂贵的!笔者提供有源码并从未消除这一个难题,而是用1个比较取巧的秘诀:跻身娱乐前检查是事为「无法消除矩阵」,要是是重新生成关卡矩阵

只顾:小编利用的取巧方案并不曾消除难题。

结语

下边是本文介绍的「单笔画」的线上 DEMO 的2维码:

图片 22

13日游的源码托管在:
中间游戏实现的重点代码在:
机关识图的代码在:

多谢耐心阅读完本小说的读者。本文仅表示小编的个人观点,如有不妥之处请不吝赐教。

谢谢您的读书,本文由 坑坑洼洼实验室 版权全体。要是转发,请注解出处:凹凸实验室()

1 赞 1 收藏 评论

图片 23

 三、查询课程名以“数据”七个字开始的富有课程的课程号和课程名。

7. 结语

下边是本文介绍的「消灭星星」的线上 DEMO 的贰维码:

图片 24

二20日游的源码托管在:

感激耐心阅读完本小说的读者。本文仅表示笔者的个人观点,如有不妥之处请不吝赐教。
若果对「H5游戏开辟」感兴趣,欢迎关心我们的专栏。

Select cno,cname from c where cname like '数据%'

参考资料

  • Knapsack problem
  • NP-completeness
  • popstar关卡是如何筹划的?
  • 费雪耶兹乱序算法
  • 不定均分算法

    1 赞 收藏 评论

图片 25

 

 四、查询每种学员具有课程的平均战表,输出学生学号和平均战表。

    Select sno,avg(grade)from sc group by sno

 5、查询每门科目标选修人数,输出课程号和选修人数。

    Selectcno,count(*) from sc group by cno

 陆、查询选修7号课程的上学的小孩子的学号、姓名、性别。

    Selects.sno,sname,ssex from s,sc where s.sno=sc.sno and cno='7'

    或: Select sno,sname,ssex from s where sno in

              ( Select sno from sc where cno='7' )

 7、查询选修7号课程的学员的平均年龄。

    Selectavg(sage) from s,sc where s.sno=sc.sno and cno='7'

    或: Select avg(sage) from s where sno in

              (Select sno from sc where cno='7' )

 捌、查询有30名以上学生选修的课程号。

    Select cno fromsc group by cno having count(*)>30

 玖、查询于今从没考试比不上格的学习者学号。

    Select distinctsno from sc where sno not in

         ( Select sno from sc where grade<60 )

    或: Select sno from sc group by sno havingmin(grade)>=60

10、查询全数考试战表的平分分同样的上学的儿童学号分组

二、

 一、寻觅选修课程号为C二的学员学号与成就。

Select sno,grade from sc where cno='C2'

 

 二、寻觅选修课程号为C四的学生学号与姓名。

    Selects.sno,sname from s,sc where s.sno=sc.sno and cno='C4'

    注意本题也得以用嵌套做

想想本题改为“寻觅选修课程号为C四的学童学号、姓名与成就”后还能够用嵌套做啊?

 

 3、寻找选修课程名称为 Maths 的上学的小孩子学号与姓名。

    Selects.sno,sname from s,sc,c

    where  s.sno=sc.sno and c.cno=sc.cno andcname='Maths'

留神本题也足以用嵌套做

 

 4、寻找选修课程号为C二或C四的学习者学号。

    Select distinctsno from sc where cno in ('C2','C4')

或: Select distinct sno from sc where cno='C2' or cno='C4'

 

 5、寻觅选修课程号为C二和C四的上学的小孩子学号。

    Select sno fromsc where cno='C2' and sno in

         ( Select sno from sc where cno='C4' )

    注意本题也得以用延续做

思考:Select distinct sno from sc where cno='C2' andcno='C4'正确吗?

 

 陆、找寻不学C二学科的学习者姓名和年龄。

    Selectsname,sage from s where sno not in

         ( Selectsno from sc where cno='C2' )

    或: Select sname,sage from s where not exists

              (Select * from sc where sno=s.sno and cno='C2' )

 

 7、寻找选修了数据库课程的有所学生姓名。(同三)

    Select snamefrom s,sc,c

where  s.sno=sc.snoand c.cno=sc.cno and cname='数据库'

 

 捌、寻觅数据库课程不如格的女子姓名。

    连接:Select sname from s,sc,c

         where  s.sno=sc.sno andc.cno=sc.cno and cname='数据库'

                and grade<60 and ssex='女'

    嵌套:Select sname from s where ssex='女' and  sno in

               (Select sno from sc where grade<60 and cno in

                     ( Select cno from c where cname='数据库' )

               )

 

 玖、寻觅各门课程的平均成绩,输出课程名和平均战表。

    Selectcname,avg(grade) from sc,c

    wherec.cno=sc.cno  group by c.cno,cname

心想本题也得以用嵌套做呢?

 

10、找寻种种学生的平均成绩,输出学生姓名和平均战表。

    Selectsname,avg(grade) from s,sc

    wheres.sno=sc.sno group by s.sno,sname

合计本题也得以用嵌套做啊?

 

1一、找寻最少有二15个学生选修的课程名。

    Select cnamefrom c where cno in

         ( Selectcno from sc group by cno having count(*)>=30 )

注意本题也得以用延续做

 

1二、找寻选修了不少于3门科指标学习者姓名。

    Select snamefrom s where sno in

         ( Selectsno from sc group by sno having count(*)>=3 )

瞩目本题也能够用接二连三做

 

1三、寻觅各门课程的成就均不低于八十八分的学员姓名。

   Select snamefrom s,sc where s.sno=sc.sno

         group bys.sno,sname having min(grade)>=90

方法二:

Select sname from s where sno not in

         ( Selectsno from sc where grade<90 )

假定有一门相当大于八十七分就会输出该学生学号

 

1四、找寻数据库课程战表相当的大于该门课程平均分的学习者姓名。

    Select snamefrom s,sc,c

    where  s.sno=sc.sno and sc.cno=c.cno and cname='数据库' and grade>

         ( Selectavg(grade) from sc,c

           where sc.cno=c.cnoand cname='数据库'

         )

1伍、寻觅种种系科男女学生的平均年龄和食指。

    Selectsdept,ssex,avg(sage),count(*) from s group by sdept,ssex

1六、搜索电脑系(JSJ)课程平均分最高的上学的儿童学号和姓名。

    Selects.sno,sname from s,sc where s.sno=sc.sno and sdept='JSJ'

    group bys.sno,sname

    havingavg(grade) >=ALL

         ( Selectavg(grade) from s,sc

           wheres.sno=sc.sno and sdept='JSJ'

           group bys.sno

         )

一七、(补充)查询每门课程的及格率。

    本题能够分三步做:

   

    第3步:获得每门课的选修人数

     createview  v_all(cno,cnt)

         as selectcno, count(*) from sc group by cno

    第壹步:得到每门课及格人数

     createview  v_pass(cno,cnt_pass)

         as selectcno, count(*) from sc where grade>=60 group by cno

    第二步:每门课的合格人数/每门课选修人数

     selectv_all.cno, cnt_pass*100/cnt  from  v_all, v_pass

     where v_all.cno = v_pass.cno

 

1八、查询平均分不比格的学员的学号,姓名,平均分。

    Selectsc.sno,sname,avg(grade) from student,sc

    wherestudent.sno=sc.sno

    group bysc.sno,sname

    havingavg(grade)<60

思索本题也足以用嵌套做吗?

 

1玖、查询平均分不比格的学习者人数。

    Select count(*)from student

    where sno in

         ( selectsno from sc group by sno having avg(grade)<60 )

    下边是1个独占鳌头的谬误

Select count(*) from sc group by sno havingavg(grade)<60

那是每种学员有几门不如格的数量

 

三、

 壹、查询薪俸在1000到3000元以内的男性业务员的人名和办公室编号。

    SelectYname,Ono from YWY

    where Salarybetween 1000 and 3000 and Ysex='男'

 贰、查询各类办公室的业务员人数,输出办公室编号和对应的人数。

    SelectOno,count(*) from YWY group by Ono

 三、查询每种客户在二零零三年3月买入的总金额,输出客户号和呼应的总金额。

    SelectKno,sum(Fmoney) from FP

    where Fdatebetween '2002.5.1' and '2002.5.31'

    group by Kno

 四、查询二〇〇〇年五月购置次数超越4次的持有客户号,且按客户号升序排序。 

    Select Kno fromFP

    where Fdatebetween '2002.5.1' and '2002.5.31'

    group by Kno

    havingcount(*)>5

    order by KnoASC

 5、查询各办公室男性和女性业务员的平均薪水。

    SelectOno,Ysex,avg(Salary) from YWY group by Ono,Ysex

 6、查询贰零零四年7月①度在王海亮业务员手中买入过商品的客户号、

            客户姓名和联系电话。

    SelectKno,Kname,Phone from KH where Kno in

         ( SelectKno from FP

           whereFdate between '2002.5.1' and '2002.5.31' and Yno in

                      ( Select Yno from YWY where Yname='王海亮' )

         )

    注意本题也得以用三番五次做

 7、查询全体薪金比153八号业务员高的业务员的编号、姓名和薪酬。

    SelectYno,Yname,Salary from YWY where Salary >

         ( SelectSalary from YWY where Yno='1538' )

 8、查询全数与1538号业务员在同二个办公的别样业务员的编号和人名。

    SelectYno,Yname from YWY where Yno!='1538' and Ono in

         ( SelectOno from YWY where Yno='1538' )

 九、查询出卖总金额最高的业务员的数码。

    Select Yno fromFP group by Yno having sum(Fmoney) >=ALL

         ( Selectsum(Fmoney) from FP group by Yno )

拾、查询全数业务员的号子、姓名、报酬以及薪资比她高的其余业务员的平均薪俸。

    运用自连接

    SelectY1.Yno,Y1.Yname,Y1.Salary,avg(Y2.Salary)

    from   YWY Y1, YWY Y2

    where  Y1.Salary < Y2.Salary

    group by  Y1.Yno  

 

四、

 壹、寻找种种班级的班级代码、学生人数、平均成绩。

    SelectBJDM,count(*),avg(CJ) from SC group by BJDM

 二、搜索种种学生的班级代码、学生姓名、考试科目数、总成绩。

    SelectBJDM,XSXM,count(*),sum(CJ) from SC

    group byBJDM,BNXH,XSXM

 3、输出一张表格,每位学生对应一条记下,包含字段:

          班级代码、学生姓名、语文成绩、数学成绩、外语成绩。

    SelectSC1.BJDM,SC1.XSXM,SC1.CJ,SC2.CJ,SC3.CJ

    from  SC SC1, SC SC2, SC SC3

    whereSC1.BJDM=SC2.BJDM and SC1.BNXH=SC2.BNXH and

         SC2.BJDM=SC3.BJDM and SC2.BNXH=SC3.BNXH and

          SC1.KM='语文' and SC2.KM='数学' and SC3.KM='外语'

 4、输出一张表格,有成就低于57分的各位学生对应一条记下,蕴涵字段:

          班级代码、学生姓名、最低战表。

    SelectBJDM,XSXM,min(CJ) from SC

    where  CJ<60 group by BJDM,BNXH,XSXM

    或:  SelectBJDM,XSXM,min(CJ) from SC

          group byBJDM,BNXH,XSXM

          havingmin(CJ)<60

 伍、输出一张表格,有成绩低于伍拾陆分的各位学生对应一条记下,包涵字段:

          班级代码、学生姓名、最高成绩、平均成绩。

    SelectBJDM,XSXM,max(CJ) from SC

    group byBJDM,BNXH,XSXM

    havingmin(CJ)<60

    请考虑下列做法是或不是科学:

          SelectBJDM,XSXM,max(CJ),avg(CJ) from SC

         where  CJ<60 group byBJDM,BNXH,XSXM

 陆、输出一张表格,全体战绩都不低于伍二十一分的每人学生对应一条记下,包涵字段:

          班级代码、学生姓名、平均战绩。

    SelectBJDM,XSXM,avg(CJ) from SC

    group by BJDM,BNXH,XSXM

    havingmin(CJ)>=60

 柒、输出一张表格,每1位学员对应一条记下,包涵字段:

          班级代码、学生姓名、去掉三个低于分后的平分战绩。

    SelectBJDM,XSXM,(sum(CJ)-min(CJ))/(count(*)-1) from SC

    group byBJDM,BNXH,XSXM

 八、输出一张表格,每门科目对应一条记下,包罗字段:

          科目、去掉1个低于分后的平均战表。

    Select KM,(sum(CJ)-min(CJ))/(count(*)-1)from SC

    group by KM

 

 

 

        实验辅导中“八 SQL查询语句” 的答案

 

 壹、查询年龄在1玖至二二周岁之间的女子的学号,姓名,年龄,按年龄从大到小排列。

    Selectsno,sname,sage from student

    where sagebetween 19 and 21 and ssex='女'

    order by sagedesc

 二、查询姓名中有“明”字的上学的小孩子人数。

    Select count(*)from student

    where snamelike "%明%"

 三、查询拾0一课程未有成绩的学员的学号。

    Select sno fromsc where cno='1001' and grade is null

 四、查询JSJ、SX、WL系的学生学号,姓名,结果按系及学号排列。

    Selectsno,sname,sdept from student

    where sdept in( 'JSJ', 'SX', 'WL' )

    order bysdept,sno

 伍、计算每壹门课的总分、平均分,最高分、最低分。

    Selectcno,sum(grade),avg(grade),max(grade),min(grade)

    from sc

    group by cno

 陆、查询平均分当先捌拾玖分的男学生学号及平均分。

    连接:

    selectsc.sno,avg(grade) from student,sc

    wherestudent.sno=sc.sno and ssex=’男’

    group by sc.sno

    havingavg(grade)>90

    嵌套:

    selectsno,avg(grade) from sc

    where sno in (select sno from student where ssex='男')

    group by sno

    havingavg(grade)>90

 7、查询选修课程超越2门的上学的小孩子姓名。

    select snamefrom student,sc

    where student.sno=sc.sno

    group bysc.sno,sname

    havingcount(*)>2

    本题也能够用嵌套做

 8、查询 JSJ 系的上学的小孩子选修的课程号。

    Select distinctcno from student,sc

    where  student.sno=sc.sno and sdept='JSJ'

    本题也得以用嵌套做

 九、查询选修十0二科目的学习者的学习者姓名(用接二连三和嵌套二种方法)

    连接:Select sname from student,sc

          wherestudent.sno=sc.sno and cno='1002'

    嵌套:Select sname from student where sno in

              (select sno from sc where cno='1002' )

10、查询学生姓名以及他选修课程的教程号及战表。

    Selectsname,cno,grade from student,sc

    wherestudent.sno=sc.sno

    思量本题也足以用嵌套做吧?

1一、查询选修“数据库原理”课且成绩 80 以上的学童姓名(用延续和嵌套贰种格局)

    连接:Select sname from student,sc,course

          wherestudent.sno=sc.sno and sc.cno=course.cno and

               cname='数据库原理' and grade>80

    嵌套:Select sname from student where sno in 

               (select sno from sc where grade>80 and cno in 

                    ( select cno from course where cname='数据库原理' )

               )

 

1四、查询未有选修100二学科的学习者的学习者姓名。

    Select snamefrom student

    where sno notin ( select sno from sc where cno='1002')

本文由澳门威利斯人发布于澳门威利斯人,转载请注明出处:SQL练习题完整,H5游戏开发

关键词: 澳门威利斯人 HTML5 SQL