
---------搜索----------
黎曼猜想·
剑之所至,心之所往~
展开
-
24点
24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加、减、乘、除以及括号想办法得到24,例如:((A*K)-J)*Q等价于((1*13)-11)*12=24加减乘不用多说了,但除法必须满足能整除才能除!这样有一些是得不到24点的,所以这里只要求求出不超过24的最大值。分析搜索对原创 2017-11-07 19:45:50 · 1284 阅读 · 0 评论 -
YTU.3147: 搜索基础之棋盘问题
3147: 搜索基础之棋盘问题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 29 Solved: 19[Submit][Status][Web Board]Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,原创 2017-12-05 18:57:55 · 994 阅读 · 0 评论 -
N皇后问题(回溯VS全排列)
问题描述:(8皇后)在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上问有多少种摆法。N皇后问题,是回溯法的典型例子,从第一行第一列的位置开始放置皇后,先固定行,在列上进行移动,当前行没有合适的位置可以安放皇后时则开始回溯到上一行。#include #include #include void nQueens(in原创 2017-10-27 16:33:42 · 827 阅读 · 0 评论 -
输出n位k进制数
题目描述:给定n, k,按顺序输出所有的n位k进制数。例如,n=3, k=2时000, 001, 010, 011, 100, 101, 110, 111看到这道题本来的思路是从10进制数0开始,每次加一,分别把它转换为k进制数,判断是否是n位的。但是比如0转换为2进制为0,但是结果要的是n位,也就是说比如n=3,必须为000才可。如果是整型数据,那么只需要在格式控制上处理原创 2017-10-28 13:51:25 · 2205 阅读 · 0 评论 -
P1074 靶形数独(搜索+剪枝)
洛谷P1074 题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格高的小九宫格(用粗黑色线隔开的)。在这个大九原创 2017-11-07 19:12:06 · 755 阅读 · 2 评论 -
YTU.3149 搜索基础之马走日
3149: 搜索基础之马走日Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 18 Solved: 12[Submit][Status][Web Board]Description马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有原创 2017-11-07 20:31:58 · 1245 阅读 · 0 评论 -
倒水问题(广度优先搜索)
问题描述:有两个无刻度标志的水壶,分别可装x升和y升 ( x,y 为整数且均不大于100)的水。设另有一水缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知x升壶为空壶, y升壶为空壶。问如何通过倒水或灌水操作, 用最少步数能在x或y升的壶中量出 z(z ≤ 100)升的水来。这道题就是广度优先搜索,需要注意的就是判断是否重复。分析题目所有情况:原创 2017-10-28 15:12:53 · 4462 阅读 · 0 评论 -
启发式搜索技术A* (A* Pathfinding for Beginners)
原文地址:启发式搜索技术A*【译】http://www.cnblogs.com/yanlingyin/archive/2012/01/15/2322640.html开篇这篇文章介绍找最短路径的一种算法,它的字我比较喜欢:启发式搜索。标题上写的是翻译,只是觉得原文讲解的思路很清晰。这篇文章整体构思和原文相差不多,只是有些地方有小的改动,我想的是用更容易理解的方转载 2017-11-04 10:07:35 · 1161 阅读 · 1 评论 -
YTU.3148: 搜索基础之迷宫问题
3148: 搜索基础之迷宫问题时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 12[提交][状态][讨论版]题目描述定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0原创 2017-11-07 16:58:39 · 1235 阅读 · 0 评论 -
输出n的全排列
问题描述:给定n,输出n的全排列。例如,n=3时1,2,31,3,22,1,32,3,13,1,23,2,1递归求解:#include #include #include void print(int *pers, int n){ int i =0; for(i = 0; i < n; i++) { print原创 2017-11-07 19:23:43 · 2099 阅读 · 0 评论 -
蓝桥杯——六角幻方
标题:六角幻方 把 1 2 3 ... 19 共19个整数排列成六角形状,如下: * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦! 再给点线索吧!我们预先填好了2个数字,第一行的头两个数字是:15 13,参见图【p1.png】,黄色一行为所求。 请你填写出中间一行的5个数...原创 2018-03-10 11:10:05 · 3148 阅读 · 0 评论