- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 poj 1222(高斯消元)
题目链接：http://poj.org/problem?id=1222题目大意：开关经典问题，主要是高斯消元模板题，没有自由变元的高斯消元；题目分析：本题可以采用搜索来写，但很慢，所以使用高斯消元。高斯消元主要是消元后回带，由于本题没有自由变元，所以直接回带就好了。代码如下：#include #include #include #include #include #
2016-09-03 13:37:36
671
原创 hdu 4793（嗷嗷水的计算几何）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4793；大意：在原点有一个平台，原点还有一个圆形木块，视为挡板，有一个圆形滑块在光滑坐标轴上摩擦，有初始位置和坐标轴方向分速度，求，在圆形平台上走多远。分析：本题所求是圆形滑块轨迹中两次与圆形平台外切之间的时间，利用圆形坐标轨迹（x+vx*t,y+vy*t）进行计算相切是的时刻，如果碰上挡板
2016-09-22 19:50:30
1110
原创 hdu 4592（高斯消元好题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4592；题目分析： 本题其实就是一个普通的高斯消元题，但是本题数据范围巨大，所以不能用普通的高斯消元来写，只能采用求逆打表法，进行求解。只有满秩矩阵才能有逆元，通过消元可以看出，只有4,5时时多解的，所以其他就打表好了，但不能打0,1矩阵，还是会超时，最后打出的是十进制数就好办了。代码如下：
2016-09-11 19:28:03
1213
原创 poj1681(高斯消元)
题目链接：http://poj.org/problem?id=1681题目分析：本题是有的存在自由变元的高斯消元，而且存在无解的情况，还是有一定难度的;代码如下：#include #include #include #include #include #include #include #include #include #include #include #in
2016-09-03 13:41:17
1445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人