NOJ

NOJ 八数码问题(bfs加hash)

描述 在九宫格里放在1到8共8个数字还有一个是空格,与空格相邻的数字可以移动到空格的位置,问给定的状态最少需要几步能到达目标状态(用0表示空格): 1 2 3 4 5 6 7 8 0 输入 输入一个给定的状态。 输出 输出到达目标状态的最小步数。不能到达时输出-1。 输入样例 1 2 3 4 0 6 ......
数码 问题 hash NOJ bfs

NOJ 六数码问题(代码+详解)

描述 现有一两行三列的表格如下: A B C D E F 把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中,每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下: 1 3 5 2 4 6 布局1 2 5 6 4 3 1 布局2 定义α变换如下:把A格中的数字放入B格,把B ......
代码 数码 问题 NOJ

NOJ题解

NOJ题解 30-40 素数 埃氏筛,欧拉筛都可 可变参数累加/平均 用给出的库函数即可 基思数 根据题意模拟 #include<stdio.h> #define ll long long ll num[102]; inline bool IsKeith(ll n) { int tot = 0, t ......
题解 NOJ

NOJ 8皇后问题 (n皇后问题)

描述: 输出8皇后问题所有结果。 输入: 没有输入。 输出: 每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前的结果;依次类推。 输出样例: ......
皇后 问题 NOJ

noj做题

第一季 1.Hello World #include<stdio.h> int main(){ printf("Hello World\n"); return 0; } 2.A+B #include <stdio.h> #include <stdlib.h> int main() { int a,b ......
noj

noj做题

第一季 1.Hello World #include<stdio.h> int main(){ printf("Hello World\n"); return 0; } 2.A+B #include <stdio.h> #include <stdlib.h> int main() { int a,b ......
noj

NOJ[1143] 字母转换

描述: 通过栈交换字母顺序。给定两个字符串,要求所有的进栈和出栈序列(i表示进栈,o表示出栈),使得字符串2在求得的进出栈序列的操作下,变成字符串1。输出结果需满足字典序。例如TROT 到 TORT: [ i i i i o o o o i o i i o o i o ] 输入: 给定两个字符串,第 ......
字母 1143 NOJ

NOJ[1144] 农场灌溉问题

描述: 一农场由图所示的十一种小方块组成,蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。 输入: 给出若干由字母表示的最大不超过50×50具体由(m,n)表示,的农场图 输出: 编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。 输入样例: 2 2 DK HF ......
农场 问题 1144 NOJ
共8篇  :1/1页 首页上一页1下一页尾页