- 博客(10)
- 收藏
- 关注
RSS订阅原创 高斯消元法的MPI实现
MPI 高斯消元法MPI上的高斯消元法，解线性方程组（齐次或非齐次）数学上，高斯消元法（或译：高斯消去法），是线性代数规划中的一个算法，可用来为线性方程组求解。但其算法十分复杂，不常用于加减消元法，求出矩阵的秩，以及求出可逆方阵的逆矩阵。不过，如果有过百万条等式时，这个算法会十分省时。一些极大的方程组通常会用迭代法以及花式消元来解决。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵
2018-01-12 11:23:09
4794
3
原创 一篇复试题
一位考北京工业研究生的学长的一道复试题 这个。。有点水呀 题目内容大概就是成绩的录入、查询、筛选以及简单的统计，最后将结果放入txt文本中。#include <stdio.h>#include <math.h>#include <string.h>#include <iostream>#include <fstream>using namespace std;const int N =
2017-03-07 12:33:12
406
1
原创 一个人的旅行
E - 一个人的旅行 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多
2015-04-25 08:24:24
394
原创 最短路
C - 最短路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他
2015-04-25 08:22:47
301
原创 Djkstra
A - 畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另
2015-04-25 08:20:12
496
原创 Kruskal 最小生成树
#include #include using namespace std;const int DMAX = 110;const int EMAX = 1020;int dis[EMAX], father[DMAX], middle[EMAX], fr[EMAX], to[EMAX];int val;int c, s, q;int cmp (int i, int j){
2015-04-25 08:11:59
246
原创 SARS病毒传染 并查集
DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best
2015-04-25 08:05:14
503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人