- 博客(20)
- 收藏
- 关注
原创 RCNN、Fast RCNN、Faster RCNN、Mask RCNN 要点简单归纳
RCNN使用算则行搜索算法,先在图像上生成一系列候选区域,再分别在每个候选区域进行卷积运算提取特征,之后再单独进行预测。
2024-05-25 18:52:53 329
原创 R-CNN、Fast R-CNN、Faster R-CNN ——简单实现
【代码】R-CNN、Fast R-CNN、Faster R-CNN ——简单实现。
2024-05-19 16:04:03 137 1
原创 飞桨KNN模型练习
本次比赛的目的是预测一个人将要签到的地方。为了本次比赛,Facebook 创建了一个虚拟世界,其中包括 10 公里 * 10 公里共 100 平方公里,约 10 万个地方。对于给定的坐标集,您的任务是:根据用户的位置,准确性和时间戳等预测用户下一次的签到位置。数据被制作成类似于来自移动设备的位置数据。
2024-01-26 20:39:35 602 1
原创 高精度(加、减、乘)
最关键的点就是int储存不了太长的数,那就要用数组来储存,先输入为字符数组,再将每一个转为整型数组(储存和的数组考虑到最高位的加法可能要进一位,所以。思路:乘法计算时,两个数的第一位相乘,结果是在第一位;由此,得出了乘法的核心公式: c[i+j]+=a[i]*b[j]主要因为借位,假如百位算完正好是零,十位要借百位的位,那百位就成了-1,这怎么弄,继续让百位向千位借吗?以及,注意被减数比减数小的情况,标记上负号,然后交换两数,别忘了长度l1、l2也要交换。思路:按照竖式减法运算,从最高位开始?
2024-01-03 18:32:13 347 1
原创 ACM第七周
值得注意的是,DFS的回溯确实是一个难点。举个例子:假设dfs(4)要return,那它会回到dfs(3),而dfs(3)又是dfs(2)调用的,所以又会回到dfs(2),然后回到dfs(1).这是正常情况。但下面代码有点特殊,就是for循环会打断dfs的回溯。但关于两个皇后是否同行、同列、同对角线的判断还是很有意思的,尤其是是否在同一对角线的判断(当然主要是我见识太少了)。本题用DFS,会一条路走到黑(如图1),而BFS会一层一层地搜索(如图2)DFS的框架与第二题是一样的。BFS的搜索,没啥说的。
2023-11-24 23:10:07 43 1
原创 ACM第六周
假设电梯的路径如上,因为要找最短,所以每次到过的楼层都要做标记,以前到过的楼层,以后就不需要去了,所以五楼被打岔了。每次可以去的楼层都被放入队列中,表示这是可以去的,以后就会以队列中的楼层为出发点,继续找下一个可以去的楼层,直到到达目标楼层。与上一题差不多,只是在找下一个能去的时候,用a、b两个数组和for循环简化了。本文章主要记录第五周做题的思路。若大佬有更好的思路,也请指教。其实,还可以更简单一些,就是只要是边缘的0及与其相连的0都是圈外的。我的走法是比较莽的,只要下个洞能走且没走过,就继续向下走。
2023-11-24 20:45:14 37 1
原创 ACM第五周
医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。对与之后的每一种药草,都会比较摘下当前药草的价值与不摘当前药草的价值比较,获得最优解。(如果正序循环,假设总时间为2,药草采摘时间为1,那么正序循环之后,势必会将这种药草采摘两遍,但每种药草只有一株;当物品占的体积最大,那背包剩下的体积就是最小了。
2023-11-08 18:00:01 35 1
原创 ACM第四周
举个例子,对于{1,2,3,2,4,2,4},用upper得到的{1,2,2,2,4},lower得到的{1,2,3,4,4})。思路:先说一下,目前学到的求最长子序列的最优解,定义dp[len]数组,len表示当前最长子序列的长度,dp[n]数值表示序列第n个元素的值。到这都好理解,但如果,这个数组是{1,3,5,2}。当循环到2时,此时dp={1,3,5},那么2会替换掉3,dp={1,2,5},dp数组的元素是不符合题干要求的,因为2应该在5的后面,但dp数组的长度确实和正确答案一致,怎么样,妙吧?
2023-11-04 17:54:20 54 1
原创 ACM第三周
那用公式h(n)=c(2n,n)-c(2n,n-1) (n=0,1,2,...),但这个C(2n,n)怎么求才不会溢出呢,莽夫才会先乘后除,当然是用。思路:设f(n)为n级台阶方式数。n步,那f(n)=f(n-1)+f(n-2)+……而当把我们把n<k时的f(n)数列写出时,发现f(n)=f(n-1)*2。当输入为7,再加的最大值为3,和输入为6时一样,则输入为7时与输入为6时的组数相同。当输入为8时,再加的最大值为4,与输入为6时相比,输入为8包含了输入为6时的所有情况,并且多了输入4的情况。
2023-10-29 21:59:05 30 1
原创 ACM第二周
题目:现在各大 oj 上有 n 个比赛,每个比赛的开始、结束的时间点是知道的。题目:有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 Ti,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。或者,搞点抽象的,如果将每个人接水的时间放大十万倍,这时编号将不影响每人按接水时间排队,同时又能保存每人编号。思路:首先要选择开始最早的比赛,当这个比赛结束时间与下个比赛开始时间冲突时,优先选择时间短的比赛,比赛时间短才空的出时间参加别的比赛。每堆上有若干张,但纸牌总数必为N 的倍数。
2023-10-20 16:48:18 36 1
原创 ACM第一周
这道题还是用二分法,左边界取两个隔间的最小距离(也可直接假设为一),有边界取两个隔间的最大距离(即相距最远的两个隔间),然后就还是像上题一样,取个中间值,看看能有几个隔间的距离能满足,如果数量大于牛数,说明距离取值还能再大一些,反之,就取小一点。,a1,a2,…然后,找差,分别求出相邻两数的差,求出所有差的最大公约数。最后,确定项数,由等差数列第n项的通项公式,求出。思路:快速搜索,用二分法(适用于单调的数列,三分法解决凸起的数列),设出区间的两侧断点值,通过改变两侧端点的值来缩小范围,直至找到。
2023-10-19 23:11:52 45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人