- 博客(5)
- 收藏
- 关注
RSS订阅
原创 洛谷 P1379 八数码难题
传送至原题题目大意：在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，用0来表示。空格周围的棋子可以移到空格中。问：给出一种初始布局和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入输入初试状态，一行九个数字，空格用0表示输出表示从初始状态到目标状态需要的最少移动次数(测试数据中无特殊无法到
2017-08-10 13:50:25
401
原创 高精度计算——加法&&减法
首先给大家看一段代码：#include<iostream>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<a+b; return 0;}大家肯定会说：这不就是最普通的A+B问题吗？你是不是来搞笑的？! 但是你有没有想过这样一个问题： 当A和B的数据过于大的时候怎么办呢？（比unsigned
2017-08-08 13:08:27
522
原创 浅谈回溯与深度优先搜索
搜索与回溯是计算机竞赛中常用的算法，当很多问题无法通过计算法则来求解时，便可以利用搜索和回溯的技术来求解。 回溯是搜索算法中的一种控制策略，它的基本思想是：为了求得问题的解，先选择一种可能的情况向前探索，如果在探索过程中发现原来的选择是错误的，就退回一步重新选择，如此反复进行，直到穷举出所有情况，可以证明该问题无解。我相信很多人小时候都玩过“走迷宫”这样一个游戏：进入迷宫后，先随意选择一个可以走的
2017-08-08 12:29:07
6677
2
原创 洛谷 P1019 单词接龙
传送至原题>> 这是NOIP2000提高组的原题 首先说说题面： 现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的字符串（“龙”）（每个单词都最多在字符串中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish。输入输入的第一行为一个单独的整数n (n输出只需输出以此字母开头的最
2017-08-07 14:35:50
489
1
原创 C++ 洛谷 P1001 A+B Problem
传送到原题>> 作为我的第一篇博客，就写写这道水题吧~ 这里有几点要注意下： 1、有负数 2、最后要return 0 思路。。就算了吧输入输出样例输入样例#1： 20 30 输出样例#1： 50c++:#include <iostream>#include <cstdio>using namespace std;int main() { int a,b; ci
2017-08-07 14:06:02
870
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人