ACM资料
文章平均质量分 71
御史大夫
十一哥
展开
-
快排函数的使用语法
以对整型数组排序为例:头文件#include函数体intcmp(const void *a, const void *b){return(*(int *)a-*(int *)b);主函数void main(){ .int s[100]; qsort(s,n,sizeof(s[0]),cmp);}PS:1、如果排序的是字符型数组则在原创 2012-03-22 15:15:49 · 769 阅读 · 0 评论 -
01背包问题
问题描述: 有N件物品和一个载重量为C的背包。第i件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。问题特点: 每种物品仅有一件,可以选择放或不放。(0:不放 1:放)基本思路: 用p[i][j]表示前i件物品放入一个容量为j的背包中可以获得的最大价值。得到如下关系:原创 2012-11-19 23:47:01 · 595 阅读 · 0 评论 -
最长公共子序列求解
原文地址:http://blog.csdn.net/yysdsyl/article/details/4226630写得很好,故转载存档。提示:阅读此文前,务必先明确最长公共子序列不一定是原父串的一个连续子序列,子序列不要求连续,就如数列的子列一样.我对原文做了适当的修改,使得文章更明了易懂,如有不当欢迎指正。正文:动态规划法经常会遇到复杂问题不能简单地分转载 2012-08-02 10:13:55 · 697 阅读 · 0 评论 -
一些排序方法的总结
1.sort头文件:algorithm(1)有数组a[n],通过sort(a,a+n),可以将数列从a[0]到a[n-1]排序;通过sort(a+1,a+n-1)可以将数列由a[1]到a[n-2]排序。默认是从小到大排序。(2)如果希望从大到小排序或者按照其他规则排序可以设置比较函数。排序对象:struct Group{ int s,e,idx;}a[5001]原创 2012-07-31 21:24:08 · 427 阅读 · 0 评论 -
cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
转载,并经过本人补充cin、cin.get()、cin.getline()、getline()、gets()等函数的用法2007/10/27 22:51学C++的时候,这几个输入函数弄的有点迷糊;这里做个小结,为了自己复习,也希望对后来者能有所帮助,如果有差错的地方还请各位多多指教(本文所有程序均通过VC 6.0运行)转载请保留作者信息; 1、cin转载 2012-07-18 22:22:19 · 411 阅读 · 0 评论 -
ASCII码表
ASCII码表ASCII值控制字符ASCII值控制字符ASCII值控制字符ASCII值控制字符0NUT32(space)64@96、1SOH33转载 2012-07-22 09:42:22 · 815 阅读 · 0 评论 -
约瑟夫问题
问题提出:n个人(编号1~n)围成一个圈,从1开始依次报数,报到m的出列,剩下的人继续从1开始报数(由刚出列的人的下一个人开始)。求最后出列的人(胜利者)的编号。为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。我们知道第一个人(编号一定是m%n-1) 出列之后,剩转载 2012-07-21 08:59:20 · 473 阅读 · 0 评论 -
欧氏距离(Euclidean distance)
原文地址:http://www.blogjava.net/spec-second/archive/2008/08/17/222609.html欧氏距离(Euclidean distance)欧氏距离定义: 欧氏距离( Euclidean distance)是一个通常采用的距离定义,它是在m维空间中两个点之间的真实距离。在二维和三维空间中的欧式距离的就是两点之间的距离,二维的公式转载 2012-07-14 10:48:06 · 6789 阅读 · 0 评论 -
数据类型取值范围
double型:-1.7*10^308~+1.7*10^308char -128 ~ 127 (1 Byte)short -32767 ~ 32768 (2 Bytes)unsigned short 0 ~ 65536 (2 Bytes)int -2147483648 ~ 2147483647 (4 Bytes)unsigned int 0 ~ 4294967295 (4 Bytes)long原创 2012-07-05 08:15:37 · 407 阅读 · 0 评论 -
POJ 题目分类
: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:转载 2012-04-12 16:44:11 · 482 阅读 · 0 评论 -
并查集
原文地址:http://www.ahathinking.com/archives/10.html昨天和今天学习了并查集和trie树,并练习了三道入门题目,理解更为深刻,觉得有必要总结一下,这其中的内容定义之类的是取自网络,操作的说明解释及程序的注释部分为个人理解。 并查集学习:并查集:(union-find sets)一种简单的用途广泛的集合. 并查集转载 2012-04-09 21:44:09 · 499 阅读 · 0 评论 -
gets()
参考资料:点击打开链接原型:char * gets ( char * str );功能:通过标准输入(stdin)读入字符并存储到C类型的字符串,当检测到换行符或者文件结束符时停止读入。换行符和文件结束符不读入字符串中。'\0'自动添加到字符串的最后。参数str:str是指向一段内存空间的指针或者是字符数组的数组名,它指向所读入的字符串,注意str指向的内存空间中原原创 2013-01-12 15:31:48 · 751 阅读 · 0 评论