为何有些问题难以求解
2014-11-22 16:28
141 查看
为何有些问题难以求解
原因有哪些:
1. 求解空间太大;2. 问题过于复杂;
3. 问题解容易受到噪声/时间影响
4. 找一个可行解都很困难
5. 解题人的心里问题
搜索空间的大小
解决方法:1. 通过原有模型找到该模型的近似模型,然后求解近似模型的精确解
2. 求解原有模型的近似解
方法2更优,方法2等到的解可定是原模型的可行解
问题要有约束
缩小解空间问题随时间变化
试图去证明
相关文章推荐
- 八数码问题完全版-是否可解判断及求解
- 求解问题郁闷中
- 回溯法求解8皇后问题(转帖)
- 求解exists子查询执行机制或原理问题
- 全排列问题之递归求解
- 第八章十六题关键代码,输出的时候有些问题,主要看算法。
- 以前的作业:八皇后问题求解
- 有看到有帖子说firefox中有些数学符号显示不好的问题!
- sas软件求解线性、非线性和整数问题
- google暴库问题,有些不解?大家看看都怎么看的?
- 一个分酒问题的求解
- 蛙蛙请教:c#面向对象编程的有些抉择问题?
- VC2005 Beta 2 模板偏特化有些问题
- 汉偌塔问题求解方法
- 求解新闻系统常见问题!
- 这几天网络问题 blog的文章 有些不可以贴上来
- 有些问题Mark下来先~~
- [C++]第四次作业:引入类求解下列桌球城计费问题
- 全排列问题之递归求解
- 通用逻辑问题求解程序