【VIP】黏黏的大香蕉-CSDN博客

原创紫书6-12 uva810 筛子难题

bfs，注意状态判重有四个维度。#include<iostream>#include<string>#include<cstring>#include<queue>using namespace std;int m,n;int g[15][15];string gz[7];int vis[15][15][7][7];//记录状态 int a[4] = {-1,1,0,0};//NSWE四方向(上下左右) int b[4] = {0,0

2021-04-28 08:39:29 115

原创 2021第十二届蓝桥杯省赛B组C直线

暴力解法。一条直线可以用斜率和过直线的点确定。#include<iostream>using namespace std;//zx[x][y][i][j]=1表示斜率为x/y、过点(i,j)的直线已存在。 int zx[20][20][25][25];//最大公约数求斜率分母分子 void dw(int a,int b,int &x,int &y){ int a0 = a>b?a:b; int b0 = a>b?b:a; while(a0%b

2021-04-19 20:57:12 924

原创 UVA 509 RAID技术算法竞赛入门经典 4-7 AC代码

AC是AC了，这个题AC不难，但是官方udebug里提供了一个超大规模的样例，我的结果输出了一半然后后一半都乱码了，是爆栈了还是咋了，搞不懂，求解啊。（下方udebug链接里第二个测试样例）原题地址udebug样例测试代码#include<iostream>#include<string>#include<cstring>using namespace std;string sa[7];char cc[6] = {'A','B','C','D','E',

2020-08-05 15:20:21 235

原创 uva 253 骰子涂色算法竞赛入门经典习题4-4

依然是暴力枚举。总共才6个面，套娃套3次就便遍历完了。但是感觉有多余的。。。。。更简单的方法欢迎分享原题地址样例调试udebug#include<iostream>#include<string>using namespace std;int main(){ string sd; while(cin>>sd) { int t = 0; string ss(sd.begin()+6,sd.end()); string sa(sd

2020-07-29 21:04:05 319

原创 UVa 220 黑白棋算法竞赛入门经典习题4-3

输出格式输出格式输出格式！UVaOJ的输出控制让我想起了玩黑魂时的感觉。这道题难点在M操作后的输出 “Black - ” 一眼看去‘-’后面是两个个空格，然而事实是-与后面的数字一共占3列。你自己调试的时候，发现怎样都对，而提交总会无限Presentation error。当你花半天udebug的时候，对比结果会告诉你“我这里不是两个空格！哈哈！没想到吧！“[白眼][白眼]。原题地址样例调试udebug#include<iostream>#include<string>

2020-07-29 15:32:22 1250

原创 UVa 201 正方形算法竞赛入门经典习题4-2

注释是用于调试的，请忽视。规模这么小，暴力就完事了。本题大可不必用结构体，一开始用结构体是想转化成连接矩阵做，然后找规律找了半天没找到。。。。。。比较简单，易错点就是v（ i ，j）代表的意思是第i列第j行的坐标为起点。uva201题目原址该题样例调试#include<iostream>#include<string.h>//#include<fstream>using namespace std;int aa[105][105];struct bz

2020-07-29 15:19:10 197

原创 uva1589 象棋算法竞赛入门经典刘汝佳习题4-1 C++ AC代码

搞了一下午。不过AC后成就感也是很大的。感谢黑魂给我带来的耐心。题目地址：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4464样例测试：https://www.udebug.com/UVa/1589#include<iostream>#include <string.h>#include<cmath&g

2020-07-28 08:55:52 189

原创 C++递归实现螺旋数组

仅供参考，若有可改进之处，欢迎一起交流！#include<iostream>using namespace std;//参数x表示开始元素的下标，m,n用于确定4条边尽头。//a,b则用于判断是否可进行螺旋。p为二维数组。void lx(int x,int m, int n, int a, int b, int **p);int main(){ //输入行列 i...

2020-04-14 11:30:05 414

原创算法导论4.2-7 三次乘法求复数

很简单的一道题，直接上答案了若求 a+bi与c+di的乘积，令x=ac,y=bd,现在用了两次乘法。则实部=x-y;虚部=(a+b)(c+d)-x-y一共用了三次乘法。

2020-01-09 10:17:41 466

原创算法导论思考题3-6 h解析

前面的几个简单就不一起看了，主要说一下h（我的解析仅供参考）首先呢，全书答案在这，不过是英文的，没有解析的。http://clrs.skanev.com/l’g’nh题目是n/lgn,然后c=2.lgn < 根号n，所以 n/lgn > 根号n ; 而n充分大时，lgn > 2, n/lgn就小于n/2，所以根号n< nlgn<n/2,然后往前找根号n与n...

2020-01-03 11:57:58 665

原创【最简伪代码】算法导论 2.3-2重写MERGE，不使用哨兵

MERGE（A,p,q,r） n1=q-p+1 n2=r-q let L[1...n1]andR[1...n2] be new arrays for i = 1 to n1 L[i]=A[p+i-1] for j = 1 to n2 R[j]=A[q+j] i=1 j=1 for k = p to r if(i<=n1 && (j>n2 ||...

2019-11-24 10:51:38 309

abcfool的博客