摘要：详细的高斯消元法求解线性方程组的解的c代码。虽然博主的代码有点乱，可是他的解释还是很清楚的，而且也给出了一些oj上的用高斯消元法求解的题目 http://hi.baidu.com/czyuan_acm/blog/item/ebf41f8fdc0e1ee6f01f36e9.htmlpoj 2947http://poj.org/problem?id=2947题目的意思就是：给你 n 种零件和 m 个技术工人，然后有 2 * m行输入，首先给一个 k 表示该技术工人在他工作时间内生产了哪些种类的零件，然后给出这个工人开始工作的星期数，和结束工作的星期数。问 n 种不同的零件各用多少天生产，如果解唯. 阅读全文

摘要：poj 1026 http://poj.org/problem?id=1026题意：给你（乱序）数字，数字表示下面输入的字符串变幻的位置。比如说事例给的10（n）4 5 3 7 2 8 1 6 10 91（k） Hello Bob1 代表对字符串中每一个字符进行变幻的次数。变幻的方式就是1 2 3 4 5 6 7 8 9 10（十个数排完序后）H e l l o B o b4 5 3 7 2 8 1 6 10 9这样经过 1 次变幻后，H到第四个位置（也就是字符串下标为 3 的位置）e变幻到第 5 个位置，依次类推。当然，如果 k 不等于 1,例如 k = 4, H 的变幻路径为 4 -> 阅读全文

摘要：优先队列与普通的队列相比好处就在于可以自定义优先级，优先级别高的先出队。下面附加代码介绍一下优先队列简单的自定义优先级别1。最大值优先出队View Code 1 #include <iostream> 2 #include <queue> 3 #include <algorithm> 4 5 using namespace std; 6 7 priority_queue<int>qu; 8 int main() 9 {10 int n,i,x;11 cin>>n;12 for(i = 0; i < n; i++)13 {14 c 阅读全文

摘要：// 好几天请教的别人，当时是为了写算法作业，然后写完了就存优盘了，今天看见从新学习一下，好像还有一种方法就是运算符重载，不过没有试出来，等看了书再加上吧。// 之前不知道为什么写的折叠的代码打不开，又从新写了一遍#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#define N 1010using namespace std;class kuls{ public: struct node { int x,y,z; }eage[N]; /* 按权值从小 阅读全文

摘要：两道题目都是很简单的题目，训练计划里这两道题目是说用c++标准模板做的。好吧，我承认我对c++标准模板库函数一无所知。不过看别人说的，如果数据量够大的话，用模板还是很好的，但是如果数据量不是那么大，用模板好像总是比自己写的慢。3007http://poj.org/problem?id=3007今天早上做的时候，去网上搜了一下set怎么用，然后写出代码了，但是果断TLE，看网上的标程好像很多是用hash做的，上午准备用暴搜，可是有点困，没写出来，刚刚用暴搜做了一下，235ms，估计是后台数据不强吧，要不肯定要挂掉的题意就是：给你一段字符串，重任意位置切开，成两端，再把这两段分别逆序，这样就可以得 阅读全文

摘要：凸包问题poj 1113http://poj.org/problem?id=1113题意就是给你一些点，然后让你求凸包并求出这个凸包的周长，由于题目中有要求，所以求出周长后还要再加上一个以输入 L 为半径的园的周长，才是所求的答案View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algorithm> 5 #include <stdlib.h> 6 #include <math.h> 7 #define 阅读全文

摘要：题目http://poj.org/problem?id=1584题意：判断一个多边形是否为凸多边形，如果不是则输出”HOLE IS ILL-FORMED“，如果是则继续判断给定的一个圆是否在该凸多边形内，如果不在输出”PEG WILL NOT FIT“，否则输出”PEG WILL FIT“；思路：用一维数组保存给的顶点，增加两个点构成一个使得数组从0 到n + 1 构成一个环。由于给点的点是按顺时针或逆时针的，所以先算出point[0],point[1],point[2]三个点构成的两条边的叉积，作为判断标准。如果一个多边形为凸变形，那么按照一个方向枚举每两条边时叉积的符号是相同的。然后判断两 阅读全文

摘要：题目http://poj.org/problem?id=1408题意：在x轴，x = 1，y轴，y = 1.这四条线段上给出一些点，然后把x轴上的点和x = 1 上的点一一对应连接，把y轴上的点和y = 1上的点也一一对应连接，在这些连接线组成的四边形（除了定点外，不含其它的点）中，找出一个面积最大的思路：求出所有的交点，然后求每一个四边形面积，找出最大输出即可，纠结了很久都不出结果，就是因为一个点保存的时候x写成了y，真杯具。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <math 阅读全文