zoj 2316 Matrix Multiplication 解题报告

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2316 题目意思:有 N 个点,M 条边.需要构造一个N * M 大小的矩阵A.对于 (i, j) 这个坐标点它表示,对编号为 i 这个点编号为 j 的点与它相连,此时标记(i, j) 为1,如果坐标点没有跟这条 j 的边相连,就标记为0.构造完这个矩阵A之后,需要求出它的转置矩阵AT,算出 ATA 的和. 新学期第一场比赛!刚开始真是打算直接做的,但是数据…

ZOJ 2316 Matrix Multiplication

Matrix Multiplication Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on ZJU. Original ID: 231664-bit integer IO format: %lld Java class name: Main Let us consider undirected graph G = <v, e="">which has N verti…

【LeetCode】311. Sparse Matrix Multiplication 解题报告 (C++)

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法暴力科学计算库numpy 日期题目地址:https://leetcode-cn.com/problems/sparse-matrix-multiplication/ 题目描述 Given two sparse matrices A and B, return the result of AB. You may assume that A's col…

ZOJ Problem Set - 1025解题报告

ZOJ Problem Set - 1025 题目分类:基础题原题地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1025 题目大意就是有很多木头,都有各自的长度和重量.现在要加工这些木头,如果加工某根木头的长度和重量大于等于它上一根木头的长度和重量,那么加工它不需要时间,否则要花1分钟.现给出一堆木头的长度和重量,要求加工完这堆木头可以花的最少时间.例如给出5根木头长度重量分别为(4,9), (5,2),…

【LeetCode】537. Complex Number Multiplication 解题报告（Python & C++）

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述解题方法日期题目地址:https://leetcode.com/problems/complex-number-multiplication/description/ 题目描述 Given two strings representing two complex numbers. You need to return a string representing th…

【LeetCode】73. Set Matrix Zeroes 解题报告（Python & C++）

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法原地操作新建数组队列日期题目地址:https://leetcode.com/problems/set-matrix-zeroes/description/ 题目描述 Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-pl…

【LeetCode】240. Search a 2D Matrix II 解题报告（Python & C++）

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/search-a-2d-matrix/description/ 题目描述 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the follow…

【LeetCode】59. Spiral Matrix II 解题报告（Python）

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法维护四个边界和运动方向保存已经走过的位置日期题目地址:https://leetcode.com/problems/spiral-matrix-ii/description/ 题目描述 Given an integer n, generate a square matrix filled with elements from 1 to n2 in…

【LeetCode】Set Matrix Zeroes 解题报告

今天看到CSDN博客的勋章换了图表,同一时候也添加显示了博客等级,看起来都听清新的,感觉不错! [题目] Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. click to show follow up. Follow up: Did you use extra space? A straight forward solution using O(mn) sp…

LeetCode: Spiral Matrix II 解题报告-三种方法解决旋转矩阵问题

Spiral Matrix IIGiven an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For example,Given n = 3, You should return the following matrix:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]] SOLUTION 1: 还是与上一题Spiral Matrix类似…

LeetCode: Set Matrix Zeroes 解题报告

Set Matrix ZeroesGiven a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. click to show follow up. Follow up:Did you use extra space?A straight forward solution using O(mn) space is probably a bad idea.A simple im…

【LeetCode】885. Spiral Matrix III 解题报告（Python & C++）

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/spiral-matrix-iii/description/ 题目描述 On a 2 dimensional grid with R rows and C columns, we start at (r0, c0) facing east. Here, the north-w…

ZOJ Monthly, June 2014 解题报告

A.Another Recurrence Sequence problemId=5287">B.Gears 题目大意:有n个齿轮,一開始各自为一组.之后进行m次操作,包含下面4种类型: 1.合并两组齿轮.合并的两个应该反向旋转 2.把某个齿轮从所在组删除,自为一组.但不影响同组其他齿轮的状态与关系 3.询问两个齿轮是同向.反向或无关系(即不在同一组) 4.询问某个齿轮所在组的齿轮总数分析:典型的并查集操作,可是注意两点: 1.因为操作3要询问两个齿轮的相对状态.因此对并查集中每一个元素应…

ZOJ 1093 Monkey and Banana （LIS）解题报告

ZOJ 1093 Monkey and Banana (LIS)解题报告题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87125#problem/B 题目: Description 一组研究人员正在设计一项实验,以测试猴子的智商.他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子.如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉. 研究人员有n种类型的砖块,每种类型…

【LeetCode】01 Matrix 解题报告

[LeetCode]01 Matrix 解题报告标签(空格分隔): LeetCode 题目地址:https://leetcode.com/problems/01-matrix/#/description 题目描述: Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell. The distance between two adjacent cells is 1. Example:…

【LeetCode】378. Kth Smallest Element in a Sorted Matrix 解题报告（Python）

[LeetCode]378. Kth Smallest Element in a Sorted Matrix 解题报告(Python) 标签: LeetCode 题目地址:https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/description/ 题目描述: Given a n x n matrix where each of the rows and columns are sorted in ascen…

zoj 2313 Chinese Girls' Amusement 解题报告

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313 题目意思:有 N 个人(编号依次为1~N)围成一个圆圈,要求求出最大的 K (1 ≤ K ≤ N/2),表示从编号为1的人开始,将球传递给他后一个人数起的第K个人,第K个人又传递给往后数的第K个人......要求这样传递下去,且每个人都有机会接到球.也就是不存在当未使得全部人都接到一次球的情况下,某个人接收到两次以上的球. 详细的解题报告在这里: http:/…

[置顶] 刘汝佳《训练指南》动态规划::Beginner （25题）解题报告汇总

本文出自 http://blog.csdn.net/shuangde800 刘汝佳<算法竞赛入门经典-训练指南>的动态规划部分的习题Beginner 打开这个专题一共有25题,刷完后对dp的感觉提升了不少. 现把解题报告整理了一下,希望对大家能有帮助. 入门习题 (Exercises: Beginner) UVa11584 Partitioning by Palindromes 入门题目 LA4256 Salesman 入门题目 UVa10534 Wavio Sequence 可以转化…

poj分类解题报告索引

图论图论解题报告索引 DFS poj1321 - 棋盘问题 poj1416 - Shredding Company poj2676 - Sudoku poj2488 - A Knight's Journey poj1724 - ROADS(邻接表+DFS) BFS poj3278 - Catch That Cow(空间BFS) poj2251 - Dungeon Master(空间BFS) poj3414 - Pots poj1915 - Knight Moves poj3126 - Prim…

LeetCode 解题报告索引

最近在准备找工作的算法题,刷刷LeetCode,以下是我的解题报告索引,每一题几乎都有详细的说明,供各位码农参考.根据我自己做的进度持续更新中...... 本文地址 LeetCode:Reverse Words in a String LeetCode:Evaluate Reverse Polish Notation LeetCode:Max Points on a Line LeetCode:Sort List LeetCode:Ins…

$HNOI\ 2010$ 解题报告

HNOI 2010 解题报告 0. HNOI2010 AC代码包下载地址注: 戳上面的标题中的'地址' 下载代码包, 戳下面每一题的文件名可进入题目链接. 每一题对应代码的文件名我在每一题题解的标题旁备注了. 提醒:请不要直接 $Copy$ 我的代码,代码仅供用于题目理解与对拍. 1. [HNOI2010]弹飞绵羊$\ $(Sheep.cpp) 比较简单的一题.解法有$INF$种,这里给两种: ( 1 ) $LCT$维护链长,对边界外($>n$)开一虚点\(S…

GX/GZOI2019 day2 解题报告

GX/GZOI2019 day2 解题报告题目链接逼死强迫症旅行者旧词 t1 逼死强迫症显然地,记 $f(i)$ 为长度为 $i$ 的木板的答案,可得: $\\$ \[f(i)=\begin{cases} 0 \quad ······························ \quad (i \in [0,2]) \\ f(i-1)+f(i-2)+2 \times pre(i-3) \quad ·· \quad ( i \in [3,+\infty])) \end{…

【LeetCode】498. Diagonal Traverse 解题报告（Python）

[LeetCode]498. Diagonal Traverse 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址:https://leetcode.com/problems/diagonal-traverse/description/ 题目描述: Given a matrix of M x N elements (M rows, N columns), ret…