求绝对矩阵的最小值 给定一个N*N(N<=7)整数矩阵,定义对第i行的SHIFT操作(0<=i<N),是将第i行所有元素都右移一位,最右边的元素移到最左边。可以对任意行进行任意次SHIFT操作,使得所有列的元素的和的最大值最小。即MAX{Cj}最小,Cj是第j列元素的和。
1 Comment
迷宫求解 //广度优先搜索..搜索到的第一条路径就是迷宫的最短路径
#include <stdio.h> struct PointMaze { int x; //X坐标 int y; //Y坐标 }; //队列的节点 struct Queue { PointMaze Coordinate; //坐标 int prev; //记录前一步的坐标 }; |