求解程序效率问题

海底深鱼 2011-11-16 10:34:15

怎样知道一个程序的优劣呢

...全文

41 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

AnYidan 2011-11-16

打赏
举报

回复

可以工作
可以正确工作
可以稳定的正确工作
可以有效率的稳定的正确工作
可以有效率的稳定的正确工作 + 容易读懂

problc 2011-11-16

打赏
举报

回复

算法角度的话，时间复杂度和空间复杂度

problc 2011-11-16

打赏
举报

回复

正确性第一
效率第二
可读性可扩展性第三

单独说效率的话，就是执行时间短，或者跟玩游戏fps高一样

無_1024 2011-11-16

打赏
举报

回复

代码质量执行效率等等一些

a85436007 2011-11-16

打赏
举报

回复

看一个程序的优劣：正确性效率高低易读

实验一 A*算法求解8数码问题一、实验目的熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序。二、实验原理 A*算法是一种启发式图搜索算法，其特点在于对估价函数的定义上。对于一般的启发式图搜索，总是选择估价函数f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的实际代价g(n)以及从节点n到达目标节点的估价代价h(n),且hn≤h*n , h*n

问题描述以宽度优先搜索、深度优先搜索以及A*算法求解八数码问题。每一种算法都设置相同的初始状态和目标状态，针对搜索策略，求得问题的解，并比较搜索算法的性能。针对下列两种八数码对算法进行对比（1）（2）基本原理图搜索算法介绍图搜索控制策略是指在图中寻找相应路径的方法。图中的每个节点对应一个状态，每条连线对应一个操作符。图的搜索策略主要有以下几种：图的搜索策略各个搜索算法的特点如下: 盲目搜索：没有启发信息的一种搜索形式，不需要重排open表，效率低，耗费过多的计算空

问题和问题求解实际问题千变万化，我们考虑一种抽象的统一说法：一个问题就是从一个实例描述集合到解集合的映射，。如果I是有穷集，T 就是有穷问题，否则T 是无穷问题。或称为问题 T 的实例，o=T(i)称为问题T对应i的解。计算机只会做一件事，就是自动执行程序。用计算机解决一个问题，就要写出一个解决这个问题的有穷程序(无穷长的程序写不完)。如果针对问题T写了程序P，把T的任意实例i作为P的输入，P的...

A*算法求解迷宫寻路问题设置两种地图，两种启发式函数，分析不同起点终点，分析不同启发式函数，分析不同地图。

问题描述：输入是由一些字母和单词构成的二维数组，目标是找出字谜中的单词，这些单词可以是水平、垂直或沿对角线以任何方向放置。找出二维数组中所有的单词写完这个程序，手都要断掉了，太TM麻烦了，而且效率很低，到底有多少个for循环，自己都数不清。//1.2编写一个程序求解字谜游戏问题 #include using namespace std; /** directions:

69,373

社区成员

243,079

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章