06 2022 档案
摘要：分配问题 设n个代理和n个任务。 可以分配任何代理以执行任何任务，这会产生一些费用，该费用可能会因代理任务分配而异。 要求执行所有任务，方法是将每个任务恰好分配给一个代理，将每个任务恰好分配给一个代理，以使分配的总成本最小化。 也称作指派问题。 算法 匈牙利算法是一种在多项式时间内求解任务分配问题的
阅读全文
摘要：问题：假如你在机场需要从A端走到B端(直线)，途中有一段平路和双向电梯，为了赶时间，你刚吃完饭，只能加速跑一会，请问你是在平路上还是电梯上加速跑一会？ 答案：平地加速会快一些。同样的能量，从整体上看，放在慢的部分提升效果好于放在快的部分。
阅读全文
摘要：#每5分钟执行一次 #crontab –e #*/5 * * * * *.sh 5 mins=5 if [
摘要：解数独最好的算法叫舞蹈链：Dance Link X。 DLX=Dancing Links数据结构+X算法。 该算法主要是解决精确覆盖问题：比如有个集合X，以及其若干子集的集合Y，要求出一个Y的子集Y*，能够恰好分割X。 舞蹈链算法，需要构建一种数据结构，双向 十字 交叉 循环 链表。 DLX算法具体
阅读全文
摘要：题目：数组排序，正数在左从大到小，负数在右从小到大 输入：3,4,1,2,-1,-4,-3,-2 输出：4,3,2,1,-4,-3,-2,-1 可以使用快排，实现cmp函数即可 template <typename T> int cmp(T a, T b) { if (a<0 && b<0) { r
阅读全文
