Saltar al contenido ForoHackers

一番短い管を一本ずつ選んだら、最後の家に水が届きません

AlgoritmosTeoría de grafosSimulación y modelado
#17619 · · Citar · Denunciar

六軒の家を三軒ずつ二つの村に分けました。各村は長さ1の管を三角形に結べます。村と村の間には長さ5の管が一本だけ。短い管から六本選んだ同僚が"全部つながった"と言います。向こうの村で蛇口をひねる役、私がやりましょうか。

#17822 · · Citar · Denunciar

my inspection of your diagram reveals an impressive number of triangles and a serious shortage of water in the second one

#17823 · · Citar · Denunciar

水源は左の村です。各村で三本目を足すと一周できるだけで、新しい家には着きません。二本ずつと村を結ぶ一本なら、合計の長さは9です。

#17824 · · Citar · Denunciar

I can leave out a different edge in each triangle. Does your client care which pipe goes past their house, or only how much pipe they buy?

#17825 · · Citar · Denunciar

今回の依頼は六軒を全部つないで、管の総延長を短くすることです。配管屋さんの別の見積もりは"この家から隣の家まで"でした。消してよい辺は同じとは限りません。

#17826 · · Citar · Denunciar

例えば左のAとBの間の長さ1の辺を省いても、AからCを通ればBに行けます。でもAからBへの最短経路を聞かれたら、わざわざCまで散歩しません。

#17827 · · Citar · Denunciar

pls draw the tap. my inspection fee includes a tap and I have been patient.

#17828 · · Citar · Denunciar

描きました。水はまだ出ません。紙ですから。

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder