Liny-01-CSDN博客

转载计算几何中的精度问题（转）

计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#%^，另外有些常识不管题目卡不卡，都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题，由于本人见识和记忆均有限，望各位大神瞄过后不吝补充。另外，为

2015-12-15 22:34:30 263

原创 HDU 1003 Max Sum

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003大致题意：求最大子段和，和最大子段和的起始位置和结束位置大致思路：简单最大子段和运用最大子段和讲解：http://blog.csdn.net/hh__01/article/details/49205633代码：#include <iostream>#include <memory.h>using

2015-10-20 21:41:29 223

原创最大子段和

大致思路：例如：9 0 -2 7 sum一直加，如果sum不小于0，就一直往后加，得到答案14 例如 9 -13 4 7 sum加到-13时，sum=-4，再往后加的话，只会让后面的数变小，所以就将4赋值给sum，继续往后加，得到答案为11 最大子段和的加深练习：#include <iostream>using namespace std;int data[101];int main(

2015-10-17 17:34:15 246

原创 POJ 1050 To the Max（简单DP）

题目：http://poj.org/problem?id=1050大致题意：给出一个矩阵，求子矩阵中所有元素的和最大的那个值大致思路：求最大子段和代码及讲解：运用到求最大子段和的，将二维转换为一维来做例如求以下矩阵的最大子矩阵元素和： 0 -2 -7 0 9 2 -6 2 当我们把第二行加到第一行时 9 0 -13 2 求出的最大子段为9，则为答案代码：#include <io

2015-10-17 17:09:58 260

原创 POJ 1003 Hangover

大致题意：输入一个浮点数c，找出累加式1/2 + 1/3 + 1/4 + … + 1/(n + 1)大于等于c的最小的n，0.01<=c<=5.20，输入0.00代表输入结束。代码：#include<iostream>using namespace std;int main(){ double c; double sum; int i; while (true)

2015-10-15 17:53:01 148

原创 POJ 1004 Financial Management

大致题意：求平均数代码：#include <iostream>using namespace std;int main(){ double num[12]; double sum = 0;//求和 for (int i = 0; i < 12; i++) { cin >> num[i]; sum += num[i]; }

2015-10-15 17:17:15 139

原创 POJ 1000 A+B Problem

POJ路上第一题，Mark一下~# include <stdio.h>int main(){ int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0;}

2015-10-14 09:22:06 179

01的博客