题一： 判断n是否是一个素数，若是则返回逻辑值true,否则返回逻辑值false。 题二： 设计一个算法，计算∑i=1ni!的值。 题三： 设计一个算法，计算满足不等式1+2+3+······+i>=n的最小值。 题四： 打印一个n行乘法口诀表。 （未完待续） ...
分类：
其他好文 时间：
2019-04-05 23:59:17
阅读次数：
267
排序不等式给定3组数a[1]~a[n],b[1]~b[n],c[1]~c[n]其中c[1]~c[n]是b[1]~b[n]的乱序排列a[1]*b[n]+a[2]*b[n-1]+...<=a[1]*c[1]+a[2]*c[2]+...<=a[1]*b[1]+a[2]*b[2]+...反序和<=乱序和<= ...
分类：
编程语言 时间：
2019-04-05 12:47:09
阅读次数：
180
Problem J. Journey with Pigshttp://codeforces.com/gym/241680/problem/J考察排序不等式算出来单位重量在每个村庄的收益，然后生序排列猪的重量也生序排列此时价值最大 1 #include<iostream> 2 #include<cst ...
分类：
其他好文 时间：
2019-04-05 12:07:52
阅读次数：
156
众所周知，差分约束有m个不等式，要找到一组解（本题中是非负解）满足所有约束，因为不等式都是差分形式，又要满足所有约束，所以叫差分约束。 我们采取这样的方式建边：对于ai - aj <= b,从j向i连一条边权为b的边 原因：ai - aj <= b十分形似 dis[i] - dis[j] <= b, ...
分类：
其他好文 时间：
2019-04-02 21:37:06
阅读次数：
169
[TOC] 预备的数学知识 约束优化问题 原问题,带等式约束，也带不等式约束的一般约束问题 $$ \begin{cases} \min_{x}f(x)\\ s.t \begin{cases} m_i(x) =0, i=1,..,m\\ n_j(x)=0，j=1,..,m\\ \end{cases} ...
分类：
其他好文 时间：
2019-03-19 20:07:41
阅读次数：
224
一、前言 本文的目的是探讨最短路径与差分约束之间的关系。为了方便理解，本文将从存储图的数据结构，最短路径的算法，以及最短路径算法和差分约束之间的相互转换关系来讨论。而基于最短路径的有一个著名的三角形不等式，即两边之和大于第三边或者两边只差小于第三边，a+b c和a b 工欲善其事必先利其器，为了更好 ...
分类：
其他好文 时间：
2019-03-19 15:02:45
阅读次数：
178
[TOC] "《Convex Optimization》" 在介绍下降方法之前，我们需要先看一些预备的知识。 预备知识 我们假设目标函数在下水平集$S$上是强凸的，这是指存在$m 0$，使得 $$ \nabla^2 f(x) \succeq mI $$ 对于任意$x$成立。 注意，这个广义不等式，是 ...
分类：
其他好文 时间：
2019-03-16 13:05:01
阅读次数：
240
题目：已知$a,b,c\in R$,求证：$(1+a^2)(1+b^2)(1+c^2)(1+a^2b^2c^2)\geq (1+abc(a+b+c))^2$. 证明：因为$(1+a^2)(1+b^2)(1+c^2)(1+a^2b^2c^2)-(1+abc(a+b+c))^2$ $=\frac{1}{ ...
分类：
其他好文 时间：
2019-03-12 12:17:15
阅读次数：
179
一次同余方程 前面已经提到，剩余类可以看作一个特殊的“数”，剩余类环可以看作定义了剩余类加法和乘法的“数集”.类似于实数集情形，我们也可以在剩余类环中解方程或方程组。 例如，在模6的剩余类环中解方程[5][x]=3，这里[x]是模6的剩余类环中的未知剩余类，注意到 $$[5][x] = [3]\Le ...
分类：
其他好文 时间：
2019-02-27 20:20:17
阅读次数：
192
差分约束是用来解多个不等式中一个什么玩意儿的MAX或MIN 或者是这么一大堆式子有没有解 v - u > x 巴拉巴拉好多这样的式子 看一下最短路是如何运作的 在一张已经维护好的图上 有dis[v]<=dis[u]+way[u][v]; 把上面的式子Duang Duang Duang一顿转换后得到 ...
分类：
其他好文 时间：
2019-02-23 12:19:02
阅读次数：
220
