04-05组合问题_算法训练
2023-09-11 14:21:00 时间
算法训练
匪警请拨110,即使手机欠费也可拨通!
为了保障社会秩序,保护人民群众生命財产安全,警察叔叔须要与罪犯斗智斗勇,因而须要常常性地进行体力训练和智力训练。
某批警察叔叔正在进行智力训练:
1 2 3 4 5 6 7 8 9 = 110;
请看上边的算式,为了使等式成立,须要在数字间填入加号或者减号(能够不填。但不能填入其他符号)。之间没有填入符号的数字组合成一个数。比如:12+34+56+7-8+9 就是一种合格的填法;123+4+5+67-89 是还有一个可能的答案。
求请你利用计算机的优势,帮助警察叔叔高速找到全部答案。
提每一个答案占一行。形如:
12+34+56+7-8+9
123+4+5+67-89
......
// 数字间填写符号 + - // 1 2 3 4 5 6 7 8 9 = 100; import java.util.*; public class MyA { public static void f(String cur, int goal, List<Integer> lst) { if(lst.size()==0) return; int a = lst.remove(lst.size()-1); if(lst.size()==0) { if(goal==a) System.out.println(a + cur); return; } List<Integer> lst2 = new Vector<Integer>(); lst2.addAll(lst); List<Integer> lst3 = new Vector<Integer>(); lst3.addAll(lst); f("+" + a + "" + cur, goal-a, lst2); f("-" + a + "" + cur, goal+a, lst3); int b = lst.remove(lst.size()-1); lst.add(Integer.parseInt(b+""+a)); f(cur, goal, lst); } public static void main(String[] args) { List<Integer> lst = new Vector<Integer>(); for(int i=1; i<=9; i++) lst.add(i); f("", 110, lst); } }
版权声明:本文博主原创文章,博客,未经同意不得转载。
相关文章
- NLP预训练模型 | 按时间线整理10种常见的预训练模型
- 预训练模型小型化与部署实战
- (《机器学习》完整版系列)第13章 半监督学习——13.5 基于分歧的方法(多学习器间的差异、协同训练算法)
- Baum-Welch算法(EM算法)对HMM模型的训练
- 【MATLAB教程案例97】基于GA遗传优化的CNN卷积神经网络最优训练参数搜索matlab仿真
- 基于MATLAB的SVM支持向量机的数据分类仿真,包括训练和测试
- 复盘:你是否使用过多张显卡训练模型,DDP模式是什么原理,Distributed Data Parallel分布式数据并行运算的原理
- Centerfusion算法环境配置及模型训练
- 【转载】 pytorch锁死在dataloader(训练时卡死)
- NVIDIA公司推出的GPU运行环境下的机器人仿真环境(NVIDIA Isaac Gym)的安装要求——强化学习的仿真训练环境
- MindSpore分布式并行训练 (GPU-Docker)mindspore—1.2.1—gpu—docker版本运行报错,Failed to init nccl communicator for group,init nccl communicator for group nccl_world_group
- 计算机科学采用训练数据集,验证数据集,测试数据集 的方法 为什么不采用统计学中常用的假设检验呢? (参数检验 和 非参数检验)
- 【Pytorch教程】08-如何使用PyTorch训练简单CIFAR10图片分类器(保姆级)
- 算法训练 正六边形
- 试题 算法训练 拿金币(蓝桥杯)
- 南桥-- 算法训练 2的次幂表示
- 算法训练 Torry的困惑(基本型)
- 算法训练 未名湖边的烦恼
- 算法训练 前缀表达式
- 算法训练 5-1最小公倍数
- 蓝桥杯 之 算法训练 最大的算式
- 蓝桥杯 之 算法训练 排序