组合问题

组合问题中的分支限界法任务分配问题的讨论。主讲人是郭嘉明和张旋。

创建组合索引时，确保where子句引用索引的第一列，否则优化器可能使用全表扫描而不是索引。

组合数学探索离散对象的属性，它是离散数学的组成部分，在计算机科学的发展中扮演着重要的角色。

背包问题，又称为背包优化问题，是组合优化中的一个典型挑战：给定一组物品，每个物品具有重量和价值，要求确定每种物品的数量，使得它们的总重量不超过指定限制，同时总价值最大化。这一问题的命名源自一个需求将固定大小的背包尽可能装满以获取最大效益的现实场景。

由于工作原因，我的投资账户分散在不同国家和经纪商，涉及多种货币（GBP、SGD、HKD）。向雇主合规部门报告个人账户交易一直是手动操作，非常耗时。我也无法清晰了解整体投资组合的绩效和构成，从而做出明智的投资决策。 为此，我自主开发了投资组合分析工具，整合我在各个国家和经纪人之间的所有交易。该工具通过 API 连接 Yahoo Finance 获取市场数据，帮助我有效管理跨境投资组合。

组合数公式为 n!/k!(n-k)!，其中 n 为元素总数，k 为从中选取的元素个数。

这个Python程序用于计算二进制组合数，相比递归方法更高效。如果您遇到无法运行的问题，请联系我获取TXT文件。

Hopfield模型应用于组合优化问题，将神经元状态映射为命题真假，连接强度表示命题关联程度。能量函数衡量总花费，其中wijaiaj代表连接强度和神经元状态的乘积。

在MATLAB开发中，kMeansProjectiveClustering是一种有效的聚类方法，用于在高维空间中执行投影组合，通过降低维度来实现数据的聚类分析。该方法的核心在于通过投影操作来识别数据中的隐含模式，使聚类结果更具可解释性。 kMeansProjectiveClustering的关键步骤 数据预处理：对输入数据进行归一化处理，保证数据的相对尺度一致。 投影执行：通过计算数据投影组合，选择最优方向。 聚类运算：在降维后的空间进行K均值聚类，生成聚类结果。 实现要点 使用内置的MATLAB函数kmeans，结合投影算法进行优化。 聚类结果需通过可视化展示，以直观地查看投影效果。

该项目提供了计算投资组合欧米伽值的 Matlab 函数。