搜索结果
找到约 3,583 项符合
n-K 的查询结果
书籍源码 Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：d
Floyd-Warshall算法描述
1)适用范围：
a)APSP(All Pairs Shortest Paths)
b)稠密图效果最佳
c)边权可正可负
2)算法描述：
a)初始化：dis[u,v]=w[u,v]
b)For k:=1 to n
For i:=1 to n
For j:=1 to n
If dis[i,j]>dis[i,k]+dis[k,j] Then
Dis[I,j]:=dis[I,k]+dis[k,j]
c)算法结束：dis即为所有点对的最短路径矩阵
3)算法小 ...
数学计算 实现N阶线性方程组Ax=b逐次超松弛迭代法的通用程序
实现N阶线性方程组Ax=b逐次超松弛迭代法的通用程序
数学计算 题目：设有n个传教士和m个野人来到河边
题目：设有n个传教士和m个野人来到河边，打算乘一只船从右岸到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，野人就会把传教士吃掉。他们怎样才能用这条船安全的把所有人都渡过河去?
输入m,n的数值，程序将返回操作过程 ...
VC书籍 问题描述：设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素
问题描述：设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素，其中元素 r1 , r2, r3, ..., rn 可能相同。试设计一个算法，列出R的所有不同排列。
算法设计：在主程序中交互输入n (1≤n≤100)及r1 , r2, r3, ..., rn，计算并在窗口中输出R的所有不同排列。 ...
数学计算 利用高斯列主元消去法 计算方程组 可以计算任意N介方程组
利用高斯列主元消去法 计算方程组
可以计算任意N介方程组
数学计算 已知f(xn)=yn ,n=0,1,2,…,N；求通过这N+1个节点{（xn
已知f(xn)=yn ,n=0,1,2,…,N；求通过这N+1个节点{（xn，yn）| n=0,1,2,…,N }的插值函数Pn (x)。 设计出具体的程序，分别使用拉格朗日插值，牛顿插值和三次自然样条三种算法绘制出相应的插值曲线。用三条不同颜色的曲线来表示三种插值方法在一段区间内的插值函数。要求动态显示曲线绘制全过程。 ...
数据结构 野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)
野人与修道士问题
这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案.
要求:
(1) 用一个 ...