1. 回溯: 输入n的话, 不考虑10^n, 则总共有n位数. 使用 cur[n] 代表当前的数字. 使用一个flag[10] 代表0~9位数字, 每次放入一个数字,则flag对应的数字置为1, 代码如下: 上述回溯法,在时间上超时了T_T 2.动态规划: 根据提示4, f(k) = 9 * 9 * ...
分类：
其他好文 时间：
2016-07-28 15:35:06
阅读次数：
99
题目链接 题意：给9乘9的数独矩阵，挖去其中5个元素，要求补全其余元素 所犯错误：1.题目中所给的数独矩阵本身可能就是错的（没认真看题，wa惨了） 2.回溯时，遇到正确的答案就终止循环 #include<stdio.h> #include<string.h> #include<queue> usin ...
分类：
其他好文 时间：
2016-07-23 16:36:23
阅读次数：
122
1. 回溯法的基本原理： 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为： 1、定义一个解空间，它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4... ...
分类：
编程语言 时间：
2016-07-23 15:21:47
阅读次数：
284
1.分枝—限界法的基本原理 分枝—限界算法类似于回溯法，也是一种在问题的解空间树上搜索问题解的算法。但两者求解方法有两点不同：第一，回溯法只通过约束条件剪去非可行解，而分枝—限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解；第二，在解空间树上，回溯法... ...
分类：
编程语言 时间：
2016-07-23 15:14:39
阅读次数：
215
总结一下最近做的人工智能计算工作，有效且比较可靠的实现手段算法包括：搜索树、迭代、递归、回溯。 另外，最近所做的这几个人工智能项目，这些计算工作，表象上都呈一个枣核型，两头小中间大。输入和输出的数据量非常小、非常少，但是计算过程中，产生和计算 的数据量非常大，这种情况导致数据计算非常耗时、耗资源，最 ...
分类：
其他好文 时间：
2016-07-22 07:44:54
阅读次数：
189
1. 工程地址：https://github.com/digitalClass/web_page 网站发布地址： http://115.28.30.25:8029/ 2. 今天遇到一个小问题， 同组的同学把咱们github上的代码给覆盖了， 喜大普蹦， 还好git 支持回溯功能 3. 另外和王同学讨 ...
分类：
其他好文 时间：
2016-07-20 22:42:47
阅读次数：
370
这个题目很懵逼啊，回溯法什么的，所以我也不多说什么，主要说一下我对这个思路的理解， 最开始看书上，然后没想过对于如何调用这个函数，应该怎么写所以，我写着写着就写不下去了，所以我 直接借鉴其他人的代码，这个思路，第一个dfs部分是判断和之前是否矛盾，主函数部分则是开始进行循环，而这个主函数的循环就是我 ...
分类：
其他好文 时间：
2016-07-16 20:15:35
阅读次数：
224
本章总结优化学习率的知识，而前置知识就是“线性回归、梯度下降算法”，因此如果这一章你看的云里雾里甚至连学习率是什么都不知道的话就需要先吧前置知识搞定了。
其他说明
因为本总结的前置知识是“线性回归、梯度下降算法”，所以之后的内容都是以“求目标函数f(x)的极小值”为目的。
不过不用担心求极大值的话该怎么办，因为直接给f(x)加个负号就将问题转换为了求极...
分类：
其他好文 时间：
2016-07-13 16:28:04
阅读次数：
555
贪心（转载）
转动态规划（转载）动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。
首先，我们要找到某个状态的最优解，然后在它的帮助下，找到下一个状态的最优解。状态 - 要求解的问题。
状态转移方程 - 描述状态之间是如何转移的（如何由子问题得到）。eg：一个数的序列bi，当...
分类：
其他好文 时间：
2016-07-13 16:11:15
阅读次数：
207
