如果$j<=V_i$ 则第i件物品一件也放不进去，\(f_{[i,j]}=f_{[i-1,j]}\) 如果$j>=V_i$ 则第i件物品能放进去一个，\(f_{[i,j]}=f_{[i-1,j]}+f_{[i,j-v[i]]}\),第i件物品一个都不放的情况下填满容量为j的背包的方案总数，加上第i件 ...
分类：
其他好文 时间：
2021-07-22 17:40:31
阅读次数：
0
多重背包 问题模型 给定n个物品，其中第i个物品的体积为$V_i$,价值为$W_i$,并且有$C_i$个，有一容积为M的背包将物品放入背包,使得最后的体积最大。 方法一： for i=1 to n for j=0 to m for k=0 to min(c[i],j/v[i]) f[i][j]=ma ...
分类：
其他好文 时间：
2021-07-21 17:37:57
阅读次数：
0
考虑对这个问题进行转化： 显然我们只关注每个串前三个棋子和后三个棋子，并且根据题目的特性，我们可以将任意的三个字符看作点，将一个字符串看作连接两个点的边，这样我们得到了一张点数为 \(52 ^ 3\)，边数为 \(n\) 的有向图。 此时问题就转化为：两个人在一张有向图上博弈，轮流操作。有一个棋子在 ...
分类：
其他好文 时间：
2021-07-12 18:04:44
阅读次数：
0
用离散值近似拟合连续值，可以用于快速理解题意。 import numpy as np from matplotlib import pyplot as plt import math n = 240 x = np.zeros(shape=(4,n)) y = np.zeros(shape=(4,n) ...
分类：
其他好文 时间：
2021-07-05 19:04:31
阅读次数：
0
CF438D The Child and Sequence 线段树水题 链接 取模操作只需要暴力做就可以。我们只需要维护其最大值然后判断模数是否大于最大值，如果大于，那么就不用取模了，否则直接往下做。注意到每一个数最多被取模 \(\log\) 次，复杂度最多不超过 \(n\log^210^9\) \ ...
分类：
其他好文 时间：
2021-07-05 18:55:55
阅读次数：
0
[CTSC2018]混合果汁 \(\text{Solution:}\) 题目有三个限制：饮料体积的限制、要求的饮料总体积限制、总价格限制。 首先，美味度最大是我们一定要满足的条件。考虑如何让它变得好维护： 将饮料按照美味度排序，并按顺序建立主席树。 这样，\(root_i\) 所对应的区间 \([1 ...
分类：
其他好文 时间：
2021-07-05 17:22:16
阅读次数：
0
public class QuickSort<T extends Comparable<T>> extends Sort<T> { @Override protected void sort() { sort(0, array.length); } /** * 对 [begin, end) 范围的元 ...
分类：
编程语言 时间：
2021-07-01 17:03:00
阅读次数：
0
特征域感知因子分解机（Field-aware Factorization Machines，FFM）主要解决了FM的以下几个痛点： 更准确的特征embedding表达。FM中，每个特征只由一个embedding向量表达，这样虽然能增强模型的泛化性能，但是也大大削弱了模型的记忆能力。FFM在POLY_ ...
分类：
编程语言 时间：
2021-06-30 18:43:01
阅读次数：
0
1. 长度最小的子数组 20210629晚 来源链接：leetCode：209 确定快慢指针移动的策略 点击查看代码 var minSubArrayLen = function(target, nums) { let slow = 0; let fast = 0; let sum = 0; let ...
分类：
编程语言 时间：
2021-06-30 18:11:57
阅读次数：
0
package main import ( "fmt" "math/rand" "sync" "time" ) var wg sync.WaitGroup func f1(i int) { wg.Done() fmt.Println(i) } func main() { rand.Seed(time ...
分类：
其他好文 时间：
2021-06-28 19:53:07
阅读次数：
0
