Dream_coding

分类

c||c++(202) 人工智能(1) 大学科目(3) 计算机组成原理(1) 计算机网络(3) 课外学习(22) 题解(7)

/ 注册

全部文章（共239篇）

试题基础练习高精度加法

题意：就是大数加法思路：用字符串输入，然后倒着赋给整形数组，然后相加注意进位即可。 #include<iostream> using namespace std; int main(){ char a[10000],b[10000]; int c[1...

2020-05-06

0 585

蓝桥杯试题基础练习 Huffuman树

思路: 很明显我们要满足的是要求每次得到的数组从小到大排列，然后每次取出前两个最小的，然后我们将其相加再次加入数组，直到只剩一个数字为止！那么我们很容易想到STL容器中set,但是可能有重复数字，set会自动去重，怎么办？这个时候我们就要用到multiset了，其与set操作差不多，但是能保留重...

2020-05-06

0 492

蓝桥杯试题基础练习 2n皇后问题（包含n皇后问题讲解）

在动手解决2n皇后问题时我们首先先来解决n皇后问题，所谓皇后问题，想必大家都不陌生，就是采用回溯法来实现思路：以前以为很难的题，现在动手发现也不是很难，思路其实很简单，我们其实可以直接采用一个一维数组，来表示棋盘，因为棋盘上一行只能有一个皇后，所以的话，我们这样子表示的话，直接能表示出每一个皇后...

2020-05-06

0 681

蓝桥杯试题基础练习报时助手

map用法水题 #include<bits/stdc++.h> using namespace std; int main() { pair<int,string>temp[] = {{0,"zero"}, {1, "one"...

2020-05-06

0 643

蓝桥杯试题基础练习回形取数

思路：之前做过一个蛇形矩阵，一样的道理，控制输出即可 #include <bits/stdc++.h> using namespace std; int a[205][205]; int main(){ int m, n; int i, j, num = 0; memset(a,...

2020-05-06

0 537

蓝桥杯试题基础练习龟兔赛跑预测

思路：模拟，找到相关限制条件，然后判断谁先到达终点即可对模拟题一直都不太熟练，此题就是我们把路程作为一个衡量标准，然后的当其中一个打破的时候，看看哪个大，然后判断哪个胜出，那么如果两者距离没有大于t，那么的话就是两者都在奔跑，所以的话，将两者距离都更新，但如果是大于的话，那么兔子不跑，只用将乌龟...

2020-05-06

0 519

用归并排序求逆序对数（包括归并排序算法实现及代码）

在算法设计课上老师给出了如上一个问题，让用刚学习的归并排序算法来实现求逆序对数。那么我们很容易想到这个题有一种O（n*n）的暴力解法，但这不是我们所需要的，所以，要想归并排序来实现求逆序对数，那么首先我们要了解并掌握归并排序算法。所谓归并排序算法，就是采用分治法将问题规模不断缩小，然后在合并...

2020-05-06

0 747

蓝桥杯试题基础练习 FJ的字符串

问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出...

2020-05-06

0 536

Educational Codeforces Round 83 (Rated for Div. 2) A~~E

A 水题 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ int n,m; cin>>n>>m; if(n % m...

2020-05-06

0 383

Codeforces Round #627 (Div. 3) 题解

A.Yet Another Tetris Problem 题意：看白了其实就是让你看看是否都为偶数，或者奇数，是的话输出YES，否则输出NO。 #include<bits/stdc++.h> using namespace std; int a[105]; int main(){...

2020-05-06

0 406