c++
文章平均质量分 84
冷月一半缺_
这个作者很懒,什么都没留下…
展开
-
函数值传递,指针传递与引用传递的区别 及解释。
值传递 指针传递(一) (二) 传递引用 区别:值传递 被调函数对形式参数的任何操作都是作为局部变量进行,不会影响主函数中的实参变量的值。 指针传递(一) 这种方法是在被调函数中,传入n,m的地址给两个局部指针a,b。是原本指向n的a指向m,b指向n。这个函数仅仅使两个局部指针指向交换,对于n,m本身的值并无任何修改原创 2014-11-02 12:14:17 · 686 阅读 · 0 评论 -
整数划分(递归)全部排列 (较简洁代码+详细注释)
首先介绍一下思路n表示被划分的数m表示划分中的最大值// 根据n和m的关系,考虑以下几种情况: // (1)当 n = 1 时,不论m的值为多少(m > 0 ),只有一种划分即 { 1 };// (2) 当 m = 1 时,不论n的值为多少,只有一种划分即 n 个 1,{ 1, 1, 1, ..., 1 };// (3) 当 n = m 时,根据划分原创 2014-10-25 11:45:42 · 766 阅读 · 0 评论 -
幂集问题
我们先看百度百科对幂集的定义:所谓幂集(Power Set), 就是原集合中所有的子集(包括全集和空集)构成的集族。我们这个题的任务就是将一个集合的幂集解出来。我们假设原始集合是一个由数字组成的集合,并且是从1~N的连续整数。输入一个N,则这个集合的内容是{1, 2, 3, ……, N}。求解幂集之后按照一定的顺序输出出来,这个顺序是这样的:对于一个集合,我们将集合内的元素原创 2014-11-02 11:25:57 · 4133 阅读 · 1 评论 -
迷宫深度优先搜索 找出一条可行路径
请写一个程序,先输入迷宫的维度M和N,然后输入这个M * N的迷宫,迷宫位置上的数值为0代表该位置可以通过,为1代表该位置有障碍不能通过,用深度优先搜索算法搜出一条从迷宫左上角到右下角的路径。规定搜索顺序为上、下、左、右。如:迷宫为2 * 2的:0000搜索从左上角开始,到达右下角的路径应该是(0,0) (1,0) (1,1)Input 第一行是一个整数t,代表原创 2014-11-03 01:02:26 · 2991 阅读 · 0 评论 -
人工智能-八皇后爬山法(最陡上升,首项选择),随即重新启动法
#include#include#include#includeusing namespace std;int qi[64];int maze[64];int check(int idx) { int index = idx; int row = index / 8; int col = index % 8; int j; int h = 0; int i; for原创 2015-11-10 18:07:59 · 4400 阅读 · 0 评论 -
人工智能-8-puzzle爬山法(最陡上升,首项选择),随即重新启动法
#include#include#include#include#includeusing namespace std;int mubiao[3][3] = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 0 } };int current[3][3] = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 0 } };int dir[原创 2015-11-10 18:11:47 · 1645 阅读 · 0 评论 -
sicily 1151 魔板
1151. 魔板ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special Judge Description题目和A题相同,在这里我们把数据范围扩大:N可能超过10。请仔细考虑各种情况。Input输入包括多个要求解的魔板,每个魔板用三行描述。第一行步数N,表示最多容许的步数。第二、第三行表示目标原创 2015-10-04 13:49:41 · 323 阅读 · 0 评论 -
sicily 1046. Plane Spotting
1046. Plane SpottingConstraintsTime Limit: 1 secs, Memory Limit: 32 MB DescriptionCraig is fond of planes. Making photographs of planes forms a major part of his daily life. Since he tries t原创 2015-09-23 21:42:07 · 308 阅读 · 0 评论