Cov txheej txheem:
Video: Yuav ua li cas los tsim ib daim duab qhia acyclic?
2024 Tus sau: Miles Stephen | [email protected]. Kawg hloov kho: 2023-12-15 23:36
Ib qho qhia graph tuaj yeem ua rau ib qho DAG los ntawm kev tshem tawm cov lus tawm tswv yim vertex teeb los yog lub tswv yim arc teeb, ib txheej ntawm vertices los yog ntug (raws li) uas kov txhua lub voj voog. Txawm li cas los xij, qhov tsawg tshaj plaws xws li teeb yog NP- nyuaj nrhiav.
Ua raws li qhov no hauv kev txiav txim siab, qhia acyclic graph ua haujlwm li cas?
Hauv ib qhia graph , cov ntug yog txuas kom txhua ntug tsuas yog mus ib txoj kev. A qhia acyclic graph txhais tau tias cov graph yog tsis yog cyclic, los yog hais tias nws yog tsis yooj yim sua kom pib ntawm ib qho chaw hauv lub daim duab thiab hla tag nrho daim duab . Txhua ntug yog qhia los ntawm ib tug ua ntej ntug mus rau tom qab ntug.
Tom qab, lo lus nug yog, DAG cov ntaub ntawv qauv yog dab tsi? A DAG yog a cov ntaub ntawv qauv los ntawm computer science uas tuaj yeem siv los ua qauv ntau yam teeb meem. Cov DAG muaj cov hauv qab no: Nodes. Txhua node sawv cev rau qee yam khoom lossis cov khoom cov ntaub ntawv.
Ib sab saum toj no, koj ua li cas thiaj nrhiav tau cov duab qhia acyclic?
Txhawm rau kuaj ib daim duab ua acyclic:
- Yog tias daim duab tsis muaj nodes, nres. Daim duab yog acyclic.
- Yog tias daim duab tsis muaj nplooj, nres. Daim duab yog cyclic.
- Xaiv ib nplooj ntawm daim duab.
- Mus rau 1.
- Yog tias Graph tsis muaj cov nodes, nres.
- Yog tias daim duab tsis muaj nplooj, nres.
- Xaiv ib nplooj ntawm Graph.
- Mus rau 1.
Dab tsi yog Dag nrog piv txwv?
Daim duab qhia acyclic ( DAG !) yog daim duab qhia uas tsis muaj lub voj voog. Ib tsob ntoo cag yog ib hom tshwj xeeb DAG thiab a DAG yog ib hom tshwj xeeb ntawm cov duab qhia. Rau piv txwv , a DAG tej zaum yuav siv los sawv cev rau cov subexpressions nyob rau hauv lub optimizing compiler.
Pom zoo:
Vim li cas nws thiaj li hais tias lub Orthocenter ntawm daim duab peb sab obtuse yuav tsum nyob rau sab nraud ntawm daim duab peb sab?
Nws hloov tawm tias tag nrho peb qhov siab ib txwm sib tshuam ntawm tib lub ntsiab lus - lub npe hu ua orthocenter ntawm daim duab peb sab. Lub orthocenter tsis yog ib txwm nyob hauv daim duab peb sab. Yog tias daim duab peb sab yog obtuse, nws yuav nyob sab nraud. Txhawm rau ua kom qhov no tshwm sim cov kab qhov siab yuav tsum tau txuas ntxiv kom lawv hla
Qhov kev hloov pauv twg yuav hloov daim duab A rau hauv daim duab B?
Ob daim duab tau hais tias yuav sib haum xeeb yog tias ib tus tuaj yeem tau txais los ntawm lwm tus los ntawm ib ntu ntawm kev txhais lus, kev xav, thiab kev sib hloov. Cov duab sib xws muaj qhov loj thiab zoo tib yam. Txhawm rau hloov daim duab A rau hauv daim duab B, koj yuav tsum xav txog nws hla y-axis thiab txhais ib chav nyob rau sab laug
Daim duab qhia chaw muaj txiaj ntsig dab tsi tshaj li daim duab?
Daim duab saum toj kawg nkaus muaj qhov zoo hauv qab no ntawm daim duab qhia: (1) Nws muab cov duab pom hauv av tam sim no uas tsis muaj daim ntawv qhia sib npaug. (2) Nws tau yooj yim dua. Daim duab yuav nyob rau hauv txhais tes ntawm tus neeg siv nyob rau hauv ob peb teev tom qab nws coj; daim ntawv qhia yuav siv sij hawm ntau lub hlis los npaj
Dab tsi yog qhov txawv ntawm lub xeev daim duab kos duab thiab daim duab ua haujlwm?
Lub xeev daim duab qauv yog siv los qhia qhov sib lawv liag ntawm lub xeev uas ib yam khoom mus dhau, qhov ua rau kev hloov ntawm ib lub xeev mus rau lwm qhov thiab qhov kev txiav txim uas tshwm sim los ntawm lub xeev hloov. Daim duab ua haujlwm yog ntws ntawm kev ua haujlwm yam tsis muaj qhov tshwm sim (kev tshwm sim) mechanism, lub xeev tshuab yog suav nrog lub xeev triggered
Daim duab qhia lub cev dawb qhia koj li cas txog lub zog net ntawm ib qho khoom?
Daim duab dawb-lub cev qhia cov vectors rau txhua lub zog ua haujlwm ntawm lub cev. Qhov tshwm sim vector pom los ntawm kev suav tag nrho tus kheej vectors sawv cev rau lub zog nqa. Txij li thaum F = ma, lub acceleration vector yuav taw tes rau hauv tib txoj kev raws li lub zog net, nrog rau qhov loj ntawm F / m