Struct ZeroOneKnapsackProblemSmallItems 

pub struct ZeroOneKnapsackProblemSmallItems {
    a: Vec<(i64, i64)>,
    b: Vec<(i64, i64)>,
}

Fields

a: Vec<(i64, i64)>

b: Vec<(i64, i64)>

Implementations

impl ZeroOneKnapsackProblemSmallItems

pub fn new() -> Self

Examples found in repository

crates/aizu_online_judge/src/dpl/dpl_1_h.rs (line 8)

pub fn dpl_1_h(reader: impl Read, writer: impl Write) {
    prepare_io!(reader, writer);
    sc!(n, w: i64, vw: [(i64, i64); iter n]);
    let mut knapsack = ZeroOneKnapsackProblemSmallItems::new();
    knapsack.extend(vw);
    pp!(knapsack.solve(w));
}

pub fn insert(&mut self, value: i64, weight: i64)

Examples found in repository

crates/competitive/src/combinatorial_optimization/knapsack_problem.rs (line 253)

    pub fn extend<I>(&mut self, iter: I)
    where
        I: IntoIterator<Item = (i64, i64)>,
    {
        for (value, weight) in iter.into_iter() {
            self.insert(value, weight);
        }
    }

pub fn extend<I>(&mut self, iter: I)

where I: IntoIterator<Item = (i64, i64)>,

Examples found in repository

crates/aizu_online_judge/src/dpl/dpl_1_h.rs (line 9)

pub fn dpl_1_h(reader: impl Read, writer: impl Write) {
    prepare_io!(reader, writer);
    sc!(n, w: i64, vw: [(i64, i64); iter n]);
    let mut knapsack = ZeroOneKnapsackProblemSmallItems::new();
    knapsack.extend(vw);
    pp!(knapsack.solve(w));
}

pub fn solve(&self, max_weight: i64) -> i64

Examples found in repository

crates/aizu_online_judge/src/dpl/dpl_1_h.rs (line 10)

pub fn dpl_1_h(reader: impl Read, writer: impl Write) {
    prepare_io!(reader, writer);
    sc!(n, w: i64, vw: [(i64, i64); iter n]);
    let mut knapsack = ZeroOneKnapsackProblemSmallItems::new();
    knapsack.extend(vw);
    pp!(knapsack.solve(w));
}

Trait Implementations

impl Clone for ZeroOneKnapsackProblemSmallItems

fn clone(&self) -> Self

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ZeroOneKnapsackProblemSmallItems

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for ZeroOneKnapsackProblemSmallItems

fn default() -> Self

Returns the “default value” for a type.