スーパーコン2024本選問題
森林火災の消火2024/08/19

問題背景• コンピュータシミュレーションによる自然災害の予測 (気象、地震、津波の伝搬、…)• 森林火災：災害であるが森林形成過程の一部でもある。
• ベクトルノードをもつSQUIDという計算環境

森林火災モデル
海に囲まれ、森林に覆われたある島で空間/ 時間を離散的に分解
セル<latexit sha1_base64="ZOIt05R8jHI1usubtRevBlJWQcE=">AAACf3ichVHLLgRBFD3T3uM12AibiYnHYkxui3glEmFjJV6DxMikuxU6+pXumkmYSKz9gIUVCSIW/IONH7DwCWJJYmPhTk8nguBWqurUqXtunarSPcsMJNFjTKmqrqmtq2+INzY1t7Qm2tpXArfgGyJruJbrr+laICzTEVlpSkuseb7QbN0Sq/ruTHl/tSj8wHSdZbnniQ1b23bMLdPQJFP5RJczSWk1PZTOWZuuDNJz+VLOt5PGwaCaT6QoQ2EkfwI1AilEMe8mLpHDJlwYKMCGgAPJ2IKGgNs6VBA85jZQYs5nZIb7AgeIs7bAWYIzNGZ3edzm1XrEOrwu1wxCtcGnWNx9VibRSw90RS90T9f0RO+/1iqFNcpe9njWK1rh5VuPOpfe/lXZPEvsfKr+9CyxhbHQq8nevZAp38Ko6Iv7xy9LE4u9pT46o2f2f0qPdMc3cIqvxvmCWDxBnD9A/f7cP8HKUEYdyYwsDKempqOvqEc3ejDA7z2KKcxiHlk+9xAXuMGtElP6lYxClVQlFmk68CWU8Q/YG5Ho</latexit>n = 0, 1, 2, . . . , Nc

1<latexit sha1_base64="X2dII2wsmzyia1Wlb+W+drMwKmA=">AAACa3ichVG7SgNBFD1ZXzG+ojaiFsEQiU2YiESxCtpY+ooGVMLuOuqQfbE7CcQlP2BpY6GNgoj4GTb+gIWfIGIVwcbCm82CaFDvMjtnztxz58wdzTGEJxl7iigdnV3dPdHeWF//wOBQfHhky7Mrrs4Lum3YblFTPW4IixekkAYvOi5XTc3g21p5ubm/XeWuJ2xrU9Ycvmeqh5Y4ELoqiSpulnyrnpYzpXiSZVgQiXaQDUESYaza8RvsYh82dFRggsOCJGxAhUffDrJgcIjbg0+cS0gE+xx1xEhboSxOGSqxZfof0monZC1aN2t6gVqnUwwaLikTSLFHdssa7IHdsWf28WstP6jR9FKjWWtpuVMaOhnbeP9XZdIscfSl+tOzxAEWAq+CvDsB07yF3tJXj88aG4vrKX+aXbEX8n/Jntg93cCqvunXa3z9HDF6gOzPdreDrdlMNpfJrc0l80vhU0QxgSmkqd/zyGMFqygEfT7FOS4ir8qoMq5MtlKVSKgZxbdQUp/W4oyv</latexit>

時間
時間発展

Tn (t)

t = 0, 1, 2, . . .
<latexit sha1_base64="Jq+6GCMqAr4bod51HzfHT3Jl62Y=">AAACcXichVHLSsNAFD2Nr1pfVTeKm9KiCJZyI6IiCKIbl75aBV8kcVqDaRKSaaEWf8AfUHDVgoj4GW78ARd+gris4MaFt2lAVNQ7zMyZM/fcOTOju5bpS6KniNLW3tHZFe2O9fT29Q/EB4dyvlPyDJE1HMvxdnTNF5Zpi6w0pSV2XE9oRd0S2/rJSnN/uyw833TsLVlxxX5RK9hm3jQ0ydSBXKS0mp5O71lHjvQP4ynKUBCJn0ANQQphrDnxG+zhCA4MlFCEgA3J2IIGn9suVBBc5vZRZc5jZAb7AmeIsbbEWYIzNGZPeCzwajdkbV43a/qB2uBTLO4eKxMYp0e6pQY90B090/uvtapBjaaXCs96Syvcw4Hzkc23f1VFniWOP1V/epbIYz7warJ3N2CatzBa+vLpRWNzYWO8OkF1emH/NXqie76BXX41rtfFxhVi/AHq9+f+CXLTGXU2M7s+k1paDr8iijEkMcnvPYclrGINWT7XwyVqqEcayqiSUJKtVCUSaobxJZSpD5zxjlc=</latexit><latexit sha1_base64="XxNdqsWxW7bPH4/14Gs3Uurewtc=">AAACa3ichVHLSsNAFD2Nr1pfVTeiLoqlopsyEVFxVRTEZW3tA2opSZxqME1CMi3U0h9w6caFbhRExM9w4w+48BNEXFVw48LbNCBa1Bsmc+bMPXfO3FFtQ3cFY08Bqae3r38gOBgaGh4ZHQuPT2Rdq+poPKNZhuXkVcXlhm7yjNCFwfO2w5WKavCcerTZ3s/VuOPqlrkr6jYvVpQDUy/rmiKIym+VGmZzQSyWwlEWZ15EuoHsgyj8SFrhG+xhHxY0VFEBhwlB2IACl74CZDDYxBXRIM4hpHv7HE2ESFulLE4ZCrFH9D+gVcFnTVq3a7qeWqNTDBoOKSOIsUd2y1rsgd2xZ/bxa62GV6PtpU6z2tFyuzR2MpV+/1dVoVng8Ev1p2eBMtY8rzp5tz2mfQuto68dn7XS66lYY55dsRfyf8me2D3dwKy9adc7PHWOED2A/LPd3SC7FJdX4is7y9HEhv8UQcxgDgvU71UksI0kMl6fT3GOi8CrNClNS7OdVCngaybxLaTYJ7qAjKE=</latexit>

Fn (t)<latexit sha1_base64="cGzMeomucGjDYsQLVroR9NOuMlY=">AAACa3ichVHLSsNAFD2Nr1pfVTeiLoqlopsyEVFxVRTBZW3tA2opSZxqME1CMi3U0h9w6caFbhRExM9w4w+48BNEXFVw48LbNCBa1Bsmc+bMPXfO3FFtQ3cFY08Bqae3r38gOBgaGh4ZHQuPT2Rdq+poPKNZhuXkVcXlhm7yjNCFwfO2w5WKavCcerTZ3s/VuOPqlrkr6jYvVpQDUy/rmiKIym+VGmZzQSyWwlEWZ15EuoHsgyj8SFrhG+xhHxY0VFEBhwlB2IACl74CZDDYxBXRIM4hpHv7HE2ESFulLE4ZCrFH9D+gVcFnTVq3a7qeWqNTDBoOKSOIsUd2y1rsgd2xZ/bxa62GV6PtpU6z2tFyuzR2MpV+/1dVoVng8Ev1p2eBMtY8rzp5tz2mfQuto68dn7XS66lYY55dsRfyf8me2D3dwKy9adc7PHWOED2A/LPd3SC7FJdX4is7y9HEhv8UQcxgDgvU71UksI0kMl6fT3GOi8CrNClNS7OdVCngaybxLaTYJ7h5jKA=</latexit>

En (t)

燃えていない木に引火する過程
感染症伝搬のモデルであるSIRモデルに類似<latexit sha1_base64="N+5nQLg86YrrrDQMjeZ+Ye6uU1A=">AAADgnicjVHNbtNAEB7XhZbw07RckOBgETWKqRqti9QiBFIFKuLYv7SV6ipaO9NkVXtt1nakYPnEjRfgwAkkhCpu8AhceAEOfQTEsUhcODBxHKW0gjKWd2dm5/u+2Vkn9EQUM3akjenjFy5OTF4qXb5y9dpUeXpmKwoS5WLDDbxA7Tg8Qk9IbMQi9nAnVMh9x8Nt5+Bx/3y7iyoSgdyMeyHu+bwtxb5weUyp5rR2y3awLWSKzyRXiveykkG22UxlVovnLLP6sFoE5ryR2rliqrCV2WFH1DrFkZkNi2wZyMR3UBGLbedkT06SFYE59x9cxvywyPESzOw2932eDflMY6RVKK2cVFo5rXQOSc5go2yNZtEsV1id5WacdazCqUBhq0H5PdjQggBcSMAHBAkx+R5wiOjbBQsYhJTbg5RyijyRnyNkUCJsQlVIFZyyB7S2KdotspLiPmeUo11S8ehXhDRgln1lh+yYfWEf2Df2669cac7R76VHuzPAYticenlj4+e5KJ/2GDoj1D97jmEf7uW9Cuo9zDP9W7gDfPf5q+ON++uzaZW9Zd+p/zfsiH2mG8juD/fdGq6/hhI9gHV63GedrYW6tVhfXFuoLD8qnmISbsJtqNG8l2AZnsIqNMDVXmiH2kftkz6u39Et/e6gdEwrMNfhD9Mf/AbCzexK</latexit>

Tn (t + 1)=

Tn (t)(hn (t))Tn (t)Fn (t + 1)
En (t + 1)==

Fn (t) + (hn (t))Tn (t)En (t) + Fn (t)<latexit sha1_base64="AdAWOwtBCns63/+CFAtUc0DPsCQ=">AAACgXichVFNLwNBGH6s7/pocZFwEA0hkubdRhAiEUIcFUWCNLtrsOl2d7M7bULj4ugPODiRCOLEX3DxBxz6E8SRxMXB2+2KIHgnM/PMM+/zzjMzumuZviQqVSnVNbV19Q2NkabmltZorK19xXfyniHShmM53pqu+cIybZGWprTEmusJLadbYlXPzpT3VwvC803HXpZ7rtjMaTu2uW0ammQqE+tezhTtgwE5ODT3AWZDMKlmYnFKUBA9P4EagjjCWHBiF9jAFhwYyCMHARuSsQUNPrd1qCC4zG2iyJzHyAz2BQ4QYW2eswRnaMxmedzh1XrI2rwu1/QDtcGnWNw9Vvagjx7oip7pnq7pkd5+rVUMapS97PGsV7TCzUSPOpde/1XleJbY/VT96VliG2OBV5O9uwFTvoVR0Rf2j5+Xxhf7iv10Rk/s/5RKdMc3sAsvxnlKLJ4gwh+gfn/un2AlmVBHEiOp4fjUdPgVDehCLwb4vUcxhXksIM3nHuISN7hVqpVBhZRkJVWpCjUd+BLKxDtlYJMM</latexit>

密度の和は時間変化しない

Tn (t) + Fn (t) + En (t) = 1

Fn (t)
燃えている木の燃焼が終わってゆく過程

森林火災モデル閾値
燃えていない木に引火する過程<latexit sha1_base64="yWwva3a45beRss3bJmP/2eJtKcY=">AAADI3ichVHLbhMxFL0zPFrCowE2SGwsQqtkQeR0USoEqMAGsWqbpq1UV5HHdTJWZzxTjydSGOUH+AEWrECqEOIf2LBBYodg0QUfgFgWiQ0LbmaGRlABdzT29bnnXB/bXhyoxFJ64LgnTp46PTV9pnL23PkLM9WLl9aTKDVCdkQURGbT44kMlJYdq2wgN2MjeegFcsPbfTCubwykSVSk1+wwltsh72vVU4JbhLrVNwSDebKvdCb30hwdVXIw9lXdb9xhgexZwrJfLG4MH44yIQpaEZTMEZ/cJn43YyYkYkQYm5SZ5dqv36v7N47qjUauuDtRFJtKvVPuwIzq+5Y0CdORTkNPmgnjyGm3WqNNmgc5nrTKpAZlLEfVl8BgByIQkEIIEjRYzAPgkOC3BS2gECO2DRliBjOV1yWMoILaFFkSGRzRXRz7uNoqUY3rcc8kVwvcJcDfoJLALP1EX9FD+o6+pl/oj7/2yvIeYy9DnL1CK+PuzJMr7e//VYU4W/Anqn96ttCDxdyrQu9xjoxPIQr94PHTw/at1dlsjr6gX9H/c3pA3+IJ9OCb2F+Rq8+ggg/Q+vO6jyfr883WQnNhZb62dL98imm4Ctegjvd9E5bgISxDB4Rz3XnktJ01d999735wPxZU1yk1l+G3cD//BG0mxzI=</latexit>

(h) =

⇢

0
tanh(A(hhc ))h < hch > hc

引火させようとする効果の強さ
第2近接<latexit sha1_base64="A9EswWAbsU+pUYtaGo7Tcmolh94=">AAAEnHiclVNNaxNRFL0ZR63jR1PdCAUJhgZFCW8iVGkRihURRGwbk1Y6JcxMXtOh8+XMNBqH/gE3Ll2IC4Ui4s/oxoUuXLjoTxCXFdy48LyX0ZpMVfoeL7lz7z3nnrn3jRW6TpwwtlNQDqmHjxwdOaYdP3Hy1Ghx7HQzDjYimzfswA2iJcuMuev4vJE4icuXwoibnuXyRWt9VsQXuzyKncC/n/RCvuKZHd9ZdWwzgSsYK4xTiQyyiFOHHPIphfUQ/yZF2Cb1aJM05AzuNWoh00fsAiV0kSp0HacEn0E2BeTiRHiKwNZGVr9CAj6B0+HZRPatIRahxAfSpw3yJCKSPgMKKnQJZ5h/VuoUahOoF8g5+RbruZq1rOavbVAdmR3U6cc96RPYEo4BHKfH+E2Zn14m/dkne0syGDSNM5Vp935rP6jyB8hx5dMjuic77UMNz+m+MqD7YKprQ6qnc6q1fXRrf1TjiLT3uxOtYplVmVylvKFnRpmyNRcU34CujVK2LCWIE9gu6GLsZVwKRiF8KygnComBijiXF9AAKoYdImZjvKZs1nLmFdIEZyzRe20WjZtgn9lbtsves3fsC/vxV65UcggtPdkKieVha/Tp2fr3/6I8eQXX9lD/1JzQKl2TWsXoQukRb2H38d0nz3frUwsTaYW9Zl+h/xXbYdt4A7/7zd6a5wsvSMMA9OF2541mrapPVifna+WZG9koRmiczmP8Ol2lGbqND6ZBtvJS2VY+KB/Vc+pN9Y56t5+qFDLMGRpYavMn1ZDz3g==</latexit>hn (t) =++1 Fn (t)2
3

Fm (t)
F(t)mm n ͷୈ 2 ۙ઀
m n ͷୈ 1 ۙ઀

第1近接

消火活動のシミュレーション
時刻<latexit sha1_base64="hjBv518H8N2FQVzaBXboCsXyktw=">AAACbnichVHLSsNAFD2N7/qqCiKIWCyVrspEREUQRDcuffUBbSlJnGowL5JpRYs/4F5cCIqCiPgZbvwBF/0EcSNUcOPC2zQgWtQbJnPmzD13ztxRHUP3BGO1kNTW3tHZ1d0T7u3rHxiMDA2nPbvsajyl2YbtZlXF44Zu8ZTQhcGzjssVUzV4Rt1fbexnKtz1dNvaFocOL5jKrqWXdE0RROXEkihW864ZPTguRmIsyfyItgI5ADEEsW5HbpHHDmxoKMMEhwVB2IACj74cZDA4xBVQJc4lpPv7HMcIk7ZMWZwyFGL36b9Lq1zAWrRu1PR8tUanGDRcUkYRZ0/sjtXZI7tnz+zj11pVv0bDyyHNalPLneLgydjW+78qk2aBvS/Vn54FSljwverk3fGZxi20pr5ydFbfWtyMV6fZNXsh/1esxh7oBlblTbvZ4JvnCNMDyD/b3QrSM0l5Ljm3MRtbXgmeohvjmEKC+j2PZaxhHSm/Y6e4wGXoVRqVJqTJZqoUCjQj+BZS4hMx6I49</latexit><latexit sha1_base64="49GMYltaLGbz8aFCrs81QWKbyPw=">AAACZnichVG7SgNBFD1ZXzG+oiIKNsGgWIW7IiqCELSxjMaooCK76xgX98XuJKDBHxBsTWGlICJ+ho0/YJE/UCwj2Fh4s1kQFfUOM3PmzD13zszonmUGkqgWU1pa29o74p2Jru6e3r5k/8B64JZ8QxQM13L9TV0LhGU6oiBNaYlNzxearVtiQz9cauxvlIUfmK6zJo88sWNrRcfcNw1NMpWXC7SbTFOGwkj9BGoE0ogi5yZvsI09uDBQgg0BB5KxBQ0Bty2oIHjM7aDCnM/IDPcFTpBgbYmzBGdozB7yWOTVVsQ6vG7UDEK1wadY3H1WpjBOj3RLdXqgO3qm919rVcIaDS9HPOtNrfB2+05H8m//qmyeJQ4+VX96ltjHXOjVZO9eyDRuYTT15eNqPT+/Ol6ZoCt6Yf+XVKN7voFTfjWuV8TqBRL8Aer35/4J1qcy6kxmZmU6nV2MviKOUYxhkt97FlksI4cCn1vEGc5RjT0pvcqQMtxMVWKRZhBfQkl9ABfjioA=</latexit>

t=0

消化隊

出動

森林の状況

<latexit sha1_base64="phvS5nUUw643iGrkjaSgaTKWFbc=">AAAChnichVHLSsNAFD2Nr1ofrboR3FSLUkHKrfjCVVEUl/VRFayUJI4aTJOQpAUNXQv+gAtXCiIibvUD3PgDLvwEcangxoW3aVC0qHeYmTNn7rlzZkaxdM1xiR5DUkNjU3NLuDXS1t7RGY11da86ZslWRU41ddNeV2RH6Johcq7m6mLdsoVcVHSxpuzNVvfXysJ2NNNYcfctsVmUdwxtW1Nll6lCrD/vxVcKnlFJ0vBIfP4TzQUoXynEEpQiP+L1IB2ABILImrEL5LEFEypKKELAgMtYhwyH2wbSIFjMbcJjzmak+fsCFURYW+IswRkys3s87vBqI2ANXldrOr5a5VN07jYr4xikB7qkF7qnK3qi919reX6Nqpd9npWaVliF6FHv8tu/qiLPLna/VH96drGNKd+rxt4tn6neQq3pywfHL8vTS4PeEJ3RM/s/pUe64xsY5Vf1fFEsnSDCH5D++dz1YHU0lZ5ITSyOJTIzwVeE0YcBJPm9J5HBArLI8bmHuMYNbqWwlJLGpclaqhQKND34FlLmA/LwlBY=</latexit>t = tw<latexit sha1_base64="p3S2hzVXFfS8bCl3nxysoyIhXnw=">AAACbnichVHLSsNAFD2N7/poVRBBxGKpuCpTkSqCILpxaVurQltKEqc1NC+SaaEWf8C9uBAUBRHxM9z4Ay76CeJGUHDjwts0IFrUGyZz5sw9d87cUWxdcwVjzYDU1d3T29c/EBwcGh4JhUfHdlyr6qg8q1q65ewpsst1zeRZoQmd79kOlw1F57tKZaO1v1vjjqtZ5rao27xgyGVTK2mqLIjKiVVRbOQdI6IeFcNRFmdeRDpBwgdR+LFlhW+Qxz4sqKjCAIcJQViHDJe+HBJgsIkroEGcQ0jz9jmOECRtlbI4ZcjEVuhfplXOZ01at2q6nlqlU3QaDikjiLFHdste2QO7Y0/s49daDa9Gy0udZqWt5XYxdDyZef9XZdAscPCl+tOzQAnLnleNvNse07qF2tbXDk9fMyvpWGOOXbFn8n/JmuyebmDW3tTrFE+fIUgPkPjZ7k6wsxBPJOPJ1GJ0bd1/in5MYRbz1O8lrGETW8h6HTvBOS4CL9KENC3NtFOlgK8Zx7eQ5j8BCdSOKQ==</latexit>

島に到着、消火活動{Tn (0), Fn (0), En (0)}t = tc

結果の評価{Tn (tw ), Fn (tw ), En (tw )}<latexit sha1_base64="IZtJY2aVlkF/s2P+CSqnXYOjs6s=">AAACnnichVHLSgMxFD2O7/qquhHcDBZFQUoq4mtVFMWN+KwWrAwzY9TBeTGTVurQH/AHXLgQBRHxM0RwpSsXfoK4VHDjwtvpgGhRb0hycnLPzUmiuabhC8aeaqTauvqGxqbmWEtrW3tHvLNr3Xfyns4zumM6XlZTfW4aNs8IQ5g863pctTSTb2j7M+X9jQL3fMOx10TR5VuWumsbO4auCqKU+GQukNeUwC4NCiXIeZZ8UBoalueqmNkfTK6kxBMsycKQq0EqAglEseTEL5HDNhzoyMMChw1B2IQKn9omUmBwidtCQJxHyAj3OUqIkTZPWZwyVGL3adyl1WbE2rQu1/RDtU6nmNQ9UsroZ4/sir2yO3bNntnHr7WCsEbZS5FmraLlrtJx1LP6/q/Kollg70v1p2eBHUyEXg3y7oZM+RZ6RV84PH5dnVrpDwbYOXsh/2fsid3QDezCm36xzFdOEKMPSP187mqwPpJMjSXHlkcT6enoK5rQiz4M0nuPI415LCFD557iFvd4kGRpTlqQFiupUk2k6ca3kLKfo9ifTQ==</latexit>

時間発展

時間発展

<latexit sha1_base64="gldhzOLJfrxdpRcGjFwwX1cNlqg=">AAACnnichVHLSgMxFD2Or1ofrboR3AwWRUFKKuJrJYriRnxWC1aGmTHq4LyYSQt16A/4Ay5ciIKI+BkiuNKVCz9BXCq4ceHtdEC0qDckOTm55+Yk0VzT8AVjT3VSfUNjU3OsJd7a1t6RSHZ2bfhOwdN5VndMx8tpqs9Nw+ZZYQiT51yPq5Zm8k3tYLayv1nknm849roouXzbUvdsY9fQVUGUkpzMB/K6EtjlQaEEec+S9fLQsDxfw8z9YPJlJZliaRaGXAsyEUghimUneYk8duBARwEWOGwIwiZU+NS2kAGDS9w2AuI8Qka4z1FGnLQFyuKUoRJ7QOMerbYi1qZ1paYfqnU6xaTukVJGP3tkV+yV3bFr9sw+fq0VhDUqXko0a1Utd5XEUc/a+78qi2aB/S/Vn54FdjERejXIuxsylVvoVX3x8Ph1bWq1Pxhg5+yF/J+xJ3ZDN7CLb/rFCl89QZw+IPPzuWvBxkg6M5YeWxlNTc9EXxFDL/owSO89jmksYBlZOvcUt7jHgyRL89KitFRNleoiTTe+hZT7BCawnxE=</latexit>{Tn (tw )Tn , Fn (tw ), En (tw )+ Tn }<latexit sha1_base64="fj+mUBbze5kUhqoI/cIALkwAPps=">AAAC1HichVG7SgNBFL1ZXzE+ErURbBaDoqhhIhLFSnxh6SMvcGXZXUddMvtgdxKJ61ZiY2FrYaUgIn6GjT9g4SeIZQQLLbzZLIiKeoeZuXPmnDtnZlSb6S4n5DEiNDW3tLZF22MdnV3d8URPb961yo5Gc5rFLKeoKi5luklzXOeMFm2HKobKaEEtLdT3CxXquLplZnnVpluGsmvqO7qmcITkhCV5Ylb2TH+Ey57kGOK+P+pJQV1PZWXqT0iLlHGlQfLHxeVv5HFx6S/52Be55MuJJEmRIMSfSTpMkhDGqpW4Bgm2wQINymAABRM45gwUcLFtQhoI2IhtgYeYg5ke7FPwIYbaMrIoMhRESzju4mozRE1c12u6gVrDUxh2B5UiDJEHckNq5J7ckify/mstL6hR91LFWW1oqS3HT/o3Xv9VGThz2PtU/emZww7MBF519G4HSP0WWkNfOTirbcyuD3nD5JI8o/8L8kju8AZm5UW7WqPr5xDDD0h/f+6fSX4ylc6kMmtTybn58CuiMACDMILvPQ1zsAKrkMNzH+At0hxpEfLCoXAkHDeoQiTU9MGXEE4/AA4KtOc=</latexit><latexit sha1_base64="eXSTjYcrwK9I1/xVFfoWLebwEVU=">AAACnXichVHLahRBFD1pH4njI5O4EVzYOESii+G2hCS4Cj7AhUhekwmkQ6gu70yaVD/SXTMQm/kBf8CFICiIiJ+hCze6c5FPEJcR3LjwTk+DaFBvUVWnTt1z61RVkJowt0SHY86Jk6dOj0+cqZ09d/7CZH1qeiNPepnmlk5Mkm0GKmcTxtyyoTW8mWasosBwO9i7M9xv9znLwyRetwcpb0eqG4edUCsr1E59sfDLIkVgejzw77Kxyl2fja8PXL/L+y65/m6eKs03Ck9HQnaSTBnjirRBTSrDPQ68CjRQxXJSfw0fj5BAo4cIjBhWsIFCLm0LHgipcNsohMsEheU+Y4CaaHuSxZKhhN2TsSurrYqNZT2smZdqLacY6ZkoXczQZ3pDR/SB3tIX+vHXWkVZY+jlQOZgpOV0Z/LJpbXv/1VFMlvs/lL907NFB4ul11C8pyUzvIUe6fuPnx6t3VqdKa7RS/oq/l/QIb2TG8T9b/rVCq8+Q00+wPvzuY+DjZtNb745vzLXWLpdfcUELuMqZuW9F7CE+1hGS859jvf4iE/OFeee88B5OEp1xirNRfwWTvsnJCefFQ==</latexit>

T (n)消火活動：予防的に木を切り倒す

0n{Tn (tc ), Fn (tc ), En (tc )}残っている木の量<latexit sha1_base64="c8SZcHRQxNUnO29Jhxf8VdpBR0U=">AAACi3icSyrIySwuMTC4ycjEzMLKxs7BycXNw8vHLyAoFFacX1qUnBqanJ+TXxSRlFicmpOZlxpaklmSkxpRUJSamJuUkxqelO0Mkg8vSy0qzszPCympLEiNzU1Mz8tMy0xOLAEKxQuoBdvGFJfmxlfn2RrUxlX7xVcn1+oa1oYABWo1SuKrY4pyFZJrNeMFlA30DMBAAZNhCGUoM0BBQL7AcoYYhhSGfIZkhlKGXIZUhjyGEiA7hyGRoRgIoxkMGQwYCoBisQzVQLEiICsTLJ/KUMvABdRbClSVClSRCBTNBpLpQF40VDQPyAeZWQzWnQy0JQeIi4A6FRhUDa4arDT4bHDCYLXBS4M/OM2qBpsBckslkE6C6E0tiOfvkgj+TlBXLpAuYchA6MLr5hKGNAYLsFszgW4vAIuAfJEM0V9WNf1zsFWQarWawSKD10D3LzS4aXAY6IO8si/JSwNTg2YzcAEjwBA9uDEZYUZ6hmZ6ZoEmyg5O0KjgYJBmUGLQAIa3OYMDgwdDAEMo0N4ehk0Muxn2MPEyGTNZMdlAlDIxQvUIM6AAJlcAJmeYUQ==</latexit>

Nc 1<latexit sha1_base64="/hPbii9I0Rr90MjP8ImcLvReqjQ=">AAACvnichVHLahRBFD1pX3F8ZNSN4KZwiEwWDrdFYggKg4q4kmSSSSLp2HR3amKT6gfd1aOx6B/wB1y4UhARP8KFG3/ART7AhQi6iODGhXd6GkTj4xZVderUPbdOVfmpCnNNtDthHTh46PCRyaONY8dPnJxqnjq9kidFFsh+kKgkW/O9XKowln0daiXX0kx6ka/kqr99Y7S/OpRZHibxst5J5UbkbcXhIAw8zZTbvOvkReSa+BqV98wd1wTlRbs0TlXY+KqQpXNTKu2J5XY8U4qrQvTEnyTiFjNlW7vGySLxoJwRbrNFHapC7Ad2DVqoYyFpvoSDTSQIUCCCRAzNWMFDzm0dNggpcxswzGWMwmpfokSDtQVnSc7wmN3mcYtX6zUb83pUM6/UAZ+iuGesFJim9/SK9ugdvaaP9P2vtUxVY+Rlh2d/rJWpO/X47NK3/6oinjXu/1T907PGAHOV15C9pxUzukUw1g8fPdlbmu9Nmwv0nD6x/2e0S2/5BvHwa/BiUfaeosEfYP/+3PvByqWOPduZXbzc6l6vv2IS53AebX7vK+jiNhbQ53Pf4AM+44vVtQZWZCXjVGui1pzBL2E9/AE7/Kw+</latexit>

予算的制約

Nc 1

Nc 1

T (n) < R
n=0

Fn (tw )n=0

S=

Tn (tc )n=0<latexit sha1_base64="3swVWII3SsrrcEZqdT/HwiIvQC0=">AAADr3ichVI9b9NQFL2O+SgB2gALEktEUj6kEl1nKKgIqSoVqkRp2qRpWjUl2O6LY+LYke0EpREDGxSmLEViAokBsTAh0ZWFP8DQn4CQWIrEwsB5TgSiFeVZz373vHPOvfc9G03HDkLmHSWmHjp85OjQsfjxEyeHRxKnTi8FXss3RdH0HM9fNvRAOLYriqEdOmK56Qu9YTiiZNRvyv1SW/iB7bmLYacp1hq65dpV29RDQF6iR2UySJBFNrnUpYBM8hELRA8pXsw9n6UJSlKaCpTmHt/np9zh3MpFvsM5XkH0mG9xHftlmobKoZB08BepAjfpkaZLmC7dIKYx0jCzmGUw18kDO0A0F7FNsK+AkabL3HM2+BFX61ku8TTHqlP568DDiFdGhQ3keCDdubYPNyNc+a2RmdNssVv7Zm2x67/Xb/Os7IytuWGe4Sf8DH3EKA4H2ff63nOoJFKc4Wgk9y+0wSJFgzHvJbZhJdszqYWSpEmItYOjCfCsokmmJrA1pNKRKMTxy30hDx3aFlgCDB1oHW8L0eoAdRFLzyBSm8jiYPpQJmmUP/Mb3uVP/Ja/8M9/enUjD1lLB1+jrxXNysjm2cKP/6oa+IZU+6M6sOaQqnQtqlX+Ys0IkV2YfX17Y2u3MJEf7V7gV/wV9b/kHf6IDtz2d/P1gsi/OLAeeVGNCJXXpO29lP2LpWxGG8+ML2RTk1ODCxuic3Qev6lGV2mSZmieimQqm8o75YOyrWpqSb2r3utTY8pAc4b+Gqr9C42B0VA=</latexit>

໰୊: S ΛͳΔ΂͘େ͖͘͢ΔΑ͏ʹ Tn (n = 0, 1, 2, . . . , Nc 1) ΛܾΊͯཉ͍͠ɻ࣌ࠁ tw ͱ tc ɺ࣌ࠁ t = 0 Ͱͷ৿ྛͷঢ়ଶ͕໰୊Ͱ༩͑ΒΕΔɻ

問題<latexit sha1_base64="89rjgjWRVkxvwAGL4s3g6Es5nGc=">AAACZHichVFNSwJBGH7cvswsLQmCICQxOskYYdFJ6tKhgx/5ASayu022uO4uu6tg0h+oa9GhU0FE9DO69Ac6+AeC6GjQpUOv60KUVO8wM8888z7vPDMjGapi2Yx1PMLQ8MjomHfcN+GfnAoEp2fylt4wZZ6TdVU3i5JocVXReM5WbJUXDZOLdUnlBam21dsvNLlpKbq2a7cMXq6LVU05UGTRJiq9UwlGWIw5ER4EcRdE4EZKD95iD/vQIaOBOjg02IRViLColRAHg0FcGW3iTEKKs89xDB9pG5TFKUMktkZjlVYll9Vo3atpOWqZTlGpm6QMI8qe2B3rskd2z17Yx6+12k6NnpcWzVJfy41K4GQu+/6vqk6zjcMv1Z+ebRxg3fGqkHfDYXq3kPv65tFFN7uRibaX2DV7Jf9XrMMe6AZa802+SfPMJXz0AfGfzz0I8iuxeCKWSK9GkpvuV3gxj0Us03uvIYltpJCjczlOcYZzz7PgF0LCbD9V8LiaEL6FsPAJod6J1w==</latexit>

L

島を囲む海を含めた正方形領域<latexit sha1_base64="meIUAqPe7UZ0idJhvN+CK5DnSeQ=">AAACaXichVHLSsNAFD2Nr1pfVTeiG7FUXJUbERVBEN24cNGHfUAVSeJYo2kSkrRQiz/gyp2oKwUR8TPc+AMu/ATpsoIbF96mAVFR7zAzZ87cc+fMjGobuusRPYekjs6u7p5wb6Svf2BwKDo8knOtiqOJrGYZllNQFVcYuimynu4ZomA7Qimrhsirh2ut/XxVOK5umZtezRbbZaVk6nu6pnhM5TaWZSLaicYoQX5M/gRyAGIIImlFb7GFXVjQUEEZAiY8xgYUuNyKkEGwmdtGnTmHke7vCxwjwtoKZwnOUJg95LHEq2LAmrxu1XR9tcanGNwdVk4iTk90R016pHt6ofdfa9X9Gi0vNZ7VtlbYO0MnY5m3f1Vlnj3sf6r+9OxhD4u+V5292z7TuoXW1lePzpqZpXS8Pk3X1GD/V/RMD3wDs/qq3aRE+hIR/gD5+3P/BLnZhDyfmE/NxVZWg68IYwJTmOH3XsAK1pFEls89wCnOcRFqSMPSmDTeTpVCgWYUX0KKfQBckosH</latexit>

L = 1000

一辺の長さ<latexit sha1_base64="7+s7TmtDS+1Si9m948PSDfUko3M=">AAACbHichVG7SgNBFD1ZXzG+4qMQRAiGiFWYFVGxEm2sxFcekkjYXSe6uC92J4G4+AO2FhZqoSAifoaNP2DhJ4hgE8HGwpvNgmhQ7zAzZ87cc+fMjOoYuicYe4pIbe0dnV3R7lhPb1//QHxwKOvZFVfjGc02bDevKh43dItnhC4MnndcrpiqwXPqwXJjP1flrqfb1paoOXzHVPYsvaxriiBqe7XkF10zoR2V4kmWZkEkWoEcgiTCWLPjNyhiFzY0VGCCw4IgbECBR60AGQwOcTvwiXMJ6cE+xxFipK1QFqcMhdgDGvdoVQhZi9aNml6g1ugUg7pLygRS7JHdsjp7YHfsmX38WssPajS81GhWm1rulAaORzff/1WZNAvsf6n+9CxQxnzgVSfvTsA0bqE19dXD0/rmwkbKn2RX7IX8X7Indk83sKpv2vU63zhDjD5A/vncrSA7nZZn07PrM8nFpfArohjDBKboveewiBWsIUPnmjjBOS4ir9KINCaNN1OlSKgZxreQJj8BCPeNPg==</latexit>(1)島内のセルの数が与えられる Nc問題によるが<latexit sha1_base64="ZN9f/0cuLrWzT82cvfd7UH3khgU=">AAACfXichVHLSsNAFD2N79ZH1Y3gRqwVBQkTwVZcFd24s7ZWBV8kcarBvEjSgi36Af6AC1eKD0T0J9z4Ay76CeKyghtBb9KAqKg3JHPnzD33nMlVbF1zPcZqEaGpuaW1rb0jGuvs6u6J9/Ytu1bJUXlBtXTLWVVkl+uayQue5ul81Xa4bCg6X1H25vzzlTJ3XM0yl7x9m28Y8o6pFTVV9ggyMIIFjEECwyaqmMIBxjFSiW1ebsUTTGRBDP1MpDBJIIysFb/COrZhQUUJBjhMeJTrkOHSsxaI2IRtkJAMhzItOOckGiVuiao4VciE7tF3h3ZrIWrS3u/pBmyVVHR6HWIOIcke2TWrswd2w57Y26+9qkEP38s+rUqDy+2tnqOB/Ou/LINWD7ufrD89eyhiOvCqkXc7QPxbqA1+uXJcz8/kktVRdsaeyf8pq7F7uoFZflEvFnnuBFEagPT9d/9MlidFKSWmFicTmdlwFO0YxHAw1DQymEcWBdI9xDlucRd5F5LChCA2SoVIyOnHlxDSH5r+juM=</latexit>5

O(10 ) ఔ౓(2) 島内の各セルのx,y座標と、時刻t=0における
燃えていない/燃えている木の密度が与えられる作業する時刻 tw = 10
Sを評価する時刻 tc = 500<latexit sha1_base64="HRyXICZhHxsl8cKSouaeuYlFRcE=">AAACb3ichVG7SgNBFD1Z3/EVtVAQJBgUbcJdiyiCINpYamJUMBJ211GX7IvdSUSDP+AHaGHhA0TEz7DxByz8BLESBRsLbzYLoqLeYWbOnLnnzpkZ3bPMQBI9xJSGxqbmlta2eHtHZ1d3oqd3JXDLviHyhmu5/pquBcIyHZGXprTEmucLzdYtsaqX5mv7qxXhB6brLMs9T2zY2rZjbpmGJpkqyGK14NvJ3YMZlYqJFKUpjORPoEYghSgW3cQVCtiECwNl2BBwIBlb0BBwW4cKgsfcBqrM+YzMcF/gAHHWljlLcIbGbInHbV6tR6zD61rNIFQbfIrF3WdlEiN0T9f0Qnd0Q4/0/mutalij5mWPZ72uFV6x+3Ag9/avyuZZYudT9adniS1MhV5N9u6FTO0WRl1f2T9+yU1nR6qjdEFP7P+cHuiWb+BUXo3LJZE9QZw/QP3+3D/BykRazaQzS5SanYu+ohWDGMYYv/ckZrGAReT5XA9HOMVZ7FnpV4aUZD1ViUWaPnwJZfwDNPGOMA==</latexit><latexit sha1_base64="/gVSvjyxbtIKVkhpZMOaCuZNrtk=">AAACcHichVG7SgNBFD1Z3/EVtQlYGA2KWIQbwSiCELSx9BUVNITddaJL9uXuJKDBH/AHUtgYQUT8DBt/wMJPEDsVbCy82SyIinqHmTlz5p47Z2Y01zR8SfQQUVpa29o7Orui3T29ff2xgcFN3yl7usjpjul425rqC9OwRU4a0hTbridUSzPFllZaauxvVYTnG469IY9ckbfUfdsoGroqmcrLQnXXsxL6ycIMUSGWpBQFkfgJ0iFIIowVJ3aFXezBgY4yLAjYkIxNqPC57SANgstcHlXmPEZGsC9wgihry5wlOENltsTjPq92QtbmdaOmH6h1PsXk7rEygXG6p2t6oTu6oUd6/7VWNajR8HLEs9bUCrfQfxpff/tXZfEscfCp+tOzRBFzgVeDvbsB07iF3tRXjmsv6/Nr49UJuqAn9l+nB7rlG9iVV/1yVaydIcofkP7+3D/B5nQqnUllVimZXQy/ohPDGMMkv/cssljGCnJ87iFqOEc98qzElRFltJmqRELNEL6EMvUBnkaOWg==</latexit><latexit sha1_base64="CNDJRrauQVqgb0r4OdRA36k9ML4=">AAACg3ichVHLSsNAFD1G66O+qm4EQYpFUZRyW0RFEERBXLZqq1BLSeKooWkSkrRYiztX/oALVwoi6lL/wI0/4MJPEJcKblx4kwZERb0hc8+cuefOmRnF0jXHJXpskBqbQs0trW3h9o7Oru5IT2/WMcu2KjKqqZv2hiI7QtcMkXE1Vxcbli3kkqKLdaW46K2vV4TtaKax5lYtkS/JO4a2ramyy1QhMrhXqBkHE1V/jK55aZTGJpYCUIjEKE5+RH+CRABiCCJlRi6wiS2YUFFGCQIGXMY6ZDj85ZAAwWIujxpzNiPNXxc4QJi1Za4SXCEzW+Rxh2e5gDV47vV0fLXKu+j826yMYpge6JJe6J6u6Ynef+1V83t4XqqclbpWWIXuo/7Vt39VJc4udj9Vf3p2sY0Z36vG3i2f8U6h1vWV/eOX1dmV4doIndEz+z+lR7rjExiVV/U8LVZOEOYHSHy/7p8gm4wnpuJT6cnY/ELwFK0YwBBG+b6nMY9lpJDhfQ9xhRvcSiFpXEpKk/VSqSHQ9OFLSHMf2GCUJA==</latexit><latexit sha1_base64="ZOIt05R8jHI1usubtRevBlJWQcE=">AAACf3ichVHLLgRBFD3T3uM12AibiYnHYkxui3glEmFjJV6DxMikuxU6+pXumkmYSKz9gIUVCSIW/IONH7DwCWJJYmPhTk8nguBWqurUqXtunarSPcsMJNFjTKmqrqmtq2+INzY1t7Qm2tpXArfgGyJruJbrr+laICzTEVlpSkuseb7QbN0Sq/ruTHl/tSj8wHSdZbnniQ1b23bMLdPQJFP5RJczSWk1PZTOWZuuDNJz+VLOt5PGwaCaT6QoQ2EkfwI1AilEMe8mLpHDJlwYKMCGgAPJ2IKGgNs6VBA85jZQYs5nZIb7AgeIs7bAWYIzNGZ3edzm1XrEOrwu1wxCtcGnWNx9VibRSw90RS90T9f0RO+/1iqFNcpe9njWK1rh5VuPOpfe/lXZPEvsfKr+9CyxhbHQq8nevZAp38Ko6Iv7xy9LE4u9pT46o2f2f0qPdMc3cIqvxvmCWDxBnD9A/f7cP8HKUEYdyYwsDKempqOvqEc3ejDA7z2KKcxiHlk+9xAXuMGtElP6lYxClVQlFmk68CWU8Q/YG5Ho</latexit>n = 0, 1, 2, . . . , Nc

1xn , yn , Tn (0), Fn (0)これらを含む問題のパラメータはヘッダーファイルsc24.hに指定される入力関数SC̲inputで設定される。

Sをなるべく大きくする木の切り方 n (n = 0, 1, 2, . . . , Nc )を決定し、出力関数
SC̲output(ヘッダーファイルsc24.hで定義）で出力するプログラムを作成して欲しい。
<latexit sha1_base64="LTeLHLbuZ7EdGUprSa4goA9ppOg=">AAACjnicSyrIySwuMTC4ycjEzMLKxs7BycXNw8vHLyAoFFacX1qUnBqanJ+TXxSRlFicmpOZlxpaklmSkxpRUJSamJuUkxqelO0Mkg8vSy0qzszPCympLEiNzU1Mz8tMy0xOLAEKxQtoqsS4pOaUJMZX59WqKGio5Nka6BjqGOnE5KTklxTr+MVXxxTlKiTXqmjGCygb6BmAgQImwxDKUGaAgoB8geUMMQwpDPkMyQylDLkMqQx5DCVAdg5DIkMxEEYzGDIYMBQAxWIZqoFiRUBWJlg+laGWgQuotxSoKhWoIhEomg0k04G8aKhoHpAPMrMYrDsZaEsOEBcBdSowqBpcNVhp8NnghMFqg5cGf3CaVQ02A+SWSiCdBNGbWhDP3yUR/J2grlwgXcKQgdCF180lDGkMFmC3ZgLdXgAWAfkiGaK/rGr652CrINVqNYNFBq+B7l9ocNPgMNAHeWVfkpcGpgbNZuACRoAhenBjMsKM9AzN9MwCjZQdnKBRwcEgzaDEoAEMb3MGBwYPhgCGUKC9/QxbGfYx7GcSYDJjsmWyhyhlYoTqEWZAAUweAAm0lyo=</latexit>

与えられる森林の初期状態
まず一辺の長さLの正方形領域に収まる島をあるアルゴリズムで生成。
森林の作り方：時間発展として、1. 確率的に起こる落雷 2. 木の成長 3. 確率的に起こる降雨（全島）での消火も加え、長時間の時間発展させた後の状態を使う。 （詳細は問題文の付録を参照)
森林形成過程：この例ではL=100、問題ではL=1000

勝利条件• ఏग़͞ΕͨϓϩάϥϜͰ໰୊Λ 10 ໰ղ͘ɻ࣮ߦ࣌ؒͷ্‫ݶ‬͸શମͰ 10 ෼
ͱ͢Δɻ࣮ߦ࣌ؒ಺ʹग़ྗ͞ΕͨͦΕͧΕͷ໰୊ͷ࠷‫ޙ‬ͷ݁ՌΛ৹ࠪʹ࠾༻͢Δɻ໰୊ʹ͸໰୊൪߸ 0, 1, 2, . . . , 9 ׂ͕ΓৼΒΕ͍ͯΔ͕ɺग़ྗͷॱ͸໰୊൪߸ͷॱʹ͕ͨ͠͏ඞཁ͸ͳ͍ɻ·ͨɺ10 ໰શͯͷղ౴͕ఏग़͞Ε͍ͯͳͯ͘΋ɺղ౴͕ఏग़͞Εͨ໰୊ʹ͍ͭͯ৹ࠪ͢Δɻ
<latexit sha1_base64="pv2TJYcm3hQLwauXYZ2Cx/A6x/8=">AAAGYHichVRfaFtVGP9Ss5hlm20VRPSl2FQrlPpL5+qfp9HOoZgmTZqsK20Nye3Nnya9NyQ3lS2L4kBcWh9mpFtxgmwoMkTwdW+KCAMf5ovo3oZjD0P2NEGYE/2dc5O0XVHv5d5zzne+P7/v+33nZMqlQtUBrnt6HvLu8T3s3xvYt//AI719/Y8eq9q1imEmDbtkV45n0lWzVLDMpFNwSubxcsVMr2RK5mymOKn2Z1fNSrVgWwnnRNlcXEnnrEK2YKQdiux+z1+yIBkxJScFsaTOv8PVCseTHBsS4H5HNmD8GLuHJD5ACj/jDr7GbdxALhndDKMlQQkJJJiMNm8iih4JzH96Jpyd2PgIViRwbhp2LB+dQa6jF/chjzmsK00ZYuQFqTJGWkp8B2RYJiUqEUnIqzIjCXyFW7gPKz5+blr7tLWfQ9pPkZ4MZDFBb2EsEl8ednwIOSX5e6/KooMl9h6KsXvxC24WEtDab/KzdBZWTlKcN6Zzn6A1fzv3J4rGxdpwF6dCaYhNhLZUuMpwlqakKA1tX4StxtryzB/EBxkhxhEZ47dAzSVaOcxyRF6WIMLxCtaM59Fk9CyOaOweCWh01qZvy5NeFTHLqodxNPV9813YWKZFD96mzKPqmYzG8vRiNW/WEwh3eVJ+l8lGFqfheWAv1Ua8RJ2sztXNUnG+g3UZSHiT0Y4m4wXJCPHPPYspSk7DwhtoKoybvugUWtSLqUw0Q8HoFEfyVL6iLcfakhe6koNtycG2JODuatlYV+tQWxJyJZFbkX26wmpl4QyOoli+YpZnHu9ytT2Dbm/CUlpoJfxrflY027iW8G9DTUu9H66/zt0j2QnFqMLUuLbmr59XHSTD+AXf4Rt240+4iM/wG4rzH79z2a2pYm/jkllm9FXGrrBDTrFak5Ii9zXiKev/KeS6XbiO/cr3xvrcD6qO7L7w2Yju8QPsYMbu9PzO3nU7VVVfnkP4rTtk4ltiuoFWJMB88tvqYPJkL+0+26m+QYxCPwO7J6H2ZFDaz7Td9wWdqSY2mMSKdutwro5Ale+8LnKZskUGSzN5h6HUfuciqVHLpIZ7ZNK8dExauVKLa+Wzqq23DlmD9A2x1JdxF1fxJa+c+//qq659KCwnOGZcW7Oc6l17ggfy/6zU5eNIfsvqPzE7kpWXNFZ1cbq0qiwM13715Pm7M6/Eh+rP4BJbRLXKdbbNVVirvxufx8z4BQmQgNCD5d49OTY2GhofHY+NDR6eaFPhl6fkaV6RIXlRDstrMi1JMbxp7/ves94P9/zq8/t6ff2uao+nbfOY7Hh8T/4D0v2nbA==</latexit>• ֤໰ʹ͍ͭͯɺS ͕େ͖͍΋ͷ͔ΒॱʹॱҐΛ͚ͭɺ1 Ґ 5 ఺ɺ2 Ґ 4 ఺ɺ3 Ґ 3 ఺ɺ4 Ґ 2 ఺ɺ5 Ґ 1 ఺ɺҎԼ 0 ఺ͷΑ͏ʹ఺਺Խ͢Δɻ
• 10 ໰ͷ఺਺Λ߹‫ͯ͠ܭ‬૯߹ॱҐΛ͚ͭΔɻ఺਺͕౳͍࣌͠ʹ͸ɺ૯‫࣌ࢉܭ‬ؒ (ϔομʔϑΝΠϧʹఆٛ͞Εͨग़ྗؔ਺ SC_output Ͱग़ྗ͞ΕΔʮ‫ࢉܭ‬։͔࢝Βͷ‫ܦ‬ա࣌ؒʯͰɺ੍‫ʹ಺ؒ࣌ݶ‬ग़ྗ͞Εͨ࠷‫ޙ‬ͷ΋ͷ) ͕୹͍νʔϜΛ্Ґͱ͢Δɻ

提出するもの(1) ロ ラムのソースコー : sc24groupXX.cpp (XXはチーム名)(2)コンパイルのスクリプト: compile-sc24groupXX.sh(3)スパコンに投入する ョ スクリ ト sc24groupXX.shを提出する。なお、ソースコー は必 ひとつのファイルにまとめてあること。分割
したファイルや make le の使用は認めない。
提出方法の詳細は期間中に説明する。提出練習も行う。

戦略

ず

プ

ド

ブ

ド

ジ

fi

グ

プ

•時間発展部分はベクトル化を効かせる。サンプルプログラムを参考に。
•時間発展の仕方を観察する。
•最適化に並列化(OpenMP(自動並列化を含む）、MPI)を効かせる：貪欲法、焼きなまし法、交換
モンテカルロ、遺伝アルゴリズム、…