搜索资源列表
0-1programming
- 0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1,0, 0, 0, 0)，最优值是f(x*)=8，但书求得最优解是x*=(1,0, 1, 0, 0)，最优值是f(x*)=4，是不是书中写错
GA_for_TSP
- 用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里，每件物品的重量为W1，W·2……Wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意：在本题中，所有的重量值均为整数。-genetic algorithm knapsack problem is the Nanjing University of Aeronauti
339sxbg
- ,调试分析 1.由于对基本要求看得不仔细,一开始使用的形式是数组,并非链表,导致空间开销大. 2.本程序的模块划分比较合理,且尽可能将指针的操作封装在结构体中,对于一个长整数只需一个指针便可访问其所有信息
ossystem
- 基于DOS的多任务系统的实现 1. 用C语言完成线程的创建和撤消，并按优先权加时间片轮转算法对多个线程进行调度； 2. 改变时间片的大小，观察结果的变化。思考：为什么时间片不能太小或太大； 3. 假设两个线程共用同一软件资源（如某一变量，或某一数据结构），请用记录型信号量来实现对它的互斥访问； 4. 假设有两个线程共享一个可存放5个整数的缓冲，一线程不停的计算1到50的平方，并将结果放入缓冲中，另一个线程不断的从缓冲中取出结果，并将他们打印出来，请用记录型信号量实现这一生产者和消
short-road
- 对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求，那么怎样选择最短的运输路线呢？在运输交通图中，我们设每一个城市为一个结点（vertextype类型）点并把他们分别用关键字代表（关键字int key ），也就是说把每个城市给出一个整数编码；一个城市直接到另一个城市的交通路线为边且这两个城市为相邻结点，不妨设这条路线的距离为边的权值（权值int weight ），易知距离越短运费就越低。这样就可以建立一个无向有权图，那么求最短的运输路线问题就转化为求图中一顶点到其余各个顶
sum_cpp
- 给定n 个整数n a , a , ,a 1 2 组成的序列，试设计一个O(n)时间算法，计算其最大覆盖区间长度。-given integer n n a, , a 1 2
cove_cpp
- 给定n 个整数n a , a , ,a 1 2 组成的序列，试设计一个O(n)时间算法，计算其最大覆盖区间长度。-given integer n n a, a,, a 1 2 sequence composition, design a test of O (n) algorithm. calculating its coverage of the largest interval length.
maxm
- 给定由n 个整数(可能为负整数)组成的序列1 a ， 2 a ，…， n a ，以及一个正整数m，要 求确定序列1 a ， 2 a ，…， n a 的m 个不相交子段，使这m 个子段的总和达到最大。-given by n integers (with the possible negative integers) consisting of a sequence of 1, a 2, ..., n a, and a positive integer m, a request to deter
largeint_multi
- 从文件读入两个很大的整数，做乘法后将结果存入第三个文件。乘数被乘数均可溢出，结果绝对精确。-Reading from the document into two large integers, the result will do multiplication into the third document. Multiplicand multiplier may overflow, the result is absolutely accurate.
zengqiang
- 用途：数字图象处理算法的演示，包括： • 图象的DFT和逆DFT • 图象的FFT和逆FFT • 在图象中加入正弦噪声 • 图象的模板运算实现图象平滑和锐化 • 图象的直方图均衡化 • 图象的对比度拉伸 • 图象的中值滤波 • 图象灰度直方图的显示 • 若干频域滤波器 • 图象的镜像 • 图象的旋转（
sum
- 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。 Input 键盘输入 k Output 屏幕输出 n Sample Input 1 Sample Output
GuessNumeral
- 猜数字游戏 * 游戏规则：系统随机从０-１００中选择一个整数， 要求你输入０-１００的数字来猜测，系统所选定的数字 当猜测的数字太大了，就会有 \"大太多了，继续努力！\" * \"有点太大了．\" \"有点接近了，不过还是大了点\" \"好紧张啊,大了一点点，快要中了！\" 四个等级的提示．同样如果你猜测的太小了，也会有 * \"小太多了，怎么可能就那么小？\" \"有点太小了.\" \"有点接近了，不过还是小了点\" \"好紧张啊,小了一点点，快要中了！\" 四个等级的提示
cove
- 最大覆盖问题：给定n个整数a , a , ,an 1 2 组成的序列。如果对于i £ k £ j ，有k | j | a £ a ，则称j a 覆 盖序列区间i i j a , a , , a +1 ，相应的覆盖区间长度为j-i+1。
fs
- 试写一算法，如果三个整数x,y,z的值是依次非递增的，侧通过交换令其为非递增。 要求实现下列函数： void Descend(int &x, int &y, int &z) /* 按从大到小顺序返回x，y和z的值 */
BUFFER
- 缓冲区，其中两个实数缓冲区，两个长整数缓冲区，两个复数缓冲区 其中实数，长整数和复数这三种数据类型的每一种都有磁盘和内存两种 缓冲区。如果数据较小时可以存放在内存中，而数据量很大时则存放在 临时文件构成的磁盘缓冲区中。这六个空缓冲区并不真正用来存放数据， 而是用来产生出新的与自己一样的缓冲区
suanfa
- 一、利用随机函数产生3000个随机整数，利用选择排序、起泡排序、快速排序、合并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。 二、石子归并问题：在一个圆形操场的四周摆放着N堆石子(N<= 100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆栈数N及每堆栈的石子数(<=20)。 (1)选择一种合并石子的方案,使用权得做N－1次合并,得分的总和最小； (2)选择一种合并石
game2
- 将一个很大(最大为29位整数79228162514264337593543950335,即2^96-1)分解成最小的质因数并以指数结果显示,分解速度视情况而定,如果这个数的因数多,则较快,反之则慢.
ks00
- 分数是两个整数的比，通常表示为 (或b/a)的形式，其中b称为分子，a称为分母，分母不能为0。分数在计算机中以整数或浮点数（有限小数）的形式表示，大多数情况下都是近似表示，具有较大的误差，例如 ，在计算机中用整数表示为0，用浮点数表示为0.333333。本实例就是要设计一个Fraction (分数) 类类型，该类型的对象可以像基本类型数据一样进行运算，结果仍为分数，运算包括四则运算，关系运算，及求一元一次分式方程的解，输入输出要求按分数方式进行。
JosephusRing
- 约瑟夫环问题(Josephus),用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。由于当某个人退出圆圈后，报数的工作要从下一个人开始继续，剩下的人仍然是围成一个圆圈的，可以使用循环表，由于退出圆圈的工作对应着表中结点的删除操作，对于这种删除操作频繁的情况，选用效率较高的链表结构，为了程序指针每一次都指向一个具体的代表一个人的结点而不需要判断，链表不带头结点。所以，对于所有人围成的圆圈所对应的数据结构采用一个不带头结点的循环链表来描述。设头指针为p，并根据具体情况移动
dingtofu
- 小数在计算机内有两种表现形式定点数和浮点数。在定点机中，由于小数点的位置固定不变，以此当机器处理的数不是纯小数或纯整数的时候，必须乘上一个比例因子，否则会产生“溢出”。而实际上计算机处理的数不一定是纯小数或纯整数，而且有些数据的数值范围相差很大，不能直接用定点小数或定点整数表示，必须用浮点数来表示。浮点数的表示精度要比定点数高的多。要求用定点运算来仿真浮点运算，用定点数运算的思想去实现浮点数的运算。