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

最新推荐文章于 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入门及进阶——简单一重循环（求绝对值最大数、1+1/(1+2)+1/(1+2+3)+......、ASCⅡ转换、求最大值、求平均值、A+B）
miya_o的博客
10-25 553
1.求n个整数中的绝对值最大的数。 输入数据有2行，第一行为n，第二行是n个整数。 输出n个整数中绝对值最大的数。 #include <stdio.h> #include<math.h> int main() { int n,i,max,a; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a...
C入门及进阶——加强一重循环（圆周率、素数、最小公倍数和最大公因数、分数序列、明明的幸运数、余弦、）
miya_o的博客
10-25 241
1.输入n值，并利用下列格里高里公式计算并输出圆周率： ![在这里插入图片描述](https://img-blog.csdnimg.cn/20191023115202453.jpeg) 输入:输入公式中的n值。 输出:输出圆周率，保留5位小数。 样例输入:1 样例输出:2.66667 #include <stdio.h> int main() { dou...
算法之枚举及其优化（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, ...
一重循环解决百鸡百钱问题
weixin_34082177的博客
09-23 1031
课本P61页介绍了穷举法,并结合案例3.7解决了百鸡百钱问题. 题目:公鸡5钱1只;母鸡3钱1只;雏鸡1钱3只.百钱买百鸡,求各几只. 书上给出了一种简化算法: 设chick = 100 - hen - rooster代替判定条件 rooster + hen + chick = 100, 因此只需二重循环即可解决问题. 而这个问题,经过思考之后,可以由一重循环求解. #in...
C入门及进阶——多组数据&一重循环（角谷猜想、s=a+aa+aaa……aaaaaaaaaaa\素数判断、多项式求和、统计给定的n个数中负数，零和正数的个数、拍皮球、求前n项和、A+B、最大公因子）
miya_o的博客
10-25 504
1.描述 数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到一。现在请你编写一个程序验证他的正确性。 输入 本题有多个测试数据组，第一行为测试数据组数N，接着是N行的正整数。每个正整数不超...
使用一重循环打印乘法口诀
zrh_CSDN的博客
05-12 282
列号的变化：类似于取模运算。下一项列号=当前列号%当前列号+1； 行号的变化：下一项行号=当前列号/当前行号+当前行号。 C++代码如下： #include<iostream> using namespace std; void print(int n) { int row = 1; int column = 1; char flag[3] = " \n"...
多重循环之二重循环
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'); ...
算法之递归和循环比较
amychang230_的博客
08-14 4145
递归的缺点 首先递归实现效率不如循环。 递归由于是函数调用自身，而函数调用要消耗空间和时间，每一次调用都需要在内存栈中分配空间，来保存参数、返回地址及临时变量，并且往栈里压入数据和弹出数据都需要时间。递归中有很多计算是重复的，因此带来很大的负面影响。其本质是把一个问题分解成两个和多个小问题，如果多个小问题存在相互重叠部分，就造成重复计算。 动态规划用递归分析问题，但由于递归分解的子问题存在大...
多重for循环优化，提升运行效率
热门推荐
姗郁的博客
07-18 4万+
在循环次数较少的时候一般不会发现for循环的写法会对效率产生多大问题，但一旦循环次数较多，比如说上万，循环层数较多，效率问题就非常明显了，我是在做一个数据量非常大有三层for循环的项目的时候，为显示曲线出来太花费时间，客户体验会非常不好，才研究这个情况的，事实证明，优化后的多重for循环提升了一大半的效率，是不是很神奇。 当然，本文也有借鉴其他同胞的方法。 实例化变量放在for循环外，减少实...
二重循环解题思路-颜群
choujiaodie3389的博客
01-03 440
本文通过一道习题，讲解做二重循环习题的思路： 题目：使用二重循环打印如下图形： 分析：首先要明确我们需要打印的种类有：字符串”*”，字符串””(空格)。比如第一行，先打印了4个空格””，然后打印了一个”*”。 我们分析一下每行的具体打印情况： 第0行：先打印4个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值