02二位数组算法

1.杨辉三角

算法思想:

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

代码:

#include<iostream>
using namespace std;
const int N = 1e2 + 10;
int a[N][N];
int main() {int n; cin >> n;a[1][1] = a[2][1] = a[2][2] = 1;for (int i = 3; i <= n; i++) {for (int j = 1; j <= i; j++) {if (j == 1 || j == i) a[i][j] = 1;else a[i][j] = a[i - 1][j] + a[i - 1][j - 1];}}for (int i = 1; i <= n; i++) {for (int j = 1; j <= i; j++) {cout << a[i][j] << " ";}cout << endl;}return 0;
}

2.蛇形添数

算法思想:下左上右,自己多模拟几遍

#include <iostream>
#include <algorithm>
const int N=1e4+10;
int nums[N][N],n,l,r,x;
using namespace std;
void text01(){cin>>n;//4l=1;r=n;while(x<n*n){//x<16for(int i=l;i<=r;i++){//下nums[i][r]=++x;}for(int j=r-1;j>=l;j--){//左nums[r][j]=++x;}for(int i=r-1;i>=l;i--){//上nums[i][l]=++x;}for(int j=l+1;j<=r-1;j++){//右nums[l][j]=++x;}l++;r--;}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cout<<nums[i][j]<<" ";}cout<<endl;}
}int main() {text01();return 0;
}

3.矩阵乘法

核心算法

A n m
B m k
最里层循环,假设是A的第一行*B的第一列,恰好遍历长度都是m所以最里层是m的循环
次里层循环,是k的循环
最外层循环,是n的循环
#include<iostream>
using namespace std;
const int N = 1e2 + 10;
int a[N][N],b[N][N],c[N][N];
int main() {int n, m, k; cin >> n >> m >> k;for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {cin >> a[i][j];}}for (int i = 1; i <= m; i++) {for (int j = 1; j <= k; j++) {cin >> b[i][j];}}for (int i = 1; i <= n; i++) {for (int j = 1; j <= k; j++) {for (int p = 1; p <= m; p++) {c[i][j] += a[i][p] * b[p][j];}}}for (int i = 1; i <= n; i++) {for (int j = 1; j <= k; j++) {cout << c[i][j] << " ";}cout << endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/619258.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【已解决】C语言如何使用宽字符输出中文

本博文源于笔者正在运行的程序想要在宽字符下运行中文wchar_t wstr[10]L"12凡人";想要正确输出它。 问题来源 想要正确输入宽字符下的中文 问题解决方案 #include<stdio.h> #include<locale.h> int main() {setlocale(LC_ALL, "zh-cn");wc…

Canopen学习笔记——sync同步报文增加数据域(同步计数器)

1.Canfestival同步报文sync的设置 在OD表中的配置如下&#xff1a; 如果0x1006索引的同步报文循环周期时间设置为0则禁用同步报文&#xff0c;这里要注意的就是&#xff0c;上面第一张图也提到了&#xff0c;时间单位是us。第二张图&#xff0c;我的0x1006就设置为0xF4240,也就…

Java面试之虚拟机

1、前言 本篇的面试题基于网络整理&#xff0c;和自己编辑。在不断的完善补充哦。 2、什么是虚拟机&#xff1f; Java 虚拟机&#xff0c;是一个可以执行 Java 字节码的虚拟机进程。Java 源文件被编译成能被 Java 虚拟机执行的字节码文件( .class )。 Java 被设计成允许应用程…

LeetCode讲解篇之90. 子集 II

文章目录 题目描述题解思路题解代码 题目描述 题解思路 初始化一个变量start表示当前从哪里开始遍历nums 搜索过程的数字组合加入结果集 从start开始遍历nums 如果当前元素和前一个元素相等&#xff0c;前一个元素没被使用&#xff0c;则触发剪枝去重操作&#xff0c;跳过当…

华为机试真题实战应用【算法代码篇】-字符串比较(附C++和JAVA代码实现)

目录 题目描述 思路解析 思路1 思路2 代码实现 Java 代码2

58.leetcode 最后一个单词的长度

一、题目 二、解答 1. 思路 分2种情况 第一种情况只有一个单词&#xff0c;不包含空格&#xff1a;这种情况直接返回单词本身的长度。第二种情况包含空格&#xff1a;先去掉首尾的空格&#xff0c;根据空格切割字符串生成一个字符串列表&#xff0c;返回倒数第一个索引位置字…

Java8之Stream API

计算集合数据 一、Sream的四种实例化方式 1、通过集合&#xff0c;集合.stream() 2、通过数组工具类Arrays&#xff0c;Arrays.stream() 3、通过Stream.of() 4、创建无限流,主要用于创造数据 生成10个随机数 Stream.generate(Math::random).limit(10).forEach(System.ou…

QT周五作业

题目&#xff1a;实现简单水果的价格重量计算 点击一次水果重量1 自动计算总价 代码&#xff1a; widget.h #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QListWidgetItem> QT_BEGIN_NAMESPACE namespace Ui { class Widget; } QT_END_NAME…

PostgreSQL与Java JDBC数据类型对照

序号数据库类型Java类型JDBC索引JDBC类型1varcharjava.lang.String12VARCHAR2charjava.lang.String1CHAR3cidrjava.lang.Object1111OTHER4inetjava.lang.Object1111OTHER5macaddrjava.lang.Object1111OTHER6textjava.lang.String12VARCHAR7int8java.lang.Long-5BIGINT8byteabyt…

openssl3.2 - 官方demo学习 - cms - cms_sign2.c

文章目录 openssl3.2 - 官方demo学习 - cms - cms_sign2.c概述笔记END openssl3.2 - 官方demo学习 - cms - cms_sign2.c 概述 用多个证书进行CMS消息联合签名 笔记 /*! * \file cms_sign2.c * \note openssl3.2 - 官方demo学习 - cms - cms_sign2.c 用多个证书进行CMS消息联…

js unshift方法的使用

JavaScript的unshift()方法是数组对象的方法之一&#xff0c;用于在数组的开头插入一个或多个元素&#xff0c;并返回新数组的长度。它接受一个或多个参数&#xff0c;每个参数都将插入到数组的开头。 以下是unshift()方法的基本语法&#xff1a; var newLength array.unshi…

java的是堆内存、参数如何设置?

什么是堆内存&#xff1f;参数如何设置&#xff1f; 堆内存是指由程序代码自由分配的内存&#xff0c;与栈内存作区分。 在 Java 中&#xff0c;堆内存主要用于分配对象的存储空间&#xff0c;只要拿到对象引用&#xff0c;所有线程都可以访问堆内存。 &#xff08;1&#xff0…

HarmonyOS@Observed装饰器和@ObjectLink装饰器:嵌套类对象属性变化

Observed装饰器和ObjectLink装饰器&#xff1a;嵌套类对象属性变化 上文所述的装饰器仅能观察到第一层的变化&#xff0c;但是在实际应用开发中&#xff0c;应用会根据开发需要&#xff0c;封装自己的数据模型。对于多层嵌套的情况&#xff0c;比如二维数组&#xff0c;或者数…

每日算法打卡:蚂蚁感冒 day 13

文章目录 原题链接题目描述输入格式输出格式数据范围输入样例1&#xff1a;输出样例1&#xff1a;输入样例2&#xff1a;输出样例2&#xff1a; 题目分析示例代码 原题链接 1211. 蚂蚁感冒 题目难度&#xff1a;简单 题目来源&#xff1a;第五届蓝桥杯省赛C A/B组 题目描述…

echarts 3D地图

vueecharts 3D地图,可自定义地图背景底图。鼠标放上显示弹窗&#xff0c;弹窗自动切换。 <template><div id"gbznt" class"gbznt" ref"gbznt"><img class"mapBg" src"../../../img/propertyTransaction/echart-bg…

Django教程第2章| Web开发实战 |用户管理模块

前言 从第2章开始&#xff0c;我们正式以实战为核心开发用户管理系统&#xff0c;计划实现效果图所有模块功能。 本章我们将开始实现我们第一个功能模块&#xff1a;用户管理。 技术栈 Boostrap、jQuery、​​​Django 功能模块 模块进度功能点部门管理完成增删改查&…

nodejs+vue+ElementUi音乐分享社交网站77l8j

本文介绍的系统主要分为两个部分&#xff1a;一是前台界面&#xff1a;用户通过注册登录可以实现音乐播放、新闻浏览、留言评论等功能&#xff1b;另一个是后台界面&#xff1a;音乐网站管理员对用户信息进行管理&#xff0c;上传更新音乐资源&#xff0c;发布最新音乐资讯等功…

NUS CS1101S:SICP JavaScript 描述:五、使用寄存器机进行计算

原文&#xff1a;5 Computing with Register Machines 译者&#xff1a;飞龙 协议&#xff1a;CC BY-NC-SA 4.0 我的目标是表明天堂机器不是一种神圣的生命体&#xff0c;而是一种钟表&#xff08;相信钟表有灵魂属性的人将制造者的荣耀归功于作品&#xff09;&#xff0c;因为…

debian12部署Gitea服务之二——部署git-lfs

Debian安装gitlfs: 先更新下软件包版本 sudo apt update 安装 sudo apt install git-lfs 验证是否安装成功 git lfs version cd到Gitea仓库目录下 cd /mnt/HuHDD/Git/Gitea/Repo/hu/testrepo.git 执行lfs的初始化命令 git lfs install客户机Windows端在官网下载并安装Git-Lfs 再…

C++指针与引用的对比

交换a、b值 方法一 使用指针&#xff0c;需在传参时传递地址&#xff0c;并且需新定义两个指针变量分别指向a、b。 void Swap(int* p1, int* p2) {int t;t *p1;*p2 *p1;*p2 t; }//注意两处的*含义不同&#xff0c;第一处*是定义指针变量&#xff0c;*只是起到说明作用 /…