def ext12():
"""
在以下这个20x20的网络中,四个处于同一对角线上的相邻数字用红色标了出来
08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
81 49 31...
分类:
编程语言 时间:
2014-05-26 04:30:31
阅读次数:
370
基础练习 2n皇后问题
时间限制:1.0s 内存限制:512.0MB
问题描述
给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。
输入格式
输入的第一行为...
分类:
其他好文 时间:
2014-05-26 04:06:56
阅读次数:
204
剑指offer上解决八皇后问题,没有用传统的递归或非递归回溯法,而是用了很巧妙的全排列法。
先说下八皇后问题:在8 X 8的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后不得处于同一行,同一列或者同意对角线上,求出所有符合条件的摆法。
全排列解决八皇后问题的思路如下:
由于8个皇后不能处在同一行,那么肯定每个皇后占据一行,这样可以定义一个数组A[8],数组中第i个数字,即A[i]表示位于第i行的皇后的列号。先把数组A[8]分别用0-7初始化,接下来对该数组做全排列,由于我们...
分类:
其他好文 时间:
2014-05-26 03:22:14
阅读次数:
223
8皇后问题也是搜索的简单题,应用回溯法即可解决,8*8的棋盘上摆放8个皇后,使得每个皇后不能相互攻击,若两个皇后在同一列,同一行,主对角线上,副对角线上都视为可以相互攻击。/*
* @author Panoss */#include#include#include#include#include#....
分类:
其他好文 时间:
2014-05-21 18:35:00
阅读次数:
206
题意:给定平面上的n个点,求这n个点中能构成平行四边形的个数。
保证不会有四个点在同一条直线上。解题思路:由于平行四边形的两条对角线交于一点,且该点为两对角线的中点。若两线段的中点是同一个点,则这两条线段的四个顶点一定可以构成一个平行四边形!所以可以求所有线段的中点,然后根据相同中点的个数来判断平....
分类:
其他好文 时间:
2014-05-17 22:56:28
阅读次数:
316
题意:给出一个四边形的边长,求四边形最大面积。不合法输出-1;
解法:比较明显的三分,先枚举四边形的边的连接,然后三分一个对角线长度。但是比较怪异的是eps取1e-8wa了,去1e-7才可以过。不知道谁可以解释一下。
还有这题还有一个结论,后来才知道的。len是周长的二分之一。area=sqrt((len-a)*(len-b)*(len-c)*(len-d));
...
分类:
其他好文 时间:
2014-05-15 13:09:37
阅读次数:
322
食堂吃好早餐来到科技楼(约8点),10来个同学在等电梯,我也在等着。但电梯停在了6楼,一分多钟都没有移动。部分同学开始走楼梯,我也是,猜想电梯可能是在运东西。
回到6楼到了办公室,打水烧水喝,从办公室门口回头一看电梯既然在6楼大开(办公室的大门基本上正对着电梯,恰好在正方形的对角线上),“开门延长”,头脑中的第一个反应,电梯前来来往往的同学很多,但没有一个同学意识到了问题(虽然他们也是被...
分类:
其他好文 时间:
2014-05-15 06:56:02
阅读次数:
224
八皇后问题应该是回溯法的教学典范。在本科的时候,有一门课叫面向对象,最后的附录有这个问题的源代码,当时根本不懂编程,照抄下来,运行一下出了结果都很开心,哎。
皇后们的限制条件是不能同行同列,也不能同对角线。那么显然每一列上都要有一个皇后,只需要用一个一维数组记录皇后在每一行上的位置就可以了。算法的思想是:从第一行开始,尝试把皇后放到某一列上,可以用一个vis数组保存已经有皇后的列,当找到一个还没...
分类:
其他好文 时间:
2014-05-15 05:02:41
阅读次数:
261
题目:幻方构造,给你n*n的方形,在里面填上连续的数字,使得每行、每列和对角线上的数字和是m。
分析:数学、构造。幻方的构造方法已经完全被解决,直接利用公式求解即可。
幻方的幻和为:p =(n*n+1)* n / 2
如果 m = k*n + p 则题目要求幻方可以构造成功,否则无法构造。
幻方的构造可分成三种情况:(...
分类:
其他好文 时间:
2014-05-13 15:29:37
阅读次数:
301