题目链接：Building a Space Station
最小生成树的模板题，prim和kuruskal都可以，但是要注意精度损失。
题意：给定一个三维坐标系，给定一些圆的圆心坐标，和半径，求出所有圆心构成的最小生成树；
特别注意：两个圆如果相交在一起，算做联通，距离为0；
C++提交
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-31 17:06:56
阅读次数：
215
//算法：获得无小数点的输入串，然后对该串进行普通的高精度乘法运算
//运算得到结果后，添加小数点，最后除去串头和串尾的0即可
#include
#define MAXN 200
char R[10];
char E[6];//寄存无小数点的输入串
char temp[MAXN];
char ans[MAXN];//寄存答案串
int n,left;
void multip();
int ...
分类：
其他好文 时间：
2014-07-31 00:08:15
阅读次数：
269
问题描述：键盘输入一个高精度的正整数N(不超过240位)，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M，寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。输入：本题有多组测试数...
分类：
其他好文 时间：
2014-07-30 23:09:05
阅读次数：
224
题 意：给出m个整理，因子全部为前t个素数。问有多少个子集，乘积是平方数...
分类：
其他好文 时间：
2014-07-30 20:53:34
阅读次数：
293
注明：
本题使用了两种解法，第一种参考了网上一种非常普遍的解法，即使用atof函数将两个数字字符串转化为两个浮点数，然后直接和int的最大值比较即可。这种方法较简单，不过也是在数据较小的情况下行得通。而第二种是我自己写的一种更较为普遍的解法，其实也就是直接根据字符串进行高精度的运算而已。自己用了很多数据进行测试都没有错，可是就是AC不了，不知道为什么。希望大神指教！！！
题目：
...
分类：
其他好文 时间：
2014-07-30 20:52:04
阅读次数：
278
很裸的01背包，水题，注意控制精度
#include
#include
#include
#include
#include
const int INF = 1e6;
using namespace std;
int dp[4*INF],cost[5],w[31];
int max(int x,int y)
{
if(x > y)
return x;
...
分类：
其他好文 时间：
2014-07-30 17:26:44
阅读次数：
216
最近抽时间在弄iges文件内容读取的工作，然后将其离散化在vtk中可以显示处理以及后续的一些工作，主要目的是识别CAD文件导出的模型，然后进行离散处理，方便后续的处理。离散工作比较简单，opencascade里面的brepmesh直接支持将topoDS_shape类型的模型按照设置的精度要求离散成三角网格。目前面临的主要问题是，用opencascade里面的igesreader函数，参照datae...
分类：
其他好文 时间：
2014-07-30 12:20:43
阅读次数：
323
本题要求编写程序,计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式：输入在一行中给出一个正整数N。输出格式：在一行中输出部分和的值，精确到小数点后2位。题目保证计算结果不超过双精度范围。输入样例：2...
分类：
其他好文 时间：
2014-07-29 11:37:46
阅读次数：
199
不知 是怎么看出的精度不够，吸经验吧。#include #include #include #include #include using namespace std;char str[1000050];int dir[10][2]={{0,0},{-1,-1},{0,-1},{1,-1},{-1,...
分类：
其他好文 时间：
2014-07-29 11:05:46
阅读次数：
214
在用Qt开发应用程序时有时候需要将float类型转换为unsigned short类型的。如果进行强制类型转换，那么会出现精度损失的问题，使数据变得不正确。那么可以通过先将float类型的转换为QString类型的，QString sNum = QString::number(fNum);然后调用s...
分类：
其他好文 时间：
2014-07-28 23:47:04
阅读次数：
418
