算法-一重循环实现两重循环的功能

最新推荐文章于 2022-07-16 16:34:25 发布
最新推荐文章于 2022-07-16 16:34:25 发布
阅读量3.2k 收藏 5
点赞数
分类专栏： 算法 文章标签： 算法

二维表的遍历一般需要两重循环来实现，但是两重循环的代码不如一重循环的代码清爽，很多情况下用一重循环遍历二维表也是一种不错的选择。用一重循环遍历二维表关键是对下标的处理，对于一个M×N的二维表，可用以下方法解出对应的二维下标：
int row = i / M
int col = i % N
反过来，也可以用以下公式将二维坐标还原为一位坐标：
int i = row * N + col

转载自王晓华的《算法的乐趣》第396页

阏男秀
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C入门及进阶——多组数据&一重循环（角谷猜想、s=a+aa+aaa……aaaaaaaaaaa\素数判断、多项式求和、统计给定的n个数中负数，零和正数的个数、拍皮球、求前n项和、A+B、最大公因子）
miya_o的博客
10-25 504
1.描述 数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到一。现在请你编写一个程序验证他的正确性。 输入 本题有多个测试数据组，第一行为测试数据组数N，接着是N行的正整数。每个正整数不超...
算法之枚举及其优化（1）——百钱百鸡问题的多种解法（一重循环解决）
m0_61911953的博客
11-26 1万+
百钱百鸡问题的多种解法，包含三重循环、二重循环和一重循环，主要侧重于讲解优化的重要性。 我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题，该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？ 翻译过来，意思是公鸡一个五块钱，母鸡一个三块钱，小鸡三个一块钱，现在要用一百块钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？ 枚举算法
js双重for循环对数组进行冒泡排序
qq_48575162的博客
07-16 2028
双重for循环、冒泡排序是一种排列方法，可对数组进行升序排列或者降序排列例如有一组数组我们可以用冒泡排序对该数组进行升序排列使其变成。
试找出满足下列条件的所有三位数：（用一重循环实现）
Hayika的博客
11-06 2894
C语言编写程序，试找出满足下列条件的所有三位数：（用一重循环实现） ①其百位数不大于2; ②将个位与百位对换，得到的三位数是原三位数的两倍多; 运行代码： #include <stdio.h> int main() { int x,y,hundred,decade,unit; for(x=100;x<300;x++) { hundred=x/100; decade=x%100/10; unit=x%10; y=unit*100+decade*10+hundred; if(
一重循环找数组的次最值
weixin_44715313的博客
02-20 259
注意事项： 数组元素全部相同 核心思想：在找出一个更大的值后保存它的当前值 #include <stdio.h> //一重循环找数组中第二大的数 //注意： //1. 数组元素全部相同 int find_sec(int* arr,int n) { int i = 1; int max = arr[0]; int sec = 0; int flag = 0; for(i = 1;i<n;i++) { if(max&lt
数据结构-基本算法-循环队列
05-21
数据结构-基本算法-循环队列(学生时代源码，调试可运行)
实验 5 循环结构程序设计-单重循环实验 6 循环结构程序设计-多重循环
最新发布
07-28
2.掌握在程序设计中用循环的方法实现一些常用算法（求和，求积，分类统计等）。 3.学习调试程序的一些技巧。 二、实验内容和步骤 I.基础部分：理解单重循环结构 （1）给定程序 c5-1-1.c 的功能为：在屏幕输出如图 5-...
round-robin:循环算法实现
06-01
循环 循环算法的实现。安装 $ npm install vdemedes/round-robin --save用法 const roundrobin = require ( 'round-robin' ) ;let servers = ['192.168.0.1' ,'192.168.0.2' ,'192.168.0.3'] ;let next = roundrobin...
Python-数组实现循环队列和非循环队列
12-22
根据实现方式，队列可以分为循环队列和非循环队列。 1. **非循环队列**： 非循环队列的实现通常使用数组或链表。在这个例子中，我们看到一个基于数组的非循环队列类`Queue`。该类有以下方法： - `__init__(self, ...
【数组】1572. 矩阵对角线元素的和（简单）
...
09-30 707
【题目】 给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。 【示例1】 输入：mat = [[1,2,3], [4,5,6], [7,8,9]] 输出：25 解释：对角线的和为：1 + 5 + 9 + 3 + 7 = 25 请注意，元素 mat[1][1] = 5 只会被计算一次。 【示例2】 输入：mat = [[1,1,1,1], [1,1,1,1], [1,1,1,1], [1,1,1,1]] 输出：8 【示例3】 输入：ma
多重循环之二重循环
ddd326的博客
08-19 797
#include &lt;stdio.h&gt; int main() { int i,n;//i表示行，n表示列 for (i = 1; i&lt;= 9; i++) { //for大循环 for (n = 1;n &lt;= 9; n++)//for嵌套循环 printf("%3d", i * n); putchar('\n'); ...
MIPS汇编程序设计——冒泡排序
LoHiauFung的博客
04-20 6888
实验内容从键盘输入10个无符号字数并从大到小进行排序，排序结果在屏幕上显示出来。实验步骤设计遵循以下步骤： ①C语言设计 ②单元代码转写及变量映射 ③单元伪汇编设计 ④单元测试及debug ⑤回到步骤①，直到程序完成代码设计整个程序可以分为三个单元：读入读入单元，排序单元，输出单元。由于各单元的设计方法，下面以读入单元为例展开叙述。1.首先我
求最大利益，将两层for循环优化为一层
小牛的博客
04-05 1373
题目：输入n,接下来n行，每行一个数字。输出后减前的最大值。 题解：两层循环搞定。 优化：一层循环中调用max函数求得此时最大值与此时数组与最小值得差中的最大值。用min函数计算从下标为零到此时的最小值。进行储存。像是一个简单的递归。 #include <iostream> #include <cstdio> #include <string> #include...
MicroPython最全资料集锦丨TPYBoard全系列教程之文档＋例程源码
weixin_34392906的博客
10-17 895
2019独角兽企业重金招聘Python工程师标准>>> ...
2021-05-26 PTA两数之和 一重循环加字典实现
研究邪术！
05-26 254
这每周帮npy写写pta发现自己的python实在 实在才疏学浅。 这一题是这样的，我看网上的答案也没人按要求真正用字典呀。 大白话描述一下： 你先把数据输进来，split分开，利用map把每个元素int一下，再用list整成列表，用nums接收。 然后按要求整个字典： 不是要方便检索嘛 干脆把你的数据的值作为key，把原来的位置作为value。这样作差时直接可以一带 一路把位置拿出来了。 下面这个for循环就是一个一个看嘛，看看拿这个值作差行不行，行就输出然后退出。对，直接退出，break也行。
双重for循环
热门推荐
qq_44902858的博客
12-14 1万+
打印99乘法表 当i=1时，执行内层循环从j=1到j=i，内层结束后开始 i++, 当i=2时，执行内层循环从j=1到j=i，内层结束后开始 i++, … 当i=9时，执行内层循环从j=1到j=i，内层结束后开始 i++,此时i=10；外层循环结束 for(var i=1;i<=9;i++){ for(var j=1;j<=i;j++){ document.write(i+"*"+j+"="+Number(i*j)+"\t"+"&nbsp;"); //\t为制
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值