社区
C#
帖子详情
最优化匹配算法问题
gaoqi9902
2012-09-21 04:19:12
公司有一生产工艺过程需要使用到最优化算法,描述如下:
有大小相同的两组double类型的数组A和B,A和B中的元素可任意配对,求在满足两个元素之间差值不大于C的条件下的最大配对数。(允许有元素配对失败)
A B
2 3
5 4
6 6
3 8
4 1
1 4
6 4
3 7
4 3
5 2
C = 12
...全文
144
1
打赏
收藏
最优化匹配算法问题
公司有一生产工艺过程需要使用到最优化算法,描述如下: 有大小相同的两组double类型的数组A和B,A和B中的元素可任意配对,求在满足两个元素之间差值不大于C的条件下的最大配对数。(允许有元素配对失败) A B 2 3 5 4 6 6 3 8 4 1 1 4 6 4 3 7 4 3 5 2 C = 12
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
xggllc
2012-09-21
打赏
举报
回复
帮你顶一下,是要用到 排列 组合 么?
可以试试 两个for 循环 ,外加 一个 if 判断.....
c语言常用
算法
集
几个不错的c语言
算法
java
算法
大全(含源码包)
java
算法
大全,有近100多种常见
算法
的源代码,是学习JAVA
算法
的难得资料。
十三个经典
算法
研究PDF文档[带目录+标签]
本文件是十三个经典
算法
研究+红黑树系列的,带目录+标签的PDF文档。在此之前,网上绝无仅有。希望,对你有帮助。博客地址为:http://blog.csdn.net/v_JULY_v。
图像拼接imagestitching
基于opencv2.4.0+vs2008平台的图像拼接,附带3张练习图片
稳定
匹配
算法
及其栈优化
⑥ 导入女生k的好感度列表girls[k-1],对比其对男生i与男生[i0]的好感,如果男生i好感度更靠前,则男生i得以上位,令stable[i] = j,j = stable[i0] + 1,i = i0;设boys矩阵为男生的喜欢情况,girls矩阵为女生喜欢情况,数组栈matching为在女生视角下的
匹配
情况,初始为空,变量yes为已经成功
匹配
的男生人数初始为0,数组栈stack_boys存储男生的喜欢栈。⑤ 若i0为-1,则yes++,matching[k] = i,stable[i] = j;
C#
111,095
社区成员
642,554
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章