三九宝宝网宝宝百科宝宝知识

什么是算法的有穷性?如何判断算法是否符合这个要求

12月27日 编辑 39baobao.com

[1生育险要符合什么条件才能报销]生育险要符合如下两个条件才能报销。 1、用人单位为职工累计缴费满1年以上,并且继续为其缴费; 2、符合国家和省人口与计划生育规定。 生育保险(maternity insurance)是国家通过...+阅读

所谓算法有穷性是指一个算法应包含有限的操作步骤,即在执行有限操作后算法结束。

对于初学者来说,这是一个常见错误,具体说,就是容易编制一些死循环。要判断算法是否符合有穷性要求,没有一个确定的方法,但也有些规律可循,以下是笔者的一点经验:

首先,当然还是应该多积累经验,你可能觉得这是句废话,有经验了还能出现此类错误吗?但你不觉得经验的积累绝不是拼命上机实践就能有效获得的,而应该讲究方法。我以为,倒不急于上机实践,而是在上机前先认真地阅读自己或他人的程序,做到心里有底,对程序有了一定的了解后再上机实践,尤其是其中的循环部分,要能看出其入口是什么,循环出口又是什么,注意循环控制变量的变化情况,经过一番考虑后,再上机实践,你就能做到举一反三,事半而功倍。

其次,在程序中加入适当的检测语句,也就是在程序调试过程中,在程序的适当位置加入一些“无用”的语句(一般就是加入一些简单的输出语句),尤其是在循环体内加入检测语句,这样就可以跟踪程序的执行,出现问题时就更容易发现。

以下为关联文档:

n皇后问题的算法# include # include # define MAXN 20 int n,m,good; int col[MAXN+1],a[MAXN+1]; int b[2*MAXN+1],c[2*MAXN+1]; int main() {int j; char awn; printf("输入n:");scanf("%d",&n...

n皇后问题递归算法c: #include <stdio.h> #include <stdlib.h> int result=0; void queen(int *chess,int len,int n){ if(n==len){ result++; }else{ int flag=0; for(int i=0;i<len;i++){ f...

N皇后的算法实现怎么样实现不是同一列同一行等N皇后的回溯算法 会员推荐 阅读1次 2006-1-24 Option Explicit ''N皇后互不攻击问题的回溯算法 Private Sub Command1_Click() Dim n As Long Dim i As Long, j As Long Dim...

算法的n皇后问题是否必然有解理由是什么??N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。 一、 求解N皇后问题是算法中回溯法应...

编写求解n!的问题算法//是不是C或C++语言写的,下面给你写一个C++版的,已调试通过。 #include <iostream> #include <conio.h> using namespace std; //定义阶乘类n! class Factorial { public: uns...

Pascal汉诺塔八皇后问题算法及详细讲解梵塔问题 如图:已知有三根针分别用1,2,3表示,在一号针中从小放n个盘子,现要求把所有的盘子 从1针全部移到3针,移动规则是:使用2针作为过度针,每次只移动一块盘子,且每根针上 不能出...

ip地址的算法IP地址是32位的二进制数值,用于在TCP/IP通讯协议中标记每台计算机的地址。通常我们使用点式十进制来表示,如192.168.0.5等等。 每个IP地址又可分为两部分。即网络号部分和主机...

算法的有穷性是指算法的有穷性是指算法程序的运行时间是有限的 ) 算法的基本特征主要包括以下四个方面: 1、可行性:针对实际问题而设计的算法,执行后能够得到满意的结果。 2、确定性:算法中的每一...

如何理解算法的有穷性算法的有穷性是指算法程序的运行时间是有限的。一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有穷时间内完成。 像平时写了一个死循环,这就不满足...

推荐阅读
图文推荐