c++八数码问题与宽度优先搜索
八数码问题在3行3列的9宫格中，有8个格子放有1～8之间不同的数字，余下一个空格，这个空格可以在格子内上下左右地移动位置。现在给你初状态和目标状态，请你找出最少的移动步数。如图所示，左边是初始状态，右侧为目标状态，这同样是noi官方培...
标签 c++
深度优先搜索问题，c++中的n皇后问题
N皇后问题在一N＊N（N＜＝10）的棋盘上放N个皇后，使得它们不能相互攻击。两个皇后能相互攻击当且仅当它们在同一行，或者同一列，或者同一条对角线上。找出一共有多少种放置方法。程序全文#include<iostream> ...
假设有n个整数,分别是1~n,现在将这n个数进行排列
深度优先搜索的例题假设有n个整数，分别是1~n，现在将这n个数进行排列，每个整数只能且一定要出现一次，且它们的全排列。程序www.noi.cn培训视频《深度优先搜索及其应用》里的例题。dfs(看见缩写总忍不住去猜一下涵义，deep-f...
组合数逆推公式-利用c++求组合数
公式定义组合数逆推公式是一种用于计算组合数的有效方法。它可以用来计算从n个不问元素中取出 m 个元素的组合数。它的公式为：C（n，m）=C（n—1，m）+C（n—1，m—1），其中 C（n，m）表示从 n个不同元素中取出m个元素的组合...
c++利用递归来计算斐波那契数列某一项的值
有这样一个有趣的“兔子问题”：“假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？”分析:第一个月兔子没有繁殖能力,所以还是一...
在自然数的左边加上一个自然数，但该自然数不能超过原数的一半
NOIP2001普及组复赛题输入一个自然数n，然后对此自然数按照如下方法进行处理：（1）不作任何处理；（2）在它的左边加上一个自然数，但该自然数不能超过原数的一半；（3）加上数后继续按此规则进行处理，直到不能再加自然数为止。请找出以上...
10进制的数字转换为8进制,c++中的递归
赶上孩子暑假，给了他一本c++的入门书籍，熟悉一下基本的语法体系。因为有scratch的基础，对于基本语法的认识与接受还是挺快的，可以说有点超乎预期。因为学习用书只讲到了函数部分，手头的另几本书有点艰涩，就从NOI全国青少年信息学奥林...