1013 [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器 ...
分类：
Web程序 时间：
2017-06-13 17:00:03
阅读次数：
219
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个 ...
分类：
Web程序 时间：
2017-06-11 10:08:18
阅读次数：
228
http://poj.org/problem?id=1681 求最少经过的步数使得输入的矩阵全变为y。 思路：高斯消元求出自由变元。然后枚举自由变元，求出最优值。 注意依据自由变元求其它解及求最优值的方法。 #include <stdio.h> #include <algorithm> #inclu ...
分类：
其他好文 时间：
2017-06-08 16:32:33
阅读次数：
233
题目链接：点击打开链接 白书的例题练练手。。。P161 #include <cstdio> #include <iostream> #include <algorithm> #include <math.h> #include <string.h> #include <algorithm> usin ...
分类：
其他好文 时间：
2017-06-07 12:38:09
阅读次数：
188
Gauss消元，我在线代书上学会的…… 大概就是每次把每行第一个元素消掉，直到成为上三角矩阵为止。 此时从最后一个元素反代回去，就可以求出线性方程组的解。 ...
分类：
其他好文 时间：
2017-06-05 21:03:57
阅读次数：
203
简单的高斯消元取模,答案为2^自由变元的数量，可是题目的意思把I，J搞反了，坑爹。。。 开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5425 Accepted: 2023 Description 有N个同样的开关。每 ...
分类：
其他好文 时间：
2017-05-29 11:54:22
阅读次数：
232
题目：http://community.topcoder.com/stat?c=problem_statement&pm=10409&rd=15854 利用高斯消元求线性空间的基，也就是求矩阵的秩。 代码： #include <algorithm> #include <functional> #in ...
分类：
其他好文 时间：
2017-05-28 11:53:17
阅读次数：
155
链接 http://acm.ecnu.edu.cn/blog/entry/29/ 今年湘潭的A题 题意不难 大意是把n*(n+1)矩阵去掉某一列 求去掉那一列之后的对应的行列式的值 mod 1e9+7 思路1 : 先做一次高斯消元 得到一个阶梯矩阵 只有最后两列没有被消元 然后每去掉一列 拿出新的矩 ...
分类：
其他好文 时间：
2017-05-22 22:10:13
阅读次数：
716
UVA 1397 - The Teacher's Side of Math 题目链接 题意：给定一个x=a1/m+b1/n。求原方程组 思路：因为m*n最多20，全部最高项仅仅有20。然后能够把每一个此项拆分。之后得到n种不同无理数，每一项为0。就能够设系数为变元。构造方程进行高斯消元 一開始用lo ...
分类：
其他好文 时间：
2017-05-22 20:03:24
阅读次数：
261
UVA 1563 - SETI 题目链接 题意：依据题目那个式子。构造一个序列，能生成对应字符串 思路：依据式子能构造出n个方程。一共解n个未知量，利用高斯消元去解，中间过程有取摸过程。所以遇到除法的时候要使用逆元去搞 代码： #include <cstdio> #include <cstring> ...
分类：
其他好文 时间：
2017-05-22 11:01:48
阅读次数：
156
