-
-
-
2.rar
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。
对于八皇后问题的实现,如果结合动态的图形演示,则可以使算法的描述更形象、更生动,使教学能产生良好的效果。
-
-
-
-
-
areajisuan.rar
编程计算图形的面积。(程序可计算长方形、正方形和圆形的面积,运行时提示用户选择图形的类型,然后按要求输入相关数据计算面积。
-
GATSP.rar
通过此程序能够利用遗传算法解决TSP问题,即图论中从某一点出发经过所有点一次的最短路径求解问题
-
poj.rar
pku 3613 Cow Relays
题意:给一个无向图,求从起点s到终点e尽力n条边的路径最小值。
边的数量2<=t<=100(每条边可以重复遍历)
算法:利用dp求出 path[ l ] [ i ] [ k ]=MIN(path[ l ][ i ] [ k ] , path[ l ][ i ] [ j ] + path[ l ][ j ] [ k ])
l 表示的是2的指数,假设 i 到 k 要途径 2^l 条边,那么他可以被分为两段 途径2^(l - 1)的路径 ...
-
duoxiangjiegou.rar
基于多相结构的信道化发射机实信号输出matlab仿真程序:从仿真得到的图可以看到,输出8路实信号所需的带宽为输出8路复信号所需带宽的一半。另外,输出的复信号频谱结构不再像直接法实现时所得到的顺序对应结构,其原因还有待进一步研究。
-