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