数据结构
文章平均质量分 53
旧时量刑
每天都要进步一点点
展开
-
TDOA算法
1.TDOA:TDOA:全称为Time Difference Of Arrival 到达时间差距离差=时间差*电磁波速度TA-TB=CONSTANT2:TDOA定位基本原理通过测量无线电信号到达不用监测地点的天线单元时间差,来对发射无线电信号的发射源进行定位TDOA定位流程从监测站将同一时间测量同一信号得到的数据发送至主监测站主监测站分别计算出无线电信号达到两个监测站天线的时间差(利用相关算法)根据两站之间的时间差转换为距离差,可以得到一条双曲...原创 2022-04-26 16:43:08 · 13333 阅读 · 0 评论 -
剑指offer—搜索
图的遍历从图中的一个顶点出发访问其他的顶点,且每个顶点只被访问一次,直到访问完深度优先遍历类似树的先序遍历1 从图中的顶点v出发,访问v2 找到刚被访问过顶点的第一个未被访问过的邻接点,访问该顶点,以该顶点为新顶点,重复此操作,直到刚访问的顶点没有未被访问的邻接点为止3 返回到前一个访问过顶点且仍有未被访过的邻接点,找到该顶点的下一个未被访问的邻接点,访问该顶点4重复...原创 2022-04-22 10:42:44 · 57 阅读 · 0 评论 -
HDU5750 Dertouzos
DertouzosTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2054 Accepted Submission(s): 620Problem DescriptionA positive prop原创 2017-03-22 08:18:56 · 211 阅读 · 0 评论 -
hdu 5791 two 多校联赛第五场
New~ 欢迎参加2016多校联合训练的同学们~ TwoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 986 Accepted Submission(s): 453Problem De原创 2016-08-03 14:54:43 · 266 阅读 · 0 评论 -
vector的基本操作和用法
在c++中,vector是一个有用的容器,对的图的储存,用到邻接矩阵和邻接表,其中就要用到vector容器1 基本操作1: 头文件#include2: 创建vector对象 ,vectorvec;3: 尾部插入数字:vec.push_back(a)4: 使用下标访问元素:cout5:使用迭代器访问元素vector::iterator it;for(it=vec.beg原创 2017-04-17 15:29:56 · 553 阅读 · 0 评论 -
HDU5762 Teacher Bo 多校联赛第三场1011
Teacher BoTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1532 Accepted Submission(s): 593Problem DescriptionTeacher BoBo i原创 2016-07-27 10:30:30 · 286 阅读 · 0 评论 -
poj1064 Cable master
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43071 Accepted: 9220DescriptionInhabitants of the Wonderland have decided to hold a regional转载 2017-03-22 12:49:03 · 247 阅读 · 0 评论 -
nyoj666 内部收益率 +(二分)
内部收益率时间限制:1000 ms | 内存限制:65535 KB难度:3描述在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...,CFT,IRR是下面方程的解: 为了简单起见,本题假定:除了项目启动时有一笔投入(即原创 2016-07-31 18:19:03 · 435 阅读 · 0 评论 -
codeforces.831BKeyboard Layouts
B. Keyboard Layoutstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are two popular keyboard layouts i原创 2017-08-09 20:57:36 · 896 阅读 · 0 评论 -
codefores 834B The Festive Evening
B. The Festive Eveningtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's the end of July – the time whe原创 2017-08-04 10:34:10 · 310 阅读 · 0 评论 -
HDU6055 Regular polygon +多校联赛第二场
Regular polygon题意 给你n个点,问你可以形成多少个正方形(哎,没想到吧)思路 刚开始思路比较深,感觉代码写不出来,后来大神点通了我,瞬间觉得好简单呀;确定两个点,由正方形坐标关系确定其他两个点的坐标, 看着两个点是否存在,如果存在,这加1Problem DescriptionOn a two-dimensi原创 2017-07-27 16:47:19 · 199 阅读 · 0 评论 -
平面中判断点是否在某一三角形内算法 .
给定平面上一点p(x0,y0),判断该点是否在三角形ABC中,三角形顶点坐标分别为A(xa,xb),B(xb,yb),C(xc,yc)。可以使用面积法来判断,方法如下:其中S(A,B,C)表示三角形ABC的面积。 1、 若abs( S(A,B,C) ) = abs( S(P,B,C) ) + abs( S(A,P,C) ) + abs( S(A,B,P) ) ,则P在三角形ABC的内部或转载 2017-07-24 11:24:31 · 529 阅读 · 0 评论 -
判断两条直线是否相交
给出两条直线的起始坐标和终点坐标判断两条直线是否相交;#include#include#include#includeusing namespace std;struct node{ double x,y;} st1,ed1,st2,ed2;double get_area(node a0,node a1,node a2){ double s=a0.x*a1原创 2017-07-24 11:20:47 · 2798 阅读 · 0 评论 -
FZU2273Triangles+(三角形)+第八届福建省大学生程序设计竞赛
Problem 2273 TrianglesAccept: 47 Submit: 115Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionThis is a simple problem. Given two triangles A and B, you should de原创 2017-07-24 11:06:38 · 458 阅读 · 0 评论 -
hdu5391
I - Zball in Tina TownTime Limit:1500MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5391DescriptionTina Town is a friendly place. Peop原创 2016-11-06 20:55:28 · 265 阅读 · 0 评论 -
hdu1285
E - 确定比赛名次Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1285Description有N个比赛队(1Input输入有若干组,每组中的第一行为二个数N(1原创 2016-11-06 20:06:05 · 277 阅读 · 0 评论 -
FZU1922
C - 非主流Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1922Description非主流指不属于主流的事物,如文化上的次文化,宗教上的异端,人群中的异类等。非主流是相对于主流而存在概念原创 2016-11-06 18:36:23 · 207 阅读 · 0 评论 -
FZU2177
B - Calculus MidtermTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2177DescriptionYtaaa作为一名特工执行了无数困难的任务,这一次ytaaa收到命令,需要炸原创 2016-11-06 16:46:15 · 249 阅读 · 0 评论 -
nyoj46
最少乘法次数时间限制:1000 ms | 内存限制:65535 KB难度:3描述给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入第一行m表示有m(1每一组测试数据有一整数n(0输出输出每组测试数据所需次数s;原创 2016-10-25 20:11:07 · 213 阅读 · 0 评论 -
nyoj127
星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。原创 2016-10-25 20:04:35 · 203 阅读 · 0 评论 -
hduoj1005
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 156894 Accepted Submission(s): 38410Problem DescriptionA n原创 2016-10-22 17:25:32 · 327 阅读 · 0 评论 -
nyoj67
三角形面积时间限制:3000 ms | 内存限制:65535 KB难度:2描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出原创 2016-09-29 20:25:00 · 295 阅读 · 0 评论 -
Basic Math
Basic MathTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionIf an integer is not divisible by 2 or 5, some multiple of that number i原创 2016-07-30 17:02:17 · 262 阅读 · 0 评论 -
HDU5753 Permutation Bo 多校联赛第三场
Permutation BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1319 Accepted Submission(s): 618Special JudgeProblem Description原创 2016-07-27 11:24:14 · 229 阅读 · 0 评论 -
多校联赛第二场 1001 Acperience
AcperienceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2763 Accepted Submission(s): 504Problem DescriptionDeep neural netw原创 2016-07-23 08:47:00 · 360 阅读 · 0 评论 -
三角形问题
Problem 1881 三角形问题Accept: 243 Submit: 762Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给你一个由无穷个节点组成的三角形(如下图),你的任务很简单——任意给你两个正整数x和y,判断它们是否相邻(重合不是相邻)。 Input转载 2016-04-13 08:44:11 · 762 阅读 · 0 评论 -
nyoj613
题源 nyoj613免费馅饼时间限制:1000 ms | 内存限制:65535 KB难度:3描述都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接转载 2016-04-03 20:26:14 · 373 阅读 · 0 评论 -
一道想不出来的题
Super Jumping! Jumping! Jumping!题源·http://acm.hrbust.edu.cn/vj/index.php?c=contest-contest&cid=141#problem/5E - Super Jumping! Jumping! Jumping!Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64转载 2016-04-02 16:00:22 · 403 阅读 · 0 评论 -
这么巧妙思路(二)Longest Ordered Subsequence
C - Longest Ordered SubsequenceTime Limit: 2000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]DescriptionA numeric sequen转载 2016-04-02 14:44:04 · 495 阅读 · 0 评论 -
这么巧妙的思路Common Subsequence
Common Subsequence题源 http://acm.hrbust.edu.cn/vj/index.php?c=contest-contest&cid=141#problem/4D - Common SubsequenceTime Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Jav转载 2016-04-02 14:03:41 · 437 阅读 · 0 评论 -
nyoj42 一笔画问题 搜索+欧拉图
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2016-07-29 16:08:42 · 326 阅读 · 0 评论 -
优先队列+bfs 模板
#include#include#include#include#includeusing namespace std;#define MAXN 310#define INF 0x3f3f3f3fint dx[4]= {0,0,1,-1};int dy[4]= {1,-1,0,0};struct node{ int x,y; int原创 2016-07-25 10:23:57 · 398 阅读 · 0 评论 -
坦克大战 nyoj248
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis原创 2016-07-25 10:21:17 · 354 阅读 · 0 评论 -
迷宫的最短路径(bfs)
版权声明:本文为博主原创文章,未经博主允许不得转载。【题目简述】:给定一个大小为n*m的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出起点到终点所需的最小步数。(注:本题假定从起点一定可以移动到终点)如图:10 12#S######.#......#..#.#.##.##.#.#........##.##原创 2016-07-18 17:34:35 · 694 阅读 · 0 评论 -
poj2386 (DFS)
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28816 Accepted: 14437DescriptionDue to recent rains, water has pooled in various places in原创 2016-07-18 16:23:57 · 218 阅读 · 0 评论 -
nyoj 927部分求和问题
The partial sum problem时间限制:1000 ms | 内存限制:65535 KB难度:2描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N原创 2016-07-18 16:12:34 · 271 阅读 · 0 评论 -
nyoj722
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2016-07-14 18:53:35 · 222 阅读 · 0 评论 -
nyoj32
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532原创 2016-07-14 11:19:38 · 231 阅读 · 0 评论 -
POJ 1321
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34766 Accepted: 17145Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2016-07-14 10:12:09 · 185 阅读 · 0 评论 -
nyoj20
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2016-07-10 18:07:27 · 202 阅读 · 0 评论