出题指数(最大5):? 题目 给定一个正整数 ,找出最小的正整数 使得 的所有数位相乘恰好等于 。 如果不存在这样的结果或者结果不是 32 位有符号整数,返回 0。 样例 1 输入: 输出: 样例 2 输入: 输出: "LeetCode原题目指路" 提示: “不存在这样的结果”有一种情况是:给定的整 ...
分类:
编程语言 时间:
2020-04-11 20:56:28
阅读次数:
396
递归就是将一个大问题分解成 n 个相似的小问题,然后不断地调用自身去解决这些小问题,从而求出结果。 递归如果没有限制的话就会造成堆栈上限溢出。 递归 就是自己执行自己 1 var i=1; 2 function abc(){ 3 i++;//i==2 4 if(i>3) return; 5 abc1 ...
分类:
编程语言 时间:
2020-04-11 16:58:00
阅读次数:
68
算法描述: 快速排序也使用分治思想,其过程为: 分解:将原数组划分为两个子数组,但要求左边数组的每个元素都小于右边数组的每个元素。 解决:通过递归调用快速排序,对子数组进行排序。 合并:因为子数组是原址排序,所以不需要合并操作。 快速排序划分数组的方法: 1. 单方向遍历 选择最后一个元素为基准元素 ...
分类:
编程语言 时间:
2020-04-11 15:50:08
阅读次数:
85
分治法: 将原问题分解为几个规模较小但类似于原问题的子问题,递归得求解这些子问题,然后再合并这些子问题的解 来建立原问题的解。即遵循3个步骤: 分解:将原问题分解为规模较小的若干实例。 解决:递归求解各个子问题。然而,若子问题的规模足够小,则直接求解。 合并:将子问题的解合并成原问题的解。 归并排序 ...
分类:
编程语言 时间:
2020-04-11 13:16:58
阅读次数:
61
统计学第七版课后习题答案贾俊平 目录: 第1章导论统计学第七版贾俊平课后答案统计学第七版贾俊平答案1.1统计及其应用领域1.2统计数据的类型统计学第七版课后答案贾俊平1.3统计中的几个基本概念思考与练习 第2章数据的搜集2.1数据的来源2.2调查方法2.3实验方法2.4数据的误差思考与练习 第3章数 ...
分类:
其他好文 时间:
2020-04-11 00:42:00
阅读次数:
2475
"原题" 题意:给你个数N,问你能得到多少种权重不同的分解(权重指将数分解成一个不上升的正整数序列后,序列中等于序列第一个数的个数) 思路:看到题感觉就是规律题,但是开始一直没搞懂输入8为啥出来5,如果能够简单将前几个数模拟一下,就会发现规律 n | ans | | | 1 | 1 2 | 2 3 ...
分类:
其他好文 时间:
2020-04-11 00:36:09
阅读次数:
62
https://loj.ac/problem/2993 之前在哪里见过这个套路,但忘记了是在哪里了,在这里总结一下 暴力就是筛出$n^{\frac{1}{3}}$里的所有质数,然后用它们去分解。 这个有$80p$。 事实上,我们可以只用$n^{\frac{1}{4}}$内的质数去分解,对于分解剩下的 ...
分类:
其他好文 时间:
2020-04-11 00:27:40
阅读次数:
67
我们定义一个不上升的且和为 n 的正整数序列,叫做 n 的分解. 比如, 下面是8的分解: [4, 4], [3, 3, 2], [2, 2, 1, 1, 1, 1], [5, 2, 1]. 而这些则不是8的分解: [1, 7], [5, 4], [11, -3], [1, 1, 4, 1, 1]. ...
分类:
其他好文 时间:
2020-04-10 22:35:40
阅读次数:
64
1. 每个人的工作(4.9 4.10) A. 已完成的工作 如上图所示为每个人完成的工作,颜色代表工作时长,长度代表得分量。 完成的博客: "团队任务拆解α" by 孙烨 B.下阶段计划完成的工作 各人调整任务分解 前端后端分别学习技术并撰写技术博客 吴凡寻找前端模板 C.工作中遇到的困难 大三的同 ...
分类:
其他好文 时间:
2020-04-10 19:47:18
阅读次数:
71
"题面" 有意思的随意化题~~~ 首先考虑一种简单的情况:把所有的数变为2的倍数,此时答案为序列中奇数的个数,最大为n,因此不用考虑答案 n的方案啦 如果最优的方案使 n/2的数要进行 =2次的操作,那最终答案显然 n,因此不可能为最优解,得出结论:最优方案中,只要进行=n/2 然后开始玄学随机:随 ...
分类:
其他好文 时间:
2020-04-10 18:34:35
阅读次数:
97