问题标签 [collision]

我有一个带有两个分支的 git 存储库；一种用于制造/测试的代码，另一种是实际的生产固件（它们几乎相同）。现在是时候剪下一个版本发送给制造商了，所以我自然想在两个分支上都放一些合适的标签。

但是，似乎 git 不允许我在两个分支上放置相同的标签名称。如果我尝试单独标记分支，它会告诉我标记已经存在，当我去标记秒分支时。我尝试将两个提交传递给 git tag，但它也不喜欢那样。我不一定需要始终以同步方式标记两个分支，但我不想为了避免名称冲突而在标签中添加随机字符。

有什么方法可以做我想做的事，还是我想做错事？

一个分支是制造商在设备上放置的代码，以测试它是否正确组装。另一个分支是产品中附带的代码。每个版本实际上并不是两个分支。这是该产品的第一个版本，因此是两个分支的第一个版本，所以我尝试用“release-1.0”标记两个分支。

假设我有两个字符串（或字节数组）A 和 B，它们都具有相同的散列（散列是指 MD5 或 SHA1 之类的东西）。如果我在它后面连接另一个字符串，A+C 和 B+C 是否也具有相同的哈希 H'？C+A 和 C+B 会发生什么？

我用MD5对其进行了测试，在我的所有测试中，在末尾附加一些东西使哈希值相同，但在开头附加却没有。

这是否总是正确的（对于所有输入）？

对于所有（众所周知的）散列函数都是这样吗？如果不是，是否存在（众所周知的）散列函数，其中 A+C 和 B+C 不会碰撞（C+A 和 C+B 也不会）？

（除了MD5(x + reverse(x))我的意思是和其他构造的东西）

我得到编译错误，因为编译器认为 Path.Combine 引用了我的字段，但我希望它引用类 System.IO.Path。除了总是必须编写像 System.IO.Path.Combine() 这样的 FQN 之外，还有什么好的方法来处理这个问题吗？

我刚刚发现杂音哈希，似乎是已知最快的并且非常抗碰撞。我试图在完整的源代码中挖掘更多关于算法或实现的信息，但我很难理解它。有人可以在这里解释所使用的算法，或者用完整的源代码实现它，最好是用 C 语言。我从作者网站阅读了 C 源代码，但不知道，比如：什么是seed, h, k, m?

这是什么意思？：

参考： http: //murmurhash.googlepages.com/

我正在尝试制作一个简单的 3d 平台游戏。我遇到的问题是碰撞检测和响应。我目前正在用球体代表我的玩家角色（用于墙壁和地板碰撞）。

我使用简单的重力和方向力，使用箭头键进行移动。

当我走到边缘（如悬崖）时，我的问题就会出现。我像球一样滑过边缘，但我正在寻找的行为是像直立的圆柱体一样从边缘滑落。一个布尔值“我在平台上，或者我不在平台上”，而不是“我正在逐渐滑出边缘”。

使用直立圆柱体的问题是自动上楼梯变得不可能，并且当沿着任何类型的斜坡行走时，圆柱体必须仅接触一个边缘，或者部分嵌入斜坡中。

什么是 3d 平台游戏中玩家角色的良好碰撞表示？

有谁知道通过组合散列函数来降低碰撞概率是否有真正的好处？我特别需要了解 32 位散列，即结合 Adler32 和 CRC32。 基本上，adler32(crc32(data)) 会产生比 crc32(data) 更小的碰撞概率吗？这里 的最后一条评论给出了一些有利于合并的测试结果，但没有提到来源。就我的目的而言，碰撞并不重要（即任务不涉及安全性），但如果可能的话，我宁愿尽量减少这种可能性。PS：我刚刚开始在散列的美妙世界中做很多关于它的阅读。抱歉，如果我问了一个愚蠢的问题，我什至还没有获得正确的“哈希方言”，可能我的谷歌搜索也很糟糕。谢谢。

如何开始为精灵碰撞实现一个类？

有人有一个简单的算法吗？不需要旋转或任何东西。只需查找由两点组成的线段是否与正方形相交

我目前正在编写一个基于细分空间的系统（这是为了游戏），我需要能够测试一个圆圈是否完全包含一个正方形。

对于奖励积分，我应该指出我的系统在 N 维度上工作，所以如果你的算法通过循环遍历每个维度并做某事来工作，那么就这样呈现它；）

我有一个适用于 Mac OS X 的应用程序，它支持打算同时加载的插件。其中一些插件构建在 Cocoa 框架之上，该框架可能会在一个插件中接收更新，但不会在另一个插件中接收更新。鉴于 Objective-C 当前的函数调度方法，任何插件对给定 Objective-C 例程的任何调用每次都将转到同一个例程。这意味着插件 A 可以通过一个简单的 Objective-C 调用在插件 B 中找到自己！显然，我们正在寻找的是让每个插件与它自己构建的框架版本进行交互。我 一直 在 阅读有关 Objective-C 和这种特殊需求的一些内容，但还没有找到明确的解决方案。

更新：我对上面“框架”一词的使用具有误导性：框架是一个静态链接库，内置在需要它的插件中。然而，Objective-C 处理调度的方式，即使是这些静态链接的不同代码片段也会在 Objective-C 调度程序中混合在一起，从而导致意想不到的后果。

更新 2：我对此处提供的答案仍然有些模糊，因为它似乎没有像未经证实的假设那样提出解决方案。