摘要：
//Made by syx //Time : 2010年8月14日 16:20:34 // ////1071 The area//可令抛物线表达式为y= a(x-x1)^2+y1; //直线表达式为y=kx+b; //面积可通过微积分来计算a(x-x1)^2+y1 -（kx+b）在x2到x3区间内的定积分的值则为面积结果。#include <stdio.h>int main(){int n;scanf("%d",&n);while(n--){ double x0,y0,x1,y1,x2,y2,area=0; scanf("%lf %lf %lf 阅读全文
摘要：
转自CSDNjava ACM Java做ACM-ICPC的特点： (1) 在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密集任务的时候Java并不比C/C++慢多少，只是IO操作较慢而已。 (2) Java 简单而功能强大，有些东西用Java实现起来更为方便，比如高精度。 (3) 用Java不易犯细微的错误，比如C/C++中的指针， “if (n = m) ... ” 等 (4) 目前来看Eclipse已成基本配置，写Java程序反而比C/C++更方便调试。在具体竞赛时也算多一种选择。 (5) 学会Java对以后工作有好处。现在国外很多地方会Java的人... 阅读全文
摘要：
qsort函数声明如下：void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));参数说明如下： base: 要排序的数组 nmemb: 数组中的元素数目 size: 每个数组元素占用内存空间，可使用sizeof获得 compar: 比较两个数组元素的比较函数。本比较函数的第一个参数值小于、等于、大于第二参数值时，本比较函数的返回值应分别小于、等于、大于零。也就说你要实现一个这样的函数：int cmp(const void *a, const void *b) 如果a 阅读全文
摘要：
简介 函数名: bsearch 功 能: 二分法搜索 用 法: void *bsearch(const void *key, const void *base, size_t *nelem, size_t width, int(*fcmp)(const void *, const *)); 语法: #include <stdlib.h> void *bsearch( const void *key, const void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) ); 功能： 阅读全文
摘要：
//Made by syx //Time 2010年7月29日 09:55:28 // //2020 绝对值排序 //2021 发工资咯：） //2024 C语言合法标识符 //2028 Lowest Common Multiple Plus //2029 Palindromes_easy version 回文串 //2030 汉字统计/*//2030 汉字统计 #include <iostream> #include <string> using namespace std; int main() { string s; int n,i,count; cin>& 阅读全文
摘要：
学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行）1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar()附:cin.ignore();cin.get()//跳过一个字符,例如不想要的回车,空格等字符1、cin>>用法1：最基本，也是最常用的用法，输入一个数字：#include <iostream> using namespace std; main () { int a,b; 阅读全文
摘要：
一、 列举倍数法 要求两个数的最小公倍数，可先分别列举出每个数的1倍数、2倍数、3倍数……然后从中找出它们的最小公倍数。例1 求18和24的最小公倍数。解：因为18的倍数有：18、36、54、72、90、108、126、144……24的倍数有：24、48、72、96、120、144……所以由最小公倍数的概念知[18，24]=72。列举倍数法适用于求两个以上数的最小公倍数，该法一般在讲述几个数的公倍数、最小公倍数的概念时使用。 二、 分解质因数法 要求两个数的最小公倍数，可先分别把每个数分解质因数，写成标准分解式。为了使两个数的质因数一致，可以乘上某个质因数的零次幂，然后取出它... 阅读全文
摘要：
qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序的顺序 排序方法有很多种， 选择排序，冒泡排序，归并排序，快速排序等。 看名字都知道快速排序 是目前公认的一种比较好的排序算法（我没听书速度比这快的了，特殊场合例外），比选择排序，冒泡排序都要快。这是因为他速度很快，所以系统也在库里实现这个算法，... 阅读全文
摘要：
//Made by syx //Time: 2010年7月28日 16:55:39 //1010 Tempter of the Bone //2013 蟠桃记 //2018 母牛的故事 // // // ////void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );//功能： 对buf 指向的数据(包含num 项,每项的大小为size)进行快速排序。如果函数compare 的第一个参数小于第二个参数， //返回负值；如果等于返回零值；如果大于返回正值。函数对buf 阅读全文
摘要：
//算法分析与设计 第四章 贪心算法 //Made by syx Time:2010年7月20日 14:46:02 ////活动安排问题 //背包问题 // // //#include <stdio.h>#define MAX_VALUE 9999void dijkstra(int v,int a[][10],int dist[],int prev[]) { int n = 5; if(v<1||v>5) return ; bool s[6]; int i = 0; for(i=1; i<=n; ++i) { dist[i] = a[v][i]; s[i] = f 阅读全文