问题描述 给定n个矩阵$\{ A_1,A_2,A_3 \dots, A_n \}$，其中$A_i$与$A_{i+1}$是可乘的，$i=1,2,3,\dots, n 1$。考察这n个矩阵的连乘积$A_1A_2\dots A_n$，由于矩阵乘法满足结合律，所以计算矩阵的连乘可以有许多不同的计算次序。这种 ...
分类：
其他好文 时间：
2020-05-01 12:47:50
阅读次数：
56
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n ...
分类：
其他好文 时间：
2020-05-01 10:42:29
阅读次数：
58
组合意义 记 $S(n,m)$ 表示，把 $n$ 个不同的小球，放在 $m$ 个相同的盒子里，有多少种放法。 显然 $S(0,0)=1$ ，而 $S(n,0)$ 当 $n\geq 1$ 时显然是不合法的方案。 递推 $S(n,m)=S(n 1,m 1)+m S(n 1,m)$ 含义是，多一个新的球， ...
分类：
其他好文 时间：
2020-04-30 11:56:39
阅读次数：
51
[toc] 问题描述 在一条公路上埋有若干堆地雷，每堆地雷有一定的数量，地雷堆的编号为1，2，…，N，例如，埋有地雷数量如下：8 14 2 17 33 26 15 17 19 6此时，地雷的数量可用一维数组A（N）表示。同时，给出地雷堆之间的联系，从第1堆开始，它指出挖了此堆之后，还可以选择继续往下 ...
分类：
其他好文 时间：
2020-04-28 23:23:38
阅读次数：
60
大整数的存储 在我们输入大数时，一般先用字符串读入，然后再把字符串另存至bigNum结构体。由于使用string数组读入时， ，因此需要对其进行处理： 就是将string中的 存放在结构体的数组中 高精度与低精度乘法 取bigNum的某位与int型整体相乘再与进位相加，所得结果的个位作为该位的结果， ...
分类：
其他好文 时间：
2020-04-27 19:38:03
阅读次数：
80
0-1背包 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 重要的点在于：每种物品仅有一件，可以选择放/不放 子问题：f[i][v]表示前i件物品恰好放入一个 容量为v 的背包可以获得的最大价值。 状态转移方程（递推式）：f[i] ...
分类：
其他好文 时间：
2020-04-26 22:29:57
阅读次数：
92
例1： def ditui(n,m,cx,cy): x=[1,1,2,2,-1,-1,-2,-2] y=[2,-2,1,-1,2,-2,1,-1] d=[[0 for i in range(n+1)]for j in range(m+1)] f=[[0 for i in range(n+1)]for ...
分类：
其他好文 时间：
2020-04-25 17:33:31
阅读次数：
69
XV. "[HEOI2016/TJOI2016]求和" 题意：求一个东西 $\LARGE\sum\limits_{i=0}^n\sum\limits_{j=0}^iS_i^j 2^j j!$ 其中$S_i^j$为第二类斯特林数，递推公式为$S_n^m=S_{n 1}^{m 1}+m S_{n 1}^ ...
分类：
其他好文 时间：
2020-04-25 12:59:19
阅读次数：
53
题目描述 给定一个数组，它的第?i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例： 题目链接： https://leetcode cn.com/problems/b ...
分类：
其他好文 时间：
2020-04-23 12:35:13
阅读次数：
71
SYN5637型高精度频率计数器产品概述SYN5637型高精度频率计数器是西安同步电子科技有限公司自行研发生产的一款能精准测量信号频率的高性价比频率测试仪器。该频率计采用7寸大触摸屏设计，标配温补时基，可选高精度恒温晶振和铷原子钟，频率测量分辨率最高可达12位/秒，测量频率可达12.4GHz，具有高精度功率计功能。该计数器能够对平均值、最大值、最小值、峰峰值等参数进行测量，并绘制频率趋势图，整机具
分类：
其他好文 时间：
2020-04-22 14:51:07
阅读次数：
61
