python用异常对象来表示异常情况。遇到错误后，会引发异常。如果异常对象并未被处理或捕捉，程序会使用所谓的回溯，中止执行。有时候我们不想在程序遇到错误后终止执行，需要程序向下进行，就用到python中的异常捕捉语句，try except。 raise语句 主动抛出异常，语句在执行中，主动的抛出人为 ...
分类：
编程语言 时间：
2017-05-02 23:43:44
阅读次数：
320
题意就是给你一个n*m的棋盘，然后上面已经有了 棋子。并给出这些棋子的坐标，可是这些棋子是死的就是不能动，然后让你在棋盘上面摆炮。可是炮之间不能互相吃。吃的规则我们斗懂得 炮隔山打嘛。问你最多能放几个炮 肯定是搜索了，n,m最大才5，可能挺久没做了，对于回溯反而把握不好了。写了好久调试了好久，才过 ...
分类：
其他好文 时间：
2017-05-02 13:42:02
阅读次数：
128
1、概念 回溯算法实际上一个相似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解。当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法。按选优条件向前搜索，以达到目标。但当探索到某一步时。发现原先选择并不优或达不到目标。就退回一步又一次选择，这样的走不通就退回再走的 ...
分类：
编程语言 时间：
2017-05-01 17:48:41
阅读次数：
167
Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15546 Accepted: 7871 Description When a radio station is broadcasting ov ...
分类：
其他好文 时间：
2017-04-28 20:37:09
阅读次数：
212
题目链接：http://ac.jobdu.com/problem.php?pid=1120 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码： ...
分类：
其他好文 时间：
2017-04-24 09:56:17
阅读次数：
132
第3章 算法与程序设计模块 3.1 算 法 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 常用的算法：列举了穷举搜索、递归、回溯、递推、模拟、分治、贪心、深度优先搜索、广度优先搜索等几种较为常用的算法，没有做过多的描述，一旦给出具体描述，容易使内容加深， ...
分类：
编程语言 时间：
2017-04-23 01:19:39
阅读次数：
410
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11273 Accepted Submission(s): 5493 Prob ...
分类：
Web程序 时间：
2017-04-22 17:36:59
阅读次数：
234
来源: http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8154 Accepted: 4804 Description 定义一个二维数组： int maze[ ...
分类：
其他好文 时间：
2017-04-22 13:00:32
阅读次数：
260
生成组合数是初中的知识，没有人不知道。组合数学我觉得是最有意思的数学分支，室友应该是这方面的专家，他的纸牌问题我听都听不懂。。 不知道你们是什么感觉。我以看到组合数，立即会想到全排列。这可能是由于当时初中的时候。这两部分知识是放在一起讲的。也确实有一些联系。如何生成全排列算法课在递归的那部分讲过，写 ...
分类：
其他好文 时间：
2017-04-18 09:27:11
阅读次数：
146
最近人工智能做个小实验，组队选了个数独游戏，顺便研究了一下。解数独感觉主流思想也就是深搜回溯了吧，优化就是各种剪枝方法。 1 引言 数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵（Latin Square），曾风靡日本和英国。现有解法包括基础解法：摒除法，余数法，进阶解法：区块摒除法（Lock ...
分类：
编程语言 时间：
2017-04-15 00:12:52
阅读次数：
1674
