算法
西瓜小侠
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯2015初赛]手链样式
题目描述:小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。他想用它们串成一圈作为手链,送给女朋友。现在小明想知道:如果考虑手链可以随意转动或翻转,一共有多少不同的组合样式?输出请你输出该整数。不要输出任何多余的内容或说明性的文字思路:1.将珠子抽象成字符,然后使用C++中的下一个排列函数来求排列2.由于手链可以任意转动和翻转,故可以对每一字符串*2,然后比较是否可以匹配当前字串3.为了方便存储已排列字串,故可使用vector容器#include<bits/stdc++.h>usin原创 2020-10-01 16:12:22 · 282 阅读 · 0 评论 -
矩形面积交
问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 32 2 4...原创 2020-04-10 21:50:20 · 108 阅读 · 0 评论 -
uva-二叉树的遍历
代码测试一定要严谨!代码测试一定要严谨!代码测试一定要严谨!今天就是因为complete写成了complet,结果提交了n次,恨死我~先说下今天做的几个题目,今天主要做了紫书,有关树的遍历的部分题目,熟悉了BFS与DFS的相应操作,然而虽然之前已经学了数据结构的相关知识,现在却忘的差不多了,所以,菜鸡只好比着紫书上的代码,一点点的将之前的东西拾起来,所以本文的代码基本上与紫书一致。不得不说,大...原创 2020-02-25 21:04:29 · 114 阅读 · 0 评论 -
uva-210 514
题目连接#include<bits/stdc++.h>using namespace std;deque<int> ready;//等待队列queue<int> broke;//赋值队列int limit_time;//最大程序运行时间int t[5];//存放每条语句需要的时间int var[26];//变量,用数组元素的值表示变量的值#def...原创 2020-02-20 20:03:16 · 97 阅读 · 0 评论 -
Database
题目题目大意:给出一个n行,m列的数据库,判断是否存在两个不同的行列,r1,r2,c1,c2;即(r1,c1)=(r2,c2)且(r1,c2)=(r2,c1)这道题看到的时候是一头雾水的,看过紫书的分析后,大体有了些许思路,但对于二元组的使用,以及每行数据的读入感觉无从下手,自己还是太菜了还是看代码吧#include <bits/stdc++.h>#include<v...原创 2020-02-16 19:43:08 · 126 阅读 · 0 评论 -
枚举排列
1.生成n个数字的降序的全排列思路:分成两部分一个事前面已经确定的序列,另一部分是需要进行全排列的元素结合,一边依次选作第一个元素故考虑递归的思路,先输出已n开头的序列,再输出已n-1开头的序列,直至到1开头的序列void Downprint_permutation(int n, int *A,int cur){ if(cur==n) { for(int i...原创 2020-02-04 12:30:43 · 521 阅读 · 0 评论