- 博客(3)
- 收藏
- 关注
RSS订阅原创 背包问题记忆化函数实现！！（JavaScript可视化页面展示！）
背包问题（动态规划）1.问题描述给定n个重量为w1，….wn、价值为v1,……,vn的物品和一个承重量为W的背包，求这些物品中最有价值的一个子集，并且要能够装到背包中2.算法分析在解决问题之前，为描述方便，首先定义一些变量：Vi表示第 i 个物品的价值，Wi表示第 i 个物品的体积，定义V(i,j)：当前背包容量 j，前 i 个物品最佳组合对应的价值，同时背包问题抽象化（X1，X2，…，Xn，其中 Xi 取0或1，表示第 i 个物品选或不选）。1、建立模型，即求max(V1X1+V2X2+…+V
2021-01-01 18:35:52
493
原创 棋盘覆盖问题（分治法）使用JavaScript可视化！
棋盘覆盖问题（分治法）1.问题描述问题：在一个2k*2k（k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。棋盘覆盖问题要求用图（b）所示的4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。2.算法分析特殊方格必位于4个较小子棋盘之一中，其余3个子棋盘中无特殊方格。为了将这3个无特殊方格的子棋盘转化为特殊棋盘，可以用一个L型骨牌覆盖这3个较小棋盘的会合处，如下图所示，从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种
2021-01-01 18:25:13
438
原创 桌上有一空盘，最多允许存放相同的两只水果……
桌上有一空盘，最多允许存放相同的两只水果……题目：桌上有一空盘，最多允许存放相同的两只水果。爸爸每次可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。重点分析爸爸的程序：最多只能放两个水果放苹果与放桔子互斥，但是多个放苹果操作之间不互斥实现放苹果和放桔子间在放水果时互斥，设置一个互斥信号量orangemute...
2020-04-27 15:16:45
6188
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人