![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
MD_
不拼一下 你怎么知道你不会成功!
展开
-
算法训练 区间k大数查询
include includeincludedefine maxn 1005using namespace std; int aa[maxn]; int a[maxn]; ///STL中的排序函数,降序排 bool compare(int a,int b) { return a>b; } int MK(int n,int l,int r,int k) {原创 2017-02-16 20:23:13 · 254 阅读 · 0 评论 -
算法训练 最大的算式
代码如下:#include <iostream>#include<cstdio>#include<algorithm>#include<string.h>using namespace std;#define maxn 20int aa[maxn];int sum[maxn];///注意数据范围呐!!!long long dp[maxn][maxn]; ///dp[i][j]指的是原创 2017-03-22 20:23:56 · 236 阅读 · 0 评论 -
51. N-Queens
题目链接: https://leetcode.com/problems/n-queens/?tab=Description 代码如下:#include <iostream>#include<vector>#include<string>#include<cstdio>#include<cstring>using namespace std;#define maxn 10000v原创 2017-03-04 17:46:17 · 325 阅读 · 0 评论 -
回溯法解决八皇后问题
使用二维数组vis[2][]直接判断当前尝试的皇后所在的列和两个对角线是否已经有其他皇后。#include <iostream>#include<cstdio>#include<string.h>#define maxn 20using namespace std;int cnt=0;int vis[3][maxn];int n;int aa[maxn];void search_1原创 2017-02-23 13:07:47 · 369 阅读 · 0 评论 -
Subsets
题解: 这是一道典型的递归题:考虑每个元素,其有加入子集和不加入子集两种选择。 代码:class Solution {public: int vis[1000000]; vector<vector<int>> ans; void robot(int cur,vector<int> nums) { vector<int>aa; if原创 2017-03-03 21:02:49 · 208 阅读 · 0 评论 -
基础练习 字母图形
问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式 输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。 输出格式 输出n行,每个m个字符,为你的图形。 样例输入 5 7 样例输出 ABCDEF原创 2017-02-24 14:09:24 · 260 阅读 · 0 评论 -
跳跃游戏二——动态规划
问题描述: 给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A = [2,3,1,1,4],到达最后一个下标的最少跳跃次数为 2。(先跳跃 1 步,从下标 0到 1,然后跳跃 3 步,到达最后一个下标。一共两次)输入格式第一行输入一个正整数 n(1≤n≤100) ,接下来的一行,输转载 2017-02-24 12:33:06 · 704 阅读 · 0 评论 -
爬楼梯——动态规划
问题描述: 假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2级,那么你有多少种方法爬到楼梯的顶部?输入格式第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5 样例输出8 main.cpp C++ 语言 (C++11)#include<cstdio>#include<string.h>#define maxn 55原创 2017-02-24 10:46:30 · 360 阅读 · 0 评论 -
基础练习 数列排序 (快速排序法)
#include <iostream>#include<cstdio>#include<algorithm>#define maxn 205int aa[maxn];int n;using namespace std;//确定枢轴pivotkey在区间[low...high]的那个位置,并作为返回值int Partition(int low,int high){ int p原创 2017-02-23 18:31:36 · 634 阅读 · 0 评论 -
1006 最长公共子序列Lcs
题目链接: http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=215449 代码:#include <iostream>#include<string>#include<cstring>#include<cstdio>using namespace std;#define maxn 1005int dp[maxn]原创 2017-03-22 21:48:45 · 638 阅读 · 0 评论