11 2014 档案

马踏棋盘之贪心算法优化
摘要：问题描述：曾经用简单的深度优先搜索方法、递归的形式对马踏棋盘进行搜索，运行效率不甚理想。（博客见马踏棋盘之递归实现）。所以现在用贪心算法将其优化了一下。问题解析：主要的思想没有变，还是用深度优先搜索，只是在选下一个结点的时候做了贪心算法优化，其思路如下：从起始点开始，根据“马”的走法，它的下一步的可... 阅读全文
posted @ 2014-11-28 23:43 九茶 阅读(1803) 评论(1) 推荐(0)
八皇后之回溯法解决
摘要：问题描述：要在8*8的国际象棋棋盘中放8个皇后，使任意两个皇后都不能互相吃掉。规则是皇后能吃掉同一行、同一列、同一对角线的棋子。如下图即是两种方案：、解决方案：8*8的棋盘要摆放8个皇后，且不能同行同列同对角线，那么每行必定会有一个皇后。我们可以设一个数组a用来存放每一行皇后的位置，元素值表示第几列... 阅读全文
posted @ 2014-11-23 22:09 九茶 阅读(280) 评论(0) 推荐(0)
迷宫问题
摘要：问题描述：输入一个二维数组作为一个迷宫，0表示可以走，1表示墙，左上角为入口，右下角为出口。如果有解则输出一条路径，无解则输出“无解”。输入、输出格式如下：input：5 80 0 1 0 0 0 1 01 0 0 0 1 0 1 00 0 1 1 1 1 0 10 1 0 0 0 0 0 10 0... 阅读全文
posted @ 2014-11-19 16:17 九茶 阅读(234) 评论(0) 推荐(0)
约瑟夫环
摘要：问题描述：已知n个人围坐在一张圆桌周围，从编号为1的人开始报数，数到m的那个人出列。下一个人从1开始报数，数到m的人继续出列，以此类推直至全部人出列。求出列顺序？解决方案：1、最简单明了的办法就是用循环链表存储这n个人。数到m的人出列，只需将该结点从链表里剔除即可，然后继续往后报数，直到链表只剩下一... 阅读全文
posted @ 2014-11-17 18:07 九茶 阅读(173) 评论(0) 推荐(0)
数组循环移位
摘要：问题描述：对于一个含有n个元素的数组a，将它的所有元素向后移动k位。解决方案：1、最笨最直接的方法，就是把数组移动k次，每一次都把数组的所有元素向后移动一位，时间复杂度为O(k*n)。具体代码如下：void First_kind(int a[],int n,int k){ k%=n; while(k... 阅读全文
posted @ 2014-11-16 15:43 九茶 阅读(300) 评论(0) 推荐(0)
大整数操作
摘要：数据类型长度（位）取值范围char8ASCII字符short8-128 ~ 127int16-32768 ~ 32767long32-2147483648 ~ 2147483647float32-3.4e-38 ~ 3.4e+38double641.7e-308 ~ 1.7e+308注：表中的长度和... 阅读全文
posted @ 2014-11-02 23:03 九茶 阅读(230) 评论(0) 推荐(0)