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