Writing to the wrong class instance in java -

-

note: code work in progress solution assignment in discrete optimization pascal van hentenryck on coursera. of not want see possible solutions or hints might not want read further.

i new java might totally wrong code. have spent while on code no progress. stepping through code in eclipse.

when step through code below trying update instance of branch[0] when update branch[0].path thisnode.path gets updated , when update branch[1].path branch[0].path , thisnode.path gets updated (at-least watch window shows).

what doing wrong here ? 

void iterateonestep(bnbnode thisnode, int next_path){     bnbnode [] branch;      branch = new bnbnode [2];      //item not picked     branch[0] = new bnbnode(items.size());     branch[0].availablecapacity = thisnode.availablecapacity;     branch[0].path = thisnode.path;     branch[0].path[next_path] = 0;     branch[0].val = thisnode.val;     //item picked     branch[1] = new bnbnode(items.size());     branch[1].availablecapacity = thisnode.availablecapacity - items.get(next_path).weight;     branch[1].path = thisnode.path;     branch[1].path[next_path] = 1;     branch[1].val = thisnode.val+items.get(next_path).value;     ..............

the class bnbnode 

public class bnbnode {     int[] path;     int val;     int availablecapacity;     int potentialval;     int optimum;      bnbnode(int numitems) {         path = new int[numitems];         numitems--;         while (numitems >= 0) {             path[numitems] = -1;             numitems--;         }         val = 0;         optimum = 0;     } }

the full code @ https://github.com/vinaysamuel/knapsack/tree/master/src

thanks time, vinay

look @ these bits of code:

branch[0].path = thisnode.path; ... branch[1].path = thisnode.path;

the type of path int[], means you're copying references. you've got single array object, , after code above, of branch[0].path, thisnode.path , branch[1].path refer single array.

you may wish clone array create independent copies:

branch[0].path = thisnode.path.clone(); ... branch[1].path = thisnode.path.clone();

Comments

Post a Comment

Popular posts from this blog

javascript - DIV "hiding" when changing dropdown value -

-
this related previous question asked: hide / show multiple divs i have code in place previous question , seems work ok apart when change value in dropdown "after" ticket selection made. i have number of javascrpts in place wondering if there clash somewhere? first bit of code in head of document. <head> <script type="text/javascript"> $(function() { $('.cat_dropdown').change(function() { $('#paymethod').toggle($(this).val() >= 2); }); }); </script> <script type="text/javascript"> $(document).ready(function () { $(".paymentmethod").click(function () { $(".paymentinfo").hide(); switch ($(this).val()) { case "credit card authorisation": $("#pay0").show("slow"); break; ...
Read more

html - Accumulated Depreciation of Assets on php -

-
i have problem table print out asset accumulated depreciation on php, stright line method. $query = mysqli_query($connect, "select current_value, salvage_value, useful_life, placed_service assets"); if(!$query){ echo 'could not run query b: ' . mysqli_error($connect); exit; } while($asset = mysqli_fetch_row($query)){ echo "assets :"; print_r($asset); $month = 12; $year = date('y',strtotime($asset[3])); $first_year = $month - ((int)date('m',strtotime($asset[3]))-1); $last_year = $month - $first_year; $first = round((($asset[0] - $asset[1])/$asset[2])*(($first_year)/12),0); $last = round((($asset[0] - $asset[1])/$asset[2])*(($last_year)/12),0); $others = ($asset[0] - $asset[1])/$asset[2]; echo "<table border=1>"; echo "<tr><th>year</th><th>book value year start</th><th>depreciation expense</th><th...
Read more

#1062 - Duplicate entry '' for key 'unique_id' When Trying to add UNIQUE KEY (MySQL) -

-
Image
i've got error on mysql while trying add unique key. here's i'm trying do. i've got column called 'unique_id' varchar(100). there no indexes defined on table. i'm getting error: #1062 - duplicate entry '' key 'unique_id' when try add unique key. here screenshot of how i'm setting in phpmyadmin: here mysql query that's generate phpmyadmin: alter table `wind_archive` add `unique_id` varchar( 100 ) not null first , add unique ( `unique_id` ) i've had problem in past , never resolved rebuilt table scratch. unfortunately in case cannot there many entries in table already. help! the error says all: duplicate entry '' so run following query: select unique_id,count(unique_id) yourtblname group unique_id having count(unique_id) >1 this query show problem select * yourtblname unique_id='' this show there values have duplicates. trying create unique index on field duplicates. need r...
Read more