- 博客(2)
- 收藏
- 关注
RSS订阅原创 2020-11-18
分治法解决棋盘覆盖问题 一：问题描述 在一个n * n方格组成的棋盘，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖覆盖问题中，四种L型骨牌覆盖。 求解思路：当k>0时， 将nn棋盘分割为四个n/2n/2子棋盘，特殊方格必位于四个较小棋盘之一中，其余三个子棋盘无特殊方格。为了将三个无特殊方格的子棋盘转化为特殊棋盘，可以用一个L型覆盖这三个较小棋盘的回合处，从而将原问题转化为四个较小规模的的覆盖问题。 递归地使用这这种分割，直至棋盘简化为棋盘1 *1 package
2020-11-18 20:39:36
80
原创 BF算法（java）
BF算法（Java实现） import java.util.Scanner; public class BF { public static void main(String[] args) { Scanner sc =new Scanner(System.in); System.out.println("请依次输入主串和要查找的字符串"); //主串 String S=sc.next(); //子串 String T=sc.next();
2020-11-08 21:42:59
541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人