Knapsack Branch and Bound C Program Error Output -


i have source code knapsack branch , bound in c program :

int fnbound(int icp,int icw,int ik,int imax,int aip[9],int iitem,int aiw[9]) { float iub; if(ik+1) iub=icp+(imax - icw)*(aip[ik+1]/(float)aiw[ik+1]); else iub=icp; return iub; }  void fnbranch_bound(int ik,int icp,int icw,int imax,int aiw[9],int aipr[9],int iitem) { static int ssol[9]; static int sfp,sfw; int ii,ij; if(icw+aiw[ik]<=imax) { ssol[ik]=1; if(ik) fnbranch_bound(ik+1,icp+aipr[ik],icw+aiw[ik],imax,aiw,aipr,iitem); if(ik==iitem && (icp+aipr[ik])>sfp) { printf("\nsolution vectors : "); for(ii=0;ii;) printf(" %d ",ssol[ii]); sfp=icp+aipr[ik]; sfw=icw+aiw[ik-1]; printf("\nprofit : %d",sfp); printf("\nweight : %d",sfw); } } if (fnbound(icp,icw,ik,imax,aipr,iitem,aiw)>sfp) { ssol[ik]=0; if(ik)fnbranch_bound(ik+1,icp,icw,imax,aiw,aipr,iitem); if(ik==iitem && icp>sfp) { sfp=icp; sfw=icw; for(ij=0;ij;) printf(" %d ",ssol[ij]); printf("\nprofit : %d",sfp); printf("\nweight : %d",icw); } } }    void main() { int iitem,aiweight[9],aiprofit[9],ii,ij,imax; void fnbranch_bound(int ik,int icp,int icw,int imax,int aiw[9],int aipr[9],int iitem);  printf("knap sack problem solving using branch , bound method.\n"); printf("how many item want : "); scanf("%d",&iitem); printf("enter weight , profit each item \n"); printf("weight profit\n"); for(ij=0;ij;) scanf("%d%d",&aiweight[ij],&aiprofit[ij]); printf("enter maximum capacity of knapsack : "); scanf("%d",&imax); fnbranch_bound(0,0,0,imax,aiweight,aiprofit,iitem); getch(); }

when run program, output :

"knap sack problem solving using branch , bound method. how many item want : 8 enter weight , profit each item weight profit

enter maximum capacity of knapsack : "

i cant fill weight , profit.. can please ?

you must increase ij ij++, so:

for (ij=0;ij<9;ij++)   scanf("%d%d",&aiweight[ij],&aiprofit[ij]);

Comments

Post a Comment

Popular posts from this blog

commonjs - How to write a typescript definition file for a node module that exports a function? -

consider, toml node module can use: // toml.d.ts declare module toml { export function parse(value:string):any; } declare module "toml" { export = toml; } then: /// <reference path="../../../../../defs/toml/toml.d.ts"/> import toml = require('toml'); toml.parse(...); however, node module export single function, such 'glob' ( https://github.com/isaacs/node-glob ). the node usage of module be: var glob = require("glob") glob("*.js", {}, callback(err, files) { ... }); you'd naively expect this: // glob.d.ts declare function globs(paths:string, options:any, callback:{(err:any, files:string[]):void; ...but because typescripts 'import' semantics bit strange, seems can use 'import .. = require()' statement alias modules . trying call: /// <reference path="../../../../../defs/glob/glob.d.ts"/> import blog = require('glob'); results in: error ts2072: mod
Read more

openid - Okta: Failed to get authorization code through API call -

i'm integrating okta own idp server using okta's api. i'm implementing authorization code flow following steps below: in own server, use /api/v1/authn endpoint sessiontoken. use sessiontoken obtain authorization calling endpoint: /oauth2/v1/authorize?client_id=" + clientid + "&sessiontoken=" + sessiontoken + "&response_type=code&response_mode=query&scope=openid&redirect_uri=" + redirecturl + "&state=evanyang&nonce=" it's supposed return response status code 302 , location header containing redirect url code value. however, keep getting response status code 200 , without location header, html body saying "you using unsupported browser." , "javascript disabled on browser." according api documentation: http://developer.okta.com/docs/api/resources/oidc.html#authentication-request , sessiontoken parameter sufficient this: an okta one-time sessiontoken. allows api-based
Read more

thorough guide for profiling racket code -

did googling ("racket profiling", "racket measure performance"), didn't find , there no examples in docs. did google "profile" search on htdp - no luck. (profile (f ...)) output isn't obvious other small snippets. ideally want python's python -m cprofile usage examples. when search "python profiling", both duckduckgo , google give top result: 26.4. python profilers . (although scanned quickly, seems more of reference "thorough usage guide" examples. if had else in mind, perhaps please link that?) the equivalent racket documentation be: profile: statistical profiler . a usage example: #lang racket (require profile) (profile-thunk (thunk (function-to-profile arg0 arg1) )) here (thunk e) convenience (lambda () e) . bigger example: #lang racket (module mod racket (provide f) (define (f) (for/list ([i 10000]) i))) (require (prefix-in mod: 'mod)) (define (f) (for ([i 10000
Read more