dynamic-programming

3热度

1回答

债券在每一天的成本是prices，长度为n，我需要通过买入和卖出来获得最大利润k交易（买入和卖出，不是在同一天，但我可以在同一天卖出然后再买入）。我试过（蟒蛇）： prices = [3, 1, 10] n = len(prices) def aux(i, j): if j == n - 1 or i == 0: return 0 s = [(prices[

0热度

1回答

算法：如何在添加新元素时查找集合的子集？

我有一个子集算法，可以找到给定集合的所有子集。原始集的东西是它是一个不断增长的集合，如果元素被添加到它，我需要重新计算它的子集。有没有一种方法可以优化可以重新计算上一个计算点的子集的子集算法，而不是一次又一次地计算整个事物。 public static IEnumerable<IEnumerable<T>> SubSetsOf<T>(IEnumerable<T> source) {

1热度

1回答

在mysqli准备语句中动态绑定参数

我试图从某些过滤器获取用户首选项，然后根据他的选择使用动态参数生成动态查询。我以前也在本地服务器上实现了以下代码，并且它工作正常，但是这次我试图使它在远程Web托管服务器上工作，并且它不工作。 function set_filters() { $paramtype=array(); $paramvalues=array(); $params=array(); $myqry = "SELEC

0热度

2回答

如何使用曼哈顿距离来解决这个游戏？

每位玩家轮流从50支香蕉篮中取出1或2个香蕉。清空篮子的选手获胜。什么是应该用于距离的权重，矩阵大小应该是多少？每次有人做出行动时矩阵都应该改变吗？玩家1的动作是水平的而玩家2的动作是垂直的？感谢您的阅读

2热度

1回答

动态变化的决策算法，返回用于硬币的实际列表

我试图调整从维基百科的代码： https://en.wikipedia.org/wiki/Change-making_problem#Implementation 要还输出使用，不仅数量硬币的列表使用的硬币。也就是说，例如： change_making([6, 8, 12], 52)输出5这是正确的（12+12+12+8+8 = 52）。问题是我想以这种格式得到输出[12, 12, 12, 8,

0热度

1回答

找到第一个字符串的所有字符串的子字符串的第二个字符串的计数

需要一种方法来解决这个问题！问题：给定两个包含小写字母的字符串计算第一个字符串的所有不同字符串中非相交子字符串的匹配模数10^9 + 7的匹配数目，以使它们等于任何第二个字符串的字符串。实施例： 1）字符串1： “ABC”，字符串2： “AB” 回答= 4 说明： 'ABC'， 'BAC'， 'CAB'， 'CBA' 都有助于1这样匹配每个。 2）字符串1： “ABCAB”，字符串2： “AB

2热度

1回答

安排人在排队（UVA - 10128）

我想在弗吉尼亚在线评测解决问题Uva-10128 (Queue)。我无法找到解决此问题的方法。我搜索互联网上，发现大部分的人已经通过使用DP precalulating解决了这个问题。 DP[1][1][1] = 1; for(N = 2; N <= 13; N++) for(P = 1; P <= N; P++) for(R = 1; R <= N; R++)

2热度

1回答

泛化在C

我写交流程序，其将采取输入一些n个字符（在一个字符串）环和写的n个字符的所有可能组合（包括如果1位到n信字）只需要从字符串中创建一个单词列表文件即可。所以我把它理解为第一个字母：0到n范围第二封信：0到n范围。。。。。。第n个字母：范围0到n 很明显，我必须编写最大的“n”嵌套循环，这在正常情况下不是普遍的我想使嵌套循环操作具有广义性。有没有什么技巧？

-1热度

2回答

算法“计数的方式的数量大小5 * N可以填充尺寸的瓷砖的地板1 * 5和2×5”

这里是问题的一部分与复制为参考： *给你一个大小5xN的地板。您有2种不同尺寸的瓷砖：1x5和2x5。当然，您可以旋转瓷砖以获得2个以上的瓷砖尺寸：5x1和5x2。您必须按以下方式使用这些瓷砖进行地板铺设：地板空间应完全用瓷砖覆盖。你不能打破瓷砖，即你必须完全使用瓷砖或根本不使用瓷砖。任何瓷砖都不应超出地面空间。瓷砖应平行于地板边界放置。你的任务是找到在其中您可以躺在地板上瓷砖的方法数*

6热度

1回答

修改树的动态规划

最近我在树上读了一个问题但是我发现在解决这个问题上遇到困难。这里是问题：有国家具有n个城市（2到10^5）和第（n-1）的双向道路，使得这是可能的任何一对城市之间旅行。我们有1个魔卡车可城市之间旅行，但它会采取1个单位的时间（如果它的加载）和0单位时间（如果没有加载）在相邻城市之间旅行，并产品可在持有1个单位的产品。现在，你可以在需要谁究竟2个单位的产品，不能等待超过2个单位时间任何城市的客户