Struct ZeroOneKnapsackPloblemBranchAndBound

pub struct ZeroOneKnapsackPloblemBranchAndBound { /* private fields */ }

Implementations

impl ZeroOneKnapsackPloblemBranchAndBound

pub fn new<I>(iter: I) -> Self

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

Examples found in repository

crates/aizu_online_judge/src/dpl/dpl_1_i.rs (line 20)

pub fn dpl_1_i(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, n, w: i64, vwm: [(i64, i64, i64)]);
    let mut item = vec![];
    for (v, w, mut m) in vwm.take(n) {
        let mut b = 1;
        while m > 0 {
            let k = b.min(m);
            m -= k;
            item.push((v * k, w * k));
            b *= 2;
        }
    }
    let knapsack = ZeroOneKnapsackPloblemBranchAndBound::new(item);
    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_i.rs (line 21)

pub fn dpl_1_i(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, n, w: i64, vwm: [(i64, i64, i64)]);
    let mut item = vec![];
    for (v, w, mut m) in vwm.take(n) {
        let mut b = 1;
        while m > 0 {
            let k = b.min(m);
            m -= k;
            item.push((v * k, w * k));
            b *= 2;
        }
    }
    let knapsack = ZeroOneKnapsackPloblemBranchAndBound::new(item);
    writeln!(writer, "{}", knapsack.solve(w)).ok();
}

Trait Implementations

impl Clone for ZeroOneKnapsackPloblemBranchAndBound

fn clone(&self) -> ZeroOneKnapsackPloblemBranchAndBound

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for ZeroOneKnapsackPloblemBranchAndBound

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

Formats the value using the given formatter.