学习

csp成绩出来了 虽然也在预料之中 果然很低 不贴分数了

那一刻反省了下自己 真的尽力了？与考雅思不同的是你知道这件事很难 但你一直拖着 不去做

兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。

问题描述

　　从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为：

地图染色问题可以根据四色定理来解决。所谓四色定理，就是指可以用不多于四种的颜色对地图着色，使相邻的行政区域不重色，因此我们可以用四色定理的结论，用回溯算法对一幅给定的地图染色。

1. 概述
   　　利用最优二叉搜索树来实现树的搜索代价最小。树上的每一个节点都有一个被搜索到的概率值，搜索一个节点的花费为，如何构造一个二叉查找树使搜索树上的 所有节点的花费最小即为实现最优二叉查找树的问题。该问题可以用动态规划的思路实现。
   　　形式化定义：给定n个不同关键字已经排序的序列,我们希望用这些关键字构造一个二叉搜索树。对每个关键字,都有概率表示起搜索概率。有些要搜索的值可能不再K中，因此我们还需要n+1个伪关键字，对于每一个伪关键字都有一个概率表示对应的搜索概率。
   Read more »

double round (double x);

float round (float x);

long double round (long double x);

double round (T x);

问题相关定义：

(1)凸多边形的三角剖分：将凸多边形分割成互不相交的三角形的弦的集合T。

(2)最优剖分：给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和为最小。

题目：

共n个物体，第i个重量为w[i]，价值v[i]，背包最多能背不超过W的物体，求最大的价值

分析：

每个物体只有一个，在容量允许时（W>w[i]），则对于每个物体只有取、不取两种选择

状态：dp[i][j]：前i个物体，在容量为j的时候，最大的价值

状态转移：

dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i]);

矩阵连乘问题描述

有n个矩阵连乘，如何找到最小的加括号方式以及最小的次数