dynamic-programming 相关问题

动态编程是一种算法技术,用于有效地解决包含许多重叠子问题的递归结构的问题。

动态编程 - 原始计算器

我试图使用动态编程解决以下问题。您将获得一个原始计算器,可以使用当前数字x执行以下三个操作:乘以x乘以2,...

回答 1 投票 -2

难以理解DP状态和转换

我正在努力解决2013年JOI公开竞赛题为“观看”的问题.http://s3-ap-northeast-1.amazonaws.com/data.cms.ioi-jp.org/open-2013/watching-en .pdf删节问题陈述是......

回答 1 投票 0

4海绵随机回答

以下是SPOJ的档案问题。示例testCase正在通过,但我在提交时获得了W / A.我错过了一些testCase(testCases)。需要帮助来弄清楚我缺少什么案例和/或什么......

回答 1 投票 0

使用DP查找LCS

我使用动态编程来找到最长的公共子序列b / w两个字符串。代码有什么问题。为什么它总是给出0的答案? #包括 using namespace std; ...

回答 1 投票 0

最后剩余数字(动态编程)

有一个N整数(N <5×10 ^ 5)的数组,有两个玩家(A和B)正在按顺序删除该数组的元素。 A试图让最后一个保持数字更大而B ...

回答 3 投票 3

使用其他文件夹中的对象动态编译gcc

我正在开发一个带有ordeneted使用文件夹的项目。我想要一个名为/ bin的文件夹来存储所有二进制文件和一个名为/ src的文件夹,其中包含所有.c和.h文件。该计划将解决......

回答 1 投票 0

n个变量的线性方程的解的个数

//一个基于动态编程的C ++程序,用于查找给定线性方程#include的//非负解的数量 using namespace std; //返回解决方案的对象...

回答 1 投票 0

将递归解决方案转换为动态编程

问题陈述:找到可以从给定的莫尔斯码序列中产生的“仅元音”字符串的数量(必须使用整个字符串)我有这个当前的递归解决方案。我想要 ...

回答 1 投票 0

朱莉娅备忘录

在Mathematica中,如果你想要一个函数来记住它的值,那么它在语法上是非常轻松的。例如,这里是标准的例子 - 斐波那契:fib [1] = 1 fib [2] = 1 fib [n _]:= fib [n] = fib [n -...

回答 1 投票 4

Eratosthenes的筛子是动态规划的一个例子吗?

我对Eratosthenes的Sieve(用所有数字的数组和标记复合数的循环实现)是否是动态编程的一个例子感到有点困惑?几个......

回答 1 投票 1

使用尽可能多的数字来获取总和

鉴于三个数字,所有这些都是积极的。两个数字,您可以加在一起,最多。我必须返回最大数量的数字,我可以加在一起,同时保持在...或只是......

回答 1 投票 1

打印背包中的麻袋

假设你是一个小偷,你入侵了一所房子。你在里面找到了以下物品:一个重3磅,价值50美元的花瓶。重量为6磅的银块,价值30 ...

回答 3 投票 10

查找数组/序列中等于sum的最短组合

我完全陷入困境,不知道如何解决这个问题。假设我有一个数组arr = [1,4,5,10]和一个数字n = 8我需要在arr内等于n的最短序列。因此对于 ...

回答 5 投票 6

一个字符串有多少个子串

字符串中有多少个子串?为什么字符串x [1:n]在麻省理工学院的演讲21动态规划III 6.006中有O(n2)个子串?为什么不是O(2 ^ n)?这是一个链接[...

回答 5 投票 7


获得最大总和的子矩阵?

输入:二维数组NxN - 矩阵 - 具有正元素和负元素。输出:任何大小的子矩阵,使得其总和在所有可能的子矩阵中是最大的。要求:......

回答 11 投票 61

动态编程(Codility Q:NumberSolitaire)

这是一个问题:codility.com/programmers/task/number_solitaire和以下链接是我的结果(50%来自Codility):https://codility.com/demo/results/training8AMJZH-RTA/我的代码(在第一个,一世 ...

回答 4 投票 3

最大尺寸的方形子矩阵

我有一个大小为N * M的矩阵,填充0和1。对于每个查询K,我必须回答最大尺寸的方形子矩阵,其中最小值(1的数量,0的数量)= k,其中1 <= K <= 10 ^ 9。 ...

回答 1 投票 0

动态编程 - 杆切割自下而上算法(CLRS)解决方案不正确?

对于“杆切割”问题:给定一根长度为n英寸的杆和一系列价格,其中包含所有尺寸小于n的件的价格。确定通过切割可获得的最大值...

回答 2 投票 3

将MFCC特征向量与DTW进行比较

我正在寻找关于动态时间扭曲(DTW)的一些建议。我有一个Python脚本,并从各种长度的.WAV文件中提取Mel-Frequency倒谱系数(MFCC)特征向量。 ......

回答 2 投票 2

© www.soinside.com 2019 - 2024. All rights reserved.