摘要： 子集和：给定正整数的集合$X={x_1,...x_n }$及正整数N，是否存在X的子集T，使得T中的元素之和等于N？ 装箱：给定n件物品，物品j的重量为正整数$w_j$，\(1\le j\le n\)，以及箱子数K。规定每只箱子装入物品的总重量不超过正整数B，是否能用K只箱子装入所有物品？ 双机调度 阅读全文

摘要： 把哈密顿回路中的图改成有向图即为有向哈密顿回路 有向HC$\in$NP是显然的，只需证明$3SAT \in_p \text{有向}HC$ ###证明思路 任给变元$x_1,x_2...x_n$的三元合取范式$F = \and {1\le j\le m}C_j$，其中$C_j = z{j1}\or z 阅读全文

摘要： 恰好覆盖定义：类似于集合的划分，互不相交子集的并集为全集 恰好覆盖问题：给定有穷集$A={a_1,a_2...a_n }$和A的子集的集合$W={S_1,...S_m }$，问是否存在子集$U\subset W$使得U中的子集都是不相交的且它们的并集等于A？ 例题3:恰好覆盖是NP完全的 显然 恰好 阅读全文

摘要： 只需证明 \(3SAT \le _p VC\) 证明思路 任给3SAT的一个实例I(I由变元$x_1,...x_n$的3元合取范式$F=\and_{1\le j\le m} C_j$构成) 需要构造一个VC的实例$f(I)$(由一个无向图$G=<V,E>$和非负整数K构成) 要求：3元合取范式F是可 阅读全文

摘要： 单纯形法 主要来自《算法导论》 标准型 \[ \text{最大化}\sum^n_{j=1}c_jx_j \\ \text{满足约束}\\ \sum^n_{j=1}a_{ij}x_j \le b_i,i=1,2,...m \\ x_j\ge0,j=1,2,...m\\ \] 例题 最大化 \[ 3x_ 阅读全文

摘要： LD: Localization Distillation for Object Detection Idea 现在的KD方法在位置上的蒸馏仍然受限 Existing KD methods for object detection mainly focus on mimicking deep fea 阅读全文

摘要： PGD:Prediction-Guided Distillation for Dense Object Detection 1.Idea In this work, we show that only a very small fraction of features within a ground 阅读全文

摘要： 原论文：Composition-based multi-relational graph convolutional networks Motivation 之前的GCN主要是在无向图、单关系网络中特别有效，但是知识图谱这一类多关系图才是现实中最普遍的图类型。 GCNs for Multi-Rela 阅读全文

摘要： 原文：Multi-Class Imbalanced Graph Convolutional Network Learning. IJCAI 2020 Motivation 图数据的广泛运用，和图相关的例如GCN这些方法的有效性 真实的图数据集往往并不均衡，以Cora数据集为例，26.8%的论文为Ne 阅读全文

摘要： 2020.7.31 Abstract xDeepFM , 全名为 eXtreme Deep Factorization Machine , 在结构上由压缩交互网络(CIN)和经典的深度神经网络(DNN)构成，一方面可以显式地学习边界交互特征，另一方面可以学习任意的低维或者高维隐式特征 关键词 因子分 阅读全文