- 博客(4)
- 收藏
- 关注
RSS订阅原创 欧几里得扩展算法（动态规划实现）
欧几里得算法设u0u_0u0，u1u_1u1是给定的两个整数，u1≠0u_1\neq 0u1=0，反复使用带余数除法：u0=q0u1+u2,0<u2<∣u1∣,u1=q1u2+u3,0<u3<u2,u2=q2u3+u4,0<u4<u3,⋯⋯⋯⋯⋯⋯⋯⋯\begin{array}{ll}u_0=q_0u_1+u_2,&\qquad 0<u_2<\lvert u_1\rvert,\\u_1=q_1u_2+u_3,&\qquad
2021-10-05 01:04:47
146
原创 程序最优存储问题
程序最优存储问题题目描述现要把长度为l1,l2,...,l7l_1,l_2,...,l_7l1,l2,...,l7的7个子程序放在磁带T1T1T1和T2T2T2上，并且希望按照最大检索时间取最小值的方式存放，即如果存放在T1T1T1和T2T2T2上的程序集合分别为AAA和BBB，则希望所选择的AAA和BBB使得max{∑li(i∈A),∑li(i∈B)}\max\{\sum l_i(i\in A),\sum l_i(i\in B)\}max{∑li(i∈A),∑li(i∈B)}取最小值。现
2021-06-20 20:17:17
504
原创 最长单调子序列和导弹拦截问题
最长单调递增子序列问题问题描述给定一个由n个数组成的序列，求出其最长的单调递增子序列的长度例：输入：1 6 7 8 2 3 3 5该序列最长的单调递增子序列为1 2 3 3 5（不要求严格递增），长度为5。因此输出应当为5。输出：5解决思路从头开始遍历给定的序列，设已经遍历到了第kkk个元素，已经遍历过的元素为a1,...,ak−1a_1,...,a_{k-1}a1,...,ak−1。考虑如下的递推关系：设序列a1...ak−1a_1...a_{k-1}a1...ak−1的最长单
2021-05-21 22:08:00
169
原创 float型浮点数的精确位数
浮点数只能表示形如x×2y(x,y∈Z)x\times2^y(x,y\in Z)x×2y(x,y∈Z)的有理数。所以对于绝大多数的实数，浮点数都无法精确表示，而只能利用自己有限位的阶码和尾数去尽量逼近这些实数。其中，阶码的位数限制了浮点数可表示的实数的范围，而尾数的位数限制了在这个范围内浮点数表示实数的精确程度。换句话说，浮点数的阶码位数越多，则其可表示的实数的范围就越大；尾数的位数越多，则其表示实数的精确程度就越高。那么对于在可表示范围内的任意某个实数xxx, 尾数位数有限的浮点数是否总是能够近似表示x
2021-05-08 18:08:27
3086
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人