摘要：
package demo2; import java.util.ArrayList; import java.util.Arrays; public class P110 { //给出一个整型集合，求所有非空子集 //思路：从空集开始考虑所有子集，每次多考虑1个元素，所有子集都可以产生加入/不加入两 阅读全文
posted @ 2022-05-05 17:49
fighterk
阅读(257)
评论(0)
推荐(0)
摘要：
package demo2; import java.awt.print.Printable; import java.util.Arrays; import java.util.Scanner; public class P115 { //dfs例题，9*9数独填空问题 //思路：填之前检查，顺利 阅读全文
posted @ 2022-05-05 17:49
fighterk
阅读(186)
评论(0)
推荐(0)
摘要：
package demo2; public class P107 { //硬币凑整问题，有1/5/10/25元 四种面值的硬币，要凑出n元共有多少种组合 //思路：为了有序不遗漏，先从大面值硬币开始考虑，例如凑出50元可以考虑 //取25*2 或 25*1 或 25*0 //再考虑还要凑多少元，取几 阅读全文
posted @ 2022-05-05 17:48
fighterk
阅读(90)
评论(0)
推荐(0)
摘要：
package demo2; import java.util.Scanner; public class P106 { //机器人走格子，每次向右1格/向下1格，问从x行y列的左上角走到右下角 有多少种走法 //思路：从当前起点 // 向右一格，则之后的走法数量等同x行(y-1)列的情况 // 向 阅读全文
posted @ 2022-05-05 17:47
fighterk
阅读(106)
评论(0)
推荐(0)
摘要：
package demo2; import java.util.Arrays; import java.util.Scanner; public class P124 { //区间调度问题，例如同时只能做一件工作（结束和开始瞬间重合也不行），问互相冲突的工作中最多能做几件 //思路:贪心策略，每次取 阅读全文
posted @ 2022-05-05 17:47
fighterk
阅读(37)
评论(0)
推荐(0)
摘要：
package demo2; public class P96 { //对任意整数a、b和它们的gcd //当且仅当m为gcd的整数倍时，ax+by=m（贝祖公式）有整数解 //要求给出其中一组解 //原理：不妨先算ax+by=gcd，用辗转相除法求a、b的gcd， //则化到最后a2=gcd,b2 阅读全文
posted @ 2022-05-05 17:46
fighterk
阅读(94)
评论(0)
推荐(0)
摘要：
package demo2; public class P95 { //欧几里得算法，即辗转相除法 //一种变体是找线段上的格点数 public static void main(String[] args) { //(1,11)和(5,3)两点间的线段 int x1=1; int y1=11; i 阅读全文
posted @ 2022-05-05 17:45
fighterk
阅读(66)
评论(0)
推荐(0)
摘要：
package demo2; public class P88 { //同一段字符重复出现组成的字符串，求段长度和重复次数 //失配位置i就是检查范围的后一位，跳转位置k就是最后一段的首位，(i-k)也就是段长度 public static void main(String[] args) { St 阅读全文
posted @ 2022-05-05 17:39
fighterk
阅读(76)
评论(0)
推荐(0)
摘要：
package demo2; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class P91 { //有1g,3g,9g...等3的指数幂重量的砝码各一个，要求用天平称出任意整 阅读全文
posted @ 2022-05-05 17:39
fighterk
阅读(65)
评论(0)
推荐(0)
摘要：
package demo2; public class P81 { //用滚动哈希值（指利用之前的值），找字符串匹配 public static void main(String[] args) { String s="abcbbcabc"; //依次为主串、模式串 String p="bc"; l 阅读全文
posted @ 2022-05-05 17:38
fighterk
阅读(116)
评论(0)
推荐(0)
摘要：
package demo2; public class P83 { //KMP算法 //思路：减少回退。 //主串s，模式串p；指针i、j分别指向s、p来比较。 //假设有两个模式串，p1在j失配，说明前面0~(j-1)与s相同，这段中p1的后缀与p2的前缀重合部分免检(这部分p2等于p1等于s)。 阅读全文
posted @ 2022-05-05 17:38
fighterk
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号