基础算法 第9章 第3节 动态规划经典题(C++版)-2021.07.15(B).pdf
2021-07-17 09:06:28
1.88MB
1
基础算法 第9章 第3节 动态规划经典题(C++版)-2021.07.15(B).pdf
2021-07-16 09:07:51
1.88MB
1
五年级数学多边形面积常错经典题
一、填空（每空1分，共13分）
1．一个平行四边形的底是14厘米，高是9厘米，它的面积是（ ）；与它等底等高的三角形面积是（ ）.
2．工地上有一堆钢管，横截面是一个梯形，已知最上面一层有2根，最下面一层有12根，共堆了11层，这堆钢管共有（ ）根。
3．一个三角形比与它等底等高的平行四边的面积少30平方厘米，则这个三角形的面积是（ ）。
4．一个三角形的面积是4.5平方分米，底是5分米，高是（ ）分米。
5．一个等边三角形的周长是18厘米，高是3.6厘米，它的面积是（ ）平方厘米。
二、判定题（每题2分，共10分）
1．两个面积相等的三角形，一定能拼成一个平行四边形.（ ）
2．平行四边形的面积等于一个三角形面积的2倍.（ ）
3．两个完全一样的梯形，能拼成一个平行四边形.（ ）
4．把一个长方形的框架挤压成一个平行四边形，面积减少了.（ ）
5．两个三角形面积相等，底和高也一定相等。（ ）
三、选择题（每题2分，共8分）
1．等边三角形一定是 _______ 三角形.[ ]
A．锐角； B．直角； C．钝角
2.两个完全一样的锐角三角形，可以拼成一个 ________[ ]
A．长方形； B．正方形； C．平行四边形； D．梯形
3．把一个平行四边形任意分割成两个梯形，这两个梯形中 ________总是相等的.[ ]
A．高； B．面积； C．上下两底的和
四、填空。
1．在推导平行四边形面积计算公式时，可把平行四边形通过割补平移转化为( )形去
推导，推导三角形面积计算公式时，可把两个完全一样的三角形拼成一个(
2021-06-20 11:02:00
111KB
ACM Fighting! 2
1.计算几何 5
1.1 注意 5
1.2几何公式 6
1.3 多边形 8
1.4多边形切割 11
1.5 浮点函数 12
1.6 面积 18
1.7球面 18
1.8三角形 19
1.9三维几何 22
1.10 凸包 30
1.11 网格 32
1.12 圆 33
1.13 矢量运算求几何模板 35
1.14结构体表示几何图形 47
1.15四城部分几何模板 52
1.16 一些代码 54
1.16.1 最小圆覆盖_zju1450 54
1.16.2 直线旋转_两凸包的最短距离(poj3608) 58
1.16.3 扇形的重心 62
1.16.4 根据经度纬度求球面距离 62
1.16.5 多边形的重心 64
1.16.6 存不存在一个平面把两堆点分开(poj3643) 66
1.16.7 pku_3335_判断多边形的核是否存在 67
1.16.8 pku_2600_二分+圆的参数方程 74
1.16.9 pku_1151_矩形相交的面积 76
1.16.10 pku_1118_共线最多的点的个数 78
1.16.11 pku2826_线段围成的区域可储水量 80
1.16.12 Pick公式 84
1.16.13 N点中三个点组成三角形面积最大 86
1.16.14 直线关于圆的反射 89
1.16.15 pku2002_3432_N个点最多组成多少个正方形(hao) 94
1.16.16 pku1981_单位圆覆盖最多点(poj1981)CircleandPoints 97
1.16.17 pku3668_GameofLine_N个点最多确定多少互不平行的直线(poj3668) 99
1.16.18 求凸多边形直径 100
2.组合 102
2.1 组合公式 102
2.2 排列组合生成 102
2.3 生成gray码 104
2.4 置换(polya) 104
2.5 字典序全排列 105
2.6 字典序组合 105
2.7 一些原理及其例子 106
3.数论 108
3.1 阶乘最后非0位 108
3.2 模线性方程组 108
3.3 素数 110
3.4 欧拉函数 114
3.6高精度 116
3.6.1平方根 116
3.6.2 高精度乘幂 117
3.7 高斯消元回代法 122
3.8 数值计算 124
3.8.1 定积分计算 124
3.8.2 多项式求根(牛顿法) 125
3.8.3 周期性方程(追赶法) 127
4.排序 128
4.1快速选择算法 128
4.2归并排序+逆序数的求取 128
5.字符串 130
5.1 KMP应用 130
5.2 后缀数组 131
5.3 中缀表达式转后缀表达式 134
5.4 Firefighters 表达式求值 135
6.博弈 139
6.1 博弈的AB剪枝 139
6.1.1 取石子 139
6.2 博弈 SG函数 局势分割 141
7.数据结构 142
7.1 TRIE 142
7.2 线段树 147
7.3 并查集 151
7.4 树状数组 152
7.5 点树 154
7.6 STL 156
7.7 离散化 157
8.图论 158
8.0 2-SAT 158
8.2 寻找Euler回路 163
8.3 拓扑排序 163
8.4 差分约束系统 164
8.5 笛卡尔树 165
8.6 LCA和RMQ 167
8.7 割和桥 171
8.8 最小生成树(kruskal) 172
8.9 最短路径 173
8.10 最大网络流 175
8.11 最小费用流 180
8.12 最大团问题 182
8.13 二分图匹配 184
8.14 带权的最优二分图匹配 184
9.搜索算法概略 187
9.1 迭代深搜+IDA* 187
9.2 分之界限法（深搜） 189
9.3 A* 8数码问题( pascal ) 192
9.4 优先队列广搜 194
10.应用 197
10.1 Joseph问题 197
10.2 N皇后构造解 197
10.3 布尔母函数 198
10.4 第k元素 199
10.5 幻方构造 199
10.6 模式匹配(kmp) 201
10.7 逆序对数 201
10.8 字符串最小表示 202
10.9 最长公共单调子序列 202
10.10 最长子序列 204
10.11 最大子串匹配 204
10.12 最大子段和 205
10.13 最大子阵和 206
11.其它 207
11.1 大数(只能处理正数) 207
11.2 分数 212
11.3 矩阵 214
11.4 线性方程组 216
11. 5 线性相关 218
11.6 日期 219
11.7 读入 220
11.8 函数 220
2021-05-23 16:29:08
75KB
1
1、查询“001”课程比“002”课程成绩高的所有学生的学号；
select a.S# from (select s#,score from SC where C#='001') a,(select s#,score
from SC where C#='002') b
where a.score>b.score and a.s#=b.s#;
2、查询平均成绩大于60分的同学的学号和平均成绩；
select S#,avg(score)
from sc
group by S# having avg(score) >60;
3、查询所有同学的学号、姓名、选课数、总成绩；
select Student.S#,Student.Sname,count(SC.C#),sum(score)
from Student left Outer join SC on Student.S#=SC.S#
group by Student.S#,Sname
4、查询姓“李”的老师的个数；
select count(distinct(Tname))
from Teacher
where Tname like '李%';
5、查询没学过“叶平”老师课的同学的学号、姓名；
select Student.S#,Student.Sname
from Student
where S# not in (select distinct( SC.S#) from SC,Course,Teacher where SC.C#=Course.C# and Teacher.T#=Course.T# and Teacher.Tname='叶平');
2021-03-11 21:13:30
171KB
1
整理的在线笔试试题库 主要是智鼎的笔试题，针对校招入职，社招入职思维能力评测有一定帮助，都是一些经典的题目，看一看对于入职还是有帮助的
2021-03-03 12:44:31
55.87MB
1