欧美wwwwww,久久久蜜桃精品,国产精品狠色婷

200511 重叠区间大小

ivy-jie — Thu, 21 May 2009 16:08:00 GMT

1 题目描述�Q�请�~�写�E�序�Q�找��Z��?“ 输入数据及格�?” 中所描述的输入数据文件中最大重叠区间的大小�?br>
    对一个正整数 n �Q�如�?n 在数据文件中某行的两个正整数�Q�假设�ؓ A �?B �Q�之��_��?A<=n<=B �?A>=n>=B �Q�则 n 属于该行�Q�如�?n 同时   属于�?i �?j �Q�则 i �?j 有重叠区��_��重叠区间的大��是同时属于�?i �?j 的整��C��数�?nbsp;

例如�Q�行�Q?10 20 �Q�和�Q?12 25 �Q�的重叠区间�?[12 20] �Q�其大小�?9 �Q�行�Q?20 10 �Q�和�Q?12 18 �Q�的重叠区间�?[10 12] �Q�其大小�?3 �Q�行 (20 10) 和（ 20 30 �Q�的重叠区间大小�?1 �?br>
输入数据�Q�程序读入已被命名�ؓ input.txt 的输入数据文本文�Ӟ��该文件的行数�?1 �?1,000,000 之间�Q�每行有用一个空格分隔的 2 个正整数�Q�这 2 个正整数的大��次序随机，每个数都�?1 �?2^32-1 之间。（��Z��于调试，您可下蝲��试 input.txt 文�g�Q�实际运行时我们会��用不同内容的输入文�g。）

输出数据�Q�在标准输出上打印出输入数据文�g中最大重叠区间的大小�Q�如果所有行都没有重叠区��_��则输�?0 �?

评分标准�Q�程序输出结果必��L��，内存使用必须不超�q?256MB �Q�程序的执行旉��快��好�?
2 #include
#include
#include
#include
using namespace std;
typedef struct {int x,y,l;} Sec;
const int MAXN= 1000003;
int n,l;
Sec sec[MAXN];
int cmp(const void *a,const void *b)
{
return (*((Sec *)a)).x-(*((Sec *)b)).x;
}
int main()
{
int i,j,k,t;
freopen("input.txt","r",stdin);
n=0,l=0;
while(scanf("%d%d",&sec[n].x,&sec[n].y)!=EOF)
{
   if(sec[n].x>sec[n].y) t=sec[n].x,sec[n].x=sec[n].y,sec[n].y=t;
   sec[n].l=sec[n].y-sec[n].x+1;
   n++;

}
qsort(sec,n,sizeof(Sec),cmp);
for(i=0;i {
   if(sec[i].x == -1) continue;
   for(j=i+1;j   {
    if(sec[j].x > sec[i].y) break; //肯定不会重叠
    if(sec[j].x == -1 || sec[j].y>sec[i].y) continue;
    if(sec[j].l>l) l=sec[j].l;//sec[i]完全包括sec[j]
    sec[j].x = -1; //已经考虑�q?br>   }
}
for(i=0;i {
    if(sec[i].x == -1) continue;
for(j=i+1;j {
   if(sec[j].x > sec[i].y) break;
   if(sec[j].x == -1) continue;
   if(sec[i].y - sec[j].x +1 >l) l =sec[i].y-sec[j].x+1;
   break;
}
}
cout< return 0;
}

ivy-jie 2009-05-22 00:08 发表评论

关于汉字gbk�~�码

ivy-jie — Thu, 21 May 2009 15:31:00 GMT

汉字的GBK�~�码也是把一个汉字用两个字节来表�C�，光��字节对应0x81-0xFE(�?29-224)�Q�尾字节对应除掉(0x7F)�?x40-oxFE(�?4-126�?28-224)

我们一般判断一个字是否是汉字都是根据其首字节来判断�Q�我们来看汉字的GBK�~�码首字节的起始�~�码0x81�Q�其二进制即�?000 1000 0000 0000�Q?可见若一个字�W�的二进刉��辑�?x81之后�?�Ӟ��该字�W�一定小�?x81�Q�此时该字符必定不是汉字�Q�反之，该字�W�应该是一个汉字的首字节�?/p>

�l�合以上原理��׃��隄��解一个中英文混合字符串的截取的常用代码：

ivy-jie 2009-05-21 23:31 发表评论

200813 传输规划

ivy-jie — Wed, 20 May 2009 01:34:00 GMT

问题背景:
面对艰巨复杂的技术挑战，癑ֺ�所崇尚的系�l�设计哲学是“��单可依赖”�Q�而百度的工程师们正在互联�|�世界中实践着�q�种理念。这里正好有一个挑战，让作为百度之星的你小试牛刀�Q?br>在处理数以百亿计的网�l�信息的�q�程中，有一个很常见的问题：怎么样将一个集��上的信息以最低的成本传输到另外一个集��上�Q?br>• 数据源集��A有n台服务器�Q�编号�ؓ1,2,…,n�Q�i��h��务器上待传输的数据量为Ai�Q�单位是GB�?
• 目的地集��B有m台服务器�Q�编号�ؓ1,2,…,m�Q�j��h��务器上的�I�闲定w��为Bj�Q�单位�ؓGB�?br>• A集群的i��h��务器上的每GB数据对于B的集��的j��h��务器收益为Vi,j�Q�从A集群的i��h��务器向B集群的j��h��务器传输1GB数据的开销为Ci,j�?br>你的��d��是在保证A中的所有数据传输完毕的前提下，性�h比V/C��量高。其中V为所有数据在B集群上的价��g��和，C为��d��销。换句话��_��若A集群的i��h��务器向B集群的j��h��务器发送了Ti,j个GB的数据，则性�h比定义�ؓ�Q?br>输入格式
�W?行两个整数n,m(1<=n,m<=50)�Q�即集群A和B各自的服务器台数�?br>�W?行包含n个不��过100的正整数A1,A2,…,An�Q�即集群A中每台服务器的待传输数据量（单位�Q�GB�Q��?br>�W?行包含m个不��过100的正整数B1,B2,…,Bm�Q�即集群B中每台服务器所能接受的最大数据量�Q�单位：GB�Q��?br>�W?~n+3行每行包含m个不��过100的非负整数Vi,j�Q�表�C�集��A的i��h��务器中每GB数据对于集群B中的j��h��务器的�h倹{�?br>�W�n+4~2n+3行每行包含m个不��过100的正整数Ci,j�Q�表�C�集��A的i��h��务器中每GB数据传输到集��B中的j��h��务器所需要的开销�?br>输出格式
仅一行，为最大性�h比。输��Z��留三位小敎ͼ�四舍五入�Q�。如果A的数据无法传输完毕，输出-1�?br>样例输入
22
12
21
110
75
61
32
样例输出
2.091
样例解释
一个方案是�Q?br>集群A�?��h��务器把所有数据传输到集群B�?��h��务器�Q��h�?1�Q�开销6�?br>集群A�?��h��务器�?GB数据传输到集��B�?��h��务器�Q��h�?�Q�开销3�Q�然后把剩下�?GB数据传输到集��B�?��h��务器�Q��h�?�Q�开销2�?br>性�h比：(11+7+5)/(6+3+2)=2.091
另一个方案是�Q?br>集群A�?��h��务器把所有数据传输到集群B�?��h��务器�Q��h�?�Q�开销1�?br>集群A�?��h��务器把所有数据传输到集群B�?��h��务器�Q��h�?4�Q�开销6�?br>性�h比：(0+14)/(1+6)=2�?br>�W�一�U�方案更优�?br>

ivy-jie 2009-05-20 09:34 发表评论

ivy-jie — Wed, 20 May 2009 01:22:00 GMT

问题背景

如图�Q�一个半径�ؓ1的圆周上�?/span>5个点。按角度制给�?/span>5个点的极�?/span>A_i (0<=A_i<360, i=1..5)。按下图的方法连成一个五角星, 计算圆被切割成的11个部分面�U�的方差�?/span>

具体地说, 假定11个区域的面积分别�?/span>S₁,S₂, ..., S₁₁�Q�那么面�U�的均��D��方法�ؓ�Q?/span>

M = (S₁+S₂+...+S₁₁ ) / 11

面积的方差计��方法�ؓ�Q?/span>

D = ((S₁-M)² + (S₂-M)² + ... + (S₁₁-M)²) / 11

输入格式

输入仅一行，包含5�?/span>[0,359]内的互不相等的整数�?/span>

输出格式

输出仅一行，包含一个实敎ͼ�卛_��部分面积的方差。输��Z��留小数点�?/span>4位�?/span>

样例输入

0 144 72 288 216

样例输出

0.0144

我对问题的分�?/strong>�Q?/font>

1、把极角排序�Q�有利于后箋计算�Q�，转化为直角坐标系坐标

2、求五角星内交点五个

3、求五个个星��三角�Ş面积

4、求�?#8220;弓�Ş-三角�?#8221;面积�Q�然后以五个��扇形�ؓ未知量解一个五元线性方�E�组�Q�求��Z��个小扇�Ş面积

5、由圆的面积减去求出的十个面�U�，得到重心的五边�Ş面积

6、根据方差公式求出答�?/font>

【评仗��这个方法基本属于按部就班的�Ҏ��Q�因为没有发掘到圆内接五角星的特�D�性质�Q�所以�ƈ没有涉及��C��么技巧�?/font>

我的代码

#include #include #include #define PI 3.1415926535898 typedef struct POINT { double x; double y; }Point,*lpPoint;//点坐�? struct COMB { POINT p; POINT PL;//左交�? POINT PR;//右交�? };//五端点的附带�l�构 COMB c[5];//�l�构数组 int arg[5];//角度 double areaG[5];//弓�Ş double area[11];//11个部分面�U? //选择排序 void sort(int arr[], int n) { int i, j, min, t; for (i = 0; i < n -1; i++) { min = i; for (j = i + 1; j < n; j++) { if (arr[min] > arr[j]) { min = j; } } if (min != i) { t = arr[i]; arr[i] = arr[min]; arr[min] = t; } } } //两线�D�交�? POINT GetCrossPoint(POINT p1, POINT p2, POINT q1, POINT q2) { /*�Ҏ��两点式化为标准式�Q�进而求�U�性方�E�组*/ POINT crossPoint; double tempLeft,tempRight; //求x坐标 tempLeft = (q2.x - q1.x) * (p1.y - p2.y) - (p2.x - p1.x) * (q1.y - q2.y); tempRight = (p1.y - q1.y) * (p2.x - p1.x) * (q2.x - q1.x) + q1.x * (q2.y - q1.y) * (p2.x - p1.x) - p1.x * (p2.y - p1.y) * (q2.x - q1.x); crossPoint.x =tempRight /tempLeft; //求y坐标 tempLeft = (p1.x - p2.x) * (q2.y - q1.y) - (p2.y - p1.y) * (q1.x - q2.x); tempRight = p2.y * (p1.x - p2.x) * (q2.y - q1.y) + (q2.x- p2.x) * (q2.y - q1.y) * (p1.y - p2.y) - q2.y * (q1.x - q2.x) * (p2.y - p1.y); crossPoint.y =tempRight / tempLeft; return crossPoint; } //求所有交�? void cross() { int i; for (i=0;i<5;i++) { c[i].PL = GetCrossPoint(c[i].p,c[(i+3)%5].p,c[(i+1)%5].p,c[(i+4)%5].p); c[(i+4)%5].PR = c[i].PL; } } //void Helen(); //double SideLength(POINT X,POINT Y); //点到点的距离 double SideLength( POINT X,POINT Y ) { double r=sqrt(((X.x-Y.x)*(X.x-Y.x)+(X.y-Y.y)*(X.y-Y.y))); return r; } //��u公式求三角�Ş面积 void Helen() { double a,b,d; //三边�? double p; //�q�_��? for (int i=0; i<5; i++) { a=SideLength(c[i].p,c[i].PL); b=SideLength(c[i].PR,c[i].PL); d=SideLength(c[i].p,c[i].PR); p=0.5*(a+b+d); area[i]=sqrt((p*(p-a)*(p-b)*(p-d))); } } //求五个弓形面�U? void Arch() { double x; double arc; double rui; for (int i=0;i<5;i++) { x=0.5*SideLength(c[(i+4)%5].p,c[(i+1)%5].p); rui = acos(x); arc=PI-2.0*acos(x); areaG[i]=0.5*arc-0.5*sin(arc); } } //解方�E�求弧边的五块小扇�Ş面积 void Equation() { double temp[5]; //弓�Ş减去三角(方程双��) for (int i=0; i<5; i++) { temp[i] = areaG[i] - area[i]; } //求解 area[5] = (temp[0]+temp[2]+temp[4]-temp[1]-temp[3])/2; area[6] = (temp[0]+temp[1]+temp[3]-temp[2]-temp[4])/2; area[7] = (temp[1]+temp[2]+temp[4]-temp[0]-temp[3])/2; area[8] = (temp[0]+temp[2]+temp[3]-temp[1]-temp[4])/2; area[9] = (temp[1]+temp[3]+temp[4]-temp[0]-temp[2])/2; } //求最后中间一块面�U? void LastArea() { double plus(0.0); for (int i=0;i<10;i++) { plus += area[i]; } area[10] = PI - plus; } int main(void) { int i; for (i=0;i<5;i++) { scanf("%d",&arg[i]); } sort(arg,5);//排序 double d[5]; for (i=0;i<5;i++) { d[i] = (double)(arg[i])*PI/180.0; } //点坐�? for (i=0;i<5;i++) { c[i].p.x = cos(d[i]); c[i].p.y = sin(d[i]); } //求所有交�? cross(); //----------求面�U?------------- Helen();//五个三角形面�U? Arch();//弓�Ş面积 Equation();//解方�E�求弧边的五块小扇�Ş面积 LastArea();//求最后中间一块面�U? //对area[11]求方�? double aver = PI/11.0; //printf("%.4f\n",aver); double result = 0.0;//加和 for (i=0;i<11;i++) { result = result + (area[i]-aver)*(area[i]-aver); } result = result/11.0; result = (float)((int)(result*10000+0.5))/10000.0;//四舍五入取四�? printf("%.4f\n",result); return 0; }

ivy-jie 2009-05-20 09:22 发表评论

低频词的�q��o

ivy-jie — Wed, 20 May 2009 00:46:00 GMT
题目描述�Q�请�~�写�E�序�Q�从包含大量单词的文本中删除出现�ơ数最��的单词。如果有多个单词都出现最��的�ơ数�Q�则��这些单词都删除�? 输入数据�Q�程序读入已被命名�ؓcorpus.txt的一个大数据量的文本文�g�Q�该文�g包含英文单词和中文单词，词与词之间以一个或多个whitespace�Q�制表符、空格符和换行符一般被�l�称�?#8220;白字�W?#8221;(whitespace characters)�Q�分隔。（��Z��于调试，您可下蝲��试corpus.txt文�g�Q�实际运行时我们会��用不同内容的输入文�g。）输出数据�Q�在标准输出上打印删除了corpus.txt中出现次数最��的单词之后的文本（词与词保持原来的��序�Q�仍以空格分隔）�?nbsp;
评分标准�Q?
�E�序输出�l�果必须正确�Q�内存��用越��越好，�E�序的执行时间越快越�?nbsp;
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef map::iterator mit;
typedef string::size_type sit;

int main()
{
map words_count;
vector sve;
string word;
string s=",!?.:""\n;'";
ifstream fin("E:\\corpus.txt");
if(!fin)
{
   cerr<<"unable to open file"<   exit(0);
}
//��d��q�统计单词单�?
while(fin>>word)
   {
    sit iter=word.find_first_of(s);
    if(iter!=string::npos)
      word=word.substr(0,iter-0); //处理标点�W�号
    string temp(strlwr(const_cast(word.c_str())));
    word=temp;
    sve.push_back(word);
    ++words_count[word];
   }
fin.close();

//删除个数最��的单词
mit i=words_count.begin();
int n=i->second;
for(;i!=words_count.end();++i)
   if(i->secondsecond;
for(mit i=words_count.begin();i!=words_count.end(); )
     {
      if(i->second==n)
      {
       sve.erase(remove(sve.begin(),sve.end(),i->first),sve.end());
       ++i;
      }
      else ++i;
     }
//输出到屏�q?br>copy(sve.begin(),sve.end(),ostream_iterator(cout," "));
cout<
system("pause");
return 0;
}

ivy-jie 2009-05-20 08:46 发表评论

ivy-jie — Mon, 18 May 2009 16:19:00 GMT

字符串替�?br>题目描述�Q�请�~�写�E�序�Q�根据指定的对应关系�Q�把一个文本中的字�W�串替换成另外的字符丌Ӏ?

输入数据�Q�程序读入已被命名�ؓtext.txt和dict.txt的两个输入数据文本文�Ӟ��text.txt��Z��个包含大量字�W�串�Q�含中文�Q�的文本�Q�以whitespace为分隔符�Q�dict.txt��C�字�W�串�Q�s1�Q�与字符�Ԍ��s2�Q�的对应关系的另一个文本（含中文）�Q�大�U�在1万行左右�Q�每行两个字�W�串�Q�即s1和s2�Q�，用一个\t或空格分隔。dict.txt中各行的s1没有排序�Q��ƈ有可能有重复�Q�这时以最后出现的那次s1所对应的s2为准。text.txt和dict.txt中的每个字符串都可能包含除whitespace之外的�Q何字�W�。text.txt中的字符串必��d��dict.txt中的某s1完全匚w��才能被替换。（��Z��于调试，您可下蝲��试text.txt和dict.txt文�g�Q�实际运行时我们会��用不同内容的输入文�g。）

输出数据�Q�在标准输出上打印text.txt被dict.txt替换后了的整个文本�?/font>

评分标准�Q�程序输出结果必��L��，内存使用��少��好�Q�程序的执行旉��快��好。PS�Q?font size=3>c_str()�q�回一个它自己的��用内存的地址�Q�一个C-STYLE的string——）
会自动给最后添上一�?\0'�l�束�W�号

#include

#include

#include

#include

using namespace std;

mapdic;

int main()

{

       string s,a,b;

       char c;

       fstream file("dict.txt");

       while (file>>a>>b)

              dic[a]=b;

       file.close();

       freopen("text.txt","r",stdin);

       while (scanf("%c",&c)+1)

       {

              if (c&128)

              {

                     s+=c;

                     scanf("%c",&c);

              }

              if ((c&128)==0&&isspace(c))

              {

                     if (!s.empty())

                            if (dic[s]!="")

                                   printf("%s",dic[s].c_str());

                            else

                                   printf("%s",s.c_str());

                     printf("%c",c);

                     s="";

              }

              else

                     s+=c;

       }

       if (!s.empty())

              if (dic[s]!="")

                     printf("%s",dic[s].c_str());

              else

                     printf("%s",s.c_str());

       return 0;

}

ivy-jie 2009-05-19 00:19 发表评论

欧美wwwwww,久久久蜜桃精品,国产精品狠色婷

200511 重叠区间大小

关于汉字gbk�~�码

200813 传输规划

低频词的�q���o

低频词的�q��o