C/数据结构与算法
lwwjsdf
to be a better man
展开
-
N皇后问题的一种方案
一直知道有个N皇后问题(皇后是国际象棋里棋子),不过一看见国际象棋这四个字,就觉得这个问题比较麻烦,所以以前也从来没看过N皇后问题是什么。昨天有精神看了一下该问题,题目也十分简单,突然觉得很有意思,遂把它解了出来。以下是自己的思路和代码: N皇后描述:N皇后问题就是说在一个N*N得方格矩阵中,新的皇后必须放入一个它不会被吃掉的方格内,(所谓吃就是国际象棋中皇后的规则,可以在一条直线内随便原创 2009-10-31 10:49:00 · 449 阅读 · 0 评论 -
有向图的Dijkstra算法
前几天抽了两天时间实现了一下Dijkstra算法的有向图实现。我的程序的主要思路如下:1、设计一个.xml文件来表示图,自定义标签,标签结构如下图。 Beijing ShangHai GuangZhou ... Beijing原创 2009-12-03 14:25:00 · 1041 阅读 · 1 评论