392 次浏览
给定一个随机排列的素数数组,数组大小为 N。目标是找到数组中最长的连续素数序列。素数是指只有两个因数(1 和自身)的数。1、2、3、5、7、11、13……是素数,而 4、6、8、9、10……20 不是素数。每个非素数都有两个以上的因数。让我们通过例子来理解。输入 - Arr[] = { 1, 3, 5, 2, 6, 7, 13, 4, 9, 10} 输出 - 3 解释 - … 阅读更多
2K+ 次浏览
给定一个字母字符串。任务是找到在字符串中出现最长连续重复的字符。让我们通过例子来理解。输入 - String[] = “abbbabbbbcdd” 输出 - b 解释 - 在上述字符串中,最长的连续序列是字符 'b'。连续 b 的数量是 4。输入 - String[] = “aabbcdeeeeed” 输出 - e 解释 - 在上述字符串中,最长的连续序列是字符 'e'。连续 e 的数量是 5。下面程序中使用的 方法如下 字符数组 string1[] 用于存储字母字符串。函数 maxRepeating(char str[], int n) 接收两个… 阅读更多
610 次浏览
给定一个循环数组。循环数组是指我们将第一个元素视为紧跟在最后一个元素之后的数组。它用于实现队列。因此,我们必须计算该数组中最大数量的连续 1 或 0。让我们通过例子来理解。输入 - Arr[] = { 1, 1, 0, 1, 0, 1, 0, 1, 1, 1 } 输出 - 最大连续 1 的数量为 5。或者最大连续 0 的数量为 1。解释 - 从 Arr[] 的索引 7 到 9,然后是索引 0 和 1。1 的数量为 5。没有连续的 0,但… 阅读更多
314 次浏览
给定一个输入 N,表示棋盘的大小。这里的任务是找到对于任何 N 值,可以在 NXN 棋盘上放置多少个主教,以使没有两个主教可以互相攻击。让我们通过例子来理解。输入 - N=2 输出 - 可以在 N*N 棋盘上放置的最大主教数量 - 2(如上所示)解释 - 如上所示,唯一不矛盾的位置是主教放置的位置。对于 2X2 棋盘,最多可以放置两个主教。输入 - N=5 输出 - 可以在 N*N 棋盘上放置的最大主教数量:8(如上所示)… 阅读更多
1K+ 次浏览
在这个程序中,我们将使用 Java 计算级数 1/1!+ 2/2!+ 3/3!+ ... + n/n!的和。这涉及计算阶乘并将每一项除以其阶乘的结果求和。我们将使用 Java 的基本算术、循环控制和内置类来实现这一点。问题陈述编写一个 Java 程序来计算级数 1/1!+ 2/2!+ 3/3!+ ... + n/n!的和并打印结果。查找级数和的步骤查找级数和的步骤如下:导入 java.io 和 java.lang 包中必要的类。初始化用于求和的变量和… 阅读更多
378 次浏览
给定一个大小为 N 的数组。该数组最初全是 0。任务是在 N 次移动后计算数组中 1 的数量。每次 N 次移动都有一个相关的规则。规则如下:第一次移动 - 更改位置 1、2、3、4……处的元素第二次移动 - 更改位置 2、4、6、8……处的元素第三次移动 - 更改位置 3、6、9、12……处的元素计算最后数组中 1 的数量。让我们通过例子来理解。输入 Arr[]={ 0, 0, 0, 0 } N=4 输出 N 次移动后数组中 1 的数量 - 2 解释 - … 阅读更多
147 次浏览
给定一个正整数“N”。我们必须找到所有二项式系数中的最大系数项。二项式系数序列是 nC0、nC1、nC2……nCr……nCn-2、nCn-1、nCn 查找 nCr 的最大值。nCr = n!/ r!*(n - r)!输入 - N=4 输出 - 最大系数 - 6 解释 - 4C0= 1,4C1 = 4,4C2 = 6,4C3 = 4,4C4 = 1 因此,在这种情况下,最大系数为 6。输入 - N=5 输出 - 最大系数 - 10 解释 - 5C0= 1,5C1 = 5,5C2 =10,5C3 = 10,5C4 = 5,5C5 = 1 因此,… 阅读更多
179 次浏览
对于最长回文子序列,Java 代码如下:示例 实时演示 public class Demo{ static String longest_seq(String str_1, String str_2){ int str_1_len = str_1.length(); int str_2_len = str_2.length(); char str_1_arr[] = str_1.toCharArray(); char str_2_arr[] = str_2.toCharArray(); int L[][] = new int[str_1_len + 1][str_2_len + 1]; for (int i = 0; i 0){ if (str_1_arr[i - 1] == str_2_arr[j - 1]){ longest_seq[my_index - 1] = str_1_arr[i - 1]; ... 阅读更多
167 次浏览
给定一个包含正整数和负整数的数组。任务是找到数组中正数子集和负数子集之间的最大差值。由于我们有正数和负数的子集,因此(正数之和)-(负数之和)的差值将始终最大。这是因为减去负数会将其加到结果中。将所有负数转换为正数并添加数组的所有元素将产生所需的结果。让我们看一些例子来理解 - 输入 - Arr[] = { -2, 0, -3, 8, 10, 12, -4 } 输出 - 最大化 ... 阅读更多
浏览量 12K+
给定一个整数数组。任务是用最少的比较次数找到数组的最小和最大元素。输入 Arr[] = { 1, 2, 4, 5, -3, 91 } 输出 最大元素:91 最小元素:-3 解释 - 为了最小化比较次数,我们将用 Arr[0] 初始化最大和最小元素。从第二个元素开始,将每个值与最小值和最大值进行比较,并相应地更新。输入 Arr[] = { 10, 20, 21, 31, 18, 11 } 输出 最大元素:31 最小元素:10 解释 - 同样,为了最小化比较次数,… 阅读更多