2012年3月5日

整数划分

摘要: 整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式:n=m1+m2+...+mi; (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,...,mi}为n的一个划分。如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi)<=m,则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m);例如但n=4时,他有5个划分,{4},{3,1},{2,2},{2,1,1},{1,1,1,1};注意4=1+3 和 4=3+1被认为是同一个划分。该问题是 阅读全文

posted @ 2012-03-05 17:05 juhuahe 阅读(228) 评论(0) 推荐(0) 编辑

2011年1月24日

VC++动态创建和删除菜单(转)

摘要: 在应用程序中,往往要根据当前的操作来增加相应的菜单。动态增加菜单的方法有多种,本文只讲述利用资源编辑器预创建菜单资源,然后在程序运行中动态加入(或删除)到主菜单中去的方法。一、用AppWizard建立一个单文档工程,默认一切选项。在WorkSpace(工作空间)的ResourecView页中右击Menu资源,加入一个新的菜单,其ID为:IDR_MENU1。为IDR_MENU1加入一个菜单项和相应的子菜单。如(图一)所示。二、编辑IDR_MAINFRAME菜单(ID为IDR_MAINFRAME的菜单一般均为主菜单),在【查看(V)】菜单项下面增加二个子菜单项。如(图二)所示。其属性如下:IDCa 阅读全文

posted @ 2011-01-24 02:48 juhuahe 阅读(588) 评论(0) 推荐(0) 编辑

导航