Struct ZeroOneKnapsackProblemSmallItems

pub struct ZeroOneKnapsackProblemSmallItems { /* private fields */ }

Implementations

impl ZeroOneKnapsackProblemSmallItems

pub fn new() -> Self

Examples found in repository

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

pub fn dpl_1_h(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, n, w: i64, vw: [(i64, i64)]);
    let mut knapsack = ZeroOneKnapsackProblemSmallItems::new();
    knapsack.extend(vw.take(n));
    writeln!(writer, "{}", knapsack.solve(w)).ok();
}

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 11)

pub fn dpl_1_h(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, n, w: i64, vw: [(i64, i64)]);
    let mut knapsack = ZeroOneKnapsackProblemSmallItems::new();
    knapsack.extend(vw.take(n));
    writeln!(writer, "{}", knapsack.solve(w)).ok();
}

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

Examples found in repository

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

pub fn dpl_1_h(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, n, w: i64, vw: [(i64, i64)]);
    let mut knapsack = ZeroOneKnapsackProblemSmallItems::new();
    knapsack.extend(vw.take(n));
    writeln!(writer, "{}", knapsack.solve(w)).ok();
}

Trait Implementations

impl Clone for ZeroOneKnapsackProblemSmallItems

fn clone(&self) -> ZeroOneKnapsackProblemSmallItems

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.