
C
似水如风
一步一步往上爬
展开
-
实验一:[链表操作]约瑟夫斯问题求解
1) 问题描述 约瑟夫斯(Josephus)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他原创 2011-10-06 00:03:16 · 4780 阅读 · 0 评论 -
VC++笔记(未整理版本)
匈牙利表示法 关于构造函数 显式调用基类的有参数的构造函数: 类继承当中的三种属性: 引用和指针 重复命名错误及解决 。。。 Windows程序运行原理PPT 窗口的创建步骤 1. 设计一个窗口类; typedef struct _WNDCLAS原创 2011-09-07 19:11:26 · 5803 阅读 · 3 评论 -
实验三:[图]管道铺设施工的最佳方案问题
1) 问题描述 需要在某个城市n个居民小区之间铺设煤气管道,则在这n个居民小区之间只需要铺设n-1条管道即可。假设任意两个小区之间都可以铺设管道,但由于地理环境不同,所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小,这个问题即为求无向网的最小生成树。 2)基本要求 在可能假设的m条管道中,选取n-1条管道,使得既能连通n个小区,又能使总投资最小。每条管道的费用以网中该边原创 2011-11-03 23:30:06 · 9922 阅读 · 10 评论