Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/backbone.js/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Math 序列的第n项_Math_Binary Search - Fatal编程技术网

Math 序列的第n项

Math 序列的第n项,math,binary-search,Math,Binary Search,我有两个顺序: 1. 8 27 64 125 ... 1 2 3 4 5 6 .... 2. 8 27 64 125 ... 1 2 3 4 5 6 .... 现在从1和2中取一个元素,并将它们进行多重化。重复这个。按递增顺序排列获得的数字 8 16 24 27 32 40 48 54 56 64 64 ... 我们如何有效地找到这个新序列的n-第个编号?如果结果中没有重复的元素,那么我将使用修改后的埃拉托什尼筛标记所有最终序列号,然后创建序列表本身。这里是小型C++示例: //全局

我有两个顺序:

1.

8 27 64 125 ...
1 2 3 4 5 6 ....
2.

8 27 64 125 ...
1 2 3 4 5 6 ....
现在从12中取一个元素,并将它们进行多重化。重复这个。按递增顺序排列获得的数字

8 16 24 27 32 40 48 54 56 64 64 ...

我们如何有效地找到这个新序列的
n
-第个编号?

如果结果中没有重复的元素,那么我将使用修改后的埃拉托什尼筛标记所有最终序列号,然后创建序列表本身。这里是小型C++示例:

//全局
常数int N0=4;
常数int N1=6;
常数int N2=N0*N1;
常数int M=(N0+2)*(N0+2)*(N0+2)*N1;

int f0(int x){x+=2;返回x*x*x;}//x=请更具体地说明如何定义结果;从这个例子中我不清楚。你能给出一个找到第n个元素的示例吗?@Codor:这似乎是两个序列的笛卡尔积。首先取两个序列的笛卡尔积,然后按递增顺序排列。这可能是一个比编程更数学的问题。在不知道序列是如何生成的情况下,我不确定你除了用蛮力方法找到第n个数字之外还能做什么。如果您确实知道序列是如何生成的(在本例中,它似乎是
(n+1)^3
n
),那么更多的是查看相关术语的数学特性。。。