0% found this document useful (0 votes)
73 views56 pagesDAA Lab File
The document appears to be a list of experiments related to various computational problems, including algorithms for searching and optimization. It includes references to specific algorithms such as the Knapsack problem and Binary Search, along with remarks about their implementations. Additionally, there are mentions of data structures and programming constructs relevant to these experiments.
Uploaded by
Aastha DuaCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
73 views56 pagesDAA Lab File
The document appears to be a list of experiments related to various computational problems, including algorithms for searching and optimization. It includes references to specific algorithms such as the Knapsack problem and Binary Search, along with remarks about their implementations. Additionally, there are mentions of data structures and programming constructs relevant to these experiments.
Uploaded by
Aastha DuaCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
TE TE lotsa
| Fs
| S.No. | NAME OF THE EXPERIMENTS.
|
| 6 [rene fa WALI E Sock =e
AP 02 fon Siig et ai
Wp |WAP Ao ind Abe __At.cone
dakon fox doing Hiner.
Ceonch
t
22 _wAP ty find te
daearn Coc doin Binary
Sear n
Ace
31] on P to Pind te hin
6} _torinteneit Co ine
SY wihP to Gad Moaricny on
And minioum, number
Bvriloble, in an Ansa his)
[divide 2 Conqven, cule.
rot
ane WIRE foe —iemplernantttion |
6 Bloc cartes ner. model|
uses Aseedy. eoottod.
a Mis (oh Bs lars of The
Is.No. | NAME OF THE EXPERIMENTS Remarks
iv
| AsAP Ap Solve Of Knapp )
Sars as wnveedy Mettedl
>| WAP Poe oft erapsack | sun
Usicg me Ss
1 rae Lox Vrewettin
Rexton Problem (TSP)
WS LAP Boe Cum of Cubsel
uring Dynami Regering periment [Date :
+] unite a Qeghrac to fied ators bone, |
daken, for doing Nineans Search
=e
yr Senn Qroqrary we. One, going
ae) tude or more Neoalen, ble. poe
Header, Die, ig" Wreck” ohicn voit) uted |
to find he Gea fino ene. |
has ct Tne fs els ivan find,
tio, taken, to Cean on ey ures as tne]
Ser
Unive Oocca.,
Second Heodea [ile ig “dati _yseita 4g
Oa ed anime ten a sen Qe
—Sontewrtive, Ceara {a dhe loo.
p——we, will Hod ho herk tole, lusmen
ews Sean oh therm, will be, Oveiloble af
ate direct of Ory 2 woett Coie, will be
si cea Si St a ane
ANC ene aie {ewot avai lable,
Sr
Code: —
SE Naclude. < \OStcea pak
#7 _ include A Nena S
include < dog.)
include, 2conions
Sa a a a eae
rh sxperiment |Daate :
ink mota L) =
*
int afsve], 0,1, Cearen,,
Covk ce’ Enea te numb. of terms did
He, Ornay hove” 2c end L'
Cie eee
Cok 2a" TH Ooray ase, Clement fever
Bot to * 42 Z004 ns “end Ly
Loa ERS NCE aii ieee)
$
ie
OLils Boori5
z
Clo —t Shank, end,
Pea Mm}
(out ce" Enter the, Clement You enat
to Ceandhs" 22end Ly
Cin 277 Coon’
tonto Clock. LS
etn WC)
ani lay, Qs) 9
mnteee iE Repae == ait),
§
Coat £eSeaycn. 22°58 auadlable al”
Een" aclend Cyl
eos |
a a reer
aa
a * SS
SURAJ ENTERPRISES JALANDHAR OT Ph IgE 94170-56708 a if (us =nay)
{
Cour
Ee ancldiaae conn
int mraingt) E
§ :
Anea(GONe on, Wy me} rxcite
St Qtocy
Wrethe d
Pee eh Injsen” Opsstnn. © ee ane.
Bee eds He se 6} Broce _uatise
A Conteine
pei Be baci Undin’.
Mohan Cap - Cofnacity of Contained.
Sun = emainins Co ac ih
- OAL = Mage o) We Block,
Beet Co A eee (Ee howe do Cersge ff
Ls Biose ei increaing gxden, oft
fae AP. se Shoat te Ledlens i
ee Oar Cot as so a
int o.Lr0l dun, Cop’,
j————Containen ce end t
Cin>> Gb: i
Cok 42N Cohen, Aue number, Sh blocks") |!
eae Ror!
‘SURAJ ENTERPRISES, JALANDHAR CITY, Ph. O181-2261914, 94170-58708 | Ao Bind shea Nusa
feck Carne.
| Woman Cato = —Cofpocity &} Contained.
eee
| Xin = ‘rimaining Capacity
| — Cost:
Kream >
include 2
wing oats kay,
mays
int Demin)
f
|
tat afro), Lin, Cab’,
we} ocite OO Oxos roca Rox iealplementadhion i
{St Story _Conteinen_raodel Wie y—guady {i
| Yeti d. ¥ i
i
BEARERS OW td, eee ea
6} Blocks, otc
Unden Ate Conterinen
t
it
8 nce sonata tae =
aa
esto dboins tas oe wie hase cto Osage)
Bist Ha _intetaring grdlen, {i
Beicman Use, wail Short 1b ust a
if
It
i
Couk ce Exten css Capacity
Containen “Zeend ty
Shae |
Cin >>
Cowk 46 Erker ALL number
Cin sen of
sh
ace
a a
‘SURAJ ENTERPRISES, JALANDHAR CITY, Ph. O181-224%914, 84170-56708 cout ce" Eaten te mmart
blak’ ceend L4 t
Ancltat 5 (ezans tee }
"Ze 420" book
“Cant €¢ SEahen cmt of
__tins> a fil =
Pee ae
Se honane
east gatas yen 544)
— aes ae a
| ‘ as
i ae ure mae
ree agit 3} st31;—
« Saas ‘ See ea
Cout 26" Th, ok block ablending
Orden, is" PERE v
t
if
i
i
i
{
if
!
RS
‘SURAJ ENTERPRISES. JALANOHAR CITY, Ph. 0181-22613, 08170-56708 —_____fontainen ig" 2eend uy
Conk 2e ends
tnt dye, rem, Sam = oy
momecue tl Pee nytts )
£
Mem = Cap —Surme 4
if vem > & ait)
t
4
else
Sum: Sum 4 aft],
22" Tha lok whith Come in tee
JRAJ ENTERPRISES, JALANDHAR CITY, Ph Cout <<
Mere bs |
Cont 2¢ 'Temoining Cobatity
EARS tre nnity Wei vei iieedieie
sen 0),
5
‘SURAJ ENTERPRISES, JALANDHAR CITY. Ph. 0181-2241314, 94170-58708 So 60
TT Block woh
Comtrinen, ig
BOO io
Seman i Coa cat
iS
i
pp pap eg pe mpm mn
diel aalael
T anny
AL cere consye us. oleouallt
PG to asta ate rapaned Hs.
pee bolesme- 5 con, ig ees will
Comes Ob
jt he fest Place. ard 4 oheennd bavi
___| lengen, valve, cores, 1 a tn, last —
} ess yi es
a | BE include Zio began»
er ae Came space Sta —
“a (i007, loss igh, ad
Beat eg Ak int.)
= ink mby qe“ a
Latint) a)
dnl) a
t
i
i
{
- es |
, . {
tat = n t
{
tt
i
\
nave! poe
Spare ata ata
SURAJ ENTERPRISES. JALANDHAR C
SSSI
04170-86708 “Enhn. ceenent oO} ofa!
ae festa)
Pa ee che GAP
Cian > aCe,
f
va 3 el SR OL onray ana ¢ endl,
Joc (Cats (Zen jt ay
f
ee ane ee"
4
P= ond
4
| int menge tint los sind bighint_mit)
t
f tat 5, 0, 5, b[ioo],
sores
race SS
JALANDHAR CITY, Ph. O181-224134, 9417¢
La iia Low,
Tamed sty
wonile (Ch es mid AX by c = hegh)) |
= Cony Seon)
i
- bli = fn}, it
| — ete tt
———____} it
toe Ole. {t
: gc ‘ eth it
f———____ bli: afi) =
ee \t
paar see ea
ie i =a
peleelely= cl
foe (Keaj Kez high, wet) e
A
bt} = afk] 5
eae
‘SURAJ ENTERPRISES, JALANDHAR CITY, Ph,:0181-2241314, 94170-56708 brid= aft
i Ce ay
3 t
F Prcisslee Ezeh eee)
a
E | __ tutu aCe]; :
es a‘
int _roenge Sort (int low, iat hin)
(ak mid 5
14 [loo > ecole’,
H
oe meniicaatL, Cr)
Potts err}/ wry,
Couy 2c Pw tT ee"
iy crete) a
SS ae eee
SURAJ ENTERPRISES, JALANDHAR CITY, Ph 0181-2241314, 94170-56708 Pofg 1s teap:,
Lemp ecid
erays ets)
Pig] + Aecps
dump = w C1)
w Pej: lil,
es Med a,
tack cc"pbgeck “eet ee” Penfie itt ze OL
__éelsought ig * ee vot] ceendly {4 (Copa > = wf il
i
Leofit = Profit 2 wltly
Cabos Coha= w(t] 5
Gout ce" Profit ig '° 2c Prob i
4 £eeceaiey coed yt 1S LCopa een} |t
Chve,
Moet ws (Capay [Ly i
Cabaz Copam[ Cape} fr])* fil) |}
Couk ce" Profit is" ceReohi £2 sani It
ee iy nt gee Capa. £2endl', i
NSE ee >
fj tzen tray
BAe Cah > wit) ;
Za Spe ee
<4 "obpeh MZeb ce" 2 L “Zeendly
JRAJ ENTERPRISES, JALANDHAR CITY, 14, 94170-56708, Cost
