摘要: 图算是数据结构中比较难的问题,但是在实际中解决的问题也更多。 其中,在图结构中涉及的问题主要有: 图的存储: 邻接表(Adjacency list):为每个节点建立一个链表存放与之连接的点. 邻接矩阵(Adjacency matrix):n*n的矩阵,有边的是1,无边的是0. 最短路径: Dijks 阅读全文
posted @ 2016-05-19 23:33 江湖小妞 阅读(569) 评论(0) 推荐(0) 编辑
摘要: 数独(すうどく,Sūdoku),是源自18世纪瑞士发明,流传到美国,再由日本发扬光大的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。 下面我们写一个小程序来求解数独问题。 阅读全文
posted @ 2016-05-19 10:34 江湖小妞 阅读(665) 评论(0) 推荐(0) 编辑