- 博客(52)
- 资源 (6)
- 问答 (4)
- 收藏
- 关注
原创 历届试题 蚂蚁感冒
样例输入35 -2 8样例输出1样例输入5-10 8 -20 12 25样例输出3一开始看到题目想的有点细导致反而让题目变复杂的,采用模拟的方法的话,各种掉头也是很难搞看了网上一些大神的揭发啊发现,掉头本职和穿行是一样的,因为碰头后两只蚂蚁都感冒了,那掉头和穿行的效果是一样的因此就会有碰到一只蚂蚁后两只蚂蚁开始往两边扫荡,因此除特殊情况外(不会传染别的蚂蚁的情况)最后感冒的蚂蚁的数量 = 初代(第...
2018-05-10 21:33:48
150
原创 蓝桥杯 机器人塔
机器人塔 X星球的机器人表演拉拉队有两种服装,A和B。 他们这次表演的是搭机器人塔。 类似: A B B A B A A A B B B B B A BA B A B B A123456 队内的组塔规则是: A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。 你的任务是帮助拉拉队计算一下,在给定A与...
2018-05-05 19:10:43
324
原创 基于深度优先的全排序算法(递归)
对于全排序的每一个位置,都可以放任一允许放置的元素(未被使用过)#include<iostream>#include<cmath>#include<vector>#include<queue>#include<map>#include<stack>#include<fstream>#include&a
2018-04-29 20:21:45
312
原创 序列入栈后所有可能的出栈数目及顺序(递归)
以一个序列(不重复)入栈可能的出栈顺序可以通过计算对于的卡特兰数获得。另一种形式是感兴趣的话可以去组合数学里看推导过程,在此就不讨论其证明过程当我们模拟入栈 出栈是会发现,以一个序列入栈的除第一个元素必须入栈外,其他时候面临着出栈栈顶元素或将当前序列数入栈两种情况简化为递归过程就是if(输入序列为空,即“入栈结束”){如果此时栈为还有元素就pop至空}//递归边界else{//“入栈”过程还没结束...
2018-04-29 18:32:35
2078
4
原创 任意两日期天数差
#include#include#include#include#include#include#includeusing namespace std;class Date{ public: int y,m,d; Date(int a,int b,int c){ y=a; m=b; d=c; } };//判断平闰年 bool leap(in
2018-04-21 21:24:31
199
转载 swing控件呈现不同效果边框
近使用Java进行客户端编程,使用了大量的Swing控件,由于系统默认的边框无法满足项目的要求,不得不自己更改控件的边框样式,网上找了不少资料,本文对Swing编程边框(Border)的用法进行归纳,以便有着同样需求的朋友参考。Swing客户端程序中的控件调用setBorder可以设置边框,setBorder是JComponent类的成员方法...
2018-04-12 19:20:58
694
原创 算法提高 P1001(模拟)
要注意进位(无论是乘法的进位还是最后加法的进位)看网上有人用分块乘法,感觉很流弊以下用的是普通的模拟乘法的方法#include<iostream>#include<stdio.h>#include<string>#include<sstream>#include<fstream>#include<vector> #...
2018-03-31 09:44:47
509
原创 求解数独(回溯法)
//数独大概长这样规则就是在空格中填写1~9的数字,每一行,每一列,还有每个区域(如上不同颜色的3*3区域)都只能由1~9的一组数字组成也就是说同行,同类,同区域不能有相同的数字input:5 * * * * 7 * * 6* 6 * * * * 5 * 4* 8 3 4 * * * * * * * * 1 8 2 * 4 * * * 1 * * * 9 * * * 7 * 3 6 9 * * *...
2018-03-26 20:27:00
1044
原创 归并排序
以下归并排序代码参考自《算法竞赛入门经典(第2版)》void merge_sort(int *a ,int begin,int end){ if(end!=begin){ int mid = (begin+end)/2; merge_sort(a,begin,mid); merge_sort(a,mid+1,end); int *b = new int[end-begin+1];//辅...
2018-03-23 14:34:31
202
原创 除法(Division, UVa 725)
枚举fghij,则abcde//未评测代码#include#include#include#include#include #include #include #include#includeusing namespace std; bool can(int a,int b){ int x[10]={0}; string s1,s2; st
2018-03-19 13:14:33
320
原创 平衡的括号(Parentheses Balance, UVa 673)
You are given a string consisting of parentheses () and []. A string of this type is said to be correct: (a) if it is the empty string (b) if A and B are correct, AB is correct, (c) if A is ...
2018-03-13 18:35:50
334
原创 移动盒子(Boxes in a Line, UVa 12657) 关于STL中list(双向链表的应用)
input:6 41 1 42 3 53 1 646 31 1 42 3 53 1 6100000 14output:Case1:12Case2:9Case3:2500050000//由于进uva评测总是出问题,所以一下代码只是通过以上测试用例,没有实际评测AC过,不过思路大概差不多//题目比较简单
2018-03-11 09:43:09
366
gradle-6.5-all
2020-11-27
markdown的预览效果和实际发布的效果不同咋办?
2021-03-26
去除字符串两头的换行符,或通过正则匹配不以换行结尾及开头的字符串_(:з」∠)_
2019-04-25
关于qq中好友消息及其他个人设置的问题
2017-11-14
一道关于点连线最短路径的算法问题-----------
2017-10-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅