- 博客(6)
- 资源 (35)
- 收藏
- 关注
原创 【算法设计】约瑟夫环
本科系列课程参见:《软件学院那些课》问题描述约瑟夫(Joeph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序...
2013-02-21 14:20:19 14281 2
原创 【算法设计】虎溪校园导游系统
本科课程参见:《软件学院那些课》问题描述设计一个校园导游程序, 为来访的客人提供信息查询服务。基本要求(1)设计学校的校园平面图,所含景点不少于10个,以图中顶点表示校内各景点,存放景点名称、代号、简介等信息,以边表示路径,存放路径长度等相关信息。(2)为来访客人提供图中任意景点相关信息的查询;(3)为来访客人提供从校门口到图中任意景点的问路查询;算法思想图的表
2013-02-19 01:47:51 14160 10
原创 【数值分析】迭代法解方程:牛顿迭代法、Jacobi迭代法
本科课程参见:《软件学院那些课》牛顿迭代公式设已知方程f(x)=0的近似根x0 ,则在x0附近f(x)可用一阶泰勒多项式近似代替.因此, 方程f(x)=0可近似地表示为p(x)=0。用x1表示p(x)=0的根,它与f(x)=0的根差异不大.设 ,由于x1满足解得重复这一过程,得到迭代公式:这就是著名的牛顿迭代公式,它相应的不动点方程为Jaco...
2013-02-18 14:31:06 100469 5
原创 【数值分析】常微分方程数值解:欧拉公式
本科课程参见:《软件学院那些课》算法原理对于常微分方程初值问题在求解区间[a,b]上作等距分割的剖分,步长,记。用数值微商的方法,即用差商近似微商数值求解常微分方程。用向前差商近似做出y(x)的在x=x0处的一阶向前差商式:又,于是得到而y(x1)的近似值y1可按或求得。类似地,由以及得到计算近似值的向前欧拉公式:由差商(差...
2013-02-18 14:10:23 38125 3
原创 【数值分析】微分求积:复化梯形、复化辛浦生
本科课程参见:《软件学院那些课》复化梯形将积分区间[a,b]划分n等分,步长,求积节点,在每个小区间上应用梯形公式然后将它们累加求和,作为所求积分I的近似值.记 式为复化梯形求积公式,下标n表示将区间n等分。算法流程算法代码double f(double x){ if(x==0) return 1; else r...
2013-02-17 14:19:04 19148 1
原创 【数值分析】插值法:拉格朗日插值、牛顿插值
本科课程参见:《软件学院那些课》拉格朗日插值法(*以下定义选自维基百科)算法流程图算法代码#include<iostream>#include<string>#include<vector>using namespace std;double Lagrange(int N,vector<double>&...
2013-02-17 13:44:31 71956 15
视频标注工具
2013-04-09
OpenCV基元检测
2013-03-18
背包问题改进空间复杂度
2012-11-20
矩阵乘法动态规划算法实现
2012-11-14
图像边缘检测:Sobel、拉普拉斯算子
2012-08-04
Harris及ShiTomas角点检测
2012-07-31
访问Mat图像中每个像素的值
2012-07-22
查找算法:二分查找、顺序查找
2012-07-19
链式队列各种基本运算算法的实现
2012-07-17
链式栈各种基本运算算法的实现
2012-07-17
顺序队列各种基本运算算法的实现
2012-07-16
顺序栈各种基本运算算法的实现
2012-07-16
多边形的扫描转换
2012-06-26
图像空间变换:旋转,缩放,斜切
2012-05-30
图像均值去噪,二次曝光,背景相减
2012-05-28
直方图均衡化,直方图匹配,对比直方图
2012-05-27
OpenCv生成图像直方图
2012-05-25
GNU Scientific Library (GSL)C++科学计算库
2012-05-16
GNU Scientific Library (GSL)安装包及说明文档
2012-05-16
Matlab数据降维工具箱
2012-04-26
Android中使用ListView实现汽泡短信聊天
2011-12-06
Android中ListView使用SimpleAdapter适配器实例
2011-12-06
C#进程间通信
2011-12-05
C#线程进程操作
2011-12-05
Java中使用MATLAB作图
2011-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人