算法分析与设计 - 随笔分类 - 少林

递归输出n不同元素的全排列

摘要：如何输出n个元素的全排列呢，比如abc，一个共有abc,acb,bac,bca,cab,cba等六种排列方式，一般来说，一个具有n个元素的串有n！中排列方式。我们可以把n个元素的排列的生成作为一个取舍问题，例如元素串abc，对于以a开头的排列方式，可以用一下方式进行选取，(1)选择b，构成ab，继续选择c，构成abc，新串产生结束。但是在第一步时可以不选取b，然后继续往下搜查，这时只有c，选取c，... 阅读全文

posted @ 2009-04-10 16:55 少林阅读 (1522) | 评论 (1) 编辑 |

链表逆序输出

摘要：最近随手写了一个链表逆序的算法，全当练手好了。代码比较简单，不做介绍了，如下： Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->// linkreverse.cpp : Defines the entry point for the c... 阅读全文

posted @ 2008-11-04 15:56 少林阅读 (475) | 评论 (0) 编辑 |

数独游戏的一种解法

posted @ 2008-09-21 20:28 少林阅读 (2959) | 评论 (6) 编辑 |

利用搜索方法解决acm1664

摘要：放苹果 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 int total=0; int m,n,h; void solve(int x,int k) { int i,j; if(h==0&&k=1;i--) {... 阅读全文

posted @ 2008-05-21 16:27 少林阅读 (335) | 评论 (1) 编辑 |

将N进制转换为M进制

摘要：算法思路: (1) 读入N进制的数,先将其转换为10进制 (2)然后再把十进制转换为M进制. (3)要用到的数据结构,栈,队列代码如下(N,M必须小于10.) queue.h #ifndef __queue__h #define __queue__h #define MAX 100 class queue { public: queue() { head = ta... 阅读全文

posted @ 2008-05-01 21:32 少林阅读 (655) | 评论 (1) 编辑 |

Windows api 函数大全(1)

摘要：一消息 1. WM_NCACTIVATE 当客户区将要显示激活或者非激活时，WM_NCACTIVATE消息就会发送给窗口。一个窗口通过它的WindowProc函数来获取该消息。 LRESULT CALLBACK WindowProc( HWND hwnd, // handle to window UINT uMsg, // WM_NCACTIVATE WPARA... 阅读全文

posted @ 2008-04-11 23:44 少林阅读 (957) | 评论 (0) 编辑 |

怎样设计递归算法

摘要：在实际编程中,有许多定义或者问题本身就具有递归性质.所以我们顺其自然就想到用递归来解决.这样不仅代码少,而且结构清晰.但是问题是我们应该怎样设计递归呢?这确实一个问题,由于许多问题并不是很明显的表现出递归的关系,所有很大一部分需要我们进阅读全文

posted @ 2007-05-27 16:10 少林阅读 (3678) | 评论 (2) 编辑 |

sherlockhua

随笔分类 (72)

随笔档案 (70)

文章分类 (2)

最新随笔

最新评论

随笔分类 - 算法分析与设计