矩阵热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

博客首页 → 矩阵

根据矩阵变化实现基于 HTML5 的 WebGL 3D 自动布局

在数学中，矩阵是以行和列排列的数字，符号或表达式的矩形阵列，任何矩阵都可以通过相关字段的标量乘以元素。矩阵的主要应用是表示线性变换，即

html5 3d 工控矩阵 canvas

xhload3d 评论(0) 有1119人浏览 2017-11-13 07:53

ruby 数组行转列／列转行

行列转换：用倒置矩阵的方式获取引用 require 'matrix' arr = [["a1","a2","a3","a4"],["b1","b2","b3","b4"],["c1","c2",& ...

ruby 矩阵数组

scholltop 评论(0) 有1180人浏览 2017-05-05 17:21

面试矩阵相关题（持续更新）

矩阵给定一个有序矩阵，有正，有负，有0，求子矩阵的最大值：暴力递归：时间是O（N^6）-->N^2(左上角点的位置数)xN^2（右下角点的位置数）xN^2（遍历一遍画出来的点的时间）最好的解法是O(N^3)：在按排计算的时候用i，j进行遍历，然后通过使用求最大子数组的方法求出每次的子矩阵的最大值。当为m（m<n） x n的时候，可以转置矩阵，让小的来做i

数据结构算法矩阵

可乐加薯片评论(0) 有1151人浏览 2017-01-16 15:24

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. For example, Given the following matrix: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] You shou ...

矩阵

KickCode 评论(0) 有561人浏览 2016-03-04 03:39

java程序走矩阵迷宫

import java.util.Arrays; import java.util.Stack; /** * 迷宫 * * @author 风华褚胜 */ public class MiGong { public static void main(String[] args) { Stack<Position> stack = new Sta ...

java 迷宫递归矩阵

大孩爱小孩评论(0) 有2678人浏览 2015-10-06 16:41

Java矩阵的加减乘法

import java.util.Scanner; public class matrix { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.println("请输入选择：1 或 2 或 3&qu ...

Java 矩阵

yu120 评论(0) 有2479人浏览 2014-08-16 21:34

二维数组对角线打印

美团招聘CRM后端Java工程师的题目： http://www.iteye.com/topic/1134016 其中的题目要求如下：二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 4*4二维数组 Java代码 { 1 2

美团算法矩阵

brandNewUser 评论(0) 有3595人浏览 2014-06-06 23:17

矩阵的快速转置

#include"stdio.h" #include"string.h" struct Maxtrix{ int row; int col; int data; }; const int MAXN = 100; int j; main(){ struct Maxtrix mtr[MAXN]; st ...

矩阵快速转置

hellojyj 评论(0) 有831人浏览 2014-05-21 19:11

HDU 3893 Drawing Pictures

/* * [题意] * 有n个格子需要填色，有6种颜色（设为123456），要求： * 1、填完后要对称 * 2、相邻不能同色 * 3、不可出现123456的情况 * [解题方法] * 由于是对称所以只要处理前(n+1)/2个，翻过去即可（注意此时不可出现654321，因为要翻过去） * 即令n=(n+1)/2求解即可 *！设 ...

C++ACM 编程算法矩阵

基德KID.1412 评论(0) 有1629人浏览 2013-05-08 13:28

HDU 3483 A Very Simple Problem

/* * [题意] * 输入n, x, m * 求(1^x)*(x^1)+(2^x)*(x^2)+(3^x)*(x^3)+...+(n^x)*(x^n) * [解题方法] * 设f[n] = [x^n, n*(x^n), (n^2)*(x^n),..., (n^x)*(x^n)] * 则f[n][k] = (n^k)*(x^n) * 问题转化为求：( g[n] ...

C++ACM 编程算法矩阵

基德KID.1412 评论(0) 有2503人浏览 2013-05-08 11:50

HDU 3369 Robot

/* * [题意] * 给出第一天是星期几，给出n，k * 第i天记忆的单词数是(i^k)，其中特殊地：星期六、日记忆的单词数为0 * 问这n天一共记忆了多少个单词？ * [解题方法] * 1、先说怎么求f[n][k] = (1^k)+(2^k)+(3^k)+...+(n^k) * 原式 = (0+1)^k + (1+1)^k + (2+1)^k +. ...

C++ACM 编程算法矩阵

基德KID.1412 评论(0) 有1631人浏览 2013-05-07 10:35

HDU 3306 Another kind of Fibonacci

/* * [题意] * 已知: * F(0)=1, F(1)=1, F(n)=F(n-1)+F(n-2) (n>=2) * A(0)=1, A(1)=1, A(n)=X*A(n-1)+Y*A(n-2) (n>=2) * 求：S(n), S(n) = (A(0)^2)+(A(1)^2)+...+(A(n)^2) * [解题方法] * ...

C++ACM 编程算法矩阵

基德KID.1412 评论(0) 有1532人浏览 2013-05-04 13:54

HDU 2855 Fibonacci Check-up

/* * [题意] * F(0) = 0; F(1) = 1; F(n) = F(n-1)+F(n-2); （斐波那契数列） * 设C[i][j]为组合数i种元素中取j种元素的方法 * 给出n、m，求( C[n][0]*F(0)+C[n][1]*F(1)+...+C[n][k]*F(k) ) % m; * [解题方法] * 设矩阵 A = |1 1| * ...

C++ACM 编程矩阵算法

基德KID.1412 评论(0) 有1422人浏览 2013-05-03 23:05

HDU 2294 Pendant

/* * [题意] * 有k种珍珠，每种珍珠N个，问长度<=N且有k种珍珠的垂饰有多少个？ * [解题方法] * dp[i][j]表示长度为i的并且有j种珍珠的垂饰有多少个 * 则有状态转移：dp[i][j] = (k-(j-1))*dp[i-1][j-1] + j*dp[i-1][j]; * 由于N太大，所以把i看成“阶段”，构造矩阵，通过矩阵快速转移 * ...

C++ACM 编程矩阵算法

基德KID.1412 评论(0) 有1498人浏览 2013-05-01 16:50

HDU 2842 Chinese Rings

/* * [题意] * 有n个灯，初始时是全亮的，第一个灯可以按（按下之后改变状态） * 然后如果前k个灯全灭且第k+1个灯亮，则第k+2个灯可以按 * 问至少要多少步灭掉所有灯？ * [解题方法]（对于n个灯，所求为f[n]） * 1. 要想灭掉最后一个灯，得先灭掉前n-2个灯（第n-1个灯留亮）(f[n-2]+1) * {注：灭掉最后一个灯需要1 ...

C++ACM 编程矩阵算法

基德KID.1412 评论(0) 有1602人浏览 2013-04-30 10:57

HDU 2604 Queuing

/* * [题意] * 对于只由数字1和0构成的串 * 给出长度为n的, 不含子串101且不含子串111的串的个数(mod m) * [解题方法] * 设f[n]为长度是n的并且以0结尾的串的个数 * 设g[n]为长度是n的并且以1结尾的串的个数 * 则有： 1. f[n] = f[n-1](...00) + g[n-1](...10) * ...

C++ACM 编程矩阵算法

基德KID.1412 评论(0) 有1430人浏览 2013-04-30 08:50

HDU 1588 Gauss Fibonacci

/* * [题意] * g(i) = k*i + b * f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) * 已知k, b, n, M * 求( f(g(0))+f(g(1))+...+f(g(n-1)) ) % M * * [解题方法] * 设斐波那契矩阵A：{1, 1 * 1, 0} * ...

C++ACM 编程矩阵算法

基德KID.1412 评论(0) 有1632人浏览 2013-04-29 10:38