问题标签 [bottom-up]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
android-linearlayout - adview 在线性布局上没有显示底部
我想在广告中添加应用程序。但我失败了,我想补充一下所宣传的职位。代码如下:
我希望 adview 在线性布局上显示底部。Adview @+id /adLayout 会显示在Layout上 请帮帮我。
domain-driven-design - 自下而上的方法有什么问题
我无法清楚地理解领域驱动设计所提倡的自下而上方法的问题。有人可以简单地写一下或在写作方向上轻推我吗?我的意思是,在 Sql 世界中,我们有由表表示的实体,它们有关系、约束等。那么现在 DDD 提出的以类作为实体的新方法将如何使我们受益?但在此之前,正如问题所示,我需要了解自下而上方法带来的问题。
algorithm - 空间分区自下而上树
我想知道,因为我找不到任何关于自下而上构建的空间分区树的信息:
有可能吗(我想是的,但效率如何?)
在实际情况下是否存在?
有关于此的任何文档?
这个问题没有意义吗?
编辑:
通过空间分区,我的意思是类似于 BSP、四叉树、kd-tree、AABB-tree 的树……但在我看来,这些树是从大面积到小面积构建的(所以自上而下)。
我的问题是:
是否有自下而上的算法来实现类似的算法?
etl - 识别下图中的数据仓库设计方法
有人可以帮我确定下图中维基百科中提到的自上而下、自下而上和混合数据仓库设计方法吗?我有兴趣了解图表如何根据每种设计方法而有所不同。
c++ - 在棒材切割算法中如何知道棒材的所有切割长度?(动态规划)
我知道棒切割算法。C++实现如下:
输出是:
我的问题是我可以找到切割特定长度杆的最大值(价格),但我如何才能找到该特定杆的切割长度?
python - 如何将自顶向下转换为自底向上 DP 算法?
我创建了一个函数,我认为它是一种动态编程方法,但我发现它DP
可以是自下而上的,但这个函数是自上而下的。现在,我正在尝试将此函数转换为Bottom-Up
. 各位有什么提示吗?
有3*n
苹果(3,6,9.. 或 81..)和 3 个买家。每个买家都可以以不同的价格购买每个苹果。输入是价格列表(苹果)。[[1,2],[4,5]]
意味着第一个苹果可以以 1 美元的价格卖给第一个买家,以 2 美元的价格卖给第二个买家。
该函数返回您可以获得的最佳价格。
我唯一想要的是将它从 to 转换为Top-Down
,Bottom-up
以便我可以使用动态编程,但我没有成功。
DP 自下而上的方法:(据我所知)
python - 使用 Python 自下而上的合并排序
我花了无数个小时试图做到这一点。谁能指出我的错误?
a
只是一个列表,tmp
是一个空的大小列表len(a)
z
基本上是len(a)
a = [6,5,4,3,2,1]
print 'unsorted:',a
z = len(a)
tmp = range(len(a))
这是我的排序功能:
这是合并功能:
[此可视化] 可能会有所帮助。我仍然不知道它为什么会这样。
我不确定我哪里出错了?是缩进还是循环?
这种可视化可能会有所帮助。我仍然不知道为什么会这样。
algorithm - Tarjan 自上而下的红黑树效率
我想知道 Tarjan 的自上而下的红黑树算法与其他红黑树算法(例如 Robert Sedgewick 的算法)相比如何。有没有人比较过各种自顶向下和自底向上算法的结果?请让我知道,因为这将有助于决定我需要将哪种算法作为基本算法,因为我计划稍后使其并发。(我不仅想比较自上而下与自下而上的比较,还要比较这些研究人员的各种算法!)
python - 使用递归动态规划时如何填充背包表
*不是家庭作业*
我已经在 python 中实现了背包,并且成功地获得了最佳价值,但是我想扩展这个问题以填充一个表,其中包含所有重量和物品的背包表的所有适当值。
我已经在python中实现了它,我是新手,所以如果有什么我可以改进的,请告诉我,但是这些概念应该适用于任何语言。
我也有这个打印表方法,它是不相关的,但你可以看到我输出的内容:
这是示例输入:
这是应该输出的内容:
我在knapsack(i, W)
函数中尝试了多条不同的行来将元素添加到表中,并且我已经将其绘制出来,但我无法理解递归如何工作得足够好,以找出要放入哪些索引来添加未解开的递归调用值到。
这是我必须解决的方法。