BLOG

Jak dokázat NP úplnost problému „ Exact-3D-Matching„ redukcí problému „ 3-oddílů„ na něj?

Pozadí: Exact-3D-Matching problém je definován následovně (definice je z Jeffovy přednášky: Přednáška 29: NP-Hard Problems . Můžete také viz trojrozměrná shoda ): Exact-3D- Odpovídající: Vzhledem k množině $ S $ a kolekci tříprvkových podmnožin $ S $, zvaných triples , existuje dílčí kolekce disjunktních trojic, které přesně pokrývají $ S $ ? Problém 3-Partition je […]

Continue Reading

bash: test, zda je $ WORD v sadě

Hledám konstrukt v bash, abych se rozhodl, zda proměnná $WORD je jedno z definovaných slov. Potřebuji něco takového: if „$WORD“ in dog cat horse ; then echo yes else echo no fi má bash takový konstrukt? Pokud ne, jaké by bylo nejbližší? Odpověď Toto je řešení pouze pro Bash (> = verze 3), které používá […]

Continue Reading

Interpunkce “ a ” v této větě

Vezmeme-li v úvahu spojení „stejně“, vysvětlil jsem tuto větu správně? „Celková potenciální energie pro půlkruhovou část lze vysvětlit pomocí vnitřních uložených ohybových, smykových a axiálních energií, stejně jako externí energie uvedená v rovnici. (1) „ Komentáře Myslím, že pro většinu lidí jsou slova, která používáte, jednoduše žargonem a takže si jen splést věci, mohl byste […]

Continue Reading

Co je mod b, pokud < b? [uzavřeno]

Uzavřeno. Tato otázka je mimo téma . Momentálně nepřijímá odpovědi. Komentáře Zejména otázky týkající se C ++ jsou zde mimo téma a obecná otázka je čistě matematickou otázkou. Chcete, abych to přenesl do Přetečení zásobníku nebo Matematiky ? Odpověď Pokud jsou $ a, b $ obě kladná celá čísla, můžeme vždy napsat $ a = […]

Continue Reading

Jak získat ovladače Broadcom pracující v Linux Mint 19.3 bez přístupu k síti?

Chtěl bych nainstalovat Linux Mint (Xfce) s podporou Broadcom, když po nové instalaci Mint nemám přístup k síti. Už jsem četl odpovědi zde , které všechny vyžadují nějaký přístup k síti. Zde je scénář: nabootuji živý obraz, a když přejdu do Správce ovladačů, mohu povolit podporu Broadcomu a získat přístup WiFi během živé relace. Když […]

Continue Reading

Prahové napětí MOSFET a efekt těla

Snažím se simulovat společný odtokový zesilovač na LTSpice, který lze použít k posunutí vstupního napětí nahoru nebo dolů o mezní napětí (\ $ V_ {IN} + V_ {TH} \ $ nebo \ $ V_ {IN} -V_ {TH} \ $, v závislosti na konfiguraci PMOS nebo NMOS). Hromadné svorky PMOS musí být připojeny k nejpozitivnější kolejnice, […]

Continue Reading

Co “ podle konvence ” znamená?

Jediná hrozba pro ni přichází paradoxně z jejích vlastních řad. Od druhé světové války má středopravý tábor v německé politice zvláštní uspořádání: křesťanští demokraté se objevují na hlasovacích lístcích po celém Německu s výjimkou Bavorska, kde „sesterskou stranu“, Křesťanskou sociální unii (CSU), Místo CDU. Tito dva jsou nezávislí, ale podle konvencí kampaň společně ve federálních […]

Continue Reading