现在有n种楼,每种楼的面积已知,给定一个地块,地块总面积已知,要求每种楼摆多少个能满足总面积小于地块面积并且此地块不能再放楼的所有组合
2条回答 默认 最新
- feizhuzi 2012-07-09 12:23关注
[code="java"]
public class Demo {
public static void main(String[] args) { //第一二三种楼的面积分别为 3 7 11, 假设是整数 int[] bAreas = {3, 7, 11}; //某块地的面积 int availArea = 228; //上一次的结果 int[] result = new int[bAreas.length]; //收集结果 List<int[]> list = new ArrayList<int[]>(); //计算 calc(bAreas, availArea, 0, result, list); //打印结果 for (int[] is : list) { for (int i : is) { System.out.print(i + " "); } System.out.println(); } } public static void calc(int[] bAreas, int availArea, int from, final int[] lastResult, List<int[]> list) { //楼的种类数 int countOfKind = bAreas.length; //剩余面积 int leftArea = availArea; //结果 int[] result = Arrays.copyOf(lastResult, countOfKind); for (int i = from; i < countOfKind; i++) { int bArea = bAreas[i]; int bCount = leftArea / bArea; result[i] = bCount; leftArea = leftArea % bArea; //递归 int recursionTimes = bCount; int nextLeftArea = leftArea; int[] nextResut = Arrays.copyOf(result, countOfKind); while( (i != countOfKind - 1) && recursionTimes > 0){ nextLeftArea += bArea; nextResut[i] = --recursionTimes; calc(bAreas, nextLeftArea, i+1, nextResut, list); } } list.add(result); }
}
[/code]
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥20 删除和修改功能无法调用
- ¥15 kafka topic 所有分副本数修改
- ¥15 小程序中fit格式等运动数据文件怎样实现可视化?(包含心率信息))
- ¥15 如何利用mmdetection3d中的get_flops.py文件计算fcos3d方法的flops?
- ¥40 串口调试助手打开串口后,keil5的代码就停止了
- ¥15 电脑最近经常蓝屏,求大家看看哪的问题
- ¥60 高价有偿求java辅导。工程量较大,价格你定,联系确定辅导后将采纳你的答案。希望能给出完整详细代码,并能解释回答我关于代码的疑问疑问,代码要求如下,联系我会发文档
- ¥50 C++五子棋AI程序编写
- ¥30 求安卓设备利用一个typeC接口,同时实现向pc一边投屏一边上传数据的解决方案。
- ¥15 SQL Server analysis services 服务安装失败