数学
文章平均质量分 57
Baileys0530
这个作者很懒,什么都没留下…
展开
-
高斯消元 POJ 1830 1222 1753
做了高斯消元题目若干,总结: AX = B A是已知的状态矩阵,a[i][j]表示物j对物i有关联作用。如果作用是相互的,则是对称矩阵。 B的设置根据初始状态和末状态的差值状态。B0+AX = B1,B = B1 - B0. A是n*n矩阵,秩为r;增广矩阵(A|B)是n*(n+1)矩阵,秩为s Ⅰ. s != r 方程无解,即没有方案满足; Ⅱ. s == r原创 2015-07-05 11:09:10 · 773 阅读 · 0 评论 -
HDU 5476 Explore Track of Point 几何题 —— 2015 ACM/ICPC Asia Regional Shanghai Online
HDU 5476 Explore Track of Point 2015上海网络赛 几何题标签: 解题报告 几何题目见HDU 5476给出等腰三角形ABC,AB=AC,M为BC中点。P点为三角形内使min{∠MPB+∠APC,∠MPC+∠APB} 最大的点。求P点轨迹。 则容易找到中线AM上的P点都满足使得∠MPB=∠MPC,∠APC=∠APB,则∠MPB+∠APC=∠MPC+∠APB=180°原创 2015-09-26 19:06:18 · 2534 阅读 · 3 评论 -
POJ 1320 Street Numbers 佩尔方程
POJ 1320 Street Numbers 佩尔方程网上很多份解题报告的后半段是对的,就是不知道为什么在前面选择建模的时候把等式写错了(然后后面划出来的式子就莫名其妙地又对了)。然后把题意读懂就能做了。题目是这样说的: 一个人从n号房子递减依次走到1号再折回,得到所有房子编号和为sum1(注意除了1号房,其余房子都经过了两次) 然后又从n号房子递增依次走到m号再折回,得到所有房子编号和为su原创 2015-09-19 00:38:06 · 1766 阅读 · 0 评论