任务分配问题是在加权二分图中寻找最大(或最小)加权匹配的问题,也称二分图最佳带權匹配问题或二分图最优匹配。此类问题通常使用匈牙利算法(KM算法)或转换为一个网络费用流问题进行求解。 分为以下几类: 线性任务分配问题: P {\displaystyle P} 是二元组 ( a , b ) {\displaystyle...
6 KB (937 words) - 15:41, 5 November 2024
匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,并推动了后来的原始对偶方法(英语:primal-dual methods)。美国数学家哈罗德·W·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法,是因为算法很大一部分是基于以前匈牙利数学家科尼格·德內什(英语:Dénes...
22 KB (3,067 words) - 15:39, 27 May 2024
组合数学 (section 组合数学中的著名问题)
匹配算法算出这些点间的连接方式,然后再用欧拉路径算法求解。也是圖論題。 任务分配问题(也称分配问题):有一些员工要完成一些任务。各员工完成不同任务用的时间都不同。每个员工只分配一项任务。每项任务只分给一个员工。怎样分配员工与任务以使所花费的时间最少?也是線性規劃題。 如何構造幻方:...
12 KB (1,676 words) - 13:18, 5 July 2025
要调整。如果给定一个拓扑形态,组合优化往往退化成一个整数优化的问题。 物流 供應鏈最佳化(英语:Supply chain optimization) 任务分配问题 集装优化 约束满足问题 整数规划 最小生成树 旅行推销员问题 车辆路径问题 Schrijver 2003,第1頁. Sbihi, Abdelkader;...
8 KB (666 words) - 13:18, 5 July 2025
问题也可以用于研究其他类别的调度问题。 尽管早在20世纪50年代人们就开始借助电脑来给护士排班,但现今的护士排班问题是在1976年两份同期出版的期刊中所提出的。显而易见的是,此类问题为NP困难问题。 护士排班问题涉及护士轮班以及假期的分配...
11 KB (984 words) - 01:18, 18 February 2024
问题通常出现在资源分配中,决策者必须分别从一组不可分割的项目或任务中进行选择,而这些项目又有时间或预算的限制。 背包问题历史悠久,甚至可以追溯到1897年。“背包问题”一词最早出现于数学家托比阿斯·丹齊格的早期研究中,他研究的问题是如何打包行李,要求最大化所选行李的价值且不能超载。 背包问题...
10 KB (1,542 words) - 03:58, 6 July 2025
任務平行(英語:Task parallelism),也稱為功能平行(function parallelism)或控制平行(control parallelism),是平行計算程序设计模型的一种。在这个模型中,每一个线程执行一个分配到的任务,而这些线程则被分配(通常是操作系统内核)到该并行计算体系的各个计算节点中去。...
4 KB (555 words) - 16:17, 3 July 2025
任務指定一定的時間,並在分配的時間到期後停止。此外,学生的学业拖延通常会与任务性质、学习效能、自我认知、朋辈压力、心理情绪等因素相挂钩。 通過延遲滿足對鴿子行為模式的研究表明,拖延並非人類獨有,但也可以在其他一些動物中觀察到。有實驗發現鴿子“拖延症”的明確證據,表明鴿子傾向於選擇複雜但延遲的任務,而不是簡單但快的任務。...
9 KB (1,304 words) - 19:26, 3 July 2025
有些夫婦 (m', w) 存在 若 w 喜歡 m 多於 m' (m, w) 為 夫婦 m' 為 單身 否則 (m', w) 仍為 夫婦 } } 任務分配問題 Gale, D.; Shapley, L. S. College Admissions and the Stability of Marriage...
3 KB (433 words) - 23:41, 4 July 2025
《中共中央关于全面深化改革若干重大问题的决定》由2013年11月中国共产党第十八届中央委员会第三次全体会议审议通过,被舆论解读为“中国改革新程的总纲领”;针对土地、财税、金融、收入分配等社会关注的焦点问题,《决定》给出了一定的改革目标,2014年后“四个全面”战略布局的概念提出。...
11 KB (1,160 words) - 15:18, 28 March 2024
多任务处理(英語:Computer multitasking)是指计算机同时运行多个程序的能力。多任务的一般方法是运行第一个程序的一段代码,保存工作环境;再运行第二个程序的一段代码,保存环境;......恢复第一个程序的工作环境,执行第一个程序的下一段代码......现代的多任务,每个程序的时间分配相对平均。...
2 KB (215 words) - 11:29, 4 July 2025
的单位运输成本,任务是找到一个流量分配方案,在满足供应需求的同时最小化运输成本。这一物流问题由德尔伯特·雷·富尔克森提出,并在他与小莱斯特·伦道夫·福特合著的《网络流》(Flows in Networks)(1962年)一书中得到了阐述。 佳林·库普曼斯也为运输经济学与资源分配问题的表述作出了贡献。...
23 KB (4,453 words) - 18:32, 7 March 2025
selection,DFS) 扩频 在固定信道分配(Fixed Channel Allocation或Fixed Channel Assignment,简称均为FCA)的蜂窝网络中,每个单元被预先分配一组频率信道。固定信道分配需要手动规划频率,这对于时分多址和频分多址为基础的系统是一个艰巨的任务...
8 KB (1,219 words) - 13:50, 18 July 2022
责任分配矩阵(responsibility assignment matrix)簡稱RAM,也稱為RACI矩陣(/ˈreɪsi/)或線性責任圖(linear responsibility chart)(LRC),是指在針對專案或业务过程的任務(英语:Task (project...
6 KB (654 words) - 02:33, 21 December 2022
central queue调度算法。队列(queue)中的每一个任务(进程或线程)都有一个标签(tag)来指定它们倾向的处理器。在分配处理器的阶段,每个任务就会分配到它们所倾向的处理器上。 处理器亲和性利用了这样一个事实,就是进程上一次运行后的残余信息会保留在处理...
2 KB (298 words) - 15:57, 18 September 2023
5种服务属於分配系统的任务,分别为:联接(Association)、结束联接(Diassociation)、分配(Distribution)、集成(Integration)、再联接(Reassociation)。 4种服务属於站点的任务...
6 KB (1,035 words) - 02:46, 4 July 2025
分配一个时间,避免多项作业在同一时间分配到同一工作站以及一项作业在同一时间分配到多个工作站,并且每项作业在期望的时间内完成任务。通常衡量解决方案好坏的标准是它的加工周期,即从进度表的开始(第一个任务分配到第一个工作站)到结束(最后一个工作站完成最后一项任务)的时间量。...
4 KB (594 words) - 10:29, 29 March 2023
任務分配至資源的過程,在計算機或生產處理中尤為重要。 排班首要面對的就是效率問題。以數學而言,排班問題通常就是最佳化問題。以航空公司為例,使用機場每個登機口皆需計時付費,「分配登機口」就是一項任務,而「登機口」就是可供利用的資源,若將登機口使用數量及時間壓到最低,亦即能節省最多的成本。有時任務不能趕及限期前完成,延誤的時長稱為延遲。...
2 KB (285 words) - 01:12, 4 July 2025
分配稀缺资源的过程。 解决资源配置问题有着多种方法,包括手动方法、算法计算(见下文)或两者结合。 项目中可能包含应急机制,诸如排定有需要时按何種順序將各目標排除出计划,或是有更多资源可用时,按何種順序將新目標纳入计划。 特定领域可能会使用计算机程序来完成资源配置,并自动、动态分配资源给申请人。...
5 KB (528 words) - 09:44, 27 November 2024
公平分配博弈,是指为若干个分配者分配有限数量的资源时的博弈。当资源为一种物质又可分割时,分配将会很容易进行。但资源种类复杂、不可分,而分配者的喜好各不相同时,分配将会难以进行。例如将17头品种不同的活牛分给三个人。 当资源可以分割时,有如下方法分配资源: 分配者-选择者:两人参与分配...
8 KB (1,502 words) - 11:13, 3 May 2025
网)中首次部署,其版本是Internet协议版本4(IPv4). 直到1990年代初,可供分配给Internet服务器提供商(ISP)和最终用户组织的IPv4地址空间迅速的消耗殆尽,促使Internet工程任务组(IETF)探索新的技术以扩展在Internet上的寻址能力。结果是对Internet协...
17 KB (2,486 words) - 14:36, 2 July 2025
抽籤又稱拈鬮、捉鬮、掣签等,是遇見問題難以解決,或各種財務、職缺、獎品等利益分配,或各種任務分工時,解決爭議的方法。是由人抽取有特定標記的「籤條」(例如竹片、木片、紙條等等),理論上結果是隨機的。可以由特定的某人抽取,即「被動式抽籤」;或由当事人自行抽取,即「主動式抽籤」。...
5 KB (699 words) - 16:24, 29 August 2024
互联网现在正慢慢地耗尽IP地址,而IPv6的出现解决了这个问题,与IPv4的32位的地址相比而言,IPv6拥有128位的地址空间,可以提供比前者多很多的地址。 版本0至3不是保留就是没有使用。而版本5用于实验流传输协议。其他的版本也已经分配了,通常是用于实验的协议,而没有广泛应用。 互联网主题 TCP/IP协议族...
6 KB (1,034 words) - 17:14, 22 September 2024
工作訂單簡稱工单,通常是客户或企業內部員工遇到產品或服務上的問題向服務商或企業提交的的一项任务、工作或請求,企業收到訂單後可以將其安排或分配给企業員工來完成或解決。 請求者 請求日期 請求詳細信息 地點 推薦完成日期 優先級 工作批准人 完成工作者 完成日期 What is a Work Order...
782 bytes (82 words) - 15:40, 7 June 2025
问题,比如重新划定选区边界以使其更具代表性,给予所有公民在地方选举中的投票权以及将公共住房的分配权转移到一个独立的北爱住房委员会。直接统治开始时被认为是一个短期计划,中期方案是在联合派与民族派双方都能接受的基础上恢复北爱自治。但是协议被证明难以达成,北爱问题在政治僵持的情况下持续到1980年代。...
86 KB (11,484 words) - 04:15, 3 July 2025
架构,这一机制可以按输入数据各部分重要性的不同而分配不同的权重。采用该架构的模型主要用于自然语言处理(NLP)与计算机视觉(CV)领域。 与循环神经网络(RNN)一样,transformer旨在处理自然语言等顺序输入数据,可应用于翻译、文本摘要等任务。而与RNN不同的是,transformer能够...
22 KB (2,969 words) - 05:41, 25 July 2025
M方法,即划分,通信,组合,映射。首先划分,就是将一个问题平均划分成若干份,并让各个处理器去同时执行;通信阶段,就是要分析执行过程中所要交换的数据和任务的协调情况,而组合则是要求将较小的问题组合到一起以提高性能和减少任务开销,映射则是要将任务分配到每一个处理器上。总之,并行算法还需要相当多完善的地方。...
6 KB (948 words) - 07:50, 13 July 2025
本经济体制,以家庭承包经营为基础、统分结合的经营制度,以劳动所得为主和按生产要素分配相结合的分配制度,必须长期坚持。全会指出,发展农村生产力,推进农业现代化,是一项长期任务。必须着力解决制约中国农业长期稳定发展的突出问题,全面提高农业综合生产能力。全会认为,实现农村经济和社会的协调发展,保持农村社会...
19 KB (2,307 words) - 07:31, 22 August 2024
譽教授,因卡鲁什-库恩-塔克条件、庫恩定理、開發庫恩撲克(英语:Kuhn poker)以及描述任務分配問題的匈牙利演算法而知名。但最近人們發現卡爾·雅可比在1890年以拉丁文發表的一篇論文中早已解決分配問題,比匈牙利演算法早了幾十年。 庫恩於1925年出生在加利福尼亞州聖塔莫尼卡。他因與约翰·福布斯...
7 KB (651 words) - 09:53, 2 February 2025
蛋糕论是指政治术语中关于经济发展和收入再分配的隐喻,出现于贫富差距逐渐加大、问题浮现的2010年。如果将经济发展比喻成烤蛋糕,争辩的一方认为发展应着眼于“更加公平地分配蛋糕”,而另一方则认为发展应着眼于“把蛋糕做大”。 1978年改革开放以来中国经济增长,国民生活水平大幅度提升,收入大幅增长,但也引发了贫富差距拉大及一系列相关的社会问题...
5 KB (612 words) - 02:48, 7 March 2025
multitasking)由作業系統決定任務切換時機。協作式多工要求每一個運行中的程序,定時放棄(yield)自己的執行權利,告知作業系統可讓下一個程序執行,因為需要程序之間合作達到排程,故稱作協作式多工。 在多工處理中,處理器(CPU)會在相對於用戶來說極短的時間內,依次分配...
4 KB (569 words) - 21:05, 28 December 2024