算法
对于日常碰到的算法问题进行详细的解答!
Old萬
码无止境,用心创造!
展开
-
算法:找假币问题
一个袋子里有30个硬币,其中一枚是假币,并且假币和真币一模一样,仅凭肉眼无法区分,仅知道假币比真币轻一些,用分治策略找出假币。原创 2020-10-25 20:21:45 · 3144 阅读 · 0 评论 -
算法:统计数字问题的两种解法
两种解法,一种暴力但效率低,一种高效但难理解!原创 2020-10-04 23:39:27 · 1270 阅读 · 0 评论 -
算法:求一组数字中的众数及其出现的次数
Java实现,具体分析!原创 2020-10-04 22:45:27 · 2367 阅读 · 0 评论 -
回溯法求解:最佳调度问题
算法思路讲解,Java实现!原创 2020-12-20 19:49:32 · 1445 阅读 · 0 评论 -
回溯法求解:工作分配问题
利用回溯法求解工作分配问题,对思路进行了详解,并给出了相应的优化方案,代码举例,优化前后对照!原创 2020-12-18 20:12:49 · 2719 阅读 · 0 评论 -
贪心算法求解:虚拟汽车加油问题
详细解答,贪心算法,Java求解!原创 2020-11-29 22:01:34 · 1019 阅读 · 0 评论 -
贪心算法求解:最优服务次序问题(单个服务点及多个服务点)
贪心算法,详细解答,Java实现。原创 2020-11-23 13:18:50 · 876 阅读 · 1 评论 -
动态规划:编辑距离问题
A和B是2个字符串,要用最少的字符操作将字符串A转化为字符串B。(详细解答,Java实现,动态规划。)原创 2020-11-15 21:53:12 · 959 阅读 · 0 评论 -
动态规划:0-1背包问题(物品不可切割)
动态规划,Java实现,详细解答!原创 2020-11-15 16:04:24 · 384 阅读 · 0 评论 -
动态规划:租用游艇问题(求最少租金)
长江游艇俱乐部在长江设置了n个游艇出租站1,2,…n,游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j) ,1<=i<j<=n,设计一个算法,计算出从出租站1到出租站n所需要的最少租金。原创 2020-10-25 22:06:54 · 2242 阅读 · 3 评论 -
动态规划:石子合并问题(直线型和圆型)
直线型和圆型,Java实现,详细解答,思路分析!原创 2020-11-06 01:20:35 · 675 阅读 · 3 评论 -
动态规划:求最长公共子序列
求最长公共子序列,Java实现,详细分析!原创 2020-10-28 11:49:54 · 1777 阅读 · 4 评论