[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_166":167,"_168":169},"routes/_app.x.$handle.$name",{"_11":12,"_13":14,"_15":16,"_18":19,"_17":-7,"_125":-5,"_20":126,"_22":127,"_128":129,"_130":131,"_25":132,"_24":-5,"_133":-5,"_134":-5,"_135":53,"_136":137,"_138":53,"_139":-5,"_140":-5,"_141":142},"routes/_app.x.$handle.$name.branch.$branch.code.$",{"_11":12,"_13":14,"_15":16,"_17":-7,"_18":19,"_20":21,"_22":23,"_24":-7,"_25":26,"_27":-5,"_28":-5,"_29":-5,"_30":-5,"_31":-5},"handle","pwmw","name","untitled-511","branchName","main","version","path","","project",{"_34":72,"_13":14,"_46":73,"_74":-5,"_75":53,"_76":77,"_78":77,"_79":-5,"_80":-5,"_81":82,"_83":-5,"_84":53,"_85":-5,"_86":-5,"_87":48,"_88":89,"_90":-5,"_91":-5,"_92":-5,"_93":-5,"_94":95,"_96":95,"_97":98,"_99":98,"_100":98,"_101":95,"_102":95,"_103":104,"_105":106,"_107":108,"_109":53},"tree",[63,64],"file","contents",[32,33],"upstream","pull","ahead","behind","envVars",{"_34":56,"_13":57,"_37":58,"_39":-5,"_40":41,"_42":59,"_44":45,"_46":60,"_17":43,"_49":24,"_51":61,"_52":53,"_54":-5,"_18":62},{"_34":35,"_13":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_17":48,"_49":50,"_51":19,"_52":53,"_54":-5,"_18":55},"id","7d4fa93c-4489-11f1-bda5-42b51c65c3df","main.ts","fileId","7d4fa9fa-4489-11f1-bda5-42b51c65c3df","parentId","branchId","7d4c6650-4489-11f1-bda5-42b51c65c3df","branchVersion",1,"latest",true,"createdAt",["D",1777549272866],0,"fileType","script","content","deleted",false,"label",[36],"ad3b4b2e-4489-11f1-a0d6-42b51c65c3df","README.md","92e8ea06-4489-11f1-bb84-42b51c65c3df",3,["D",1777549353254],"const VALID_TOKEN = \"9876543210\";\n\nfunction evaluateCombo(coalData, combo, weighted, constraints) {\n const [calMin, calMax, sulMin, sulMax, ashMin, ashMax, waterMin, waterMax, volMin, volMax] = constraints;\n let tw=0, cal=0, sul=0, ash=0, water=0, vol=0, cost=0;\n for (let i=0; i calMax || avgSul < sulMin || avgSul > sulMax) return null;\n if (avgAsh < ashMin || avgAsh > ashMax || avgWater < waterMin || avgWater > waterMax) return null;\n if (avgVol < volMin || avgVol > volMax) return null;\n let maxTons = 0, tbw = 0;\n const dem = [];\n for (let i=0; i 0) {\n let mb = Infinity;\n for (const d of dem) {\n const s = coalData[d.idx].stock;\n if (s <= 0) { mb = 0; break; }\n mb = Math.min(mb, Math.floor(s/d.need));\n }\n maxTons = Math.round(mb*tbw*100)/100;\n }\n return {totalShovels: combo.reduce((a,b)=>a+b,0), combo, avgCalorie: avgCal, avgSulfur: Math.round(avgSul*1e4)/1e4, avgAsh: Math.round(avgAsh*100)/100, avgWater: Math.round(avgWater*100)/100, avgVolatile: Math.round(avgVol*100)/100, totalCost: Math.round(cost*100)/100, maxTonnage: maxTons};\n}\n\nfunction branchAndBound(coalData, params) {\n const {maxShovels, calorieMin, calorieMax, sulfurMin, sulfurMax, ashMin, ashMax, waterMin, waterMax, volatileMin, volatileMax, useWeighted} = params;\n const sulMin = sulfurMin!==''?+sulfurMin:-Infinity, sulMax = sulfurMax!==''?+sulfurMax:Infinity;\n const ashMin_ = ashMin!==''?+ashMin:-Infinity, ashMax_ = ashMax!==''?+ashMax:Infinity;\n const waterMin_ = waterMin!==''?+waterMin:-Infinity, waterMax_ = waterMax!==''?+waterMax:Infinity;\n const volMin = volatileMin!==''?+volatileMin:-Infinity, volMax = volatileMax!==''?+volatileMax:Infinity;\n const constraints = [calorieMin, calorieMax, sulMin, sulMax, ashMin_, ashMax_, waterMin_, waterMax_, volMin, volMax];\n const indices = Array.from({length: coalData.length}, (_,i)=>i).sort((a,b)=>coalData[a].price - coalData[b].price);\n const sortedCoals = indices.map(i=>coalData[i]);\n const minPrices = [];\n let minPP = Infinity;\n for (let i=sortedCoals.length-1; i>=0; i--) {\n if (sortedCoals[i].price < minPP) minPP = sortedCoals[i].price;\n minPrices[i] = minPP;\n }\n let totalCombos = 0;\n const allResults = [];\n for (let n=1; n<=maxShovels; n++) {\n let upperBound = Infinity;\n const greedy = (()=>{\n const combo = Array(sortedCoals.length).fill(0);\n let rem = n;\n for (let i=0; i0; i++) {\n combo[i] = rem;\n const r = evaluateCombo(sortedCoals, combo, useWeighted, constraints);\n if (r) { rem=0; break; }\n combo[i] = 0;\n }\n return rem>0 ? null : evaluateCombo(sortedCoals, combo, useWeighted, constraints);\n })();\n if (greedy) upperBound = greedy.totalCost;\n const current = Array(sortedCoals.length).fill(0);\n (function dfs(idx, rem, curCost) {\n if (rem === 0) {\n const r = evaluateCombo(sortedCoals, current, useWeighted, constraints);\n if (r && r.totalCost < upperBound) {\n upperBound = r.totalCost;\n allResults.push({...r, combo: current.slice()});\n totalCombos++;\n }\n return;\n }\n if (idx === sortedCoals.length-1) {\n current[idx] = rem;\n const r = evaluateCombo(sortedCoals, current, useWeighted, constraints);\n if (r && r.totalCost < upperBound) {\n upperBound = r.totalCost;\n allResults.push({...r, combo: current.slice()});\n totalCombos++;\n }\n current[idx] = 0;\n return;\n }\n const minCost = minPrices[idx+1] || 0;\n for (let k=0; k<=rem; k++) {\n current[idx] = k;\n const est = curCost + k*sortedCoals[idx].price + (rem-k)*minCost;\n if (est >= upperBound) { current[idx]=0; continue; }\n dfs(idx+1, rem-k, curCost + k*sortedCoals[idx].price);\n }\n current[idx] = 0;\n })(0, n, 0);\n }\n return {totalCombos, filteredCount: allResults.length, allResults: allResults.map(r=>{\n const orig = Array(coalData.length).fill(0);\n indices.forEach((oidx, sidx)=>{ orig[oidx] = r.combo[sidx]; });\n return {...r, combo: orig};\n })};\n}\n\nexport default async function(req) {\n if (req.method === \"OPTIONS\") {\n return new Response(null, {\n status: 204,\n headers: {\n \"Access-Control-Allow-Origin\": \"*\",\n \"Access-Control-Allow-Methods\": \"POST, OPTIONS\",\n \"Access-Control-Allow-Headers\": \"Content-Type, Authorization\"\n }\n });\n }\n\n const auth = req.headers.get(\"Authorization\");\n if (auth !== `Bearer ${VALID_TOKEN}`) {\n return new Response(JSON.stringify({ error: \"未授权\" }), {\n status: 403,\n headers: {\n \"Content-Type\": \"application/json\",\n \"Access-Control-Allow-Origin\": \"*\"\n }\n });\n }\n\n try {\n const data = await req.json();\n const { coalData, params, topN, currentSort } = data;\n const start = Date.now();\n const result = branchAndBound(coalData, params);\n const elapsed = Date.now() - start;\n const all = result.allResults;\n if (currentSort === 'cost') all.sort((a,b)=>a.totalCost-b.totalCost);\n else if (currentSort === 'tonnage') all.sort((a,b)=>b.maxTonnage-a.maxTonnage);\n else all.sort((a,b)=>(a.totalCost/a.maxTonnage)-(b.totalCost/b.maxTonnage));\n \n return new Response(JSON.stringify({\n totalCombos: result.totalCombos,\n filteredCount: result.filteredCount,\n elapsed,\n allResults: all,\n topResults: all.slice(0, topN)\n }), {\n headers: {\n \"Content-Type\": \"application/json\",\n \"Access-Control-Allow-Origin\": \"*\"\n }\n });\n } catch (e) {\n return new Response(JSON.stringify({ error: e.message }), {\n status: 500,\n headers: {\n \"Content-Type\": \"application/json\",\n \"Access-Control-Allow-Origin\": \"*\"\n }\n });\n }\n}",[57],{"_34":56,"_13":57,"_37":58,"_39":-5,"_40":41,"_42":59,"_44":45,"_46":69,"_17":43,"_49":24,"_51":61,"_52":53,"_54":-5,"_66":70,"_18":71},{"_34":35,"_13":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":65,"_17":48,"_49":50,"_51":19,"_52":53,"_54":-5,"_66":67,"_18":68},["D",1777549272866],"children",[],[36],["D",1777549353254],[],[57],"7d4b8a8c-4489-11f1-bda5-42b51c65c3df",["D",1777549272849],"deletedAt","legacyEnvVars","privacy","public","httpPrivacy","description","imageUrl","userId","4b999dd5-2eec-4869-940b-b6b0c952533c","pinnedFileId","pinPreview","pinMigrated","screenshotVersion","likeCount","orgId","019dddc8-1737-70a8-aa77-32932668241e","tursoName","tursoHostname","tursoMeasuredAt","pinned","userPerm","r","valPerm","blobPerm","rw","emailPerm","sqlitePerm","projectPerm","telemetryPerm","user",{"_11":12,"_124":19},"org",{"_11":12,"_119":19,"_120":19,"_81":82,"_121":122,"_123":53},"branch",{"_17":110,"_13":16,"_34":41,"_111":72,"_112":-5,"_113":-5,"_114":-5,"_115":-5,"_116":-5,"_117":14,"_118":12},"isOwned",8,"projectId","forkedBranchId","forkedBranchVersion","forkedProjectPrivacy","forkedProjectId","forkedProjectOrgId","projectName","userHandle","displayName","avatar","tier","free","canRestrictVals","profileImageUrl","adoptOrgId",{"_34":72,"_13":14,"_46":162,"_74":-5,"_75":53,"_76":77,"_78":77,"_79":-5,"_80":-5,"_81":82,"_83":-5,"_84":53,"_85":-5,"_86":-5,"_87":48,"_88":89,"_90":-5,"_91":-5,"_92":-5,"_93":-5,"_94":95,"_96":95,"_97":98,"_99":98,"_100":98,"_101":95,"_102":95,"_103":163,"_105":164,"_107":165,"_109":53},[156,157],"files",[156,157],"counts",{"_147":48,"_148":43,"_149":48,"_31":150,"_151":152},[143,144],"upstreamProject","upstreamBranch","emptyEnvVars","flags",[],"hasHttpFiles","grants","orgs","customDomains",{},{"_34":56,"_13":57,"_37":58,"_39":-5,"_40":41,"_42":59,"_44":45,"_46":60,"_17":43,"_49":24,"_51":61,"_52":53,"_54":-5,"_18":146},{"_34":35,"_13":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_17":48,"_49":50,"_51":19,"_52":53,"_54":-5,"_18":145},[36],[57],"pulls","branches","forks",{"_153":48,"_155":48},"connections",{"_153":48,"_154":48},"count","unfilledCount","emptyCount",{"_34":56,"_13":57,"_37":58,"_39":-5,"_40":41,"_42":59,"_44":45,"_46":69,"_17":43,"_49":24,"_51":61,"_52":53,"_54":-5,"_66":160,"_18":161},{"_34":35,"_13":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":65,"_17":48,"_49":50,"_51":19,"_52":53,"_54":-5,"_66":158,"_18":159},[],[36],[],[57],["D",1777549272849],{"_11":12,"_124":19},{"_11":12,"_119":19,"_120":19,"_81":82,"_121":122,"_123":53},{"_17":110,"_13":16,"_34":41,"_111":72,"_112":-5,"_113":-5,"_114":-5,"_115":-5,"_116":-5,"_117":14,"_118":12},"ctx",{"_103":-5,"_140":199,"_200":201,"_202":203,"_204":53,"_205":53,"_206":53,"_207":45,"_208":-5,"_209":-7,"_210":-7,"_211":48,"_212":53,"_213":53,"_214":-5,"_215":53,"_216":53,"_217":53,"_218":-5},"ENV",{"_170":171,"_172":173,"_174":16,"_175":176,"_177":178,"_179":180,"_181":182,"_183":184,"_185":186,"_187":188,"_189":190,"_191":192,"_193":194,"_195":196,"_197":198},"REACT_APP_SENTRY_DSN","https://586020d86f05489db63a554690acf1e9@o1398359.ingest.sentry.io/6724499","RENDER_GIT_COMMIT","e87eb04e707cf64e7e532c8e8ec395f209e17f15","RENDER_GIT_BRANCH","POSTHOG_API_TOKEN","phc_nmoyuAkStEZuUp69rYlg1DZgrIt19Gx0Y4Hwf8tGgJP","POSTHOG_API_HOST","https://wart.val.town","WEB_API_TEMPLATE","https://{val}.web.val.run","APP_URL","https://www.val.town","MODULE_URL","https://esm.town","VANITY_WEB_API_TEMPLATE","https://{label}.val.run/","DENOLS_URL","https://lsp.val.town","NODE_ENV","production","CLOUDFLARE_TURNSTILE_SITE_KEY","0x4AAAAAACtaIZJH7s9rBMZ6","GOOGLE_CLIENT_ID","875989696899-jtsqkhlbdv5jrlsk8631p7ipjg3c6o62.apps.googleusercontent.com","STRIPE_PUBLISHABLE_KEY","pk_live_51N2zvWEpZTTLipIkVEwXrUG9AT0yeOOEYxszarZT1jpsZV58Ly6wlg3SltZpHN26CUalOBmUSY7adQRQiSkCZz2500qSXNkf8Y","API_URL","https://api.val.town",[],"preferencesKeybindings","default","preferencesTheme","light","preferencesFixers","preferencesCopilot","preferencesSelectionAi","preferencesCloseBrackets","preferencesChatPanelState","preferencesDprint","preferencesDenofmt","notificationCount","flagDenols","isBusinessOrgMember","businessOrgHandle","isBusinessOrgAdmin","isHigherTownieTier","navCollapsed","currentOrgId"]

Code