置顶文章

zhuwx

加权随机算法

加权随机算法一般应用在以下场景:有一个集合S,里面比如有A,B,C,D这四项。这时我们想随机从中抽取一项,但是抽取的概率不同,比如我们希望抽到A的概率是50%,抽到B和C的概率是20%,D的概率是10

最近文章

zhuwx

人类视觉原理

点击量:20 深度学习的许多研究成果,离不开对大脑认知原理的研究,尤其是视觉原理的研究。 1981 年的诺贝尔医学奖,颁发给了 David Hubel(出生于加拿大的美国神经生物学家) 和Torste

zhuwx

背包问题问法的变化

点击量:7 以上涉及的各种背包问题都是要求在背包容量(费用)的限制下求可以取到的最大价值,但背包问题还有很多种灵活的问法,在这里值得提一下。但是我认为,只要深入理解了求背包问题最大价值的方法,即使

zhuwx

泛化物品

点击量:5 定义 考虑这样一种物品,它并没有固定的费用和价值,而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。  更严格的定义之。在背包容量为V的背包问题中,泛化物品是一个定义域为0

zhuwx

有依赖的背包问题

点击量:6 简化的问题 这种背包问题的物品间存在某种“依赖”的关系。也就是说,i依赖于j,表示若选物品i,则必须选物品j。为了简化起见,我们先设没有某个物品既依赖于别的物品,又被别的物品所依赖;另

zhuwx

分组的背包问题

点击量:6 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和

zhuwx

混合三种背包问题

点击量:7 问题 如果将P01、P02、P03混合起来。也就是说,有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。应该怎么求解呢? 

zhuwx

多重背包问题

点击量:4 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 

zhuwx

完全背包问题

点击量:5 题目 有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 

zhuwx

背包问题

点击量:8 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。  基本思路 这是最基础的

zhuwx

二叉树的4种遍历方法图解

前序遍历若树为空,则空操作返回。否则,先访问根节点,然后前序遍历左子树,再前序遍历右子树。(W)型 (中 左 右)中序遍历若树为空,则空操作返回。否则,从根节点开始(注意并不是先访问根节点),中序遍

zhuwx

1020 Tree Traversals

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and i

zhuwx

1005 Spell It Right

Given a non-negative integer N, your task is to compute the sum of all the digits of N, an

zhuwx

1010 Radix

Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The an

zhuwx

PID算法C语言实现

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/qq_41673920/article/d