摘要：感谢http://www.cnblogs.com/oscar-cnblogs/p/6428920.html 题目描述 :一个双六(类似大富翁的桌上游戏)上面有向前 向后无限延续的格子， 每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值 阅读全文

摘要：线段上格点的个数 何为格点？ 横纵坐标均为整数的点，可以将坐标面看做一个二维表，线段即两个点为顶点的矩形的对角线，线段由格点组成 问题： 给定平面上的两个格点P1(x1,y1)和P2(x2,y2),线段上P1P2上，除P1和P2以外一共有多少格点 方法1： 虽然可以用穷举法，遍历min(x1,x2) 阅读全文

摘要：/** 动态规划(Dynamic Programming)技术广泛应用于许多组合优化问题中 e.g. 1.Floyd 2.矩阵链的乘法 3.最大效益投资 4.背包问题 5.最长公共子序列问题 6.图像压缩 7.最大子段和 8.最优二分检索树 9.RNA的最有二级结构 关键词： 记忆花搜索 01背包问 阅读全文

摘要：41 2 4 713 41 2 4 715 Yes No 积水问题：求水洼个数（8连通的积水认为连通） BFSKEY WORD:队列 近->远遍历容易用来求，最短路径，最少操作之类问题key 状态 转移方式 10 10#S######.#......#..#.#.##.##.#.#........# 阅读全文