题目描述 在MATLAB中，有一个非常有用的函数 ，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。 给出一个由二维数组表示的矩阵，以及两个正整数 和`c`，分别表示想要的重构的矩阵的行数和列数。 重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。 如果具有给定参数的 ...
分类：
其他好文 时间：
2019-04-14 12:38:43
阅读次数：
118
题目描述 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 注意： 输入的数组只包含 和 。 输入数组的长度是正整数，且不超过 10,000。 分析 这道题让我们求最大连续1的个数，不是一道难题。我们可以遍历一遍数组，用一个计数器cnt来统计1的个数，方法是如果当前数字为0，那么cnt重 ...
分类：
其他好文 时间：
2019-04-14 12:28:51
阅读次数：
142
题目描述 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 提示: 1. n 是正整数,范围在 [1, 10000]. 2. 数组中的元素范围 ...
分类：
编程语言 时间：
2019-04-14 12:26:38
阅读次数：
111
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 思路1：BFS 相当于找一条步数最短的路径，使得权重和等于n 思路2：trick 利用四平方和定理：任意一个正整数都能表示成不超过4个整数的平方和。其推论就是： ...
分类：
其他好文 时间：
2019-04-14 11:09:39
阅读次数：
164
11:区间内的真素数 11:区间内的真素数 找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 也为素数。 输入输入两个数 M 和 ...
分类：
其他好文 时间：
2019-04-13 10:27:36
阅读次数：
206
package edu.cqu.algorithmTest; import java.util.Scanner; /* * 给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。 * * 思路：https://blog.csdn.net/sjf0115/arti... ...
分类：
编程语言 时间：
2019-04-12 12:06:20
阅读次数：
203
同余 同余是数论中一个重要的概念，若整数$a$与整数$b$除以正整数$m$的余数相等，则称$a$，$b$再模$m$意义下同余，记为$a\equiv b(mod\ m)$或$m|(a b)$。 同余基础性质 $1.$$a≡a (mod\ m)$，自反性 $2.$若$a≡b (mod\ m)$，则$b≡ ...
分类：
其他好文 时间：
2019-04-11 22:12:58
阅读次数：
195
参考书籍：《ACM-ICPC程序设计系列--数论及应用》 欧拉函数φ（n）指不超过n且与n互质的正整数的个数，其中n是一个正整数。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数上的欧拉函数之积。 定义： 1.定义在所有正整数上的函数称为算数函数 2.算法函数f如果满足对任意两 ...
分类：
其他好文 时间：
2019-04-10 22:06:12
阅读次数：
300
一、谓词与谓词公式 谓词：表示个体词性质或相互之间关系的词 量词：用来表示个体数量的词是 谓词的量化：给谓词加上量词 一元目谓词P(x)、n元目谓词P(x, y, z, ...)它们是命题形式而非命题 因为既没有指定谓词符号P的含义，而且个体词x、y等也是个体变项而不代表某个具体的事物，从而无法确定 ...
分类：
其他好文 时间：
2019-04-09 23:25:10
阅读次数：
707
给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤10 9). Output对于每组数据，输出一个整数表示满足条件的数 ...
分类：
其他好文 时间：
2019-04-09 20:41:05
阅读次数：
184
