子问题： 国王需要根据两个大臣的答案以及第9座金矿的信息才能判断出最多能够开采出多少金子。为了解决自己面临的问题，他需要给别人制造另外两个问题，这两个问题就是子问题。 思考动态规划的第一点 最优子结构： 国王相信，只要他的两个大臣能够回答出正确的答案（对于考虑能够开采出的金子数，最多的也就是最优的同 ...
分类：
其他好文 时间：
2018-03-04 11:46:16
阅读次数：
267
题目需求:鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 第一种算法(也是最消耗时间的,靠穷举进行求出):这种方法可以进行一些优化知道两个鸡的数量后，第三种也就知道了 第二种算法:(利用数学公式进行推导) 第三种算法(利用递归的方式进行计算): 以上三种就是百钱买百 ...
分类：
编程语言 时间：
2018-03-03 20:29:26
阅读次数：
178
我们可以知道这是一个“图”的着色问题：设置交通灯的问题等价于对图的顶点染色问题，要求对图上的每一个顶点染一种颜色，并且要求有线相连的两个顶点不能用同一种颜色。 首先要考虑，为什么可行路线是13条？当然可以通过穷举得出，如果用公式：则是： 或者 注：一条路线必须包括一出一进两个方向 第一种答案的解法： ...
分类：
其他好文 时间：
2018-03-03 18:14:51
阅读次数：
442
一个优化的SQL：SELECT order_date, order_source, SUM(commodity_num) num, SUM(actual_charge) charge FROM ( SELECT to_char(oc.create_date, 'yyyyMMdd') AS order... ...
分类：
数据库 时间：
2018-03-02 18:36:49
阅读次数：
282
1.定义： 回溯算法是一种在穷举查找基础上的增强变形。主要是在尝试搜索的过程中，每次只构造解的一个分量，当发现部分构造解满足求解条件时，就接受下一个分量所做的第一个合法选择；当发现部分构造解不满足求解条件时，就回溯返回，尝试另外的路径。这种走不通就回头的算法称为回溯算法。 主要思想：通过对所做的选择 ...
分类：
编程语言 时间：
2018-02-26 15:11:01
阅读次数：
234
//7.求两个整数的最大公约数#include<stdio.h>//用穷举法求出最大公约数int gcd1(int m,int n){ int min = m > n ? n : m; while (min) { if (m%min == 0 && n%min == 0) { break; } el ...
分类：
其他好文 时间：
2018-02-25 20:42:31
阅读次数：
289
暴力破解的核心是“穷举法”，因此，采用token校验，限制登录错误次数，验证码校验都是有效的防止暴力破解的手段。 ...
分类：
Web程序 时间：
2018-02-24 21:55:21
阅读次数：
220
记录好缺少部分的坐标，用next_permutation进行穷举，就可以得到答案了 ...
分类：
其他好文 时间：
2018-02-22 10:56:11
阅读次数：
215
用前缀和来求区间和，然后用一个二重循环穷举，但是因为问题规模为100000，所以超时（28分） 超时代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <string.h> # ...
分类：
其他好文 时间：
2018-02-21 12:22:27
阅读次数：
222
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数 int a,b; for(a=2;a<=100;a++) //取100以内所有的数 { for(b=2;b<a;b++) //穷举法判断是否有因子 { if(a%b==0) //有则非质数 break ...
分类：
其他好文 时间：
2018-02-12 13:59:42
阅读次数：
200
