-
题名0-1背包问题之穷举、搜索、动态规划算法探讨
被引量:1
- 1
-
-
作者
曹周进
-
机构
汤溪中学
-
出处
《电脑知识与技术》
2009年第4X期3193-3194,3198,共3页
-
文摘
该文论述了算法学习中非常经典的0-1背包问题,探讨用穷举、搜索、动态规划三种算法来解决0-1背包问题,并讨论算法在时间和空间复杂度上的优化,给出具体的参考程序。
-
关键词
0-1背包
算法设计
算法优化
参考程序
-
Keywords
0-1 knapsack problem
algorithm design
algorithm optimization
reference program
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名“必胜”策略的程序实现和数学分析
- 2
-
-
作者
曹周进
-
机构
汤溪中学
-
出处
《电脑知识与技术》
2009年第4Z期2963-2963,2974,共2页
-
文摘
该文论述了一个生活中常见的有趣游戏,使用一种策略能在这个游戏中最终获胜,讨论了这种策略的可行性,并用计算机程序来模拟游戏过程,通过数学分析来认证结果。
-
关键词
“必胜”策略
VB程序
发生概率
数学分析
-
Keywords
'Win'strategy
VB procedure
probability of occurrence
mathematical analysis
-
分类号
TP311.11
[自动化与计算机技术—计算机软件与理论]
-