- 博客(4)
- 收藏
- 关注
RSS订阅原创 贪心选择性质理解
所以这个时候就观察这个集装箱集合中的第一个箱子，如果第一个箱子是所有n个箱子中重量最小的箱子，我们就说它是以贪心选择开始的最优解，也就是这个最优解的第一个箱子k=1，比如（集装箱1，集装箱3，集装箱4，集装箱8，集装箱15）。，集装箱n，假设我们已经知道最多能装5个集装箱，那么（集装箱1，集装箱3，集装箱4，集装箱8，集装箱15）可以是问题的最优解，（集装箱2，集装箱7，集装箱9，集装箱12，集装箱15）也可以是问题的最优解，他们都是最优解，因为他们都是5个，都是尽可能多的装上轮船的数量了。
2025-06-30 16:09:21
475
原创 0-1背包问题递推关系式理解
但是当i = 2时，比如m(2,2)，这时候背包容量是可以容纳下物品2的，根据公式就是wn>j>=0时有 max(m(1,2),m(1,0)+v2)，通过这个实际例子发现，当容量为2的时候，装下1,那么剩余容量是不足以装下2的，这是一个弄明白的点，另一点是：当容量足以装得下物品2的时候，可以选择不装物品1，只装物品2，然后比较这两种情况，在容量为2的时候，是装物品1好点，还是物品2好点。首先填的是m(0,j),m(i,0)当背包没有容量，或者没有物品的时候，决策方式已经确定，最优值为0，
2025-06-27 16:06:42
243
原创 分治法求解最接近点对问题(python)
我自己的理解，画一个边长为d的正方形，以左下角为圆心画半径为d的圆，这时，这个正方形里最多有三个点，分别处于左上角，左下角，右下角，圆里的点肯定存在小于d的点对，这不满足d的定义，所以这个正方形里以左下角为圆心最多3个点，但是你说这个点不能在圆外吗？右边的看作是一个点的情况，最接近点对坐标其实都可以无视，因为一个点的点对距离是∞，跟谁比，他都是大的，而我们要选最接近的距离，注定了这种点对不会被选上，所以无视，为了跟其他情况格式统一，我在代码里写了（0，0）（0，0）。刚才说的左d,右d范围是怎么确定的呢？
2025-06-22 23:25:24
1511
原创 kafka安装日记
4）可能要安装jre吧，说是新版的jdk不带jre，得额外下载，反正我都下了，也配置了path环境变量，切到jdk的目录，运行bin目录下的这个exe。注意大小写，别写错了就行。1) 官网下载，随便选了一个23年的版本，（新版的创建topic的命令，不写--zookeeper这个参数）了。2)解压到d盘根目录下，太复杂的目录会报错，"输入行太长，语法命令不正确"，所以放到D盘根目录下喽。1）准备一个oracle账号，没有也没有关系，下载的时候可以注册。2）根据型号，选择合适的版本。现在电脑一般都是64位。
2024-09-11 16:18:48
646
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人