小魏的修行路

Talk is cheap. Show me the code.

【算法设计】约瑟夫环

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

2013-02-21 14:20:19

阅读数:9999

评论数:3

【算法设计】虎溪校园导游系统

本科课程参见:《软件学院那些课》 问题描述 设计一个校园导游程序, 为来访的客人提供信息查询服务。 基本要求 (1)设计学校的校园平面图,所含景点不少于10个,以图中顶点表示校内各景点,存放景点名称、代号、简介等信息,以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任...

2013-02-19 01:47:51

阅读数:11702

评论数:9

【数值分析】迭代法解方程:牛顿迭代法、Jacobi迭代法

本科课程参见:《软件学院那些课》 牛顿迭代公式 设已知方程f(x)=0的近似根x0 ,则在x0附近f(x)可用一阶泰勒多项式近似代替.因此, 方程f(x)=0可近似地表示为p(x)=0。用x1表示p(x)=0的根,它与f(x)=0的根差异不大.  设 ,由于x1满足解得 重复这...

2013-02-18 14:31:06

阅读数:70211

评论数:5

【数值分析】常微分方程数值解:欧拉公式

本科课程参见:《软件学院那些课》 算法原理 对于常微分方程初值问题 在求解区间[a,b]上作等距分割的剖分,步长,记。用数值微商的方法,即用差商近似微商数值求解常微分方程。 用向前差商近似 做出y(x)的在x=x0处的一阶向前差商式:  又,于是得到 ...

2013-02-18 14:10:23

阅读数:21570

评论数:1

【数值分析】微分求积:复化梯形、复化辛浦生

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

2013-02-17 14:19:04

阅读数:13871

评论数:1

【数值分析】插值法:拉格朗日插值、牛顿插值

本科课程参见:《软件学院那些课》 拉格朗日插值法 (*以下定义选自维基百科) 算法流程图 算法代码 #include #include #include using namespace std; double Lagrange(int N,vector&...

2013-02-17 13:44:31

阅读数:49387

评论数:13

提示
确定要删除当前文章?
取消 删除