问答列表

如何找到可以使用霍夫曼编码最有效地压缩的二进制符号集?

作者:Ian Kilty 提问时间:11/2/2023

在我当前使用霍夫曼编码的文件压缩实现中,我采用每个字节的频率并从那里构建树。 我在想,如果我不将程序限制为仅计算字节的频率,而是计算任何长度的二进制符号的频率,则有可能进一步压缩。 例如,在文本文...

如何证明{(a^m)(b^n)(c^k): m!=k and m,n,k ∈ N} 是非正则的?

作者:李力扬 提问时间:11/4/2023

这是计算机科学课程“计算理论”中的一个问题,关于正则或非常规语言的证明。 如何证明{(a^m)(b^n)(c^k): m!=k and m,n,k ∈ N} 是非正则的? 我试图通过抽取定理来解决...

如何使用 Django 和 Postgres 数据库解决类似 Horn 子句的标签含义

作者:user512716 提问时间:11/5/2023

我正在用 Django 创建一个内容系统,用户可以在其中创建和发布内容。用户创建的每个文档可以有多个标签。我正在设计一个标签隐含系统,其中某些标签可以暗示其他标签的存在。 举个简单的例子,假设“co...

如何绘制生成这种语言的语法?(类型 0 的语法)

作者:Jazmine 提问时间:11/7/2023

我如何理解这种语言的语法:{a^(i^2), i >0} ? 我认识到它是根据乔姆斯基分类的 0 型语法。 我试图找到生成 i^2 的算法与语法之间的关系,但找不到任何东西。 请帮忙吗?...

TSP的变体,只需要访问一组城市,但如有必要,可以访问集合以外的城市

作者:julio meza 提问时间:11/8/2023

我需要解决 TSP 的变体,其中节点代表邻域。社区可以是中心社区,也可以是非中心社区。从非中心社区开始,我需要找到最短的路径,该路径恰好访问所有非中心社区一次,然后返回起点。请注意,如果最短路径有助于...

如何在 Cytoscape 中可视化网络的子集?

作者:Abel Bel 提问时间:11/7/2023

我使用从 WGCNA 生成的单独的节点和边缘文件创建了一个网络。该网络有 381 个节点和超过 20K 条边。我想学习如何将放大到一个基因(节点)的巨型网络(节点)进行子集,该基因是我感兴趣的基因,以...

在关于组合元素的游戏中将图形数据结构应用于配方

作者:bit_n 提问时间:11/7/2023

我正在设计一款游戏,玩家将两种成分组合在一起,创造出一个新元素,然后可以将其用作成分来创造更多的成分。图结构似乎是与配方交互和分析的好方法,但是我想不出编码所有信息的结构。 关于我设计的食谱的一些说...

如何让蒙特卡洛树搜索算法更快,迭代次数更少?[关闭]

作者:artjom safonoff 提问时间:11/17/2023

已关闭。这个问题需要更加集中。它目前不接受答案。 想改进这个问题吗?更新问题,使其仅通过编辑这篇文章来关注一个问题。 6天前关闭。 改进此问题 我想创建一个使用 MCTS 算法在 19x19 ...

如何通过颜色平滑地编码二维位置

作者:Cloudy 提问时间:11/17/2023

在一些网页(link1、link2)中,我看到人们用颜色填充 2D 平面: 但是,这些示例没有源代码。如何在 Python 中生成这样的图?具体来说,如果我有 和 值的数组,我该如何编写一个函...

为什么不在 GFG 的 Alien Dictionary 问题中进行 n^2 个比较?[关闭]

作者:Anurag Prasad 提问时间:11/15/2023

闭。此问题不符合 Stack Overflow 准则。它目前不接受答案。 这个问题似乎与帮助中心定义的范围内的编程无关。 5天前关闭。 这篇文章在 3 小时前经过编辑并提交审核。 改进此问题 ...


共58条 当前第3页