算法
lbwfree
编程是玄学
展开
-
C语言三色旗
三色旗以最少次数移动使三种颜色的每一种颜色的旗子在一块#include<stdio.h>#include<stdlib.h>#include<string.h>#define BLUE 'b'//蓝色#define WHITE 'w'//白色#define RED 'r'//红色void SWAP(int x,int y,char *color)...原创 2018-10-05 23:31:43 · 905 阅读 · 0 评论 -
java_迷宫BFS
迷宫算法BFSimport java.util.LinkedList;import java.util.Scanner;//迷宫BFS广度算法public class maze_1 { static int[][] maze; static int x, y;//地图的大小 static int[] addx={-1,1,0,0};//x向量增加量 st...原创 2019-05-12 18:34:22 · 498 阅读 · 0 评论 -
复印书本
复印书本有M本书(编号为1,2,…,M),每本书都有一个页数(分别是P1,P2,…,PM)。想将每本都复制一份。将这M本书分给K个抄写员(1<=K<=M<=500),每本书只能分配给一个抄写员进行复制。每个抄写员至少被分配到一本书,而且被分配到的书必须是连续顺序的。复制工作是同时开始进行的,并且每个抄写员复制一页书的速度都是一样的。所以,复制完所有书稿所需时间取决于分配...原创 2019-05-23 19:20:04 · 533 阅读 · 0 评论 -
整数划分
#整数划分把整数m划分成k个数相加7 ,3为(1,1,5),(1,2,4)(2,2,3)(1,3,3)结果为4输入m=7,k=3输出4import java.util.Scanner;/*如何理解该式子呢?首先,如果拿到一个整数 i ,因为题目中要求每份不能为空,因此必须先拿出 j 个数位将 j 份分别放上1,此时剩下 i - j个数。那么剩下的数如何处理呢?可以将其全...转载 2019-05-23 23:17:37 · 315 阅读 · 0 评论 -
java迷宫DFS
package Date_5_12;import java.util.Scanner;//DFS 迷宫算法public class maze_2 { static int[][] maze;//地图 static int x;//地图x向量 static int y;//地图y向量 static int[][] dis;//每个点的距离起点 pub...原创 2019-05-12 23:04:49 · 681 阅读 · 0 评论