最近项目碰到一算法.有些头疼.来请教各位...-CSDN论坛

最近项目碰到一算法.有些头疼.来请教各位...

.NET技术 > C#

收藏回复

[问题点数：100分，无满意结帖，结帖人NocturneLLJ]

⋅最近项目碰到一算法.有些头疼.来请教各位... ⋅SQL渣渣来求算法.一个查询排行. ⋅一道算法题,看看有没碰到过的. 更多帖子 关注私信空间博客 nocturnellj 等级 本版专家分：383 结帖率 100%: 某工厂流水作业.有A,B,C,D等若干车间.
车间工人也不是固定在一个车间上班.每月第一天就开始安插到某个车间.
工人在车间待的时间或一个月,或两个月.待够了就到下个月的第一天转走.
每个车间有人数限制.满了就不再接收工人.会有工人闲置.
比如A车间上限20人,B车间上限25人,C车间上限15人,D车间上限20人.
现有新来的甲,乙,丙,丁4名工人.
甲计划: A车间2个月,B车间3个月,C车间1个月,D车间1个月;
乙计划: A车间1个月,B车间1个月,C车间2个月,D车间2个月;
丙计划: A车间3个月,B车间1个月,C车间2个月,D车间1个月;
丁计划: A车间2个月,B车间3个月,C车间1个月,D车间3个月;
求个算法,尽可能的把工人安插进他们计划的车间,先后顺序可变动,最小化避免闲置.

2017-08-27 21:50:02

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅EXCEL,如何将主工作簿中的数据自动分类到子工作簿，更新主工作簿数据，自工作簿数据会自动更新 ⋅ASP .Net MVC List<string>对象如何和enum类型转换的checkbox进行转换并传给后台 ⋅关于SQL 数据库连接池的使用问题。 更多帖子 关注私信空间博客 shoppo0505 等级 本版专家分：6532: 用编程语言语言解决这种最优解问题会非常复杂，最好使用相应的算法包。

像这种算法，一般先安排时间长的，并且每次安排的时候，每个部门都尽量只安排一个人。
话说，你这个题目条件也不全啊。

2017-08-28 08:46:13

点赞只看TA 引用举报 #1得分 0

⋅真是傻到家了

⋅想要做什么

⋅你们能不能敬业一点

更多帖子

关注私信空间博客

版主

xuzuning

等级

本版专家分：70215

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

名人 2019年荣获名人称号

状元 2018年总版新获得的技术专家分排名第一

进士 2017年总版技术专家分年内排行榜第四
2014年总版技术专家分年内排行榜第四
2013年总版技术专家分年内排行榜第四
2012年总版技术专家分年内排行榜第六: 计算机的强项就是单调快速
你把各方案都预演一遍，就可求出最佳方案

2017-08-28 09:28:11

点赞只看TA 引用举报 #2得分 0

⋅200分求助，字符串解密 ⋅for 循环的困惑，为什么i是恒定不变的 ⋅解密，有兴趣的帮忙看下 更多帖子 关注私信空间博客 cyg17173 等级 本版专家分：907: 4个车间都没有初始的固定人数，所以这个上限就没意义。
没初始值，则可以全部安排，不存在闲置一说。

2017-08-28 14:43:15

点赞只看TA 引用举报 #3得分 0

⋅最近项目碰到一算法.有些头疼.来请教各位... ⋅SQL渣渣来求算法.一个查询排行. ⋅一道算法题,看看有没碰到过的. 更多帖子 关注私信空间博客 nocturnellj 等级 本版专家分：383: 其实这个有点像LOL的排位匹配算法.
优先匹配自己选的位置.
匹配不到就塞到替补位置哪缺补哪

2017-08-28 16:36:36

点赞只看TA 引用举报 #4得分 0

⋅最近项目碰到一算法.有些头疼.来请教各位... ⋅SQL渣渣来求算法.一个查询排行. ⋅一道算法题,看看有没碰到过的. 更多帖子 关注私信空间博客 nocturnellj 等级 本版专家分：383: 引用 1 楼 shoppo0505 的回复:
用编程语言语言解决这种最优解问题会非常复杂，最好使用相应的算法包。

像这种算法，一般先安排时间长的，并且每次安排的时候，每个部门都尽量只安排一个人。
话说，你这个题目条件也不全啊。

条件全啊.缺哪?
不是安排一人啊.
是尽可能的塞满.
上班要给工资的肯定不能留空闲

2017-08-28 16:38:57

点赞只看TA 引用举报 #5得分 0

⋅EXCEL,如何将主工作簿中的数据自动分类到子工作簿，更新主工作簿数据，自工作簿数据会自动更新 ⋅ASP .Net MVC List<string>对象如何和enum类型转换的checkbox进行转换并传给后台 ⋅关于SQL 数据库连接池的使用问题。 更多帖子 关注私信空间博客 shoppo0505 等级 本版专家分：6532: 引用 5 楼 NocturneLLJ 的回复:
Quote: 引用 1 楼 shoppo0505 的回复:

用编程语言语言解决这种最优解问题会非常复杂，最好使用相应的算法包。

像这种算法，一般先安排时间长的，并且每次安排的时候，每个部门都尽量只安排一个人。
话说，你这个题目条件也不全啊。

条件全啊.缺哪?
不是安排一人啊.
是尽可能的塞满.
上班要给工资的肯定不能留空闲

A,B,C,D4个车间现在有多少人？如果都满了，这题也就不用做了。

2017-08-29 11:42:31

点赞只看TA 引用举报 #6得分 0

⋅Winform有没有什么办法实现类似网页的alert提示？ ⋅想问一下炒股的 ⋅C币少了好多。。。 更多帖子 关注私信空间博客 白衣如花 等级 本版专家分：3567: 引用 5 楼 NocturneLLJ 的回复:
条件全啊.缺哪?
不是安排一人啊.
是尽可能的塞满.
上班要给工资的肯定不能留空闲
假设ABCD都是空的，这题目也不用做了

2017-08-29 11:55:48

点赞只看TA 引用举报 #7得分 0

⋅flexcell的问题 ⋅FlexCell导出EXCEL ⋅mef的文件名和shared的问题 更多帖子 关注私信空间博客 ilikeff8 等级 本版专家分：4447: 是最大化地避免闲置吧

2017-08-29 12:32:18

点赞只看TA 引用举报 #8得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 qq_36426354 等级 本版专家分：0: 每个人ABCD四个车间排序共有12种，共4个人，所以一共12*12*12*12中可能性，对每种可能性进行判断，选出满足条件的

2017-08-29 12:44:46

点赞只看TA 引用举报 #9得分 0

收起

收藏回复

nocturnellj

等级：

关注私信 TA的帖子

算法题: 一、链表 1.环形链表 2反转链表 3.反转部分链表 4.反转K个一组的链表 5.从后往前K个一组反转链表 6.两数相加I 7.两数相加II 8.归并链表 9.排序链表（O(nlogn）时间复杂度、空间复杂度为O1） 10.删除链表中...

分类算法中准确率的一些问题: 在前面KNN，LogisticRegression等分类算法中，我们都是以分类准确度（预测正确的/总的样本数）来评判算法的好坏，但是对于有偏的数据,分类准确度就不是那么有效了。比如案例1：一个癌症预测系统，输入体检信息，...

常见面试算法题：字符串中左右括号匹配判断: 题目：字符串中左右括号匹配判断 ...得到字符串，从头开始，一个一个字符判断。（1）如果是左括号则压入栈中。（2）如果是右括号，则将一个左括号从栈中弹出，匹配一对。若此时栈中无元素，那么...

(转)showModalDialog中打开新页面Session丢失: 我在showModalDialog中打开一个超链接,target="_blank"在新弹出的页面中会发生Session丢失的现象,我监测SessionID发现新页面中SessionID和父页面不一致了.说明新窗口中又重新建了一个回话.另外,这种现象不是每次都有...

机器学习干货贴: 1.Kaggle Ensembling Guide 摘要：Creating ensembles from submission files Voting ensembles. Averaging Ra... 2.[导读]Machine Learning Theory 摘要：机器学习相关理论，Machine Learning Theory - Part 1: ...

我是一个黑客: 呵呵，对一个整天15个小时以上坐在显示器面前，距离不超过30厘米的人来说。那个CRT显示器绝对是一个祸害！眼睛红仲，布满血丝。头发脱落，食欲不振，出门还特别怕光，这些都和那个CRT显示器绝对脱不了关系。分析这...

JNI_编程技术__网文整理: 16 Chap 4：用javah产生一个.h文件... 17 Chap5:jni教程(very very good)19 Chap6: JNI传递返回值... 26 15.2.2.3 传递字符串... 28 15.2.2.4 传递整型数组... 29 15.2.2.5

用人单位给计算机系学生的一封信(超长评论版): 用人单位给计算机系学生的一封信(超长评论版) 今天上午又去招聘了，加上前面一段时间的招聘经验，有些话不吐不快　　我们希望找到能干活的人，就是能编程序的人，但是我感觉现在刚毕业的人里面，包括名校的，能...

C语言面试题汇编: 对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。 2.如何引用一个已经定义过的全局变量？

Jni函数调用: Chap1:JNI完全手册... 3 ...Chap 4：用javah产生一个.h文件... 17 Chap5:jni教程(very very good) 19 Chap6: JNI传递返回值... 26 15.2.2.3 传递字符串... 28 15.2.2.4 传递整型数组... 29 15.

哲理故事300篇: 火鸡吃了一点牛粪，发现它确实给了它足够的力量飞到第一根树枝，第二天，火鸡又吃了更多的牛粪，飞到第二根树枝，两个星期后，火鸡骄傲的飞到了树顶，但不久，一个农夫看到了它，迅速的把它从树上射了下来。...

[转][小说]我是一名黑客: [转][小说]我是一名黑客这几天眼睛要好受些了，因为刚买了一个15’的液晶显示器。也许你会觉得我以前的那个特丽珑的17"的显示器应该很威风才对。呵呵，对一个整天15个小时以上坐在显示器面前，距离不超过30厘米的人...

本版1年以内的所有面经题目: 我自己找了一遍，大家一起用着都方便。不过只是含有题目的帖子我才包含进来了，只分享经验没贴题目的我都没有包含进来。大家复习着方便。 1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个...

《Effective C++》读书摘要: 最近刚读完侯捷的《Effective C++》，相对来说，这本书的内容比较贴近基础，对于刚掌握C++基础的人会有不少的提高。不过书中还是涉及了不少C++的高级特性，阅读起来需要查阅相关的资料。书中给出了大量的示例和代码...

连载IT小说《失业的程序员》讲述一个Android开发者的奋斗史: 失业的程序员(一) 不小心，我失业了。　原因是前几天和我的部门经理拍了桌子，我的组员去内蒙古出差，项目没有中标。年后，长得很像猪刚烈的部门经理发飙了，要辞退我的组员。　我纳闷了，我的组员是技术...

我在CSDN参与的3000个帖子: 今日偶然翻到，感慨万千 1：申述：版主，是否扣了我的专家分... 5：呵呵，来推荐一下我的网站，本站提供大量当今流行的免费的音乐和免费电影，常用软件、游戏、精美图库下载,希望对网友有帮助!顺便散分! 6：VBA请教怎

淘宝客推广赚钱全攻略: 这本书就这样开始了，做站长几年的时间，我发现我根本不是一个好的站长，但是我一直希望可以用网站赚到钱。很幸运的是你看到了这本书，因为我只是把最值得去学习的东西整理了出来，这些都是真正可以赚到钱的事实。...

vim 高级应用原文地址 http://www.2maomao.com/blog/wp-content/uploads/vim_tips.txt: 最佳vim技巧 ---------------------------------------- # 信息来源 ---------------------------------------- www.vim.org : 官方站点 comp.editors : 新闻组 ...

VIM技巧: 转载自：http://www.2maomao.com/blog/wp-content/uploads/vim_tips.txt 最佳vim技巧 ---------------------------------------- # 信息来源 ---------------------------------------- ...comp.ed

JNI学习: Chap1:JNI完全手册... 3 ...Chap 4：用javah产生一个.h文件... 17 Chap5:jni教程(very very good) 19 Chap6: JNI传递返回值... 26 15.2.2.3 传递字符串... 28 15.2.2.4 传递整型数组... 29 15.

【Android】JNI调用（完整版）: Chap1:JNI完全手册... 3 Chap2:JNI-百度百科......Chap 4：用javah产生一个.h文件... 17 Chap5:jni教程(very very good) 19 Chap6: JNI传递返回值... 26 15.2.2.3 传递字符串... 28 15.2.2.4 传递整

《失业的程序员》(十二):潜意识的智商 .: （一）三观什么叫三观? 如果用世界观、价值观、人生观来概括，那实在是太虚幻了。因为大部分人根本不知道如何在自己身上找到这三观。卞工曾告诉我一个字面意义上的世界观解释，我认为很弓虽。他说：像他这种...

Android JNI --函数调用大全: 　最近在公司里做了一个手机的项目，需要JAVA程序在发送短信的时候和第三方的短信服务器连接。短信接口是用C++ 写的。琢磨了三天，大致搞懂了JNI的主体部分。先将心得整理，希望各位朋友少走弯路。　首先引用一...

android中JNI知识（很全）: 　最近在公司里做了一个手机的项目，需要JAVA程序在发送短信的时候和第三方的短信服务器连接。短信接口是用C++写的。琢磨了三天，大致搞懂了JNI的主体部分。先将心得整理，希望各位朋友少走弯路。　首先引用一篇...

JNI详解---从不懂到理解: Chap1:JNI完全手册......Chap 4：用javah产生一个.h文件... 17 Chap5:jni教程(very very good) 19 Chap6: JNI传递返回值... 26 15.2.2.3 传递字符串... 28 15.2.2.4 传递整型数组...

量子物理史话: 大学时，闲的没事在图书馆读...怀念学校啊，学校的图书馆，好久没有读书，学习了，运动也只是坚持一段时间~ 2011/11/26 ----------------------------------- 第一章　黄金时代第二章　乌云第三章

Jni函数调用大全: Chap1:JNI完全手册... 3 Chap2:JNI-百度百科......Chap 4：用javah产生一个.h文件... 17 Chap5:jni教程(very very good) 19 Chap6: JNI传递返回值... 26 15.2.2.3 传递字符串... 28 15.2.2.4 传递整

office VBA 学习: 以下是近段时间从不同地方收集到的一些学习资料,希望对新手有借鉴作用,同时感谢各位对我的支持和帮助,先发60小点,代码可能不完全正确,请指正. 全部显示 1,Application.Comman

【关于单片机的N多问题】关于单片机的N多问题: 答：汇编语言是一种用文字助记符来表示机器指令的符号语言，是最接近机器码的一种语言。其主要优点是占用资源少、程序执行效率高。但是不同的CPU，其汇编语言可能有所差异，所以不易移植。 C语言是一种结构化的...

上帝掷骰子吗--量子物理史话: 第一章黄金时代一 castor_v_pollux 上帝掷骰子吗--量子物理史话第一章黄金时代一我们的故事要从1887年的德国开始。位于莱茵河边的卡尔斯鲁厄是一座风景秀丽的城市，在它的城中心，矗立着著名的18世纪的宫殿。...

相关热词 c# 解析ini c# 高德经纬度转墨卡托 c# 加法泛型 c#裁切image c#onpaint c# 函数参数初始化软件工程师考试题c# c# 多媒体定时器 c# 集合首字母排序 c#调用java程序