ACM
文章平均质量分 71
Doarcutine
这个作者很懒,什么都没留下…
展开
-
判定一个点是否在三角形内
原文链接:http://blog.csdn.net/xyylchq/article/details/7015026判定一个点是否在三角形内如何判定一个点P是否存在于指定的三角形ABC内,这肯定是一个简单的问题,本文仅用一个图形界面程序展示了该问题,有兴趣的朋友可以看看。(2008.07.24最后更新)在此处使用一种常见且简便的方法:如果三角形PAB,PAC和PB转载 2015-03-28 17:52:50 · 472 阅读 · 0 评论 -
ACM文件测试数据及文件操作
一、文件测试数据以前在做题时,遇到需要控制台输入数据的时候,总是从键盘一个一个敲进去,再一个个检查输出的是否正确。虽然当时也感觉效率太低了,但一直没想到还有解决办法。最近在看算法竞赛入门经典时,才发现可以用文件读入读出的方式检查程序。先上代码。#include#include#include#include#include#define LOCALusing namespace原创 2015-04-12 13:21:30 · 2823 阅读 · 0 评论 -
背包问题九讲 v1.0
背包问题九讲 v1.0目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附:USACO中的背包问题 前言本篇文章是我(dd_转载 2015-04-02 14:57:11 · 553 阅读 · 0 评论 -
二叉排序树查找不成功的平均查找长度
转自:http://www.cnblogs.com/wangaohui/archive/2012/12/16/2820451.html在看二叉排序树查找分析时,对“二叉排序树查找不成功的平均查找长度”不是很理解,上网查了一下,稍微小结一下: 假如一棵二叉排序树如下: 那么查找不成功的平均查找长度是:(2*2+3*3+4*2)/7=21/7 比如说一个数如转载 2015-01-08 23:18:41 · 4881 阅读 · 1 评论 -
Romberg求积分算法
// Integral-romberg方法求积分.cpp : 定义控制台应用程序的入口点。///*romberg方法求积分方法也称为逐次分半加速法。它是在梯形公式,simpson公式和newton-cotes公式之间的关系的基础上,构造出一种加速计算积分的方法。作为一种外推算法,它在不增加计算量的前提下提高了误差的精度。在等距基点的情况下,用计算机计算积分值通常都采用吧区间逐次分半的方转载 2014-12-27 22:37:27 · 7892 阅读 · 1 评论 -
c++记录程序运行时间
如何获取代码运行时间 在调试中,经常需要计算某一段代码的执行时间,下面给出两种常用的方式:第一种:使用GetTickCount函数#include#includeint main(){DWORD start_time=GetTickCount();{//此处为被测试代码}DWORD end_time=GetTickCount();cout转载 2014-10-09 15:01:35 · 645 阅读 · 0 评论 -
long long和int的比较
long long是64bit存储的,输出要通过lld原创 2014-05-13 00:31:49 · 4999 阅读 · 0 评论 -
Abbott 的复仇(Abbott's Revenge,ACM|IPPC World Finals 2000, UVa 816)
//算法竞赛入门经典中一道经典的用BFS求最短路径例题//2015/01/30#include#include#include#include#includeusing namespace std;typedef struct node //结点数据 { node(){} node(int row,int col,int d):r(row),c(col),dir(d){}原创 2015-01-30 13:06:00 · 1377 阅读 · 0 评论 -
ACM之动态申请内存
今天在csuoj上做了一道找3个字符串的最长公共子序列的题,发现了一种转载 2014-09-06 17:44:19 · 695 阅读 · 0 评论 -
sscanf,sscanf_s及其相关用法
原文:http://blog.csdn.net/jiangqin115/article/details/41280909#include 定义函数 int sscanf (const char *str,const char * format,........);函数说明 sscanf()会将参数str的字符串根据参数format字符串来转换并格式化数据。格式转换形式请参转载 2015-01-26 12:10:28 · 467 阅读 · 0 评论 -
C++的快排与upper_bound()和lower_bound()
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, num转载 2014-06-05 22:44:05 · 602 阅读 · 0 评论 -
九种排序算法总结
排序的定义:输入:n个数:a1,a2,a3,...,an输出:n个数的排列:a1',a2',a3',...,an',使得a1'In-place sort(不占用额外内存或占用常数的内存):插入排序、选择排序、冒泡排序、堆排序、快速排序。Out-place sort:归并排序、计数排序、基数排序、桶排序。原创 2014-10-07 15:13:41 · 682 阅读 · 0 评论