搜索算法
Liukairui
这个作者很懒,什么都没留下…
展开
-
无聊之作:Karry解数独程序
2018/4/13 蒟蒻Liukairui在晚自习上写英语完型。。。 坐在后面的学霸WSL居然在写数独。。。。 班主任推门而入,没收了一个P3。。。 走到学霸WSL旁边,WSL居然还在玩数独。。。 原因还是因为作业全写完了,实在没事干了。。。。。 班主任看了看。。。 没说啥,走了。。。。。。。 然后,班里就流行开始玩数独了。。。 学霸WSL非说数独只有一个解。。。 然后蒟蒻Li...原创 2018-04-14 21:25:36 · 473 阅读 · 2 评论 -
计蒜客习题:踏青
问题描述蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用’G’代表草丛,’.’代表空地,下面的峡谷中有 2 片草地。 GG.. ..GG 处在同一个草地的 2 个人可以相互看到,空地...原创 2018-02-21 01:09:50 · 1255 阅读 · 0 评论 -
计蒜客习题:蒜头君吃桃
问题描述蒜头君买了一堆桃子不知道个数,第一天吃了一半的桃子,还不过瘾,有多吃了一个。以后他每天吃剩下的桃子的一半还多一个,到 n 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。 输入格式 输入一个整数 n(2≤n≤60),代表第 n 只剩了一个桃子。 输出格式 输出买的桃子的数量。 样例输入 3 样例输出 10AC代码#include <...原创 2018-02-22 20:19:57 · 779 阅读 · 0 评论 -
计蒜客习题:汉诺塔
问题描述汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 现在蒜头君开始玩汉诺塔游戏, 他放了 n 片黄金圆盘在第一根柱子上,从上到下依次编号为...原创 2018-02-22 20:33:22 · 1185 阅读 · 0 评论 -
计蒜客习题:等边三角形
问题描述蒜头君手上有一些小木棍,它们长短不一,蒜头君想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。 例如,蒜头君手上有长度为 1,2,3,3 的4根木棍,他可以让长度为1,2 的木棍组成一条边,另外 2 跟分别组成 2 条边,拼成一个边长为 3 的等边三角形。蒜头君希望你提前告诉他能不能拼出来,免得白费功夫。 输入格式 首先输入一个整数 n(3≤n≤20),表示木棍数量,接...原创 2018-02-22 20:39:46 · 1056 阅读 · 0 评论 -
计蒜客习题:走迷宫2
问题描述给你一个 n 行 m 列的二维迷宫。’S’表示起点,’T’ 表示终点,’#’ 表示墙壁,’.’ 表示平地。你需要从 ‘S’ 出发走到 ‘T’,每次只能上下左右走动,并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。 输入格式 第一行输入 n, m 表示迷宫大小。(1≤n,m≤100) 接下来输入 n 行字符串表示迷宫,每个字符串长度为 m。(地...原创 2018-02-22 20:42:37 · 1681 阅读 · 0 评论 -
计蒜客习题:一维坐标的移动
问题描述在一个长度为 n 的坐标轴上,蒜头君想从 A 点 移动到 B 点。他的移动规则如下: 向前一步,坐标增加 1。 向后一步,坐标减少 1。 跳跃一步,使得坐标乘 2。 蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少,你能帮他计算出来么? 输入格式 第一行输入 n, m 表示迷宫大小。(1≤n,m≤100) 接下来...原创 2018-02-22 20:47:17 · 1756 阅读 · 0 评论 -
计蒜客习题:买书
问题描述蒜头君去书店买书,他有 m 元钱,书店里面有 n 本书,每本书的价格为 pi元。蒜头君很爱学习,想把身上钱都用来买书,并且刚好买 k 本书。请帮蒜头君计算他是否能刚好用 m 元买 k 本书。 输入格式 第一行输入 33 个整数 m(1≤m≤100000000),n(1≤n≤30),k(1≤k≤min(8,n)) 接下来一行输入 n 个整数,表示每本书的价格pi(1≤pi≤...原创 2018-02-22 22:23:43 · 1014 阅读 · 0 评论 -
计蒜客习题:方程的解数
问题描述蒜头君在求解一个 n 元的高次方程: 假设未知数 1≤xi≤M,i=1…n。你能帮蒜头君算出这个方程的整数解个数吗? 输入格式 第一行输入一个整数 n(1≤n≤4)。 第二行输入一个整数 M(1≤M≤150)。 第 3 行到第 n+2 行,每行输入两个整数,分别表示 k(|K|<=20)pi(1<=pi<=4)。两个整数之间用一个空格隔开。 输...原创 2018-02-23 20:30:03 · 785 阅读 · 1 评论 -
计蒜客习题:金字塔数独
问题描述蒜头君天资聪颖,酷爱数学,尤其擅长做数独游戏。不过普通的数独游戏已经满足不了蒜头君了,于是他发明了一种“金字塔数独”: 下图即为金字塔数独。和普通数独一样,在 9 × 9 的大九宫格中有 9 个 3 ×3 的小九宫格(用粗黑色线隔开的)。要求每个格子上都有一个 1 到 9 的数字,每个数字在每个小九宫格内不能重复出现,每个数字在每行、每列也不能重复出现。 但金字塔数独的每一...转载 2018-02-23 20:39:31 · 1400 阅读 · 0 评论 -
计蒜客习题:正方形
问题描述蒜头君手上有一些小木棍,它们长短不一,蒜头君想用这些木棍拼出一个正方形,并且每根木棍都要用到。 例如,蒜头君手上有长度为 1,2,3,3,3 的 5 根木棍,他可以让长度为1,2 的木棍组成一条边,另外三根分别组成 3 条边,拼成一个边长为 3 的正方形。蒜头君希望你提前告诉他能不能拼出来,免得白费功夫。 输入格式 首先输入一个整数n(4≤n≤20),表示木棍数量,接下来输...原创 2018-02-23 20:52:45 · 1614 阅读 · 2 评论 -
计蒜客习题:八皇后问题
问题描述蒜头君在和朋友下国际象棋,下的时候突发奇想,在国际象棋棋盘的每个格子上写下 1 到 99 内的数字,又拿出了珍藏已久的 8 个皇后棋子。国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。小蒜头在想,怎么摆放这 8 个皇后的位置才能让她们不能互相攻击,同时这 8 个皇后占的格子上的数字总和最大。 蒜头君来求助热爱算法的你了,你能帮她算出答案吗? 输入格式 每...原创 2018-02-23 22:48:05 · 659 阅读 · 0 评论 -
计蒜客习题:逃跑
问题描述蒜头被困在了一个 n+1 行 m+1 列的迷宫当中,蒜头所在位置为左上角的 (0,0),他需要逃跑到位于右下角(n,m) 的出口位置。在逃跑的过程中,蒜头只可以向东南西北四个方向移动,当然也可以选择停留在某一位置,他每移动一个单位距离需要 1 秒的时间,蒜头初始时刻的能量为d,蒜头在迷宫当中每过 1 秒需要消耗 1 单位能量。在迷宫中有 k 个士兵,他们会朝着某一方向周期性地射...转载 2018-03-01 03:23:22 · 1097 阅读 · 0 评论 -
计蒜客习题:走迷宫
问题描述给一个 n 行 m 列的 2 维的迷宫,’S’表示迷宫额起点,’T’表示迷宫的终点,’#’表示不能通过的点,’.’ 表示可以通过的点。你需要从’S’出发走到’T’,每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。 输入格式 第一行输入 n, m (1≤n,m≤10) 表示迷宫大小。 接下来输入 n 行字符串表示迷宫...原创 2018-02-21 01:07:06 · 1278 阅读 · 0 评论