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

来自 办公软件 2019-04-23 10:24 的文章
当前位置: 澳门威利斯人 > 办公软件 > 正文

H5游戏开发,消灭星星

H五游戏开辟:消灭星星

2018/01/25 · HTML5 · 游戏

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

「消灭星星」是1款很卓越的「消除类游戏」,它的玩法很简短:消除相连通的同色砖块。

图片 1

H5游戏开拓:一笔画

2017/11/07 · HTML5 · 游戏

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

图片 2

SQL 练习题答案

一. 游戏规则

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

一. 色砖分布

  • 10 x 10 的表格
  • 5种颜色 —— 红、绿、蓝,黄,紫
  • 每类色砖个数在钦赐区间内随便
  • 5类色砖在 10 x 拾 表格中大4分布

贰. 解除规则

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

3. 分值规则

  • 化解总分值 = n * n * 5
  • 奖赏总分值 = 贰仟 – n * n * 20

「n」表示砖块数量。下面是「总」分值的平整,还有「单」个砖块的分值规则:

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

「i」表示砖块的索引值(从 0 发轫)。轻便地说,单个砖块「得分值」和「扣分值」是3个等差数列。

四. 关卡分值

关卡分值 = 1000 (level – 一) * 2000;「level」即当前关卡数。

伍. 通过海关条件

  • 可祛除色块不设有
  • 累计分值 >= 当前关卡分值

下面三个条件还要建立游戏才方可过得去。

H伍游戏开荒:一笔画

by leeenx on 2017-11-02

单笔画是图论[科普](https://zh.wikipedia.org/wiki/图论)中二个赫赫有名的主题素材,它源点于柯华雷斯堡7桥题材[科普](https://zh.wikipedia.org/wiki/柯尼斯堡七桥问题)。化学家欧拉在她173陆年登载的杂文《柯宁波堡的7桥》中不但解决了柒桥难点,也建议了一笔画定理,顺带化解了一笔画难点。用图论的术语来讲,对于一个加以的连通图[科普](https://zh.wikipedia.org/wiki/连通图)留存一条恰好含有全体线段并且未有再度的渠道,那条途径便是「一笔画」。

寻找连通图那条路线的进度正是「单笔画」的游戏进程,如下:

图片 3

 

二. 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 十 的报表用长度为 100 的数组可周密映射游戏的蝇头「砖块」。

[ 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
]

Odyssey – 金黄,G – 深紫灰,B – 石磨蓝,Y – 栗褐,P – 暗黑。Model 的骨干职分是以下三个:

  • 变动砖墙
  • 清除砖块 (生成砖块分值)
  • 狠抓砖墙
  • 免去残砖 (生成奖赏分值)

底图绘制

「一笔画」是多关卡的游戏方式,笔者决定把关卡(连通图)的定制以一个布署接口的花样对外揭穿。对外暴光关卡接口须要有壹套描述连通图形状的标准,而在小编眼下有五个选项:

  • 点记法
  • 线记法

举个连通图 —— 5角星为例来讲一下那多个选用。

图片 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}
]
}
]

「点记法」记录关卡通过海关的三个答案,即端点要按一定的11存放到数组 coords中,它是有序性的笔录。「线记法」通过两点描述连通图的线条,它是严节的笔录。「点记法」最大的优势是表现更简单,但它必须记录3个通过海关答案,笔者只是关卡的搬运工不是关卡创设者,所以笔者最后甄选了「线记法」。:)

 

3.壹 生成砖墙

砖墙分两步生成:

  • 色砖数量分配
  • 打垮色砖

答辩上,可以将 100 个格子能够均分到 五类颜色,不过作者玩过的「消灭星星」都不使用均分政策。通过分析两款「消灭星星」,其实能够开采三个原理 —— 「色砖之间的数额差在二个一定的间距内」。

尽管把守旧意义上的均分称作「完全均分」,那么「消灭星星」的分红是壹种在均分线上下波动的「不完全均分」。

图片 5

我把地方的「不完全均分」称作「波动均分」,算法的切切实实贯彻能够参见「不定均分算法」。

「打垮色砖」其实就是将数组乱序的进度,小编推荐应用「 费雪耶兹乱序算法」。

以下是伪代码的兑现:

JavaScript

// 波动均分色砖 waveaverage(5, 4, 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(({x壹, y1, x二, 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不能够接二连3。小编把「可以与内定端点连接成线段的端点称作实惠连接点」。连通图端点的管用连接点从连通图的线条中领到:

JavaScript

coords.forEach(coord => { // 有效连接点(坐标)挂载在端点坐标下 coord.validCoords = []; lines.forEach(({x一, y一, x二, y二}) => { // 坐标是眼下线段的源点 if(coord.x === x壹 && coord.y === y壹) { 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…有效连接点只好剖断八个点是或不是为底图的线条,那只是二个静态的参考,在事实上的「交互绘制」中,会遇到以下情状:

图片 7
如上海教室,AB已串连成线段,当前选中式点心B的有效连接点是 A 与 C。AB 已经延续成线,尽管 BA 也串连成线段,那么线段就再一次了,所以此时 BA 不可能成线,只有 AC 才干成线。

对选中式点心来说,它的管用连接点有二种:

  • 与选中式点心「成线的管事连接点」
  • 与选中点「未成线的有效连接点」

在那之中「未成线的可行连接点」才干参预「交互绘制」,并且它是动态的。

图片 8

回头本节内容初叶提的五个难点「手指下是还是不是有端点」 与 「选中式点心到待选中式点心时期是不是成线」,其实可统一为二个难点:手指下是不是存在「未成线的立竿见影连接点」。只须把监听手指滑动遍历的数组由连通图全体的端点坐标 coords 替换为当前选中式点心的「未成线的管事连接点」就可以。

从那之后「一笔画」的要害作用已经得以落成。能够超越体验一下:

图片 9

 一、查询七号课程未有考试成绩的上学的小孩子学号。

3.二 消除砖块

「消除砖块」的规则很轻巧 —— 紧邻相连通同样色即能够清除

图片 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 5); // 标识当前分值 deleteTile(tile); // 删除砖块 }); // 清除完毕,跳出循环 if(nextSameTiles.length === 0) break; else { sameTiles = next山姆eTiles; } } } }

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;
}
}
}
}

化解的算法使用「递归」逻辑上会清晰一些,然则「递归」在浏览器上轻松「栈溢出」,所以笔者未有选取「递归」完毕。

机动识图

小编在录加入关贸总协定协会卡配置时,发掘一个七条边以上的交接图很轻巧录错或录重线段。作者在思维是或不是开辟多个自动识别图形的插件,毕竟「一笔画」的图片是有平整的几何图形。

图片 11

地点的关卡「底图」,①眼就足以识出多少个颜色:

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

同时那三种颜色在「底图」的面积大小顺序是:白底 > 线段颜色 > 端点颜色。底图的「收罗色值表算法」相当粗略,如下伪代码:

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 抓牢砖墙

砖墙在撤除了某个砖石后,会油不过生空洞,此时急需对墙体进行做实:

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

1种高效的贯彻方案是,每趟「消除砖块」后平昔遍历砖墙数组(10×10数组)再把空洞抓实,伪代码表示如下:

JavaScript

for(let row = 0; row < 10; row) { for(let col = 0; col < 拾; 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… 为了压实贰个虚幻对一张大数组实行全量遍历并不是一种高效的算法。在我看来影响「墙体抓好」作用的因素有:

  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

小编使用一组「列集结」来讲述墙体的分界并记下墙体的架空,它的模型如下:

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

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

端点识别

争论上,通过采访的「色值表」可以直接把端点的坐标记别出来。小编设计的「端点识别算法」分以下2步:

  1. 按像素扫描底图直到遇见「端点颜色」的像素,进入第1步
  2. 从底图上海消防除端点并记下它的坐标,重回继续第1步

伪代码如下:

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; // 线段是数量第一多的颜色,端点是第一多的水彩 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]
}
}

取到端点的主色后,再跑3回「端点识别算法」后居识别出 20二个端点!那是干吗吗?

图片 17

上海体育场面是推广5倍后的底图局地,深翠绿端点的左近和当中充斥着多量噪点(杂色块)。事实上在「端点识别」进度中,由于噪点的存在,把原本的端点被分解成二十个或数1三个小端点了,以下是跑过「端点识别算法」后的底图:

图片 18

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

一经把叠加交错的小端点归并成3个多头点,那么那么些大端点将那多少个近乎目的端点。小端点的合并伪代码如下:

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;
}
}
}

加了小端点归并算法后,「端点识别」的准确度就上来了。经笔者本地质度量试已经可以百分百 识别有损的衔接图了。

 

3.肆 消除残砖

上一小节提到了「描述墙体的疆界并记录墙体的虚幻」的「列集合」,作者是直接选择那一个「列集结」来撤废残砖的,伪代码如下:

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 表示两点的距离,途锐代表端点半径。局地提取「样式点」如下:

图片 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 * 2); let stepX = (x壹 - x贰) / N, stepY = (y一 - y二) / n; while(--N) { // 样本点不是线段色 if(!isBelongLine(x1 N * stepX, y1 N * stepY)) break; } // 样本点都过关 ---- 表示两点成线,保存 if(0 === N) lines.push({x一, y一, x二, 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})
}
}

 贰、查询柒号课程成绩在八十八分以上或伍14分以下的学生学号。

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 = 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;

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^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 销毁游戏

利用「自动识图」的建议

就算作者在地头测试的时候可以把具备的「底图」识别出来,可是并不能够确认保证别的开垦者上传的图样是或不是被很好的识别出来。小编建议,可以把「自动识图」做为3个独立的工具使用。

小编写了3个「自动识图」的独立工具页面:
能够在那个页不熟悉成对应的关卡配置。

 

6. 问题

在网易有2个关于「消灭星星」的话题:popstar关卡是怎么着计划的?

本条话题在终极建议了三个主题素材 —— 「不只怕排除和最大得分不满足过关条件的矩阵」

图片 21

「不能够清除的矩阵」其实正是最大得分为0的矩阵,本质上是「最大得分不满意过关条件的矩阵」。

最大得分不满足过关条件的矩阵
求「矩阵」的最大得分是1个「托特包难题」,求解的算法轻便:对现阶段矩阵用「递归」的款式把富有的消灭分支都实施三遍,并取最高分值。可是javascript 的「递归」极易「栈溢出」导致算法不能够实行。

实在在搜狐的话题中提到二个消除方案:

英特网查到有先后提议做个工具随便生成关卡,自动总括,把符合得分条件的关卡筛选出来

这么些化解方案代价是昂贵的!小编提供有源码并从未化解这么些主题素材,而是用3个相比较取巧的办法:进去游玩前检查是事为「不可能排除矩阵」,假使是再一次生成关卡矩阵

专注:小编使用的取巧方案并未减轻难题。

结语

上面是本文介绍的「单笔画」的线上 DEMO 的贰维码:

图片 22

1015日游的源码托管在:
内部玩耍完毕的关键性代码在:
机关识图的代码在:

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

多谢您的开卷,本文由 坑坑洼洼实验室 版权全体。假诺转发,请表明出处:凹凸实验室()

1 赞 1 收藏 评论

图片 23

 3、查询课程名以“数据”七个字早先的具有科目标课程号和科目名。

7. 结语

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

图片 24

游玩的源码托管在:

谢谢耐心阅读完本文章的读者。本文仅代表小编的个人观点,如有不妥之处请不吝赐教。
举例对「H5游戏开荒」感兴趣,应接关注我们的专栏。

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

参考资料

  • Knapsack problem
  • NP-completeness
  • popstar关卡是怎么盘算的?
  • 费雪耶兹乱序算法
  • 不定均分算法

    1 赞 收藏 评论

图片 25

 

 4、查询每一个学员具备课程的平均战表,输出学生学号和平均战表。

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

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

    Selectcno,count(*) from sc group by cno

 陆、查询选修七号课程的学生的学号、姓名、性别。

    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、查询全数考试战表的平均分一样的学员学号分组

二、

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

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

 

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

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

    注意本题也能够用嵌套做

思维本题改为“找寻选修课程号为C4的学习者学号、姓名与成就”后还是能用嵌套做吗?

 

 三、搜索选修课程名叫 Maths 的学习者学号与姓名。

    Selects.sno,sname from s,sc,c

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

专注本题也足以用嵌套做

 

 4、找寻选修课程号为C二或C4的上学的小孩子学号。

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

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

 

 五、搜索选修课程号为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一、寻找至少有二十三个学生选修的学科名。

    Select cnamefrom c where cno in

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

专注本题也可以用接二连三做

 

1二、找寻选修了不少于三门科目的上学的儿童姓名。

    Select snamefrom s where sno in

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

留神本题也得以用三番五次做

 

一叁、寻觅各门课程的成就均不低于87分的学生姓名。

   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='数据库'

         )

一五、寻觅各类系科男女学生的平均年龄和人口。

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

16、寻找计算机系(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

         )

1柒、(补充)查询每门学科的及格率。

    本题能够分三步做:

   

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

     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 )

    上边是2个出一头地的错误

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

那是每种学员有几门比不上格的数额

 

三、

 一、查询工资在1000到三千元以内的男子业务员的人名和办公室编号。

    SelectYname,Ono from YWY

    where Salarybetween 1000 and 3000 and Ysex='男'

 2、查询各样办公室的业务员人数,输出办公室编号和相应的人数。

    SelectOno,count(*) from YWY group by Ono

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

    SelectKno,sum(Fmoney) from FP

    where Fdatebetween '2002.5.1' and '2002.5.31'

    group by Kno

 四、查询2003年八月选购次数超越伍次的富有客户号,且按客户号升序排序。 

    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、查询二〇〇一年1月早就在王海亮业务员手中进货过商品的客户号、

            客户姓名和联系电话。

    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='王海亮' )

         )

    注意本题也能够用一而再做

 柒、查询全数薪俸比153八号业务员高的业务员的号子、姓名和工资。

    SelectYno,Yname,Salary from YWY where Salary >

         ( SelectSalary from YWY where Yno='1538' )

 八、查询全部与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='外语'

 四、输出一张表格,有成就低于5九分的诸位学生对应一条记下,包涵字段:

          班级代码、学生姓名、最低成绩。

    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

 5、输出一张表格,有实际业绩低于六二十三分的每人学生对应一条记下,包蕴字段:

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

    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

 6、输出一张表格,全体成绩都不低于伍1七分的每人学生对应一条记下,包含字段:

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

    SelectBJDM,XSXM,avg(CJ) from SC

    group by BJDM,BNXH,XSXM

    havingmin(CJ)>=60

 七、输出一张表格,每一个人学员对应一条记下,包蕴字段:

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

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

    group byBJDM,BNXH,XSXM

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

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

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

    group by KM

 

 

 

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

 

 一、查询年龄在1玖至贰14周岁以内的女子的学号,姓名,年龄,按年龄从大到小排列。

    Selectsno,sname,sage from student

    where sagebetween 19 and 21 and ssex='女'

    order by sagedesc

 2、查询姓名中有“明”字的上学的儿童人数。

    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

 5、总括每1门课的总分、平均分,最高分、最低分。

    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

 七、查询选修课程超越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'

    本题也足以用嵌套做

 玖、查询选修1002课程的上学的小孩子的上学的小孩子姓名(用一连和嵌套2种情势)

    连接: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

    思虑本题也得以用嵌套做吧?

11、查询选修“数据库原理”课且战表 80 以上的上学的小孩子姓名(用再三再四和嵌套2种格局)

    连接: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='数据库原理' )

               )

 

14、查询未有选修100二科目标学员的学员姓名。

    Select snamefrom student

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

本文由澳门威利斯人发布于办公软件,转载请注明出处:H5游戏开发,消灭星星

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