Teknologian jakaminen

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

2024.7.10

**Päivittäinen kysymys**

2970. Laske poistettujen kasvavien aliryhmien määrä I. Tämä kysymys koskee kaksoisosoittimia ja tutkii myös taulukoiden perusominaisuuksia. Kysymyksen tarkoitus on laskea kuinka monta alitaulukkoa voi tyydyttää sen suhteen, että poiston jälkeen jäljellä olevat alkiot ovat tiukasti kasvavia Aluksi en ajatellut, että poistettujen elementtien täytyy olla jatkuvia, joten tein virheen. Tämän ongelman tarkastelun jälkeen voimme ensin laskea taulukon maksimietuliitteen Ensin yllä oleva vastaus ottaa huomioon vain kaikki kasvavat etuliitteet, jotka ovat suurimman kasvavan etuliitteen alaindeksi, eli välitaulukon poistaminen , ja yhteys edessä pienempi kuin jälkimmäinen. Tällaisissa aiheissa, jotka vaativat luettelemista ja keskustelua molemmilta puolilta, voimme vain luetella toisen puolen ja sitten arvioida toisen puolen arvon, joten päätämme luetella loppuliitteen niin kauan kuin suffiksi tyydyttää laskevan eteenpäin. Lasketaan ensin. Suurin kasvava etuliite menee takaisin, kunnes yhteys tyydyttää, ja sitten vastaus on tällä hetkellä lisätä 2 maksimietuliitettä. Jäljellä oleva tehtävä on jäljitellä tätä prosessia jakso loppuliitteeseen asti ei tyydytä tilannetta.

63. Eri polut II, tämä kysymys on yksinkertainen dynaaminen ohjelmointikysymys, jonka päätarkoituksena on kouluttaa DP-ajatteluamme. Kysymyksen merkityksen mukaan robotti menee oikealle tai alas, joten kunkin vaiheen menetelmien määrä on yllä olevan vaiheen menetelmien lukumäärä plus vasemman askeleen menetelmien määrä. Mutta huomasimme, että esteitä on, joten kun kohtaamme esteen, asetamme menetelmien kokonaismääräksi 0. Tämä kysymys vaatii myös alustuksen. Määritä ensin aloituspiste ja alusta sitten ensimmäinen rivi ja sarake.