首页 > TAG信息列表 > divide-and-conquer

java-在数组中添加连续对整数的分治法则遇到麻烦

因此,我试图用一种方法来解决分而治之的原则和多次递归调用.一切正常,但我编写的方法的输出有问题. 该方法的目的是返回数组中所有连续数字对的总和.我在那里95％,但没有得到我期望的输出,并且多年来一直试图将我撞到桌子上,试图找出原因. 该数组是： int[] array = { 11, 6, 87, 32,

java-使用分而治之,检查已排序数组是否具有A [i] = i

我得到了具有不同元素的排序数组. 如果A [i] = i,则返回true else return false; 我只需要返回true或false,而不是职位. 我已经实现了代码,但是有一些小错误. private static boolean find(int[] a, int low, int high) { System.out.println(Arrays.toString(a)+" "+low+

python-计算字符串中给定的电路的总电阻

我真的一直在努力解决这个问题.这就是问题： Given a string describing the circuit, calculate the total resistance of the circuit. 这是一个例子： >输入：3 5 S>预期输出：8 字符串中的操作数由运算符结尾,表示电阻器是串联还是并联.但是,让我们分析一个更复杂的电路： >输入：3 5

c-使用分治法找到数字的第n个根

我需要有关如何获得某个数字的第n个根的帮助. 用户输入数字n和要作为其根的数字.我需要在没有cmath lib和分而治之的情况下解决此问题. 这是我的尚不可用的代码： #include<iostream> using namespace std; float pow(float a,float c){ if (a == 0) return 0; els

java – 如何计算此解决方案的时间和空间复杂度？

我正在解决leetcode上的this问题.无法弄清楚我的解决方案的时间和空间复杂性. 特别是,在我们有FOR循环的情况下,我无法理解如何应用Master Theorem.什么是a和b在这里？由于输入分为多次并且针对不同大小的子问题.另一个复杂因素是记忆. class Solution { private Map<String, Li

java – 用于比较来自2个不同数组的点的最近对算法

我想将一个数组中的点与另一个数组中的点进行比较,找到最接近的一对.直到现在我遇到的只有一个阵列.我不想比较来自同一阵列的点. 蛮力算法有效,但速度太慢.是否有使用分而治之方法的算法或实现？ 编辑1：一个点被定义为地球表面上的一对(纬度,经度).解决方法:您可以为第一个点阵列构建

python – 在列表中查找.这可以在O(log n)中完成吗？

我有一个整数列表,我试图通过使用递归算法来识别整数列表中的倾角来实现O(log n).下降是紧随其后并且遵循等于或大于其自身的数字的任何数字,并且遵循,使得x> = dip <= y.只要它们旁边的数字大于或等于这些元素,就可以将第一个和最后一个元素视为倾角. 我已经能够通过简单地遍历列