龙豆

摘要： 在过去的一年中，我一直在数学的海洋中游荡，research进展不多，对于数学世界的阅历算是有了一些长进。 为什么要深入数学的世界 作为计算机的学生，我没有任何企图要成为一个数学家。我学习数学的目的，是要想爬上巨人的肩膀，希望站在更高的高度，能把我自己研究的东西看得更深广一些。说起来，我在刚来这个学校的时候，并没有预料到我将会有一个深入数学的旅程。我的导师最初希望我去做的题目，是对appearance和motion建立一个unified的model。这个题目在当今Computer Vision中百花齐放的世界中并没有任何特别的地方。事实上，使用各种Graphical Model把各种东西联... 阅读全文

摘要： [次短路径]次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有Yen算法等较为复杂的方法，对于次短路径，可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。我们要对一个有向赋权图(无向图每条边可以看作两条相反的有向边)的顶点S到T之间求次短路径，首先应求出S的单源最短路径。遍历有向图，标记出可以在最短路径上的边，加入集合K。然后枚举删除集合K中每条边，求从S到T的最短路径，记录每次求出的路径长度值，其最小值就是次短路径的长度。在这里我们以为次短路径长度可以等于最短路径长度，如果想等，也可以看作是从S到T有不止一条最短路径。如果我们规定求从S到T大于最短路径长度的次短路径，则 阅读全文

摘要： [转] http://bbs.byr.cn/wForum/disparticle.php?boardName=ACM_ICPC&ID=28668&pos=6&page=1 贪食蛇的进化之路 此题是要求计算贪食蛇从一个初始位置把头移动到（0，0）位置需要最少移动的步数。 以下是我的优化过程。 Run id user id problem result memory time language codelength submit time4981334 zengkui 1324 Accepted 244K 16MS C++ 5548B 2009-04-15 11:04:24 阅读全文

摘要： 文中2'k代表2的k次方 1 除以2的k次幂可以用位运算：n/2'k == n>>k 2 对2的k次幂取余数可以用位运算：n%2'k == n & ((1<<k)-1)比如 100%32100的二进制为 1100100((1<<5)-1)等于31为 0011111两个数相与即得 100，故100%32 = 4 3 对于整数n，从低位开始，把它的第k位（0<=k<=31）置为1的操作为：n = n | (1<<k) 4 对于整数n，从低位开始，把它的第k位（0<=k<=31）置为0的操作为：n 阅读全文

摘要： 原题：http://codewaysky.sinaapp.com/problem.php?id=1055 题目描述1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但是幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其在南北方向被划分为N行，在东西方向被划分为M列，于是整个迷宫被划分为N×M个单元。我们用一个有序数对（单元的行号，单元的列号）来表示单元位置。南北或东西方向相邻的两个单元之间可以互通，或者存在一扇锁着的门，又或者存在一堵不可逾越的墙。迷宫中有一些单元存放着钥匙，并且所有的门被分为 阅读全文