【文件属性】:
文件名称:trie-permutations
文件大小:3KB
文件格式:ZIP
更新时间:2021-05-13 03:27:34
JavaScript
配对编程求解器
用于构建配对编程的排列树的脚本,同时避免与自己配对,同时托管与您托管并且要与最近配对的伙伴不配对的同一个人。
使用具有深度优先搜索的Trie数据结构。
测试:
buildAndExecuteSearch(makeSet(25), 0.95)
.forEach(({ weight, bindings, initialHost }) => {
console.log(`Initial Host ${initialHost}`);
console.log('Weight', weight);
console.log(bindings.toArray());
});
在25 us的团队成员数和0.95的条件下,成员正确匹配的可接受概率。
跑步:
node tree.js
结果:
[ [ '11', '10' ],
【文件预览】:
trie-permutations-master
----package.json(261B)
----tree.js(4KB)
----.gitignore(30B)
----README.md(1KB)