随笔分类 -  算法总结

摘要:一、位运算符C语言提供了六种位运算符:& 按位与| 按位或^ 按位异或~ 取反> 右移1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0。参与运算的数以补码方式出现。例如:9&5可写算式如下: 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。 按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 , 保留低八位, 可作 a&255 阅读全文
posted @ 2012-09-19 10:42 一生挚爱 阅读(169) 评论(0) 推荐(0)
摘要:搜索是ACM竞赛中的常见算法,本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法,提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索,提高搜索的效率。第三部分将搜索和动态规划结合,高效地解决实际问题,体现搜索的广泛应用性。第四部分总结全文。 文章在分析各种搜索的同时,分析了我们在解题中应该怎样合理利用它,理论结合实际,对我们的解题实践有一定的指导意义。【 Abstract 】 Search is a algorithm which is often seen in ACM/ICPC .The main id 阅读全文
posted @ 2012-08-01 20:14 一生挚爱 阅读(398) 评论(0) 推荐(0)