第一次用gurobi建模解模有感

首先咱们得感谢KIDx大神给出这样的解法. 这里是我所学习这个算法的地方:http://972169909-qq-com.iteye.com/blog/1266328 . 我将对这个算法进行一定的总结与梳理,以及小地方的修正. 今有物不知其数,三三数之余二:五五数之余三:七七数之余二.问物几何? 这是经典的孙子定理.我们注意到其中的模数都是互质的,这样可以让我们进行传统孙子定理中的转化与合并. 但是如果遇到不是互质的模线性方程组我们要怎么办呢? [主要使用手段:合并方程] 利用一定手段,不断的合

链接:poj 2947 题意:生产一些零件,已知零件种数,记录条数 记录只记录了某次生产从周几开始,周几结束,以及生产了哪些产品. 每件商品生产所需天数为3-9天. 求每样产品需要多少天才能完成. 若无解输出Inconsistent data. 有无穷解输出Multiple solutions. 有唯一解,输出其解 分析:根据题目所给信息,可以列出同余方程组,再根据高斯消元求解, 但还得判断是无解,无穷解,还是唯一解 1.系数矩阵的秩若与增广矩阵的秩不相等,则无解,否则有解 2.若有解,若增广矩

题目: SETI Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1693   Accepted: 1054 Description For some years, quite a lot of work has been put into listening to electromagnetic radio signals received from space, in order to understand what

上周三,上完思修课后我和小组成员争分夺秒地赶制了数模竞赛的程序.刚完事儿不久,笔记本就没电了.中午去实验室插上电,又把报告赶了出来,下午打印好后交了上去. Deadline真是第一生产力. 数学建模很早就有所耳闻,感觉是非常有意思的一种比赛.据我前期了解,A题一般是连续的题,B题是离散的题,C题则是和其他学科综合性比较强的题.我们这次参加的是一个校级的预赛,但A.B题还是不会.A题是探讨红绿灯中黄灯的时长安排问题,听说需要用微分方程云云,吓尿了.B题看上去像是旅行商问题,按理说是我们计算机专业的

链接:poj 2115 题意:对于C语言的循环语句for(i=A ; i!=B ;i +=C), 问在k位存储系统中循环几次才会结束. 若在有限次内结束,则输出循环次数,否则输出死循环. 注:利用了 k位存储系统的数据特性进行循环(会溢出) 例如int型是16位的,那么int能保存2^16个数据, 即最大数为65535(本题默认为无符号), 当循环使得i超过65535时,则i会返回0重新开始计数 如i=65534,当i+=3时,i=1   即 i=(65534+3)%(2^16)=1 分析:设对

链接:poj 2891 题意:有一个数x,给定k组ai和ri,使得x%ai=ri 求x最小为多少 分析:求解模线性方程组 x = a1(mod m1) x = a2(mod m2) x = a3(mod m3) 先求解方程组前两项. x=m1*k1+a1=m2*k2+a2 -> m1*k1+m2*(-k2)=a2-a1 这个方程可以通过欧几里得求解出最小正整数的k1 则x=m1*k1+a1 显然x为两个方程的最小正整数解. 则这两个方程的通解为 X=x+k*LCM(m1,m2) -> X=x(

逆元: 丢线 对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元. 逆元一般用扩展欧几里得算法来求得,如果为素数,那么还可以根据费马小定理得到逆元为. 推导过程如下 求现在来看一个逆元最常见问题,求如下表达式的值(已知)(|为整除号) 当然这个经典的问题有很多方法,最常见的就是扩展欧几里得,如果是素数,还可以用费马小定理!!! 但是你会发现费马小定理和扩展欧几里得算法求逆元是有局限性的,它们都会要求与互素.实际上我们还有一种通用的求逆元方法,适合所有情况. 公式如下: 现在我们

/** 题目:UVA11082 Matrix Decompressing 链接:https://vjudge.net/problem/UVA-11082 题意:lrj入门经典P374 已知一个矩阵的行数为r,列数为c,前i行的和ai(1<=i<=r),前j列的和bj(1<=j<=c). ai,bj都在[1,20]内.求出这个矩阵. 思路:通过前i行的和以及前j列的和,获得每一行的和以及每一列的和. 把每一行看做一个节点,每一列看做一个节点. 建立一个源点到达每一行. 建立一个汇点,

仰望天空时,什么都比你高,你会自卑:俯视大地时,什么都比你低,你会自负:只有放宽视野,把天空和大地尽收眼底,才能在苍穹泛土之间找到你真正的位置. 一 结缘计算机 选择计算机的原因:一方面自己还挺喜欢玩电脑的,对游戏也抱着极大的兴趣,窃以为计算机就是教我们怎么做游戏,现在的自己才发觉当初我所想的是多么可笑.另一方面觉得计算机工作的前景不错.尽管我爸妈并不太支持我选这个专业,他们更希望我选去读师范或是医学相关的,我还是义无反顾的在志愿表上填写的各个志愿均与计算机有关.其实,后悔还是有一点的,就我自身