
Algorithm
文章平均质量分 80
ptn3900
人生三大乐趣:写代码,车,股票
展开
-
滑雪动态规划
此题通过枚举每一个坐标的最长路径,从而找出最长路径。在找坐标map[x][y]的最长路径是通过递归找出map[x-1][y](上),map[x+1][y](下),map[x][y-1](左),map[x][y+1](右)各自的最长路径;将MAX(map[x-1][y],map[x+1][y],map[x][y-1],map[x][y+1])+1即等于map[x][y]的最长路径。在对不同坐标递归时会多次访问到同一个map[i][j],做了大量重复操作,若用一个数组temp[][]保存访问到的map[i][j转载 2011-04-08 10:17:00 · 725 阅读 · 0 评论 -
寻找无序互异数组中丢失的数
1.寻找无序互异数组中丢失1个数。异或操作相当于逻辑加。代码:#define LENGTH 100int nOri[LENGTH];int main(){ int x = 0; for(int j = 1; j { x ^= j; } for(int i = 0; i { x ^= nOri[i]; } return 0;}2.寻找无序互异数组中丢失2个数。需要将全部数字分成两组A,B,A缺少a,B缺少b。void Fin转载 2011-04-09 17:43:00 · 780 阅读 · 0 评论