请教几个算法,分不够可以加~~
以下的算法,希望大家“不”要给出具体的程序实现,而是尽量用比较“简洁”的语言来表达出算法本身的“思想或做法”。给出链接也可以。
------------------------------------------------------------
首先是中缀表达式的求值,我觉得要用编译原理的思想去做——都是列出可能的符号的优先级,然后用栈操作。可是看大家平时的讨论,好象有一种专门的比较简洁的方法可以处理(就像处理后缀一样)。请指教。
------------------------------------------------------------
其次是A*算法。我老是听到大家谈起,我知道这应该是个路径寻找的方法。请问具体的思想和实现。
------------------------------------------------------------
还有是 模拟退火 和 遗传 算法。本人很菜,根本不知道这些用在什么地方,抱着想了解一下的心情去学习。大家有什么好的入门文章请推荐,亲自指教更好。