- 博客(7)
- 收藏
- 关注
RSS订阅原创 F. 逆散列问题
暴力搜索，有详细注释给定长度为 N 的散列表，处理整数最常用的散列映射是 H(x)=x%N。如果我们决定用线性探测解决冲突问题，则给定一个顺序输入的整数序列后，我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后，将得到HT[0]=3，HT[1]=1，HT[2]=2的结果。但是现在要求解决的是“逆散列问题”，即给定整数在散列表中的分布，问这些整数是按什么顺序插入的？输入的第一行是正整数 N（≤1000），为散列表的长度。
2024-12-05 21:23:13
383
原创 P3612 - [USACO17JAN] Secret Cow Code S
奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。
2024-01-13 11:35:57
521
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人