yclinuxmyf-CSDN博客

原创 mfc封装

MFC将大部分函数都进行了封装，程序员只要改写部分重要的virtual函数即可，这往往使初学者摸不着头脑，连个WinMain函数都看不到，程序从哪开始从哪结束？基本的条理搞不清，永远也不会有提高。下面简单讲下基运行过程. 1,CMyWinApp theApp 程序从这里开始 2,_tWinMain() 在APPMODUL.CPP 它实际上只调用AfxWinMain函数 3

2008-11-12 22:25:00 1014

原创约瑟夫问题

这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。*问题分析与算法设计约瑟夫问题并不难，但求解的方法很多；题目的变化形式也很

2007-12-15 12:24:00 1900 1

原创动态规划---LCS问题的求解(转载)

最长公共子序列问题LCS问题描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列，使得对于所有j=1,2,…,k 有Xij=Zj;例如，序列Z=是序列X=的子序列，相应的递增下标序列为。给定两个序列X和Y，当另一序列Z既是X的子序列又

2007-10-17 11:16:00 1208

转载最长递增子序列问题的求解

　最长递增子序列问题的求解　　最长递增子序列问题是一个很基本、较常见的小问题，但这个问题的求解方法却并不那么显而易见，需要较深入的思考和较好的算法素养才能得出良好的算法。　　一，最长递增子序列问题的描述　　设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1　　二，第一种算法：转化为LCS问题求解

2007-10-17 10:56:00 1424