xuzengqiang-CSDN博客

转载前缀式计算

题目链接：nyist 128http://acm.nyist.net/JudgeOnline/problem.php?pid=128 知识点：stringstream可以把string转换成double,int,long long等（方法2、3）unget()可以把读出的字符放回字符串流中（方法2）atof在stdlib.h中的把str字符串转换成double（方法3、4）at

2012-02-20 09:48:02 1476

原创 DFS(3)

例题1：zjut 1398(全排列)http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1398加入了剪枝，即在全排列中不能输出重复排列，还有就是需要排序#include#include#include#includeusing namespace std;const int MAX=100;bool visit[MAX];

2012-02-20 09:47:33 682

原创 c++异常处理方法

也是这几天看c++教程了解的~要多努力了！！例题：给三角形的三边求面积#include#includeusing namespace std;double a,b,c;double triangle(){ double s=(a+b+c)/2.0; return sqrt(s*(s-a)*(s-b)*(s-c));}int main(){ whi

2012-02-19 18:09:55 1046

原创偏序集-Dilworth定理

偏序的概念：设A是一个非空集，P是A上的一个关系，若关系P是自反的、反对称的、和传递的，则称P是集合A上的偏序关系。即P适合下列条件：（1）对任意的a∈A,(a,a)∈P;（2）若（a,b)∈P且（b,a)∈P,则a=b;（3）若（a,b)∈P,(b,c)∈P,则（a,c)∈P,则称P是A上的一个偏序关系。带偏序关系的集合A称为偏序集或半序集。若P是A上的一个偏序关系，我们

2012-02-19 18:09:47 15114 3

原创大数相乘模板

题目链接：nyist 155http://acm.nyist.net/JudgeOnline/problem.php?pid=155分析：主要做法是先将小数化为整数，如11.23化为1123，然后再进行大数相乘之后插入小数点即可。主要是输出的要求比较高。。 1、要注意0的情况，直接输出1即可 2、要是小数点后从某一位开始一直到末尾都是0则应删除多余的0 3、要是化为整数后大数相乘后的位数

2012-02-19 18:09:27 1207

原创错排

方法：n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!]其中,n!=1*

2012-02-19 18:09:20 619

原创大数类模板

1、大数相加模板：分析过程省略~string addion(string s1,string s2){ int i,j; memset(sum1,0,sizeof(sum1)); memset(sum2,0,sizeof(sum2)); for(j=0,i=s1.length()-1;i>=0;i--) sum1[j++]=s1[i]

2012-02-19 18:09:08 875

原创最小生成树

在一个具有几个顶点的连通图G中，如果存在子图G'包含G中所有顶点和一部分边，且不形成回路，则称G'为图G的生成树，代价最小生成树则称为最小生成树。最小生成树的特点：（1）MST性质　　最小生成树性质：设G=(V，E)是一个连通网络，U是顶点集V的一个真子集。若(u，v)是G中一条“一个端点在U中(例如：u∈U)，另一个端点不在U中的边(例如：v∈V-U)，且(u，v)具有最小权值，则一定存

2012-02-19 18:08:59 948

原创 DEV中背景颜色和字体颜色改变

#include#include#includeusing namespace std; int main(){ system("color e"); printf("hello color \n"); return 0;} 如何设置默认的控制台前景和背景颜色： COLOR [attr] attr 指定控制台输出的颜色属性

2012-02-19 18:08:35 17997 1

ASCII码英文全称America Standard Code for Information Interchange，中文意思：美国信息交换标准码。它已被国际标准化组织（ISO）定为国际标准，称为ISO 646标准。适用于所有拉丁文字字母，ASCII码有7位码和8位码两种形式。ASCII码于1968年提出，用于在不同计算机硬件和软件系统中实现数据传输标准化，在大多数的小型机和全部的个人计算机都使

2012-02-19 18:08:27 1497

原创打表

写这篇文章是告诉大家我的一个打表方法，开始的时候自己觉得打一个1000的表比较困难，但是真的自己去尝试的话不要几分钟~~什么都得自己去尝试，当然下面这道题肯定有比打表更加适合的方法。 zjut 1218(n!中的0)题目链接：http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1218 与以前求阶乘中的0的个数不同的是以前求n

2012-02-19 18:08:13 2502

原创 hdu 1098-二项式定理

f(x)=5*x^13+13*x^5+k*a*xf(x+1)=5*(x+1)^13+13*(x+1)^5+k*a*(x+1)若是f(x)e=0,则有f(x+1)e=0,将f(x+1)按二项式定理展开有：f(x+1)=5*(c(13,0)*x^13+c(13,1)*x^12+c(13,2)*x^11+....+c(13,12)*x+c(13,13)*x^0)+ 13*(c(5

2012-02-19 18:08:03 533

原创 c++重载函数

1、利用函数重载处理复数运算#includeusing namespace std;class complex//定义复数类{ public: complex() { real=0;imag=0; } complex(double r,double i):real(r),imag(i){} complex o

2012-02-19 18:07:52 597

原创多边形重心和面积模板

题目链接：nyist 3http://acm.nyist.net/JudgeOnline/problem.php?pid=3分析：题目虽然给了很多可能条件,但是只要如果给出的是一条直线的话作为特殊情况,重心坐标为0.000,0.000,其余的不管是多边形还是多边形和线段组成的图形,直接求解即可.而判断是不是一条线段利用叉积即可。#include #include #include

2012-02-19 18:07:18 540

转载数论定理

公式：1 + 3 + 5 + ... + (2n - 1) = n^21*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 31*1! + 2*2! + 3*3! + ... + n*n! = (n + 1)! - 11^2 + 2^2 + 3^2 + ... + n^2 = n*(n + 1)*(2n + 1) / 6

2012-02-19 18:07:09 532

转载 c++程序设计

演算法笔记链接：http://www.csie.ntnu.edu.tw/~u91029/一个刚发现的网站：http://www.diybl.com/C++学习建议C++缺点之一，是相对许多语言复杂，而且难学难精。许多人说学习C语言只需一本K&R《C程序设计语言》即可，但C++书籍却是多不胜数。我是从C进入C++，皆是靠阅读自学。在此分享一点学习心得。个人认为，学习C++可分为4

2012-02-19 18:06:53 431

原创表达式计算模板

下面是我的模板，显得比较的长，要多加努力了~~写出更好的程序1、前缀式模板题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=128#include#include#include#include #includeusing namespace std;char s[505];double exc(is

2012-02-19 18:06:30 454

转载 qsort排序

功能: 使用快速排序例程进行排序　　用法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针，用于确定排序的顺序一、对int类型数组排序int nu

2012-02-19 18:06:12 607

原创括号匹配Java版

题目链接：nyist 2(括号匹配)http://acm.nyist.net/JudgeOnline/problem.php?pid=3这几天刚刚自己看了下java，还有很多不懂，只能编写简单的程序~~呵呵~代码：import java.io.*;import java.util.*;public class Main{ public static int comp(c

2012-02-19 18:05:59 3356

原创 DFS(1)

以前很少做DFS的题，从今天得开始做了，从最简单的开始，没办法，底子太差了，看看别人觉得很自愧不如~模板1：void DFS(int k) //处理第k步{ if(k==n) //已经处理到第n步,到达目的状态,输出结果 else //处理第k步 for (int i=1;i<=m;i++) //第k步中有m种可能 { //处理第k步

2012-02-19 18:05:46 690

原创 DFS(2)

void DFS(int k) //处理第k步{ for (int i=1;i<=m;i++) //第k步中有m种可能 { //处理第k步 if(k==n) //已经处理完n步，到达目的状态 { //输出结果； return； }

2012-02-19 18:05:28 901 1

许增强