1087小程序（小程序101）

摘要： 本文目录一览：1、参加ACM大赛应该准备哪些课程?2、...

本文目录一览：

• 1、参加ACM大赛应该准备哪些课程?
• 2、古埃及古希腊古罗马之间艺术有何不同
• 3、数学最小二乘法

参加ACM大赛应该准备哪些课程?

基础：二分、三分、深搜、广搜、KMP、HASH 数学相关：基础数论（素数分解，欧拉函数，拓展欧几里得等等），计算几何，高斯消元，polay计数，莫比乌斯反演 博弈论：基本博弈，SG函数，ANTI-SG，Every-SG，不平等博弈 图论：最短路，最小树，最大流等等。

第一阶段：先刷水题，水题，就是几乎不牵扯算法。需要自己想方法解决。这样的题，一是锻炼 逻辑思维和思维的严谨，二是锻炼代码能力（写的代码越来越长而错误越来越少，看别人很长的代码很快就能看明白对方的思路，这些都是代码能力）代码能力不够直接学习算法 会非常吃力了。

如果你是刚开始搞ACM的话就建议你先去刷水题，刷水题可以增加你对ACM的兴趣，也能增加你对自己的信心，杭电上有很多的水题，有几页都是水题，比如11页。耍了100+水题后，就可以接触一些算法了。这个可以自己买几本比较基础但是又比较全面的书来看看。比如lrj的《算法竞赛与入门经典》等等。

C或者C++必须精通一门，书上的题目一道不落的全部独立调试出来，这是打牢语言基本功最有效的途径，千万不要感觉书上的题简单，就不去做。

古埃及古希腊古罗马之间艺术有何不同

1、时间不一样 埃及艺术，一般指公元前332年前的埃及美术。古罗马艺术是指从公元前2世纪后期到公元4世纪末古罗马及其殖民地的艺术。古希腊艺术是早期爱琴文明结束后的荷马时代至希腊化时期（公元前4世纪~前2世纪）。

2、埃及艺术第二个特点是稳定性相纪念性。 古希腊美术的艺术特征： 古希腊美术史的分期通常分为荷*风时期、古典时期、希腊化时期。荷马时期为希腊神话的形成期，也是造型艺术的萌芽期。

3、希腊神话是希腊艺术的土壤，希腊神话包含着人们对自然奥秘的理性思索，它蕴育着历史和哲学观念的萌芽。希腊神话中“神人同形同性”的特点使神只具有人的面貌和情感，成为促使艺术与生活息息相通的有利因素。

4、古埃及艺术家在表现空间和深度时，往往缺乏透视法。他们的作品常常呈现一种平面化的效果，没有明显的远近关系。相比之下，古希腊绘画则更注重透视和立体感，例如在陶器绘画中，人物和场景的表现更加生动，有明显的空间深度。

数学最小二乘法

1、最小二乘法公式是一个数学的公式，在数学上称为曲线拟合，此处所讲最小二乘法，专指线性回归方程！最小二乘法公式为b=y(平均)-a*x（平均）。

2、最小二乘法是一种用于寻找数据最佳拟合线或曲线的方法。它的核心思想是，通过最小化 观测数据点与拟合线（或曲线）之间的垂直距离的平方和，来确定最佳拟合的参数。想象一组散点数据，你想要找到一条直线或曲线，使得所有这些点到这条线（或曲线）的距离之和的平方尽可能小。

3、最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小。

4、最小二乘法公式为b=y（平均）-a*x（平均）。最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误养的平方和为最小。最小二乘法还可用于曲线拟合。

5、总的来说，最小二乘法是一种寻找最佳拟合模型的数学方法，通过最小化数据点与拟合模型之间的误差来找到最优解。公式及分析 最小二乘法的基本公式是用于线性回归的。在简单线性回归中，我们试图拟合一个线性模型 y = mx + b 来最好地描述数据。