- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
如果我的问题不清楚,请提前道歉。
我有一个结构,代表我程序中网络实体的唯一 ID:
struct key {
uint32_t src_ip;
uint32_t dst_ip;
uint16_t src_port;
uint16_t dst_port;
uint32_t user_num;
}
我想使用该结构在哈希表中对网络实体进行键控。
现在,结构是 16 个字节,这意味着我必须在表中保存 16 个字节。
我最近了解了 Zobrist key ,我认为它在这里很有用(可以节省空间,并可能减少哈希计算时间)。
是否有一种算法可以用来从我的 key 结构中生成 Zobrist key ?考虑到哈希表中同时拥有的实体数量,IE 将其有效地转换为 99.99% 唯一的 64 位值。
再一次,如果我不清楚,如果我问的是废话,抱歉。
谢谢,
最佳答案
是的,实际上就像评论中提到的那样,我可以使用 5 元组哈希作为(可能的)唯一键,而不是存储整个 5 元组。
关于c - 是否有用于将结构作为 Zobrist key 键入的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42693869/
我目前正在我的国际象棋引擎中添加换位表,并且在逐步更新 Zobrist key 时遇到问题。我did some research并实现了基本想法,但它的行为并不像我预期的那样。我遇到的问题是等效的棋盘
Zobrist 键是棋盘游戏中使用的 64 位散列值,用于唯一表示在树搜索过程中找到的不同位置。它们通常存储在大小为 1000K 条目或更多的数组中(每个条目大约 10 个字节长)。该表通常通过 ha
我目前正在用 Chinese Checkers minimax 算法实现换位表。在中国西洋跳棋中,没有棋子被捕获,棋盘在功能上有 81 格。玩家轮流在棋盘上移动棋子。 该过程的一部分涉及为棋盘状态创建
如果我的问题不清楚,请提前道歉。 我有一个结构,代表我程序中网络实体的唯一 ID: struct key { uint32_t src_ip; uint32_t dst_ip; ui
我需要在 Javascript 中为国际象棋引擎实现 Zobrist 哈希,我想知道完成此任务的最佳方法是什么。现在,我不是计算机科学家,也从未接触过正式的算法和数据结构类,所以如果我在这方面有点偏差
我是一名优秀的程序员,十分优秀!