09 2024 档案

二分图最大权完美匹配
摘要：问题 给定一个二分图，左部有 \(n\) 个点，右部有 \(m\) 个点，边 \((u_i, v_j)\) 的边权为 \(A_{i,j}\)。求该二分图的最大权完美匹配。 转化 问题可以写成线性规划的形式，设 \(f_{i, j}\) 表示匹配中是否有边 \((u_i, v_j)\)，求 \[\be 阅读全文
posted @ 2024-09-13 15:05 Ancker-0 阅读(163) 评论(0) 推荐(0) 编辑
编译和分发 Chez Scheme 应用程序
摘要：参考 Building and Distributing Applications. 假设源码由两个文件组成，A.ss 和 B.ss，其中 A.ss 依赖 B.ss。下面我们将其编译为可供分发的二进制文件。 将源码转为 object file 在 Chez Scheme 的 REPL 中（下同）输入 阅读全文
posted @ 2024-09-08 21:47 Ancker-0 阅读(96) 评论(2) 推荐(1) 编辑