实验课安排 地点: 科技楼423 时间: 计科3-4班 15周周一上午、周二下午 计科1-2班 15周周一下午、周二晚上(晚上时间从18:30-21:10) 请各班学委在实验课前飞信通知大家. 实验内容 (1)八皇后及N皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际 ...
分类:
编程语言 时间:
2017-06-27 22:18:13
阅读次数:
130
1.问题描写叙述 每次爬楼梯有每次可跨1,2,3步。爬上一个N阶楼梯有多少种方式,打印出每种方式。 2.源码 // ConsoleApplication6.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <stdio.h> #include ...
分类:
其他好文 时间:
2017-06-25 10:03:47
阅读次数:
152
Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be ...
分类:
其他好文 时间:
2017-06-24 16:16:24
阅读次数:
107
N-Queens The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, re ...
分类:
其他好文 时间:
2017-06-22 22:57:37
阅读次数:
176
转载于:http://blog.csdn.net/yangzhiloveyou/article/details/9042137 转载于:http://blog.csdn.net/yangzhiloveyou/article/details/9042137 1. 前言 段错误、非法地址访问等问题导致程 ...
分类:
其他好文 时间:
2017-06-21 23:05:53
阅读次数:
255
yiled 面相过程编程 造好内容,统一发给下面 上面这个是傻瓜版 内置函数 print(divmod(10,3)) 将10除以3,显示商和余数 enumerate函数,显示元素及它的索引,enumerate后面的都为迭代器 range 倒着取 切片的步长 四舍五入 保留3位小数 计算apple 1 ...
分类:
编程语言 时间:
2017-06-21 15:08:06
阅读次数:
227
链接 分析:很有意思的一道题目,本菜调了一下午没有调出来,估计是判环过程出了问题,最后还是参照了官方题解。暴力去求解,首先预处理当前位置出洞以后将会进入的下一个位置,然后用回溯法去枚举每一对组合,在进行判环,这题收获还是很大。 1 /* 2 PROB:wormhole 3 ID:wanghan 4 ...
分类:
其他好文 时间:
2017-06-20 18:07:34
阅读次数:
168
一 内置函数 取字典的索引 和key无序 集合无序,,,,,加 和删 不可变集合 Hash:用于文本校验,如果两个字符串一样,则hash值一样。 查看数据类型 Iter方法 把可迭代对象 变成迭代器对象 max 生成器表达式,,,像循环那样取出最大值。 3的平方,然后取余 指定步长 倒着取 切片,并 ...
分类:
编程语言 时间:
2017-06-20 14:46:14
阅读次数:
177
"四染色"问题:用不多于四种颜色对地图着色,使相邻的区域不重色。 算法思想:从第一个区域开始染色,每一个区域依次用颜色1,2,3,4进行试探,如果当前所试探的颜色与周围区域都不同色,则用栈记录该区域色数,否则用下一色数继续试探;如果四种颜色都与相邻区域重色,那么需要退栈,修改栈顶色数,即更改上一区域 ...
分类:
编程语言 时间:
2017-06-18 18:58:04
阅读次数:
207
【题目链接】:click here~~ 【题目大意】 一组题目的数目(n<=15),每一个题目有对应的难度,问你选择一定的题目(大于r个且小于l个)且选择后的题目里最小难度与最大难度差不小于x,求选择方案数。 【解题思路】: DFS+回溯。 先发一发比較拙的代码: #include <bits/st ...
分类:
其他好文 时间:
2017-06-18 11:50:27
阅读次数:
169