
C/C++ 算法
labrary
这个作者很懒,什么都没留下…
展开
-
括号配对问题
原文:http://blog.youkuaiyun.com/niushuai666/article/details/6632614 1. 括号匹配的四种可能性: ①左右括号配对次序不正确 ②右括号多于左括号 ③左括号多于右括号 ④左右括号匹配正确 2. 算法思想: 1.顺序扫描算数表达式(表现为一个字符串),当遇到三种类型的左括号时候让该括号进栈; 2.当扫描到某一种类型的右括号时转载 2013-09-23 09:11:36 · 865 阅读 · 0 评论 -
NP完全问题
原文地址:http://blog.youkuaiyun.com/sws9999/article/details/3009772 NP完全问题是不确定性图灵机在P时间内能解决的问题,是世界七大数学难题之一。 NP完全问题排在百万美元大奖的首位,足见他的显赫地位和无穷魅力。 数学上著名的NP问题,完整的叫法是NP完全问题,也即“NP COMPLETE”问题,简单的写法,是转载 2013-09-24 17:42:41 · 1014 阅读 · 0 评论