算法题目
文章平均质量分 71
做过的算法题目
jieshenai
这个作者很懒,什么都没留下…
展开
-
全排列非递归实现
全排列非递归实现思路code思路eg:1234全排列:1234 1243 1324 1342 1423 14322134 2143 2314 2341 2413 24313124 3142 3214 3241 3412 34214123 4132 4213 4231 4312 4321拿3241举例:string str = "3241"从字符串的后往前找到一对(小,大)(4,1)不是(小,大),再往前看。(2,4)是(小,大);OK此时index = 1,即str[index]原创 2021-02-17 19:25:39 · 519 阅读 · 0 评论 -
vscode C语言环境配置,全程无脑配置
vscode C环境配置视频大家放心这位up主在评论区发了json配置文件。(防止up的失效我也为大家保存了一份配置文件)vscode中的C语言scan键盘输入问题就这2步骤即可实现C语言程序获取输入程序删除exe文件右键运行del.bat即可删除exe文件...原创 2020-05-30 08:32:48 · 933 阅读 · 0 评论 -
set.insert(),检测插入是否成功
我们通常希望在set插入失败后,知道已经得到重复的数值。(解释摘抄自:https://www.cnblogs.com/eryu/p/7163093.html) set的单元素版返回一个二元组(Pair)。成员 pair::first 被设置为指向新插入元素的迭代器或指向等值的已经存在的元素的迭代器。成员 pair::second 是一个 bool 值,如果新的元素被插入,返回 true,如果等...原创 2020-04-26 10:48:55 · 2489 阅读 · 1 评论 -
深入虎穴
L2-031 深入虎穴 (25分)著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同...原创 2020-04-21 23:31:12 · 1195 阅读 · 0 评论 -
6翻了
本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。输出格式:从左到右扫描输入的句子:如果句子中有超过 3 个连续的 6,则将这串连续的 6 替换成 9;但如果有超过 9 个连续的 6,则将这串连续的 6 替换成 27。其他内容不...原创 2020-04-21 21:58:44 · 451 阅读 · 0 评论 -
2013年蓝桥杯省赛真题解析(上)(C/C++大学B组)
文章目录2013年蓝桥杯省赛真题解析(上)(C/C++大学B组)高斯日记:马虎的算式:第39阶台阶:注意:黄金连分数:这一题包含了高精度加法、减法、除法。适合用作学习string类的材料前缀判断:2013年蓝桥杯省赛真题解析(上)(C/C++大学B组)高斯日记:#include<iostream>using namespace std;bool isLeapYear(int...原创 2020-04-08 18:57:42 · 419 阅读 · 0 评论 -
c++ 部落(在一个社区里,每个人都有自己的小圈子)
L2-024 部落(25分)在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K P[1] P[2] ⋯ P[K]...原创 2020-04-04 15:20:08 · 2952 阅读 · 0 评论 -
天梯赛 图着色问题
天梯赛 图着色问题L2-023 图着色问题 (25分)图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0<V≤500)、E(≥0)和K(0<K≤...原创 2020-04-03 17:53:39 · 354 阅读 · 0 评论 -
整除光棍(附简要证明)
整除光棍这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出...原创 2020-04-01 14:50:20 · 1203 阅读 · 0 评论 -
python换硬币(理学院举办换硬币活动)
换硬币时间限制: 1Sec 内存限制: 128MB题目描述理学院举办换硬币活动,假设有一个面值为N(1<=N<=10)的纸币,给定两种不同零钱:1元和2元,数目不限。如果把这张N元的纸币换成零钱,,一共有多少种不同的换法?例如,面值为4的纸币一共有如下5种换法:4=1+1+1+14=2+1+14=1+2+14=1+1+24=2+2编程用递归的方法求解上述问题。输入...原创 2020-03-31 14:08:24 · 578 阅读 · 0 评论 -
马的遍历
#include<cstdio>#include<string.h>#include<queue>#include<iostream>using namespace std;int dx[] = { 1,1,2,2,-1,-1,-2,-2 };int dy[] = { 2,-2,1,-1,2,-2,1,-1 };int n, m;//...原创 2019-08-09 21:05:51 · 397 阅读 · 0 评论