聚会问题的数学最优解
单纯的“ta来我不来”问题相当于求最大独立集，是NP-hard的，题主节哀
■网友
那首先就会出现悖论。a来b不来，b来c才来，c来a也来。那么a不来，所以b来，所以c来。那么请问a来么？不管来不来，我已经不认“来”这个字了。然后正经回答问题，假设没有上述情况的bug，我觉得更像马尔可夫链的转移概率矩阵。如果来就1，不来就0。然后列出一个n乘n的矩阵。然后随便找个来的人为根节点，可以得到一个树，然后找出深度最大的就好了。
■网友
【聚会问题的数学最优解】 从计算理论来看，这是个典型的NP-Hard Problem。有最优解，但是求解十分困难，即使求解但是实际效用不大，通常这类问题都会找一个近似最优解，一般用智能优化算法来解。
推荐阅读
![[印度]什么情况，印度给全世界丢了一个“王炸”？](http://img88.010lm.com/img.php?https://image.uc.cn/s/wemedia/s/upload/2020/b521f2887088aeb27f3616c41405bd45.jpg)
- 公开课|期末临近心慌慌？别怕！昂立名师数学公开课帮你理清易错点！
- 均值|看看你掌握了几种吧！高中数学：八种方法求解均值不等式
- 工作|原来是真苦呀！（激励无数学子）真实故事：不读书的人生
- 方程|高考数学坐标系与参数方程知识点总结！速速收藏！
- 怎样看待2018年深圳杯C题的1T数据
- 霍建华|霍建华林心如参加聚会，裸妆出镜笑容甜美
- 动态规划能得到一类问题的最优解，比如背包问题用动态规划来解决，怎样证明这个解就是相对应问题的最优解呢
- 高考改革|学好数学还能靠刷题吗新课标来了
- 高考|提前了解，快人一步！2021年“新高考”数学试卷结构&题型分析
- 单特征AUC是咋计算的