摘要： A* Pathfinding for BeginnersBy Patrick Lester (Updated July 18, 2005)This article has been translated into Albanian, Chinese, French, German, Portuguese, Romanian, Russian, Serbian, and Spanish. Other translations are welcome. See email address at the bottom of this article.The A* (pronounced A-star 阅读全文

摘要： 1.如何来定义子问题。确定状态。2.子问题的选取是否使得该问题具备最优子结构。能否利用cut and paste技术进行证明。母问题拆解时分成的若干子问题是否相互独立(significiant)。是否具备重叠的子问题。3.写递归方程（状态转移方程）。求解最优解的值。（1）自下而上的迭代求解；（2）自上而下的备忘录方法----记忆化搜索。4.如何在求解最优值的同时记录最优解的相关信息。如何利用相应的数据结构呈现最优解的结构。5.dp用于最优化问题，最优化条件其实就是一种搜索的剪枝条件。 阅读全文

摘要： #include <stdio.h>#include <string.h>int a[7][2];int t[6][2];int e1,e2,x1,x2;int n;int min = 0x7fffffff;int atime = 0;int ttime = 0;typedef struct { int x; int y;}TR;TR r[100];int top = 0;TR s[100];int top1 = 0;void dfs(int cur,int x){ if ( cur == n + 1 ) { int tot = atime + ttime... 阅读全文

摘要： int A[MAXN];int B[MAXN];int cnt[MAX_NUM + 1];int N;void COUNTING_SORT(int a[],int b[],int k){ memset(cnt,0,sizeof(cnt)); for (int i = 0; i < N; i++) cnt[a[i]]++; for ( i = 1; i <= k; i++) cnt[i] += cnt[i - 1]; for ( i = N - 1; i >= 0; i--) { b[cnt[a[i]] - 1] = a[i... 阅读全文

摘要： 下文来自复旦数学分析课关于数学分析原理的书评 作者介绍 Walter Rudin，1921年出生于奥地利维也纳的一个富裕的犹太人家庭，1938年因祖国被纳粹德国占领而逃离奥地利，二次大战期间曾经服役于英国海军，二次大战结束后于1945年移民美国。 1953年Walter Rudin于杜克大学获得数学博士学位，然后在麻省理工学院、罗切斯特大学、耶鲁大学等学校任教。从1959年起在威斯康星大学麦迪逊分校数学系任教。他的主要研究领域为调和分析、算子理论和复变函数，是这些研究领域的国际著名学者。 Walter Rudin在麻省理工学院执教期间，写了这本著名的教科书“数学分析原理”作为大学生分析... 阅读全文

摘要： int a[MAXN];int N;int cnt = 0;void merge(int l,int m,int r);void merge_sort(int l,int r){ if ( l < r ) { int m = ( l + r ) >> 1; merge_sort(l,m); merge_sort(m + 1,r); merge(l,m,r); }}void merge(int l,int m,int r){ int n1 = m - l + 1; int n2 = r - m; int*... 阅读全文

摘要： /* ID:chenjiong PROG:concom LANG:C++*/#include <stdio.h>#include <string.h>const int MAXN = 101;int map[MAXN][MAXN];bool con[MAXN][MAXN];int E;bool flag;int cal(){ int i,j; int sum = 0; for ( i = 0; i < MAXN; i++) for ( j = 0; j < MAXN; j++) if ( con[i][j] ) ... 阅读全文

摘要： #include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int MAXN = 5000000;int cnt,cnt_;__int64 lucky_num[MAXN];void dfs1(__int64 sum,int dep){ if ( dep == 12 ) return; lucky_num[cnt++] = sum * 10 + 4; dfs1(sum * 10 + 4,dep + 1); lucky_num[cnt++] = s... 阅读全文

摘要： Photo: Alcatel-LucentKEY FIGURES:Ken Thompson [seated] types as Dennis Ritchie looks on in 1972, shortly after they and their Bell Labs colleagues invented Unix.They say that when one door closes on you, another opens. People generally offer this bit of wisdom just to lend some solace after a misfor 阅读全文

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