题目描述： 给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)。例如n = 5的时候，结果为2（5 = 5 ， 5 = 1+1+1+1+1） 题解: 定义dp[i]表示和为i的时候有几种分法。这里状态的转移要注 ...
分类：
其他好文 时间：
2020-04-24 10:24:09
阅读次数：
77
题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式 n,k (6<n≤200，2≤k≤6) 输出格式 1个整数，即不同的分法。 输入输出样例 输入 #1 ...
分类：
其他好文 时间：
2020-04-24 00:56:03
阅读次数：
85
1典型二分法.：在含n（n是2的幂且n>=2）个元素的集合中寻找极大元和极小元。用分治法（二分法）可以用较少的比较次数解决上述问题： 1）将数据等分为两组（两组数据可能差1），目的是分别选取其中的最大（小）值。 2）递归分解直到每组元素的个数<=2，可简单地找到最大（小）值。 3）回溯时将分解的两组 ...
分类：
其他好文 时间：
2020-04-21 13:10:41
阅读次数：
63
查找一个数组元素的下标。二分法适用于已经排好序的数组，定义两个变量，一个low,一个high,则mid=(low+high)/2 算法核心：如果 value==arr[mid],中间值正好等于要查找的值，则返回下标，return mid; 如果 value<arr[mid],要找的值小于中间的值，则 ...
分类：
其他好文 时间：
2020-04-18 09:48:18
阅读次数：
73
题意：将n分成a,b。保证a>b，问有几种分法 解析：偶数输出n/2-1，奇数n/2即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<set> using namespace s ...
分类：
其他好文 时间：
2020-04-14 21:06:18
阅读次数：
100
美国网络威慑与溯源反制能力建设阶段跨越2011年～2018年，在这个阶段美国的国家战略逐渐从“积极防御”转变为“攻击威慑”。在这个阶段，美国政府不但发布了多个网络威慑相关战略政策，同时也开展了一系列的相关具体行动项目。 1、网络威慑与反制相关政策 2011年7月14日美国国防部发布首份《网络空间行动 ...
分类：
其他好文 时间：
2020-04-12 22:36:36
阅读次数：
224
顺序查找 1 def linear_search(li,val): 2 for i,k in enumerate(li): 3 if k == val: 4 return i 5 6 else: # for循环完毕后一定会执行else 7 return None View Code 二分法查找 1 ...
分类：
编程语言 时间：
2020-04-08 18:50:40
阅读次数：
67
迭代法：不用编程语言的自带函数，你会如何计算平方根？ 什么是迭代法？ 迭代法，简单来说，其实就是不断地用旧的变量值，递推计算新的变量值。 迭代法的思想，很容易通过计算机语言中的循环语言来实现。 迭代法有什么具体应用？ 求数值的精确或者近似解。典型的方法包括二分法（Bisection method）和 ...
分类：
其他好文 时间：
2020-04-07 12:58:21
阅读次数：
84
1 . 好的测试用例必须具备的特征 *整体完备性：有效测试用例的集合，能完全覆盖测试需求 *等价类划分的准备性：对于每一个等价类，只要一个等价类输入通过了，其他的等价类也要通过 *等价类集合的完备性：所有的边界值和边界条件都已经识别到 2. 3类常用的设计用例的方法 * 等价类划分法 * 边界值分析 ...
分类：
其他好文 时间：
2020-04-07 09:14:43
阅读次数：
68
Golang-查找 介绍： 在 Golang 中，我们常用的查找有两种: 1)顺序查找 2)二分查找(该数组是有序) 案例演示： 1)有一个数列：白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王 猜数游戏：从键盘中任意输入一个名称，判断数列中是否包含此名称【顺序查找】代码： 2)请对一个有序数组进行二分查找 ...
分类：
其他好文 时间：
2020-04-06 20:18:14
阅读次数：
120
