- 博客(7)
- 收藏
- 关注
RSS订阅
原创 迷宫问题
迷宫问题(DFS） 题目描述 设有一个n×n的方格迷宫，入口和出口分别在左上角和右上角（如图的示） 迷宫的格子分别放有0和1，0表示可通，１表示不能，迷宫走的规则如下图所示。 即从某点出发，可沿8个方向前进，前进方格中的数为０时表示可以通过，为１时表示不可以通过，如从入口开始，有2条路可以走，即向右走，或向右下角走，当迷宫给出后，找出一条从入口(1,1)到出口(1,8)的有多少条不同的中路径。 解题思路 1.从起点开始，再遍历到终点 ...
2021-03-18 15:42:45
723
原创 关于我9.19再一次去初赛这一档事
不得不说这次真的难搞 上一次初赛，完完全全就是准备好的再进入考场，用老套的话来讲，就是胸有成竹的走了进去，胸有成竹的走了出来 然后 50多分。。。 当时就有一点点小震惊，然后就十分的伤感（bushi)，对着老妈和老师说下次再努力。 然后，初赛书时隔1年被我翻开了，这期间根本没看，我都在考试前还有11天的时候开始了愉快的复习 我现在慌的一匹，看到书都不知道咋办，完全不知道怎么去学习这被我翻烂的知识。 晚上8点多我开始了复习，这不，看到前面还好，一看到逻辑运算还有原码哪些乱七八遭的东东直接发晕。 但是 通过我花
2021-09-08 22:00:20
133
原创 竞赛真理（register做法）
题目描述 TENSHI在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。 当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随便做做，争取“骗”一点分数。 任 务 ：根据每一题解题时间的估计值，确定一种做题方案（即哪些题目认真做，哪些题目 “骗
2021-06-02 16:40:28
255
原创 进击的奶牛
进击的奶牛（选择排序） 题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？ 输入格式 第1行：两个用空格隔开的
2021-04-08 16:22:16
262
原创 全排列问题
全排列问题 题目描述 输出自然数 11 到 nn 所有不重复的排列，即 nn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 样例 输入：3 输出： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 这道题算是比较简单的了，但我有时会短路，所以就水一次了… 核心方法 疯 狂 遍 历 核心代码 if(k==n)//出去条件 { for(int i=1;i<=n;i++)
2021-04-01 16:27:11
436
原创 八皇后问题
八皇后问题（DFS） 问题描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 按给定顺序和格式输出所有八皇后问题的解（见样例）。 输出格式： No. 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1
2021-03-24 16:54:41
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人