StellarWarp

Constraint Satisfaction Problems

约束满足问题 约束满足问题的“状态”必须满足若干约束和限制的一组对象,实体表示为对变量进行有限约束的同质集合,通过约束满足方法加以解决 约束满足问题通常呈现出高复杂性,需要将启发式与组合搜索方法相结合 基本概念 变量(Variable):CSP中需要进行求解的对象,通常用字母或数字来表示,比如X、Y、Z、1、2、3等等。 域(Domain):变量可以取的所有值的集合。比如在解...

Basic Concepts of Machine Learning

什么是机器学习? 机器学习是人工智能的一个分支,从事构建和研究可以从数据中学习的系统。通过算法使计算机能够从数据中学习和改进,而无需显式地进行编程。它的目标是通过训练数据来预测或分类未知数据,从而自动完成某些任务。 与其他学科的关系 Statistical Learning 统计学习 Pattern Recognition 模式识别 Data Mining 数据挖掘 Compu...

限制性多体模拟

介绍 考虑大部分物体都是小质量物体的情形(类似于稳定的恒星系统),在多体模拟中,可以将整个系统划分成多个引力区域,通过二体问题的求解来模拟物体运动。 二体问题是为数不多的能被求解的复杂运动,二体问题的运动微分并不复杂,即最为经典的万有引力公式,在忽略小质量物体的质量后,可以写作 [\ddot{x}=-\frac{\mu}{|x|^3}x] 使用迭代计算计算此算式的计算量并不大,但迭代...