
算法
布Q丁
这个作者很懒,什么都没留下…
展开
-
java递归实现迷宫算法
描述:已知迷宫入口和出口位置,数组中0代表可以通过,1代表墙,求入口到出口的最短路程。此程序会打印出所有可能的路径,并且打印最短路径的步数。import java.util.LinkedList;public class MG { static int min = Integer.MAX_VALUE; // 记录最小的步数 static int endX = 3, endY = 3; // ...原创 2018-04-08 19:23:59 · 1628 阅读 · 0 评论 -
java蓝桥杯第五届省赛数字排序问题
问题描述:今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。解题思路:假如数组中第i个位置放数字n,则第i+n+1个位置也应该放数字n,...原创 2018-03-21 18:37:56 · 200 阅读 · 0 评论 -
求循环节的长度
import java.util.Vector;public class Main { static String s = "."; //保存循环部分 public static void main(String[] args) { System.out.println(f(11, 13)); System.out.println(s); } // 用每次的余数来除m,当余数等于vector...原创 2018-05-12 22:29:51 · 1624 阅读 · 0 评论 -
数独
import java.util.Scanner;//数独public class Main { public static void main(String[] args) { Scanner sn = new Scanner(System.in); boolean[][] rows = new boolean[9][9]; // 行 boolean[][] cols = n...原创 2018-05-12 22:29:26 · 173 阅读 · 0 评论 -
输出素数集
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll MAX=100000000;bool isPrime[100000000];int main(){ time_t start,stop; start = time(NULL); memset(isPrime,1,s...原创 2019-09-16 20:38:56 · 314 阅读 · 0 评论