OD机考真题搜集：矩阵中非1的元素个数

2023-11-29 23:04

文章标签 元素真题矩阵个数机考 od 搜集中非

本文主要是介绍OD机考真题搜集：矩阵中非1的元素个数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

存在一个m*n的二维数组，其成员取值范围为0，1，2。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。而值为2的元素，免疫同化。将数组所有成员随机初始化为0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2(即0和2数量之和）

输入描述

输入的前两个数字是矩阵大小。后面是数字矩阵内容

输出描述

返回矩阵中非1的元素个数

示例1：

这篇关于OD机考真题搜集：矩阵中非1的元素个数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/434668。 23002807@qq.com

spoj705( 求不相同的子串个数)

题意：求串s的不同子串的个数解题思路：任何子串都是某个后缀的前缀，对n个后缀排序，求某个后缀的前缀的个数，减去height[i](第i个后缀与第i-1 个后缀有相同的height[i]个前缀)。代码如下： #include<iostream>#include<algorithm>#include<stdio.h>#include<math.h>#include<cstrin

XTU 1233 n个硬币连续m个正面个数（dp）

题面： Coins Problem Description: Duoxida buys a bottle of MaiDong from a vending machine and the machine give her n coins back. She places them in a line randomly showing head face or tail face o

hdu 4565 推倒公式+矩阵快速幂

题意求下式的值： Sn=⌈ (a+b√)n⌉%m S_n = \lceil\ (a + \sqrt{b}) ^ n \rceil\% m 其中： 0<a,m<215 0< a, m < 2^{15} 0<b,n<231 0 < b, n < 2^{31} (a−1)2<b<a2 (a-1)^2< b < a^2 解析令： An=(a+b√)n A_n = (a +

hdu 6198 dfs枚举找规律+矩阵乘法

number number number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description We define a sequence F : ⋅ F0=0,F1=1 ; ⋅ Fn=Fn

遮罩，在指定元素上进行遮罩

废话不多说，直接上代码： ps:依赖 jquer.js 1.首先，定义一个 Overlay.js 代码如下： /*遮罩 Overlay js 对象*/function Overlay(options){//{targetId:'',viewHtml:'',viewWidth:'',viewHeight:''}try{this.state=false;//遮罩状态 true 激活，f

学习记录：js算法（二十八）：删除排序链表中的重复元素、删除排序链表中的重复元素II

文章目录删除排序链表中的重复元素我的思路解法一：循环解法二：递归网上思路删除排序链表中的重复元素 II我的思路网上思路总结删除排序链表中的重复元素给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。图一图二示例 1：（图一）输入：head = [1,1,2]输出：[1,2]示例 2：（图

JS和jQuery获取节点的兄弟，父级，子级元素

原文转自http://blog.csdn.net/duanshuyong/article/details/7562423 先说一下JS的获取方法，其要比JQUERY的方法麻烦很多，后面以JQUERY的方法作对比。 JS的方法会比JQUERY麻烦很多，主要则是因为FF浏览器，FF浏览器会把你的换行也当最DOM元素。 <div id="test"><div></div><div></div

O(n)时间内对[0..n^-1]之间的n个数排序

题目如何在O(n)时间内，对0到n^2-1之间的n个整数进行排序思路把整数转换为n进制再排序，每个数有两位，每位的取值范围是[0..n-1]，再进行基数排序代码 #include <iostream>#include <cmath>using namespace std;int n, radix, length_A, digit = 2;void Print(int *A,

力扣第347题前K个高频元素

前言记录一下刷题历程力扣第347题前K个高频元素前K个高频元素原题目：分析我们首先使用哈希表来统计数字出现的频率，然后我们使用一个桶排序。我们首先定义一个长度为n+1的数组，对于下图这个示例就是长度为7的数组。为什么需要一个长度为n+1的数组呢？假如说总共有三个数字都为1，那么我们需要把这个1放在数组下标为3的位置，假如说数组长度为n，对于这个例子就是长度为3，那么它的

华为OD机试真题-学生方阵-2024年OD统一考试（E卷）

题目描述学校组织活动，将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。注:学生个数不会超过10000 输入描述输入的第一行为矩阵的行数和列数，接下来的 n行为矩阵元素，元素间用""分隔。输出描述输出一个整数，表示矩阵中最长的位

OD机考真题搜集：矩阵中非1的元素个数

题目

输入描述

输出描述

示例1：

相关文章