- 博客(3)
- 收藏
- 关注
RSS订阅原创 华为OJ之Sudoku-Java
1.题目描述2.基本思路目前想到的是暴力求解。（1）从第一行开始（第一行没找到，则第二行开始找，依此类推）找到第一个值为0的数的坐标(i,j)，然后记录该i行中已经出现过的数字，以及j列中已经出现的数字，还有当前坐标所在的小九宫格中已经出现的数字，把1-9中第一个尚未出现的数字填进去，如果这里没有找到一个尚未出现的数字，则返回失败。（2）重复（1）的步骤寻找当前行下一个
2017-03-12 20:03:40
761
原创 华为OJ之称砝码
1.题目描述2.基本思路这道题目需要使用动态规划来做，可以这么来想，要看能否称出某中质量X，在已知能称出质量Y，且如果存在某种重量a的砝码有k个，且X=Y+a*n(03.实现代码import java.util.Scanner;public class Main { public static void main(String[] args)
2017-03-12 16:45:23
394
原创 图之最短路径之弗洛伊德算法
1.基本思想通过Floyd计算图G=(V,E)中各个顶点的最短路径时，需要引入一个矩阵S，矩阵S中的元素a[i][j]表示顶点i(第i个顶点)到顶点j(第j个顶点)的距离。初始时，矩阵S中顶点a[i][j]的距离为顶点i到顶点j的权值；如果i和j不相邻，则a[i][j]=∞。然后，对矩阵S进行更新，如果"a[i][j]的距离" > "a[i][k]+a[k][j]"，则更新a[i][j
2017-03-11 16:08:48
876
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人