网志分类列表:Dev.做技术几年后只剩下算法

recursion @ 6/16/2010

递归设计:有程序出口;自己调用自己... 递归转非递归有两种方法 1、直接转换法 使用中间变量保存中间结果。 如费氏级数 f(1)=1 f(2)=1 f(n)=f(n-1)+f(n-2) n>2 递归 [code]int Fib(int N) { ...
发布于 6/16/2010 1:23:18 | 评论:0

sparse matrix @ 5/20/2010

稀疏矩阵 三元组表示法 伪地址表示法A[i][j]=> (i-1)*j 十字链表方法 struct matnode { int row, col; struct matnode * right,* down; union ...
发布于 5/20/2010 9:26:52 | 评论:0

可容纳40位数的求n!的程序 @ 5/18/2010

数据结构为数组,运用数组来弥补整数数据类型有限的使用范围。 n! = n* (n-1)! "factorial.c" [code]#include <stdio.h> #include <stdlib.h> int main() { int N=...
发布于 5/18/2010 12:19:26 | 评论:0

过河问题 @ 6/10/2009

有爸爸、妈妈、两个儿子、两个女儿一家人以及一名警察和一名犯人要过河。有一艘船可以用,但船只能载两人,只有爸爸、妈妈、警察会驾船,空船也不会自动过河。爸爸不在时妈妈会伤害儿子,妈妈不在时爸爸会伤害女儿,警察不在时犯人会伤害全家。问所有人如何安全过河? 分析...
发布于 6/10/2009 9:16:37 | 评论:2

求过河最短时间 @ 6/22/2007

N个人一起潜水过河,只有一个氧气瓶,只能2个人同时用,每个人得游泳速度不一样,必须同步游泳(按速度慢得人游)所有人一起过河最少需要得时间 ? ...
发布于 6/22/2007 21:29:23 | 评论:6

to:边城浪子 @ 6/16/2006

“有一个一维数组s,找出数组里重复的数值最大的那个值,只要求写最优算法”怎么做? 今天太忙,要见客户,先mark一下~ 晚上coding......
发布于 6/16/2006 10:54:04 | 评论:2
categories
archives
statistics
  • 网志数:484
  • 评论数:648