最大稳定极值区域MSER-Maximally Stable Extrernal Regions 发表于 2018-12-02 | 分类于 目标检测与定位 | 次阅读 MSER(Maximally Stable Extrernal Regions)是区域检测中影响最大的算法。 阅读全文 »
贪心算法_最小差距 发表于 2018-12-02 | 分类于 算法题 | 次阅读 给定一些不同的一位数字,你可以从这些数字中选择若干个,并将它们按一定顺序排列,组成一个整数,把剩下的数字按一定顺序排列,组成另一个整数。组成的整数不能以0开头(除非这个整数只有1位)。例如,给定6个数字,0,1,2,4,6,7,你可以用它们组成一对数10和2467,当然,还可以组成其他的很多对数,比如210和764,204和176。这些对数中两个数差的绝对值最小的是204和176,为28。给定N个不同的0-9之间的数字,请你求出用这些数字组成的每对数中,差的绝对值最小的一对(或多对)数的绝对值是多少? 阅读全文 »
贪心算法_旅行 发表于 2018-12-02 | 分类于 算法题 | 次阅读 某趟列车的最大载客容量为V人,沿途共有n个停靠站,其中始发站为第1站,终点站为第n站。在第1站至第n-1站之间,共有m个团队申请购票搭乘,若规定:(1)对于某个团队的购票申请,要么全部满足,要么全部拒绝,即不允许只满足部分。(2)每个乘客的搭乘费用为其所乘站数。问:应如何选择这些购票申请,能使该趟列车获得最大的搭乘费用? 阅读全文 »
非极大值抑制NMS(Non-Maximum Suppression) 发表于 2018-11-25 | 分类于 目标检测与定位 | 次阅读 利用非极大值抑制算法(NMS)对生成的大量候选框进行后处理,去除冗余的候选框,得到最具代表性的结果,以加快目标检测的效率。 阅读全文 »
交并比IOU(Intersection over Union) 发表于 2018-11-25 | 分类于 目标检测与定位 | 次阅读 IOU指两个矩形框面积的交集和并集的比值,它是一个在特定数据集中检测相应物体准确度的测量标准。 阅读全文 »
程序设计竞赛:五子棋 发表于 2018-11-15 | 分类于 算法题 | 次阅读 在一个nxn的棋盘上,有一些黑色的棋子和白色的棋子,如果能找出任意五个同色的棋子连成直线(横着、竖着、斜着都可以),那么该颜色方加1分。求黑色方得分和白色方得分。 阅读全文 »
程序设计竞赛:讨厌的数字 发表于 2018-11-15 | 分类于 算法题 | 次阅读 奶牛的生日快到了,你准备送给他一个数x作为生日礼物,x是十进制下的一个n位数,但是奶牛向你提出了一些要求。 1 奶牛准备了一个数字d,他希望x是d的倍数 2 奶牛不喜欢0和3,他不希望x中有0或3 请问有多少个不同的n位数可以作为奶牛的生日礼物呢? 答案mod1000000007输出。 阅读全文 »
程序设计竞赛:约瑟夫环plus 发表于 2018-11-15 | 分类于 算法题 | 次阅读 考虑经典的约瑟夫环模型:n个人按顺序围成一圈,从第一个人开始报数,从1开始报,报到k这个数的人会被移出去,然后下一个人从1开始重新报数,第n个人报完数之后第1个人接着报数,问整个过程中第1个人报了几次数。 阅读全文 »