java - 列的算法,来自索引的行?

标签 java c++ algorithm

假设我有一个索引 12(第 12 个元素),从左到右,从上到下。

我有一个数组[4][4]。

给定一维索引 12,计算索引 [3][2] 的最快方法是什么? (一维索引从 1 开始)。

谢谢

最佳答案

不知道这是否最快,但绝对简单:

假设数组[x][y]

ix = floor(index / y)
iy = index % y

例子:

01
23
45

x = 3
y = 2

index = 3
ix = floor(3 / 2) = 1
iy = 3 % 2 = 1    

index = 5
ix = floor(5 / 2) = 2
iy = 5 % 2 = 1

关于java - 列的算法,来自索引的行?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13523271/

相关文章:

java - "new ()"在 "static"中做了什么?单独的 "static"如何不抛出编译/运行错误?

c++ - 当结构定义在头文件中时,如何在 main() 中创建结构数组?

algorithm - 多次递归算法的时间复杂度

algorithm - 旅行推销员,包括穿梭城市

带有 Tomcat 的 Eclipse 中的 Java Servlet

java - 如何使用 iText 设置表格单元格的背景颜色?

java - Spring 集成: Getting Exception on refreshing application context 2nd time

c++ - 使用赋值是危险的,因为之前的值无效

c++ - 在不执行程序的情况下在 C++11 中检索 auto 的类型

php - 为此使用什么算法?