实践之路

本文转载自：http://blog.sina.com.cn/s/blog_6635898a0100ivzv.htmlpoj 1753 : Flip Game (枚举+dfs) 题意：一个4*4的矩阵，每一格要么是白色，要么是黑色。现在你可以选择任意一个格变成相反的颜色，则这个格的上，下，左，右四个格也会跟着变成相反的色（如果存在的话）。问要把矩阵的所有格子变成同一个

题目大意：玛雅人有两种日历，每种有不同的记法，给出其中一种起初另一种的表示。思路：就是把日期转换成距离0年第一天的天数，再根据这个算出另一种日历的日期。此题水，直接粘代码：1008Accepted764K16MSG++1088B#include #include #include #include using namesp

题目大意：给出一些字符串，求所有字符串的逆序数，并对它们进行排序输出。简单的思路大家都应该能想出：对每一个字符串，两重循环，求出其字符串的逆序数，记录到一个包含（逆序数，字符串）的结构体中，对所有结构体实例按逆序数排序，并输出字符串，一点要注意的是逆序数相同按原来的先后顺序输出。这里有一个代码，原文地址：http://www.cppblog.com/cxiaojia/archive/201

题意：求可以覆盖海上的所有小岛的雷达的个数。思路：如果有小岛的y坐标大于雷达半径，则输出‘-1’，结束。否则，对每个小岛，求可覆盖到它的雷达的坐标的区间[left, right]，按照left的值对小岛从小到大排序，然后每次取右端最靠左的小岛作为雷达的位置，这样可以覆盖尽量多的其它小岛，当某个小岛的left值也大于了当前雷达的位置，就不得不新增加雷达了，这样直到结束。我的代码：

题意：本题是二叉树的先根遍历，可采用堆栈或递归。给出一个式子，判断是否是永真式，命题有p，q，r，s，t五种，逻辑谓词有K（&），A（|），N（~），C（包含），E（==）五种，我自己是这么理解的用词可能不准确。思路：构造一个栈，c++现成有，从右往左读输入的字符串，把命题所对应的数据（已经事先生成了，是这些命题的全排列，所有情况组合情况都考虑）压入栈中，每次遇到一个谓词时就取出数据计算，结果

题意： kn = p，(1<=n<= 200, 1101 ,19)，给出n和p，求k。我最开始以为是高精度的题，写了半天。。。最后才知道原来double就可以满足p和k的存储和计算精度。double ：8 byte，范围是1.7E-308~1.7E+308，精度是15位有效数字。代码：2109Accepted184K0MSC++192B

本题是动态规划的入门题：数塔，从上往下沿着一条路线走下去（只能往该数的左下肩或右下肩走），能得到的最大值是多少。用dp[105][105]记录数据，动归：dp[i][j] = max{dp[i+1][j] + dp[i][j], dp[i+1][j+1] + dp[i][j]}；1163Accepted428K0MSG++408B

题意：给一个4*4的矩阵，每个格非黑即白。选择翻动其中一个格的时候，它的上下左右同时也要翻过去，问最少翻几次可以把矩阵变成一样的颜色。思路：每个格最多翻动一次（不算翻动其它格时把它也翻过去的情况），这样最多执行同样的操作16次，就可以得出结论。这是我看到的写得比较清晰的代码，模块功能紧凑，我写了注释。转自：http://blog.sina.com.cn/s/blog_6635898a010

题目大意：为了方便记忆，某地区的电话号可以用多种方式书写，如310-GINO，3-10-10-10等，即字母、数字、连字符，当然，每个字母可以映射到一个数字，题中已给出。输入一堆各种形式的电话号，让你求出有没有重复的电话号，有的话按字母表顺序输出电话号和重复次数，没有就输出“No duplications”。思路：比较简单，把字母转换成数字，去掉连字符，用map记录重复次数即可。下面的代码

天天在桌面上，看着不爽，就把它贴到博客上吧，留着以后慢慢看。====================一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,p