算法C/C++
文章平均质量分 79
kaizitop
我愿意平平淡淡平平安安走完一生,踏踏实实老老实实奋斗一生,勤勤恳恳快快乐乐奉献一生!把自己的知识与众人分享,把众人的知识吸收消化,也许不能有力的推动历史的车轮,却会让我的人生变得充实而美满!
展开
-
AStar百度之星2008初赛题目总结1.1:广告排名区间 (10分)
问题背景shifen广告消费预估系统可以估计出一段时间内一个特定的广告在检索结果中排在各个位置的几率。比如系统对某广告的输出如下:p1 = 0.03, p2 = 0.08, p3 = 0.04 ……这说明该广告展现在第1位的概率是 3%,展现在第2位的概率是 8%,展现在第3位的概率是 4%……问题是:如何给出一个排名估计区间[i, j],使得广告出现在该区间中的概率大于或等于一原创 2008-06-03 02:54:00 · 810 阅读 · 2 评论 -
判断线段是否相交的函数和求直线交点的函数
代码贴给大家,自己看吧!注释很明白了。#include #include #include struct POINT { int x; int y;};/*判断两条线段是否相交(有交点)*/bool IsLineSegmentCross(POINT pFirst1, POINT pFirst2, POINT pSecond1, POINT pSe原创 2008-06-03 01:41:00 · 4756 阅读 · 4 评论 -
写一个求任意正多边形顶点集的函数
原理:任意正多边形都是圆的内接多边形,顶点都在它的外接圆上,而且正多边形的顶点在圆上是均匀分布的。以下先给出单位圆的任意内接正多边形的实现:void GetRegPolygon(POINT *pHead,int n){ int i(0); for (i=0;i { pHead[i].x = cos((doub原创 2008-06-02 16:20:00 · 1670 阅读 · 1 评论 -
2009腾讯创新技术大赛 Ball
Description给出空间上两个运动的小球,球心坐标在分别是A(xa , ya , 0),B(xb , yb , 0),半径分别为Ra , Rb,速度分别为Va( vax, vay , 0), Vb(vbx , vby, 0)。判断两个小球是否会碰撞,若会碰撞,输出首次碰撞时的时刻和两个小球的坐标;若不会碰撞,输出“Impossible”(球心和速度的z坐标恒为0,可将本题原创 2009-05-11 00:09:00 · 539 阅读 · 0 评论 -
2009腾讯创新技术大赛:String
Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE转载 2009-05-11 00:33:00 · 425 阅读 · 0 评论 -
2009腾讯创新技术大赛:Papercut
Problem E: PapercutTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 123Accepted: 50Description现在桌面上有一张矩形纸,上边有n×m个格子,每个格子有一个数字。 每张矩形纸可以算出一个数值F,F是由纸张里任意原创 2009-05-11 23:28:00 · 513 阅读 · 0 评论