dynamic-programming

1热度

2回答

我想一群人分成更小的子组，洗牌组多次为历届会议之后，让所有的人满足对方在至少一次。在每个会话中，人们被划分为固定数量的小组。每个人都必须加入一个小组。组的大小应该是最接近于（人数）/（组数）。不应该有一群人太少或太多人。会议持续进行，直到每对人至少遇见一次。优选地，同一对彼此相遇的次数应该被最小化。以下是11人（编号0-10）和3组（3列）的此问题的答案。它需要5个会话。 Session

0热度

1回答

最长公共子序列程序抛出一个字符串索引超出范围错误

的我有两个字符串 STR1 =“bqdrcvefgh” STR2 =“abcvdefgh” 我想找到这两者之间的LCS但我遇到字符串索引超出范围exception.This是我的代码 str1 = "bqdrcvefgh" str2 = "abcvdefgh" #taking str1 as column and str2 as row lis = [[0]*(len(str1)+1) fo

-2热度

1回答

从数组中删除任何一个元素后，将奇数大小的数组分成两组相等大小和相同的总和

给定一个奇数大小的数组。您必须从数组中删除任何一个元素，然后查找是否可以将剩余的偶数大小数组分成两组大小相等的元素并且具有相同的元素总和。从数组中删除任何一个元素是强制性的。

0热度

1回答

大型斐波那契与GCD

几天前，我在编程挑战中得到了这个问题。我只拿到一个测试情况下，在后端通过了20。这是我的解决方案 import java.util.Scanner; class TestClass { public static void main(String args[]) throws Exception { Scanner s = new Scanner(System.in);

4热度

1回答

最小完全平方数的数求和高达Ñ

的问题是：给定一个正整数n，找到完全平方数的数量最少（例如，1,4，9，16，。 ..）其中的总和为n。 Link的问题例给定n = 12，则返回3，因为12 = 4 + 4 + 4;给定的n = 13，返回2，因为13 = 4 + 9 注我已经采用的方法是类似于允许一个整数背包问题与重复。首先，我计算了所有小于等于数字n的完美平方。现在，一旦我拥有它们，问题就类似于整数背包问题。我有一个

1热度

1回答

强制AngularJS在html端重新载入更新后的值

我有一个计时器，我正在写作AngularJS中的第一个应用程序。我一直在试图自我教导自己，但我相信在建立我的模型方面可能存在根本性的脱节。虽然我可以通过我的console.log打印输出在Web控制台中看到更新的值，但是html侧的定时器并未显示为更新。 var myApp = angular.module('countdownTimer', []); myApp.service

0热度

2回答

二维位数组的最大或值

假设有一个二维数组位(m x n)位。例如： 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 0 0 0 0 1 这里，m = 4，n = 5。我可以翻转（0变成1,1变成0）任何行中的位。当你翻转特定行的位时，你翻转所有的位。我的目标是获得给定的一对行之间的最大值OR。也就是说，如果给定的对行的是(r1, r2)，那么我可以翻转任意数量的行r1和r2之间，我应该找到

-1热度

1回答

如何解决spoj上“最长的常见后果”？

即使在使用具有时间复杂度O（n * m）的时间和内存优化动态编程解决方案后，我仍然得到“超出时间限制”。

0热度

2回答

计数总和大于或等于k的子集的数量

给定具有n个元素的数组，需要计数总和大于或等于k的子集的数量。例如ARR [] = {1,5,9,2,3}，K = 16 1 + 5 + 9 + 2 = 17 1 + 5 + 9 + 3 = 18 1 + 5 + 9 + 2 + 3 = 20 5 + 9 + 2 = 16 5 + 9 + 3 = 17 5 + 9 + 2 + 3 = 19 答案是6. 我知道的一种方法是使用位掩码动态编程，并检查

0热度

1回答

将Java类转换为C中的程序

我正在创建一个程序，用最少数量的硬币返回其余的程序。在输入我有一套硬币削减和他们的金额。我做了一个谨慎工作的java克隆。现在我需要把它变成C语言，这是我不太擅长的语言。谁能帮我？我的主要问题是如何将结果返回给C.在java中作为整个数组的列表返回。像这样的：1，0，0，1，0] import java.util.ArrayList; import java.util.Arrays; imp