题目地址 https://leetcode.com/problems/perfect squares/ 题目大意 给定正整数 n ，找到若干个完全平方数（比如 ）使得它们的和等于 n 。你需要让组成和的完全平方数的个数最少。 解题思路 动态规划思想，dp[i]表示i的问题解, 对i开方,得到最大的平 ...
分类：
其他好文 时间：
2020-01-21 17:56:39
阅读次数：
59
题目 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 ...
分类：
其他好文 时间：
2020-01-19 12:24:19
阅读次数：
57
队列 —— 先入先出的数据结构 目录： 1.基本队列实现 2.循环队列 3.循环队列小试：数据流中的移动平均值 4.队列和广度优先搜索 4.1墙与门 4.2 岛屿数量 4.3 打开转盘锁 4.4 完全平方数 1.基本队列实现 队列是先入先出（First In First Out）的数据结构，插入数据 ...
分类：
其他好文 时间：
2020-01-18 10:26:03
阅读次数：
112
这道题主要利用广度优先搜索进行动态规划，就可以解决了，也可以推导出关系解决。 <! more 原题 给定正整数?n，找到若干个完全平方数（比如?1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例?1: 示例 2: 原题url：https://leet ...
分类：
其他好文 时间：
2020-01-11 20:03:56
阅读次数：
77
完全平方数 这是将我引上莫比乌斯反演的第一题 ， 传送门： "完全平方数" 题目大意：求第 $k$ 个不是完全平方数的倍数的数。 暴力似乎很爽，确实。 但可以以一个优美的算法切掉这一题—— $O(\log n\sqrt n)$。 优雅啊！ 在一个大佬的帮助下——初一被清华锁定的 lzc 大佬——我明 ...
分类：
其他好文 时间：
2020-01-08 21:07:05
阅读次数：
73
要求： 实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。 函数接口定义： int IsTheNumber ( const int N ); 其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。 1 #include <std ...
分类：
其他好文 时间：
2020-01-07 01:06:50
阅读次数：
85
/* 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ x+100=n*n;x+268=m*m; m*m-n*n=(m+n)(m-n)=168; 令i=m+n;j=m-n;则i*j=168; i、j均为偶数或均为奇数，则j>2,则i<168/2+1 */ # ...
分类：
其他好文 时间：
2020-01-06 12:59:05
阅读次数：
76
题目描述 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述:第一行一个数n表示查询次数之后n行每行两个数l,r输出描述:对于每个查询，输出一个数表示答案 示例1 输入 51 31 42 44 41 1000000000 输出 121131 ...
分类：
其他好文 时间：
2020-01-04 20:23:12
阅读次数：
257
每道题附带动态示意图，提供java、python两种语言答案，力求提供leetcode最优解。 描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12输出: 3 解释: 12 ...
分类：
其他好文 时间：
2020-01-04 01:12:31
阅读次数：
80
题目 题目链接：https://jzoj.net/senior/ main/show/3799 思路 如果一个数是完全平方数，当且仅当它分解质因数后，每一个质因数的质数均为偶数。 由于$n\leq 90$，所以最多有$24$个质数。考虑状压。 所以我们预处理出$prmS[x]$表示数字$x$分解质因 ...
分类：
其他好文 时间：
2019-12-28 13:28:42
阅读次数：
99
