一个acm算法题目 问题描述： 有一个黑盒子，可视为一个15×10的二维矩阵，里面有一些空隙，在二维矩阵中用0表示空隙，用1表示被占有。现有一个仪器，可以从4个方向对盒子进行分行透视：从左到右，从左下到右上，从下到上，从右下到左上。透视可得到该二维矩阵的该行1的个数。要求，还原此矩阵。 输入：4行，每一行分别代表从左到右，从左下到右上，从下到上，从右下到左上透视所得的数据 输出：该矩阵 使用的方法是回溯法，具体见程序
上传时间： 2015-03-15
上传用户：zq70996813
用贪心法解决TSP问题.输入数据可求得所要的最值的结果.
上传时间： 2015-03-15
上传用户：aix008
本程序是根据分而治之的思想来解决比赛的时间表的问题
上传时间： 2013-11-30
上传用户：sz_hjbf
利用深度遍历的方法来检查8数码问题是否有解。
标签： 数码
上传时间： 2013-12-15
上传用户：epson850
本程序是操作系统中比较典型的线程同步算法中的哲学家进餐问题,为防止死锁,采取了两个条件(筷子空闲)同时满足时再允许进餐的办法来解决。期望与大家一起学习交流!
上传时间： 2013-12-17
上传用户：498732662
程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ，1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 编程任务： 对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数。 数据输入：由文件input.txt给出输入数据。第一行是正整数n，表示文件个数。接下来的1 行中，有n 个正整数，表示程序存放在磁带上的长度。 结果输出: input.txt output.txt 6 50 5 2 3 13 8 80 20
上传时间： 2013-12-20
上传用户：dongqiangqiang
对于具有一定规模的TSP问题的求解，至今没有较完善的求解办法。本程序是用遗传算法来求解TSP问题。
上传时间： 2015-03-16
上传用户：pinksun9
/*数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务： 对于给定的由n行数字组成的数字三角形,编程计算从三角形的顶至底的路径经过的数字和的最大值
上传时间： 2013-12-16
上传用户：ccclll
/*最大k乘积问题 问题描述: 设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积 。 试设计一个算法，对于给定的I和k，求出I的最大k乘积（n<=10）。 示例:输入为 ： 4 3 结果:1234 */
上传时间： 2013-12-14
上传用户：caixiaoxu26
*Cube:最大子长方体问题 问题描述: 一个长，宽，高分别为m,n,p的长方体被分割成个m*n*p个小立方体。每个小立方体内有一个整数。 求所给长方体的最大子长方体。子长方体的大小由它所含所有整数之和确定。 */
标签： Cube
上传时间： 2013-12-23
上传用户：hxy200501
