Skip to the content ForoHackers
Log inJoin

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

AlgorithmsGraph theorySimulation and modeling
#17619 · · Quote · Report

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

#17822 · · Quote · Report

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

#17823 · · Quote · Report

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

#17824 · · Quote · Report

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 · · Quote · Report

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

#17826 · · Quote · Report

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

#17827 · · Quote · Report

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

#17828 · · Quote · Report

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

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply