问题标签 [depth]

如何在 MySQL 下计算父子模型中节点的深度？

除其他外，我需要在列表中创建缩进的深度（使用 PHP 编码）。

我找到了一个使用 AS3 ( http://designreviver.com/tutorials/create-an-interactive-stack-of-photos/ )在 Flash 中创建一堆照片的教程。

我一直在尝试制作照片堆栈的动态 XML 版本，但我遇到了问题（显然 :)

我有一个名为宝丽来的类，我使用循环将它的多个实例添加到舞台上，如下所示：

然后我使用两个函数将照片滑出并更改其索引，使其位于所有其他宝丽来实例的后面。

photoSlideOut 似乎工作正常，photoslidein 中的补间正在工作 - 我似乎无法更改已点击的宝丽来实例的子索引。

有人知道我在这里哪里出错了吗？

任何帮助将非常感激。

如果 T 是具有 n 个元素的平衡 BST，L 是左子树，R 是右子树，我如何证明它的深度小于或等于 2log(n) + 1？

我有一个归纳证明，但我不明白。

（我知道stackoverflow主要是面向编程的，但是我发现了一些关于二叉搜索树的问题并决定试一试，希望我没有做不好的事情。:)）

从这个网站：http ://www.catalinzima.com/?page_id=14

我一直对如何计算深度图感到困惑。

顶点着色器函数计算位置如下：

什么是 output.Position.z 和 output.Position.w？我不确定这背后的数学原理。

在像素着色器中有这一行： output.Depth = input.Depth.x / input.Depth.y;

所以 output.Depth 是 output.Position.z / outputPOsition.w？我们为什么要做这个？

最后在点光着色器（http://www.catalinzima.com/?page_id=55）中将此输出转换为位置，代码为：

再次我不明白这一点。我有点明白为什么我们在之前乘以视图投影时使用 InvertViewProjection，但是整个 z 和现在 w 等于 1，之后整个位置除以 w 让我很困惑。

对于给定的 BST，我很难计算深度的总和 [根的所有子节点的单个深度的总和]。我有树的节点总数，我正在尝试计算树的平均深度，需要我有这个深度总和。

递归和我相处得不太好..我发现这个问题非常困难。如果可能的话，我希望看到一个递归解决方案。

笔记：

我创建了访问器 Node.getLeft() 和 Node.getRight()

我正在开发一个游戏，它打算扔一个物体，但不是让它被水平扔，我想模拟它沿着我的游戏中模拟深度的假想 z 轴扔。类似于任天堂的猎鸭游戏。有人可以指出我正确的方向来实现这一点吗？我的第一个想法是实现一系列“地板”来放置对象并使对象逐渐变小并沿 y 轴向对象施加力。这是否接近可能的方法？我以前从来没有做过这样的事情。任何帮助将不胜感激。

谢谢你。

-奥斯卡

背景：我正在使用最小构造算法构建一个表示字典的树。输入列表是 4.3M utf-8 字符串，按字典顺序排序。结果图是非循环的，最大深度为 638 个节点。我的脚本的第一行通过 .将递归限制设置为 1100 sys.setrecursionlimit()。

问题：我希望能够将我的尝试序列化到磁盘，这样我就可以将它加载到内存中，而无需从头开始重建（大约 22 分钟）。我已经尝试了pickle.dump()和cPickle.dump()，同时使用了文本和二进制协议。每次，我都会得到如下所示的堆栈跟踪：

我的数据结构比较简单： trie包含对开始状态的引用，并定义了一些方法。 dfa_state包含一个布尔字段、一个字符串字段和一个从标签到状态的字典映射。

我不太熟悉的内部工作原理pickle- 我的最大递归深度是否需要大于/等于某些 n 的特里深度的 n 倍？或者这可能是由我不知道的其他原因引起的？

更新： 将递归深度设置为 3000 并没有帮助，所以这条途径看起来并不乐观。

更新 2： 你们是对的；由于默认递归限制，我假设 pickle 将使用较小的嵌套深度是短视的。10,000 人成功了。

对于平衡搜索树，所有情况都是 O(log(N))。对于不平衡的搜索树，最坏的情况是 O(N)，例如插入 1,2,3,4,.. 最佳情况复杂度是平衡的情况下，例如插入 6,4,8,3,5 7 . 我们如何定义不平衡搜索树的平均案例复杂度？

我目前正在将几何体的位置写入 RGB 通道，gl_FragColor如果片段是几何体的一部分，我想将 1.0 写入 alpha 通道，如果片段为空，则写入 0.0。

有没有一种简单的方法来判断片段是否是几何图形？也许通过gl_FragCoord.z？

谢谢

I am working on a coloring book and have a movieclip (outlines) containing many movieclips that can be changed to whatever color the user has selected. However it seems like some of the movieclips can be clicked anywhere and work great, and others you need to click a certain spot for it to color in.

I have an example here: http://jeffkilroy.com/hosted/softee/coloring.html

Notice the three sections of the icecream (top, middle, bottom). The middle is clickable from anywhere inside the movieclip, however the top and especially bottom require you to click on specific spots in order for you to activate the event listener.

Not sure if it is a depth issue because I would assume if that is the case it would activate at least a different movieclip but it just seems nothing happens at all.

Any help would be appreciated, I also have the source located here:

Source CS4

Source CS3