标签: Java
每日算法 — 使用java实现2048:A*搜索与单调性启发式评估
引言 2048是一款由Gabriele...
每日算法 — 使用java实现单纯形法:线性规划最优解搜索与对偶理论
引言 线性规划(Linear Programming,...
每日算法 — 使用java实现点分治:树的重心分解与路径统计优化
引言 树形结构是计算机科学中最基础的数据组织形式之一,许多实际问题都可以建模为树上的路径或子树查询。当暴力枚举所有路径需要O(n²)时间时,点分治(Centroid...
每日算法 — 使用java实现插头DP:状态压缩与轮廓线转移求解棋盘覆盖
引言 状态压缩动态规划(State Compression...
每日算法 — 使用java实现Mastermind:Knuth最小最大算法与信息论最优猜测
Mastermind(色彩密码)是一款经典的逻辑推理桌游:一方设置一个由4个彩色 peg 组成的秘密代码,另一方通过有限次数的猜测来破解它。每次猜测后,会获得两种反馈——黑色...