码迷,mamicode.com
首页 >  
搜索关键字:poj 2155 matrix    ( 24430个结果
2021-04-01:给定一个正方形矩阵matrix,原地调整成顺时针90度转动的样子。[[a,b,c],[d,e,f],[g,h,i]]变成[[g,d,a],[h,e,b],[i,f,c]]。
2021-04-01:给定一个正方形矩阵matrix,原地调整成顺时针90度转动的样子。[[a,b,c],[d,e,f],[g,h,i]]变成[[g,d,a],[h,e,b],[i,f,c]]。 福大大 答案2021-04-01: 四数交换。先外圈交换,再内圈交换。 代码用golang编写。代码如下 ...
分类:其他好文   时间:2021-04-02 13:25:35    阅读次数:0
挑战程序设计竞赛 2.3章习题 poj 2229 Sumsets dp
地址 https://vjudge.net/problem/POJ-2229 题目大意是输入一个数字 输出以2的幂相加等于它的所有方案,数目较大保留最后九位即可 解答 根据图中示例 7有6种组合方式 1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1 ...
分类:其他好文   时间:2021-04-01 13:09:05    阅读次数:0
Sumdiv【POJ-1845】
题目链接 题意:求AB的所有因子(包括1和它本身)的和。 思路:看似简单,实际上暗藏玄机! 很明显,我们可以用O(sqrt(A))的做法,求出A的所有质因子,以及该质因子出现的次数,此时再举个例子,我们发现12可以由2的2次幂和3的一次幂组成,我们现在想求12的所有因子的组成,可以看成(1 + 2 ...
分类:其他好文   时间:2021-03-31 11:50:11    阅读次数:0
48. 旋转图像 + 数组遍历 + 思维
48. 旋转图像 LeetCode_48 题目描述 方法一:使用辅助数组 class Solution { public void rotate(int[][] matrix) { //第i,j的元素翻转后出现在倒数第i列的第j个元素 int m = matrix.length; int n = m ...
分类:编程语言   时间:2021-03-30 13:19:14    阅读次数:0
POJ3613 Cow Relays 矩阵快速幂 Floyd
博客迁移计划11 \(\rightarrow\) 戳我看POJ原题 Cow Relays Time Limit: 1000MS $ \quad $ Memory Limit: 65536K Description For their physical fitness program, \(N (2 ...
分类:其他好文   时间:2021-03-30 13:17:03    阅读次数:0
广搜BFS 做题记录(python)
POJ百练 4116 拯救行动 【有序队列】 1.此题存在"慢路"(有守卫的位置)与"快路",遇到"慢路"需要消耗多倍时间/资源。故需要给类加一个是否"可直接判断"累减属性,对于"慢路",每次访问都减一,直到该属性转变为"可判断",此后与正常通路点一致; 2.关于python题解版本,参考hzw大佬 ...
分类:编程语言   时间:2021-03-29 11:57:13    阅读次数:0
POJ2255 Tree Recovery 题解 根据前序+中序求二叉树的后序遍历
题目链接:http://poj.org/problem?id=2255 递归经典习题。具体见代码: #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类:其他好文   时间:2021-03-18 14:30:29    阅读次数:0
LeetCode 54. 螺旋矩阵
54. 螺旋矩阵 Difficulty: 中等 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:m ...
分类:其他好文   时间:2021-03-17 14:59:57    阅读次数:0
【python】Leetcode每日一题-螺旋矩阵2
【python】Leetcode每日一题-螺旋矩阵2 【题目描述】 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例2: 输入 ...
分类:编程语言   时间:2021-03-17 14:59:30    阅读次数:0
POJ 1821 Fence(单调队列优化DP)
大意: 有 N 块连续的木板,并有 K 个工人来粉刷,但不要求全部粉刷。每个工人有三个参数:L,P,S,表示其最多粉刷连续的 L 块木板,并且每粉刷一块木板可获得 P 元,但所粉刷的木板必须包括第 S 块。输出所能获得最大价值。 思路: dp[i][j] 表示第 i 个人粉刷到第 j 块木板,所获得 ...
分类:其他好文   时间:2021-03-16 13:54:41    阅读次数:0
24430条   上一页 1 ... 4 5 6 7 8 ... 2443 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!