- 博客(7)
- 收藏
- 关注
RSS订阅原创 八上：轴对称图形
两点在同侧，无法直接运用两点之间线段最短求解，那就根据l为对称轴，做A的对称点A1，这样就是一个标准将军饮马问题了， 我们令NB平移至M点，得到B1M // NB，问题简化为求A1M+B1M的最短路径问题了，这是使用定理的绝佳时期，直接两点之间，线段最短，将A1与B1相连接，A1B1线段与直线l的交点便是M1，M1向后移1cm便可。这个时候，不要动平分线上的动点，以角平分线为对称轴，做他的平分点，根据垂线段最短的定理，做一条线段，3点在一条线段才是最短的距离，正是一条底上对应的高。
2025-02-05 22:40:35
232
原创 归并排序详解
归并排序（Merge sort） 作为一种重要的排序算法。在众多排序算法中，归并排序用了分治的思想，类似于折半查找的方法。第一步，创建数组，用了最常用的从1开始连续自然数。最后一步，把每个数都分为单独的一组。第3步，分成4组，每组两个数。第二步,除以2，分成两组。
2024-11-30 22:14:05
194
原创 DP、背包详解
多重背包，即每个物品都能取，但是每个物品取值都有一个上限 ，这样一来，既继承了01背包的二维空间复杂度难优化性，又继承了完全背包的可多取性，这样，我们不得不又重新回到01背包的二维DP，我们一样把遍历物品上限的循环作为第一层，把遍历背包的过程作为第二层循环，回到01，假如遇到的物品大于当前背包所能容纳的质量，那么让dp[i][j]=dp[i-1][j];一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。
2024-11-27 22:47:46
2293
1
原创 一本通1294：Charm Bracelet
当然，她要在N ( 1 ≤ N ≤ 3402 ) N(1\le N \le 3402)N(1≤N≤3402)个可以选择的吊坠中选择最好的一些吊坠挂在手链上。已知01背包问题的时间复杂度为O ( M ∗ N ) O(M*N)O(M∗N)，该问题中M ∗ N = 12880 ∗ 3402 = 43817760 < 1 0 8 M*N=12880*3402=43817760<10^8M∗N=12880∗3402=43817760<10。该写法下空间复杂度为O ( M ) O(M)O(M)，是可行的。
2024-11-24 17:21:17
494
原创 搜索必看！
字面意思，深度优先搜索，深度深度，就是向下挖掘，不断前进，向着一个方向前进，那什么叫回溯？在我们深度优先搜索时，我们路遇墙角或障碍，无法前进时，我们要回到起点，搜索下一条路径，所以代码里的vis数组，如果一条路被遍历过且无法走通，上面的点就变成1(注意初始化为0)。- 广度优先搜索 字面意思，广度地搜索，大范围地搜索，顾名思义，就是遍历一个点，同时遍历他周围的所有点，如果有点可以走通，再去往下遍历，直到终点。if(a[x][y]==1||a[x][y]==2)//如果已经被遍历过。a[x][y]=1;
2024-11-19 22:17:09
420
原创 1226：装箱问题 题解（附代码）
4.装3个3 * 3，就只能装1个2 * 2. 综合上述思考，我们得出用int r2=5*a[4]+r3[a[3]%4]求得2 * 2的方案数。- 1 * 1的箱子方案数，用箱子全装1 * 1时所装个数减去各方案占用个数即可得到：int r1=sum*36-a[6]*36-a[5]*25-a[4]*16-a[3]*9-a[2]*4这个算式。综合上述3种情况，不难发现，如果遇到6*6,5 *5，4 *4的包裹就要重新开一个箱子，我们用计数器将6 *6,5 *5，4 *4的包裹数加进去。
2024-11-18 22:38:58
1005
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人