摘要：
回溯法的几个典型例子：（1）图的m着色问题a）问题描述：给定无向连通图 G 和 m 种不同的颜色。用这些颜色为图 G 和各顶点着色，每个顶点着一种颜色。是否有一种着色法使得图 G 中每条边的两个顶点着不同的颜色。这个问题是图的 m 可着色判定问题。若一个图最少需要 m 种颜色才能使图中的每条边连接的两个顶点着不同的颜色，则称这个数 m 为该图的色数。求一个图的色数 m 的问题称为图的 m 可着色优化问题b）算法设计：主要的思想是先将n个区域看做是n个节点，然后将n个节点每种可用颜色用书的一个节点所表示。例如n=3，m=3，第2层有三个节点，然后这三个节点又分别有3个孩子，最后利用深度优先遍历方 阅读全文
摘要：
22、用于解决CPU指令乱序、编译器重排、多CPU内存同步等带来的问题的机制是A、内存屏障 B、信号量 C、自旋锁 D、volatile关键字内存屏障肯定是，其它不太确定http://linux.chinaitlab.com/soft/880163.html内存屏障主要解决了两个问题：单处理器下的乱序问题和多处理器下的内存同步问题。 阅读全文