Math 序列的第n项
我有两个顺序: 1.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++示例: //全局
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++示例:
//全局
常数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
),那么更多的是查看相关术语的数学特性。。。