博客专栏  >  编程语言   >  算法设计与分析

算法设计与分析

数据结构、算法基础知识,常见算法问题,算法设计及分析方法

关注
90 已关注
19篇博文
  • 【面向对象】小游戏“终结者”程序的设计与实现

    08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de...

    2012-07-14 23:25
    15980
  • 【算法设计】约瑟夫环

    本科系列课程参见:《软件学院那些课》 问题描述 约瑟夫(Joeph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限...

    2013-02-21 14:20
    7763
  • 【数据结构】顺序栈 Stack

    08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de...

    2012-07-16 11:41
    8131
  • 【数据结构】顺序队列 Queue

    08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de...

    2012-07-16 11:59
    8282
  • 【数据结构】链式栈 Linked_stack

    08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de...

    2012-07-17 09:24
    7421
  • 【数据结构】链式队列 Linked_queue

    08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de...

    2012-07-17 17:44
    6448
  • 【算法分析】查找算法:二分查找、顺序查找

    08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de...

    2012-07-19 09:51
    30018
  • 【算法分析】排序算法:希尔、归并、快速、堆排序

    08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de...

    2012-07-28 06:15
    15936
  • 【数据结构】二叉树、AVL树

    08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de...

    2012-08-21 00:30
    6576
  • 【算法设计】矩阵乘法

    研究生课程系列文章参见索引《在信科的那些课》 题目 设A1,A2,…,An为矩阵序列,Ai为Pi-1×Pi阶矩阵,i = 1,2,…,n. 确定乘法顺序使得元素相乘的总次数最少. 输入:向量P ...

    2012-11-14 09:28
    7481
  • 【算法设计】背包问题

    研究生课程系列文章参见索引《在信科的那些课》 题目 一个旅行者准备随身携带一个背包,可以放入背包的物品有n种,每种物品的重量和价值分别为wj, vj . 如果背包的最大重量限制是b, 怎样选择...

    2012-11-16 18:39
    20700
  • 【算法设计】背包问题2

    研究生课程系列文章参见索引《在信科的那些课》 之前整理了屈奶奶讲的背包问题,感谢cyh24童鞋留言,传我一份武林秘籍《背包问题九讲》,实践了一下文档里对空间复杂度的改进。 0-1背包问题 通...

    2012-11-20 13:35
    3689
  • 【算法设计】打印螺旋数组

    看到一个很简单的题目,很想小时候数学课本后面找规律的思考题。 题目 给定N打印如下数组: 解法一:循环N螺旋赋值 比较直观的思路是根据N来找规律。可以看到N为奇数时...

    2012-12-04 23:21
    5007
  • 【3D】迭代最近点算法 Iterative Closest Points

    研究生课程系列文章参见索引《在信科的那些课》 基本原理 假定已给两个数据集P、Q, ,给出两个点集的空间变换f使他们能进行空间匹配。这里的问题是,f为一未知函数,而且两点集中的点数不一定相同。解决这个...

    2013-01-21 13:06
    31365
  • 【数值分析】插值法:拉格朗日插值、牛顿插值

    本科课程参见:《软件学院那些课》 拉格朗日插值法 (*以下定义选自维基百科) 算法流程图 算法代码 #include #include #include using n...

    2013-02-17 13:44
    37018
  • 【数值分析】微分求积:复化梯形、复化辛浦生

    本科课程参见:《软件学院那些课》 复化梯形 将积分区间[a,b]划分n等分,步长,求积节点,在每个小区间上应用梯形公式 然后将它们累加求和,作为所求积分I的近似值. 记      ...

    2013-02-17 14:19
    9582
  • 【数值分析】常微分方程数值解:欧拉公式

    本科课程参见:《软件学院那些课》 算法原理 对于常微分方程初值问题 在求解区间[a,b]上作等距分割的剖分,步长,记。用数值微商的方法,即用差商近似微商数值求解常微分方程。 用向前差商...

    2013-02-18 14:10
    14521
  • 【数值分析】迭代法解方程:牛顿迭代法、Jacobi迭代法

    本科课程参见:《软件学院那些课》 牛顿迭代公式 设已知方程f(x)=0的近似根x0 ,则在x0附近f(x)可用一阶泰勒多项式近似代替.因此, 方程f(x)=0可近似地表示为p(x)=0。用x1...

    2013-02-18 14:31
    45435
  • 【算法设计】虎溪校园导游系统

    本科课程参见:《软件学院那些课》 问题描述 设计一个校园导游程序, 为来访的客人提供信息查询服务。 基本要求 (1)设计学校的校园平面图,所含景点不少于10个,以图中顶点表示校内各景点,存...

    2013-02-19 01:47
    10480

图像处理
20281757
模式识别
14342636
OpenCV学习与实践
301296030

Windows C/C++/C# 编程
1306371061
FFmpeg
1353633817
经典算法研究
323270377
微软面试100题系列
183179753
Java开发进阶
663047123
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部