2026.2.11——OJ69-71题

T69:杨辉三角------二维数组

代码实现:

#include <iostream>

using namespace std;

int main(){

int T;

cin>>T;

while(T--){

int n;

cin>>n;

//创建二维数组,最大为20行20列

int arr[20][20]={0};

//生成杨辉三角

for(int i=0;i<n;i++){

for(int j=0;j<=i;j++){

//每行的第一个和最后一个元素为1

if(j==0||j==i){

arr[i][j]=1;

}

else{

//其他元素等于上一行相邻两个元素之和

arr[i][j]=arr[i-1][j-1]+arr[i-1][j];

}

}

}

//输出杨辉三角

for(int i=0;i<n;i++){

for(int j=0;j<=i;j++){

cout<<arr[i][j];

//如果不是最后一个元素,输出空格

if(j<i){

cout<<" ";

}

}

cout<<endl;//每一行输出然后换行

}

cout<<endl;//每个杨辉三角后面加一个空行

}

return 0;

}

个人思考:

这道题用二维数组写,分别代表行和列,然后外层循环是进行每一行的逐行填充,内层循环是填充每一行的每一个具体元素,每行的首元素和尾元素赋值为1,其他位置等于上方两数之和。

T70:矩阵问题------二维数组

代码实现:

#include <iostream>

using namespace std;

int main(){

int N;

int arr[20][20]={0};

while(cin>>N){

int size=2*N+1;

//填充矩阵

for(int i=0;i<size;i++){

for(int j=0;j<size;j++){

//判断是否在主对角线或副对角线上

if(i==j||i+j==size-1){

arr[i][j]=1;

}

//上半三角区域

else if(i<j&&i+j<size-1){

arr[i][j]=2;

}

//下半三角区域

else if(i>j&&i+j>size-1){

arr[i][j]=3;

}

//左半三角区域

else if(i>j&&i+j<size-1)

{

arr[i][j]=4;

}

//右半三角区域

else if(i<j&&i+j>size-1){

arr[i][j]=5;

}

}

}

//输出矩阵

for(int i=0;i<size;i++){

for(int j=0;j<size;j++){

if(j>0){

cout<<" ";

}

cout<<arr[i][j];

}

cout<<endl;

}

}

return 0;

}

个人思考:

这道题是需要根据主副对角线来将区域划分为五个部分,这五个部分对应的行i和列j有大小关系,找到这个是解决这道题的关键。主对角线是i和j的关系,副对角线是i+j和size-1的大小关系。

T71:发牌------二维数组

代码实现:

#include <iostream>

using namespace std;

int main(){

//扑克牌花色

char suits[4]={'c','d','h','s'};

//四个人手上的牌:花色数组和数字数组

char handsuits[4][13];//存储花色//二维数组表示4个人,每人13张牌的花色

int handnums[4][13];//存储数字//二维数组表示4个人,每人13张牌的数字

//初始化牌堆并直接发牌

int card=0;//已发牌的总数

int person=0;//当前正在发牌给哪个人(0-3)

int pos=0;//每个人手中牌的位置(0-12),也就是我手里的第几张牌

for(int i=0;i<4;i++){

for(int num=0;num<13;num++){

//记录当前牌的信息

handsuits[person][pos]=suits[i];//为什么用数组访问?因为花色是字符类型的离散值。

handnums[person][pos]=num;//为什么直接用变量?因为数字本身就是整数,不需要数组来映射。

//每个人依次获得一张牌

person=(person+1)%4;

**//**当四个人都发完一张牌后,开始下一轮发牌

if(person==0){

pos++;

}

card++;

}

}

//读取查询并输出结果

int n;

while(cin>>n){

//数组索引从0开始,所以n-1

int idx=n-1;

//输出该人手上的所有牌

for(int i=0;i<13;i++){

//输出花色和数字

cout<<handsuits[idx][i]<<" "<<handnums[idx][i];

**//**如果不是最后一张牌,则输出一个空格

if(i!=12){

cout<<" ";

}

}

cout<<endl;

}

return 0;

}

个人思考:

这道题比较复杂,需要考虑的东西很多,一个是四个玩家,一个是每张牌的花色,一个是每张牌的数字,另外还需要记录已经发了多少张牌,以及每发四张牌就对应每个玩家手中的牌多一张。这整个代码是采用预发牌的机制,将结果存到二维数组里需要看哪个玩家就直接输出对应的结果。

英语翻译:

P45:作为一项新兴技术,物联网(loT)将变得更加成熟和复杂。图12C-1展示了可能从物联网中受益的主要技术进步和关键应用。例如,供应链现在比以往任何时候都得到了更好的支持。垂直市场应用可能代表下一波技术进步浪潮。随着我们迈向2020年,无处不在的定位技术有望成为现实。在此之后,一个物理物联网可能会在全球范围内形成。这些进步将显著提升人类能力,改善社会成果、国家生产力和生活质量。

sophisticated:精密的、复杂的、先进的

supply chains:供应链

vertical:垂直的、行业特定的

ubiquitous:无处不在的、普遍存在的

positioning:定位(技术)

scale:规模、范围

societal:社会的、与社会相关的

P46:3.物联网的体系架构

物联网系统很可能采用事件驱动型架构。在图12C-2中,物联网的发展以三层架构的形式呈现。顶层由驱动型应用构成,物联网的应用空间十分广阔。底层代表各类传感设备即射频识别(RFID)标签、ZigBee或其他类型的传感器,以及用于路径规划的GPS导航仪。这些传感设备以RFID网络、传感器网络和GPS的形式,实现本地或广域连接。传感设备采集到的信号或信息,通过中间层的云计算平台与应用程序相连。

layer:层

sensing devices:传感设备

road-mapping:路径规划、路线测绘

navigators:导航仪、导航设备

wide-area-connected:广域连接的

P47:信号处理云构建在移动网络、互联网骨干网以及中间层的各类信息网络之上。在物联网中,感知事件的含义并不遵循确定性或句法模型。事实上,面向服务架构(SOA)模型在这里是适用的。大量传感器和过滤器被用于采集原始数据。各类计算与存储云及网络被用于处理数据,并将其转化为信息和知识格式。感知到的信息被用于构建智能应用的决策系统。中间层也被视为语义网或网格。一些参与者(服务、组件、化身)是自引用的。

backbone:骨干网、主干网

deterministic:确定性的、可预测的

syntactic:句法的、语法的

filter:过滤器、筛选器

raw data:原始数据

grid:网格、网格计算

put together:构建、整合、组装

semanic web:语义网

背单词:

相关推荐
寻寻觅觅☆6 小时前
东华OJ-基础题-106-大整数相加(C++)
开发语言·c++·算法
fpcc7 小时前
并行编程实战——CUDA编程的Parallel Task类型
c++·cuda
偷吃的耗子7 小时前
【CNN算法理解】:三、AlexNet 训练模块(附代码)
深度学习·算法·cnn
化学在逃硬闯CS8 小时前
Leetcode1382. 将二叉搜索树变平衡
数据结构·算法
ceclar1238 小时前
C++使用format
开发语言·c++·算法
Gofarlic_OMS8 小时前
科学计算领域MATLAB许可证管理工具对比推荐
运维·开发语言·算法·matlab·自动化
lanhuazui108 小时前
C++ 中什么时候用::(作用域解析运算符)
c++
charlee448 小时前
从零实现一个生产级 RAG 语义搜索系统:C++ + ONNX + FAISS 实战
c++·faiss·onnx·rag·语义搜索
夏鹏今天学习了吗9 小时前
【LeetCode热题100(100/100)】数据流的中位数
算法·leetcode·职场和发展
老约家的可汗9 小时前
初识C++
开发语言·c++