社区
研发管理
帖子详情
一个类问题的算法??
aaa2520
2003-10-17 07:42:16
有这样一个问题
有n个人 m个岗位,每人都只能最多连上两天班,就得休息一天
一个月的 安排应该怎么排??
象这样排班的 问题,那里有经典算法??谢谢了
...全文
32
1
打赏
收藏
一个类问题的算法??
有这样一个问题 有n个人 m个岗位,每人都只能最多连上两天班,就得休息一天 一个月的 安排应该怎么排?? 象这样排班的 问题,那里有经典算法??谢谢了
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
JingGG
2003-10-17
打赏
举报
回复
线性规划问题,可以看一下运筹学方面的资料
什么是
算法
?
算法
有哪些特性?
人工智能培训课程中会讲到许多
算法
,那么究竟什么是
算法
?
算法
(algorithm)是解决特定
问题
的步骤描述,通俗地讲,
算法
就是描述解决
问题
步骤的方法。例如,新学期开学,从家到学校的交通方式这个
问题
就有很多解决方案:有的学生乘坐火车,有的学生乘坐汽车,有的学生乘坐飞机,在本市的可能会自己开车或乘坐公共汽车,离学校近的可能会步行来学校。这里每一种方案就是一种
算法
,这么多解决方法就是这么多种
算法
。在计算机中,
算法
也是对某
一个
问题
的求解方法,只是它的表现形式是计算机指令的有序序列,执行这些指令就能解决特定的
问题
。
如何衡量
一个
算法
的好坏?
算法
是解决一
类
问题
准确而完整的描述,它是程序设计的灵魂。如何衡量
一个
算法
的好坏呢?是不是实现的代码越简洁
算法
越好呢?
算法
在编写成可执行程序运行时,需要耗费时间资源和空间资源,因此衡量
一个
算法
的好坏,是从时间和空间两个维度上衡量的,即时间复杂度和空间复杂度。时间复杂度衡量
一个
算法
运行的快慢;空间复杂度衡量
一个
算法
运行所需要的额外空间。
什么是KNN
算法
?
KNN(K-Nearest Neighbor)
算法
是机器学习
算法
中最基础、最简单的
算法
之一。它既能用于分
类
,也能用于回归。KNN通过测量不同特征值之间的距离来进行分
类
。 KNN
算法
的思想非常简单:对于任意n维输入向量,分别对应于特征空间中的
一个
点,输出为该特征向量所对应的
类
别标签或预测值。 KNN
算法
是一种非常特别的机器学习
算法
,因为它没有一般意义上的学习过程。它的工作原理是利用训练数据...
什么是
算法
?
算法
的5个特性
算法
(algorithm)是解决特定
问题
的步骤描述,通俗地讲,
算法
就是描述解决
问题
步骤的方法。例如,新学期开学,从家到学校的交通方式这个
问题
就有很多解决方案:有的学生乘坐火车,有的学生乘坐汽车,有的学生乘坐飞机,在本市的可能会自己开车或乘坐公共汽车,离学校近的可能会步行来学校。这里每一种方案就是一种
算法
,这么多解决方法就是这么多种
算法
。在计算机中,
算法
也是对某
一个
问题
的求解方法,只是它的表现形式是计算机指令的有序序列,执行这些指令就能解决特定的
问题
。例如,在高级程序设计语言(如C语言)中,常用的排序
算法
如选
何谓最优
算法
?如何证明
一个
算法
是最优的
最优
算法
——若
算法
A在最坏情况(或平均情况)下是最优的,是指:
算法
A所在的
算法
类
中的其他
算法
,在最坏(或平均)情况下,执行基本操作的次数不比A更少。通常的做法是:(1) 运用确定的基本操作,设计
一个
有较高效率的
算法
A,然后分析A,确定:对尺寸为n的任何输入,A至多做的基本操作次数W(n)。(2) 证明
一个
定理,以此来说明对于所考虑的
算法
类
中的任何
一个
算法
,都存在
一个
尺寸为n的输入,使
算法
在最坏情况...
研发管理
1,265
社区成员
28,324
社区内容
发帖
与我相关
我的任务
研发管理
软件工程/管理 管理版
复制链接
扫一扫
分享
社区描述
软件工程/管理 管理版
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章