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