常用算法设计方法(转贴)

世界猫

顶,建议置顶

terryno1

好厉害，狂顶！！！

homesp

[quote]原帖由 "流川"]这个贴没人顶?????[/quote 发表：


感觉像我们学校的

eoryx

强

jzjchxy

向大家求教关于凹多边形的剖分算法！谢谢！

myy_yoyo

是好贴，但看我头晕！顶！！！

duke_gun

功夫在诗外。

流川

[quote]原帖由 "郁郁527"]不好意思，我是菜鸟，那个关于迷宫的算法我看的不是太懂，请问能不能给指导一下？为什么数组maze的两个下标都要加上2呀？[/quote 发表：

1. #define m 6  //6行
   
2. #define n 8  //8列
   
3. int   maze[m+2][n+2]={
   
4.       {1,1,1,1,1,1,1,1,1,1},
   
5.       {1,0,0,1,1,0,1,0,1,1},
   
6.       {1,1,0,0,1,1,0,0,0,1},
   
7.       {1,0,0,0,0,0,0,1,1,1},
   
8.       {1,1,1,0,1,1,0,0,0,1},
   
9.       {1,0,0,0,0,0,1,0,1,1},
   
10.       {1,1,0,1,0,0,0,0,0,1},//最后出口为(6,8) ，总面积为8*10
    
11.       {1,1,1,1,1,1,1,1,1,1}};

复制代码

你看一下，右边的注释。

流川

原帖由 "mafia" 发表：
我看算不得都是常用算法，个别几个还能用到，其它很少用到！
字符串有关的常见排序，搜索算法一个也没有！甚至经典KMP也是提都没提！
基本上没用！不过还是勉励一下楼猪！

关于排序的算法，我想一般的数据结构上的书应该都有，非常普遍的。
如果你有的话，欢迎你添加进来

vencentman

Very Good !
Thank you very much!