这个学期开的算法设计与分析课程老师说是研究生才要学的课，但是我们大二就要学！ 虽然有难度，但还是要学滴。 上机课题目有一道0-1背包的问题，上课的时候由于没有听课。。所以只有自己再啃书本了 ...

问题描述： 八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是：在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任意的两个皇后不能处在同意行，同一列，或同意斜线上。可以把八皇后问题拓 ...

作为算法设计分析的经典问题，已经写过一次了，不过实现的方法不同，这次是回溯法解决问题。问题还是老问题，但是方法是新的！ 哈哈 在这里再简单写一下问题要求： 给定n中物品和一个容量为c的背包，物品i的 ...

图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题——若一个图 ...

上次写的0-1背包问题解决方法是动态规划，其实有的人一看到0-1背包问题时第一反应就是使用贪心法来解决问题。但是贪心法求的结果并不一定就是最优解，举个例子： 用word画的，质量不是很好 ...

1.C语言中没有字符串类型，也就没有字符串变量。字符串是通过字符数组来实现的。 2.数组名，即是该数组的第一个元素的地址。 3.scanf("",x); 第二个参数应该是地址，但对于字符数组，是 ...

目前有两种思路，一个是申请一片辅助空间，然后将原字符串逆向拷贝到辅助空间，然后输出； 另一种是原地逆序，不需要额外的辅助空间，方法就是字符串首尾交换。 或利用指针特性，直接利用参数， ...

这几天一直在写 算法设计与分析 的算法实现代码，算法学不好，代码写不出啦 下面这个题比较简单，还可以耍耍 ，再难点话的估计就治不了了。。。 设有n=2k个选手参加比赛，要求设计一个满足一下要求的比赛日 ...

单链表反转可用迭代法，也可用递归方法，这里用迭代法（循环）实现。 示意图如下，其中pre指前一个节点，cur指当前节点，temp为临时节点。 主要思路就是让当前节点指向前一个节点，即cur-> ...

字符串常量在编译时系统给定存储位置，可以赋值给字符指针；此时可以通过下标进行访问，但不可以通过下标修改字符串的值。 字符指针指向字符数组时可以修改字符串的值。 ...