[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_149":150,"_151":152},"routes/_app.x.$handle.$name",{"_94":93,"_32":45,"_101":84,"_27":36,"_13":14,"_102":-5,"_11":103,"_104":105,"_106":107,"_108":109,"_110":111,"_20":-5,"_112":-5,"_113":-5,"_114":25,"_115":116,"_117":25,"_118":-5,"_119":-5,"_120":121},"routes/_app.x.$handle.$name.branch.$branch.version.$version.diff",{"_11":12,"_13":14,"_15":16,"_17":-5,"_18":-5},"project",{"_43":44,"_32":45,"_38":46,"_47":-5,"_48":25,"_49":50,"_51":50,"_52":-5,"_53":-5,"_18":54,"_55":-5,"_56":25,"_57":-5,"_58":-5,"_59":60,"_61":62,"_63":-5,"_64":-5,"_65":-5,"_66":-5,"_67":68,"_69":68,"_70":71,"_72":71,"_73":71,"_74":68,"_75":68,"_76":77,"_78":79,"_80":81,"_82":25},"version",4,"changes",[19],"aiChatInfo","userId",{"_20":21,"_22":23,"_24":25,"_26":25,"_27":28,"_29":28},"file",{"_30":31,"_32":28,"_33":34,"_35":37,"_38":39,"_40":14,"_41":42,"_24":25},"previous",{"_30":31,"_32":28,"_33":34,"_35":36},"deleted",false,"deletedHere","path","new-file-5644.ts","latestPath","fileId","32b5ab4c-447a-11f1-9524-42b51c65c3df","name","fileType","script","content","","// 你的 Token，改掉\nconst VALID_TOKEN = \"9876543210\";\n\n// 直接把之前 Python 算法的逻辑翻译成 JavaScript\nfunction evaluateCombo(coalData, combo, weighted, constraints) {\n const [\n calMin,\n calMax,\n sulMin,\n sulMax,\n ashMin,\n ashMax,\n waterMin,\n waterMax,\n volMin,\n volMax,\n ] = constraints;\n let tw = 0, cal = 0, sul = 0, ash = 0, water = 0, vol = 0, cost = 0;\n for (let i = 0; i < coalData.length; i++) {\n if (combo[i] === 0) continue;\n const w = weighted ? coalData[i].weightPerShovel : 1;\n tw += w * combo[i];\n cal += coalData[i].calorie * w * combo[i];\n sul += coalData[i].sulfur * w * combo[i];\n ash += coalData[i].ash * w * combo[i];\n water += coalData[i].water * w * combo[i];\n vol += coalData[i].volatile * w * combo[i];\n cost += coalData[i].price * combo[i];\n }\n if (tw === 0) return null;\n const avgCal = Math.round(cal / tw),\n avgSul = sul / tw,\n avgAsh = ash / tw,\n avgWater = water / tw,\n avgVol = vol / tw;\n if (\n avgCal < calMin || avgCal > calMax || avgSul < sulMin || avgSul > sulMax\n ) return null;\n if (\n avgAsh < ashMin || avgAsh > ashMax || avgWater < waterMin ||\n avgWater > waterMax\n ) 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 < coalData.length; i++) {\n if (combo[i] === 0) continue;\n const w = weighted ? coalData[i].weightPerShovel : 1;\n dem.push({ idx: i, need: w * combo[i] });\n tbw += w * combo[i];\n }\n if (tbw > 0) {\n let mb = Infinity;\n for (const d of dem) {\n const s = coalData[d.idx].stock;\n if (s <= 0) {\n mb = 0;\n break;\n }\n mb = Math.min(mb, Math.floor(s / d.need));\n }\n maxTons = Math.round(mb * tbw * 100) / 100;\n }\n return {\n totalShovels: combo.reduce((a, b) => a + b, 0),\n combo,\n avgCalorie: avgCal,\n avgSulfur: Math.round(avgSul * 1e4) / 1e4,\n avgAsh: Math.round(avgAsh * 100) / 100,\n avgWater: Math.round(avgWater * 100) / 100,\n avgVolatile: Math.round(avgVol * 100) / 100,\n totalCost: Math.round(cost * 100) / 100,\n maxTonnage: maxTons,\n };\n}\n\nfunction branchAndBound(coalData, params) {\n const {\n maxShovels,\n calorieMin,\n calorieMax,\n sulfurMin,\n sulfurMax,\n ashMin,\n ashMax,\n waterMin,\n waterMax,\n volatileMin,\n volatileMax,\n useWeighted,\n } = params;\n const sulMin = sulfurMin !== \"\" ? +sulfurMin : -Infinity,\n sulMax = sulfurMax !== \"\" ? +sulfurMax : Infinity;\n const ashMin_ = ashMin !== \"\" ? +ashMin : -Infinity,\n ashMax_ = ashMax !== \"\" ? +ashMax : Infinity;\n const waterMin_ = waterMin !== \"\" ? +waterMin : -Infinity,\n waterMax_ = waterMax !== \"\" ? +waterMax : Infinity;\n const volMin = volatileMin !== \"\" ? +volatileMin : -Infinity,\n volMax = volatileMax !== \"\" ? +volatileMax : Infinity;\n const constraints = [\n calorieMin,\n calorieMax,\n sulMin,\n sulMax,\n ashMin_,\n ashMax_,\n waterMin_,\n waterMax_,\n volMin,\n volMax,\n ];\n const indices = Array.from({ length: coalData.length }, (_, i) => i).sort((\n a,\n b,\n ) => 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; i < sortedCoals.length && rem > 0; i++) {\n combo[i] = rem;\n const r = evaluateCombo(sortedCoals, combo, useWeighted, constraints);\n if (r) {\n rem = 0;\n break;\n }\n combo[i] = 0;\n }\n return rem > 0\n ? null\n : 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) {\n current[idx] = 0;\n continue;\n }\n dfs(idx + 1, rem - k, curCost + k * sortedCoals[idx].price);\n }\n current[idx] = 0;\n })(0, n, 0);\n }\n return {\n totalCombos,\n filteredCount: allResults.length,\n allResults: allResults.map((r) => {\n const orig = Array(coalData.length).fill(0);\n indices.forEach((oidx, sidx) => {\n orig[oidx] = r.combo[sidx];\n });\n return { ...r, combo: orig };\n }),\n };\n}\n\n// Val Town 主入口：导出一个函数即可成为 API\nexport default async function (req) {\n const auth = req.headers.get(\"Authorization\");\n if (auth !== `Bearer ${VALID_TOKEN}`) {\n return new Response(JSON.stringify({ error: \"未授权\" }), { status: 403 });\n }\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\") {\n all.sort((a, b) => b.maxTonnage - a.maxTonnage);\n } else {all.sort((a, b) =>\n (a.totalCost / a.maxTonnage) - (b.totalCost / b.maxTonnage)\n );}\n return new Response(\n JSON.stringify({\n totalCombos: result.totalCombos,\n filteredCount: result.filteredCount,\n elapsed,\n allResults: all,\n topResults: all.slice(0, topN),\n }),\n { headers: { \"Content-Type\": \"application/json\" } },\n );\n}","createdAt",["D",1777542745412],"branchVersion","branchId","24f0f264-447a-11f1-9b37-42b51c65c3df","id","24f01dc6-447a-11f1-9b37-42b51c65c3df","untitled-6885",["D",1777542682160],"deletedAt","legacyEnvVars","privacy","public","httpPrivacy","description","imageUrl","4b999dd5-2eec-4869-940b-b6b0c952533c","pinnedFileId","pinPreview","pinMigrated","screenshotVersion","likeCount",0,"orgId","019dddc8-1737-70a8-aa77-32932668241e","tursoName","tursoHostname","tursoMeasuredAt","pinned","userPerm","r","valPerm","blobPerm","rw","emailPerm","sqlitePerm","projectPerm","telemetryPerm","user",{"_94":93,"_100":36},"org",{"_94":93,"_95":36,"_96":36,"_18":54,"_97":98,"_99":25},"branch",{"_13":83,"_32":84,"_43":42,"_85":44,"_86":-5,"_87":-5,"_88":-5,"_89":-5,"_90":-5,"_91":45,"_92":93},"isOwned",13,"main","projectId","forkedBranchId","forkedBranchVersion","forkedProjectPrivacy","forkedProjectId","forkedProjectOrgId","projectName","userHandle","pwmw","handle","displayName","avatar","tier","free","canRestrictVals","profileImageUrl","branchName","adoptOrgId",{"_43":44,"_32":45,"_38":145,"_47":-5,"_48":25,"_49":50,"_51":50,"_52":-5,"_53":-5,"_18":54,"_55":-5,"_56":25,"_57":-5,"_58":-5,"_59":60,"_61":62,"_63":-5,"_64":-5,"_65":-5,"_66":-5,"_67":68,"_69":68,"_70":71,"_72":71,"_73":71,"_74":68,"_75":68,"_76":146,"_78":147,"_80":148,"_82":25},"tree",[140],"files",[140],"counts",{"_130":60,"_131":127,"_132":60,"_133":134,"_135":136},"contents",[122],"upstreamProject","upstreamBranch","emptyEnvVars","flags",[],"hasHttpFiles","grants","orgs","customDomains",{},{"_43":123,"_32":28,"_30":31,"_124":-5,"_41":42,"_40":14,"_125":25,"_38":126,"_13":127,"_33":34,"_35":37,"_24":25,"_128":-5,"_27":129},"4aa6cf42-447a-11f1-a1f3-42b51c65c3df","parentId","latest",["D",1777542745412],1,"label",[28],"pulls","branches","forks","envVars",{"_137":60,"_139":60},"connections",{"_137":60,"_138":60},"count","unfilledCount","emptyCount",{"_43":123,"_32":28,"_30":31,"_124":-5,"_41":42,"_40":14,"_125":25,"_38":141,"_13":127,"_33":34,"_35":37,"_24":25,"_128":-5,"_142":143,"_27":144},["D",1777542745412],"children",[],[28],["D",1777542682160],{"_94":93,"_100":36},{"_94":93,"_95":36,"_96":36,"_18":54,"_97":98,"_99":25},{"_13":83,"_32":84,"_43":42,"_85":44,"_86":-5,"_87":-5,"_88":-5,"_89":-5,"_90":-5,"_91":45,"_92":93},"ctx",{"_76":-5,"_119":182,"_183":184,"_185":186,"_187":25,"_188":25,"_189":25,"_190":191,"_192":-5,"_193":-7,"_194":-7,"_195":60,"_196":25,"_197":25,"_198":-5,"_199":25,"_200":25,"_201":25,"_202":-5},"ENV",{"_153":154,"_155":156,"_157":84,"_158":159,"_160":161,"_162":163,"_164":165,"_166":167,"_168":169,"_170":171,"_172":173,"_174":175,"_176":177,"_178":179,"_180":181},"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",true,"preferencesChatPanelState","preferencesDprint","preferencesDenofmt","notificationCount","flagDenols","isBusinessOrgMember","businessOrgHandle","isBusinessOrgAdmin","isHigherTownieTier","navCollapsed","currentOrgId"]

Diff · v4