码迷,mamicode.com
首页 >  
搜索关键字:对角线    ( 1126个结果
hdu5319 简单模拟
题意很好懂,大致就是三种颜色,红和蓝一起会变绿,给个终态矩阵,问从原始状态到终态最少画几笔? 按一定规则画 思路就是记红为1,蓝为2,绿为3,先遍历绿色,针对每一块绿色进行删除,每找到一块绿色,首先将它置零,然后主对角线上和它挨着的红色或绿色-1,副对角线上和它挨着的蓝色或绿色-2,ans+2...
分类:其他好文   时间:2015-07-30 21:14:09    阅读次数:125
hdoj-1575-Tr A【矩阵快速幂】
Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3615 Accepted Submission(s): 2695 Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),...
分类:其他好文   时间:2015-07-29 19:14:20    阅读次数:115
[hdu5319]二进制表示,简单模拟
题意:给一个矩形,矩形里面画了4种符号,'.'表示没画线,'R'表示画了红线,'B'表示画了蓝线,'G'表示红线和蓝线同时画了,并且矩形主对角线上只能画红线,副对角线上只能画蓝线,问最少画多少条线才能形成给定的矩形的涂色情况。思路:实际上给定的矩形唯一对应一种画线图案,'.'对应的格子没任何线,'R...
分类:其他好文   时间:2015-07-28 20:50:53    阅读次数:116
hdoj 5319 Painter(模拟题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5319思路分析:假设颜色R表示为1,颜色B表示为2,颜色G表示为3,因为数据量较小,采用暴力解法即可,即每次扫描对角线,看每条对角线需要画多少笔,统计所有对角线的笔数和即可;代码如下:#include #...
分类:其他好文   时间:2015-07-28 20:12:43    阅读次数:101
Buy the Ticket DP +大数
Buy the Ticket题目抽象:有m个手持50元的人,n个手持100元的人,售票处没有准备钱。问有多少种不同的方案使得购票不中断。每个人是不同的个体。分析:简单DP题。画个格子,那么选取的点不越过对角线y = x. dp[i][j]表示i个1...
分类:其他好文   时间:2015-07-27 22:45:02    阅读次数:147
Alternating Least Squares(ASL) 的数学推导
最近在看CF的相关论文,《Collaborative Filtering for Implicit Feedback Datasets》思想很好,很容易理解,但是从目标函数 是如何推导出Xu和Yi的更新公式的推导过程却没有很好的描述,所以下面写一下 推导: 首先对Xu求导: 其中Y是item矩阵,n*f维,每一行是一个item_vec,C^u是n*n维的对角矩阵, 对角线上...
分类:其他好文   时间:2015-07-27 21:12:10    阅读次数:410
uva 11538 计数原理
分为皇后在同一行、同一列、同一对角线的情况分别计数相加即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef long long ll; 8 9 ll a( ll n, ll m...
分类:其他好文   时间:2015-07-27 10:59:54    阅读次数:115
【分割圆】Uva 10213 - How Many Pieces of Land ?
一个椭圆上有N个点,将这n个点两两相连,问最多能将这个椭圆分成多少片。理清思路,慢慢推。首先我们要想到欧拉公式:V+E-F=2其中V为图上的顶点数,E为边数,F为平面数。计算时的可以枚举点,从一个固定点出发的对角线(注意是对角,不包括与相邻点的连线),它的左边有i个点,那么右边就有n-2-i个点。左...
分类:其他好文   时间:2015-07-26 12:21:25    阅读次数:106
(算法)N皇后问题
题目:八皇后问题:在8 X 8的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后不得处于同一行,同一列或者同意对角线上,求出所有符合条件的摆法。思路:1、回溯法数据结构:由于8个皇后不能处在同一行,那么肯定每个皇后占据一行,这样可以定义一个数组A[8],数组中第i个数字,即A[i]表示位于第...
分类:编程语言   时间:2015-07-24 17:49:19    阅读次数:183
Tr A
DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。Input数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 #includeusing namespace std;long long t,n,m;long long ...
分类:其他好文   时间:2015-07-23 00:32:37    阅读次数:145
1126条   上一页 1 ... 82 83 84 85 86 ... 113 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!