算法
文章平均质量分 61
刷算法总结
TimberWill
Lifetime learner.
展开
-
字符串-01-坐标移动
开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;;YAD;等。下面是一个简单的例子 如: A10;S20;W10;D30;X;A1A;B10A11;;A10;原创 2024-09-15 22:48:07 · 335 阅读 · 0 评论 -
回溯法-01-可重复组合
给定一个正整数数组a,以及一个目标数字x,找出数组中所有可以使数字之和等于x的组合g(组合不能重复)。注:数组中的数字可以无限制被重复选取。例如:a = [2,3,5,6,8],x = 8,g = [[2,2,2,2], [2,3,3], [2,6], [8], [3,5]]原创 2024-09-10 22:27:42 · 204 阅读 · 0 评论