算法入门经典（UVa）

UVa-401 Palindromes回文词——水

PalindromesDescriptionAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhen
luciozhang·2020-09-10 15:39

UVa272,UVa401,UVa10082

UVa272TexQuotes用来熟悉输入输出的题，给一段文字，用getchar一个一个读并判断。
peterchen96·2020-09-10 15:31

uva 401 续之 测试用例

鉴于很多同学跟我一样，不停的WA，但是却不知错在哪，我将找到的一些测试用例贴了出来，希望可以帮助你们成功ACNOTAPALINDROME--isnotapalindrome.ISAPALINILAPASI--isaregularpalindrome.2A3MEAS--isamirroredstring.ATOYOTA--isamirroredpalindrome.MAIAM--isamirrore
oceaniwater·2020-09-10 15:38

Spring Cloud教程 | 第一篇：Eureka 服务的注册与发现（Eureka Server与Eureka Client）

本章案例源码下载：链接:https://pan.baidu.com/s/1x4uhvt5EfRxUVawq7rDbGQ提取码:sv2n或github下载：https://github.com/liujun19
刘军随笔·2020-09-10 14:48

UVA 401

Description输入一个字符串，判断它是否是回文串以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转以后和原串相同，如abba和madam.所谓镜像串，就是左右镜像后与原串相同，如2S和3AIAE.注意，并不是每个字符在镜像后都能够得到一个合法字符。关键词：基础题Code#include#include#includeusingnamespacestd;constchar*rev="
Darklovy·2020-09-10 14:54

uva401--字符串

字符串反转的题，做两个判断1、判断是否为回文串2、判断是否为反转串两种情况分开做都很简单，合并在一起也比较简单注意：奇偶情况略有差别//#defineLOCAL#include#include#defineMAXN20+10charmap[]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','
iteye_13411·2020-09-10 14:10

UVa 401 - Palindromes

这题是RujiaLiu推荐的第一个字符串题。题意很容易看懂，就是给出字符串，判断其是否是回文或镜面对称回文。输出有4种情况，给出的表格做了很清楚的说明。思路：写两个函数，is_palindrome()判断是否是回文串，is_mirrored()判断是否是镜像对称串。第一个很好写，只要扫描字符串，首尾相比判断是否相等即可：intis_palindrome(char*str){inti,len=str
gneveek·2020-09-10 13:28

age estimation阅读整理（一）

loss：MAE数据集：UvA-NEMOSmileDatabase、UvA-NEMODisgustData
g28_gerwulf·2020-09-10 13:07

uva401（字符串）

题目：Aregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhenthestringisreadfrom
deepquiet·2020-09-10 13:29

回文词（Palindromes,UVa401）

题目描述：输入一个字符串，判断它是否为回文以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转之后原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符，本题中，每个字符的镜像如下所示，（空白项表示该字符镜像后不能得到一个合法的字符）。CharacterReverseCharacterReverseCh
若水cjj·2020-09-10 13:57

uva401 镜像字符串

题意：输入一串字符串，判断是回文字符，还是镜像字符，还是镜像字符，还是两者都不是首先把所有镜像字符都预处理出来，然后保存到数组里，最后暴力判断即可#include#include#include#definerep(i,j,k)for(inti=j;i='A'&&c<='Z')returnmiroralpha[c-'A'];elsereturnmirordigit[c-'1'];}intask(c
cadongllas·2020-09-10 12:52

浏览器的JavaScript引擎的识别方法

JavaScript引擎的方法对PC浏览器和移动浏览器都可用，其实实现原理就是下面的这段js，感兴趣的朋友可以参考下答案来自StackOverflow，打开这个网页http://jsbin.com/opuvas
艾小萱·2020-09-10 12:42

UVA 题目401 - Palindromes JAVA版

写了半天，提交到UVa提示运行超时，不是这是一个好的开始，希望有懂的大神支支招，毕竟第一个用JAVA写算法题package第三章;importjava.util.Scanner;publicclassPalindromes
默默无名者·2020-09-10 12:43

UVA401 Palindromes【字符串处理】

输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图3-3所示（空白项表示该字符镜像后不能得到一个合法字符）。输入的每行包含一个字符串（保证只有上述字符。不含空白字符），判断它是否
Enjoy_process·2020-09-10 11:18

UVa 401

题目链接：https://odzkskevi.qnssl.com/9b33ac42e5fbc32e8c88307566611887?v=1510093739Myuglycode#include#include#include#include#include#include#includeusingnamespacestd;mapmp;strings;voidINIT(){mp['A']='A';m
LZK1997·2020-09-10 11:13

uva401 - Palindromes

Aregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhenthestringisreadfromrig
滑头鬼之亨·2020-09-10 11:23

UVa401 Palindromes

原题：输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，即反转后和原串相同，如abba和madam。所谓镜像串是指左右镜像后原串相同,如2S和3AIAE.注意,并不是所有的字符在镜像之后都会得到一个合法字符。每个字符的镜像如下图所示：CharacterReverseCharacterReverseCharacterReverseAAMMYYBNZ5COO11DP2
DS_agent·2020-09-10 11:03

笛卡尔坐标变换： UVA1602

笛卡尔坐标变换的基本知识：坐标标准化：找到最小的x,y值，然后让所有坐标点减去该最小值，得到标准化的坐标平移：将所有坐标标准化之后，就无需再判断平移翻转：关于x轴的翻转（x,y）->（x,-y);关于y轴的翻转（x,y)->(-x,y);关于y的翻转是x轴翻转后旋转270度得到，反之亦然。旋转：顺时针旋转90度（x,y)->(y,-x);逆时针旋转就是顺时针的补角；模板：标准化笛卡尔坐标；判重；操
大大朋友·2020-09-10 10:21

动态规划总结（01背包 完全背包 多重背包）

动态规划总结（01背包完全背包多重背包）一、学习资料1.UVADP入门专题2.夜深人静写算法（二）-动态规划3.算法之动态规划4.什么是动态规划？动态规划的意义是什么？
pengwill97·2020-09-10 10:47

UVa401

【题目描述】传送门【题目描述】嘻嘻，自己做直接AC还是比较开心的。当然有一部分原因是之前看书的时候详细看过这个题的代码，但是这已经快一年了，应该说做出这道题凭借的是自己的能力吧。回过身去看了一下书中的代码发现自己写的不算复杂。就是一个简单的模拟。需要注意的是表里面没有给数字0对应的符号（不会出现），但是自己在根据是数字还是字符进行判断的时候需要按照自己定义的常量数组进行计算，比如我的把0对应的符号
月本_诚·2020-09-10 10:33

15款防晒霜硬核评测，价格相差几十倍的防晒霜，差距到底有多大？| 凰家实验室

紫外线根据波长可以分为短波紫外线UVC、中波紫外线UVB、以及长波紫外线UVA三种。UVC的穿透能力很弱，会被臭氧层全部吸收，不能到达地球表面，
TeX·2020-08-27 00:00

美课堂老师教你夏天如何防晒 防晒技巧

在夏季其实日照对人们的杀伤力最大了，波长范围为320～400nm的长波紫外线-UVA，大部分UVA可以穿透我们的真皮，到达真皮中部破坏皮肤中的胶原蛋白和弹性纤维，使皮肤变得松弛和出现皱纹。
昵昵2·2020-08-26 23:30

刘汝佳《算法竞赛入门经典（第二版）》习题（三）

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（一）习题3-1得分（ACM/ICPCSeoul2005，UVa1585）给出一个由O和X组成的串（长度为1~80），统计得分。
___Blue_H·2020-08-26 16:49

UVa1225 Digit Counting 数数字 （java版本）

数数字（DigitCounting,ACM/ICPCDanang2007,UVa1225）把前n（n<=10000）个整数顺次写在一起：123456789101112…数一数0~9各出现多少次（输出10
youyuge34·2020-08-26 16:52

Uva 534 - Frogger （最小瓶颈路）

题目链接https://vjudge.net/problem/UVA-534【题意】平面直角坐标系上给定n个点，求前两个点的最小瓶颈路的大小，最小瓶颈路是指无向图中有两个结点u,v，求出从u到v的一条路径
SingleK·2020-08-26 15:31

算法竞赛入门经典(第二版) | 例题4-2 刽子手游戏 (UVa489,Hangman Judge)

提目(提交)链接→UVa-489百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程输入输出规则按题给句子输出即可，每个输出之间没有空行。测试规则1.错7次则lose。
小张同学_·2020-08-26 15:04

紫书 习题3-12 浮点数（Floating-Point Numbers，UVa11809）

#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=50;charstr[MAX];longlongE[MAX][MAX];doubleM[MAX][MAX];doublea,m,e,t;intb;intmain(){for(inti=0;i<10
消磨、时光·2020-08-26 15:28

紫书 习题3-8 循环小数（Repeating Decimals，UVa202）

#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=3010;intmain(){intm,n;while(scanf("%d%d",&m,&n)!=EOF){printf("%d/%d=%d.",m,n,m/n);intsubscript[MAX],ans[MA
消磨、时光·2020-08-26 15:28

紫书 习题3-9 子序列（All in All，UVa10340）

#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=1e6+10;intmain(){chars[MAX],t[MAX];while(scanf("%s%s",s,t)!=EOF){intcount=0;for(inti=0;i
消磨、时光·2020-08-26 15:28

紫书 习题3-10 盒子（Box，UVa1587）

#include#include#include#include#include#include#include#includeusingnamespacestd;structRect{intlength,width;}rect[6];boolcmp(Recta,Rectb){if(a.length==b.length)returna.width>b.width;returna.length>b.
消磨、时光·2020-08-26 15:28

紫书 习题3-11 换抵挡装置（Kickdown，UVa1588）

#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=110;intf(char*a,char*b){intm[2*MAX],n[MAX];intcount=0,k,flag=0;memset(m,0,sizeof(m));memset(n,0,si
消磨、时光·2020-08-26 15:28

紫书 习题3-5 谜题（Puzzle，UVa227）

#include#include#include#include#include#include#includeusingnamespacestd;intmain(){charmap[5][5],s;intm,n,kase=0;while(1){intflag=0;for(inti=0;i0){map[m][n]=map[m-1][n];map[m-1][n]='';m--;}elseif(s==
消磨、时光·2020-08-26 15:28

《算法竞赛入门经典》习题4-2 正方形 （Squares,ACM,ICPC World Finals 1990,UVa201）——仅提供大体方法

原题及翻译Achildren’sboardgameconsistsofasquarearrayofdotsthatcontainslinesconnectingsomeofthepairsofadjacentdots.儿童棋盘游戏由一组正方形的点组成，这些点包含连接一些相邻点对的线。Onepartofthegamerequiresthattheplayerscountthenumberofsqua
Alex 007·2020-08-26 15:52

《算法竞赛入门经典（第2版）》例题4-2刽子手 (Hangman Judge ,UVa489)

这道题比较有意思的是提前输出，比如算例：1aabcdfg输出应该是win算法很简单，找到相同的字符就把它变0，变空好像出了问题，这里写的0，然后统计就好了，不过提前输出的条件要注意strlen和flag变量是否相等，相等立马退出#include#include#includechara1[100];chara2[100];voidoper(char*a1,char*a2){intlose=0;in
Th3mess·2020-08-26 15:08

铲雪车(snow) UVA10203 Snow Clearing 题解 优化版

-思路和解析，参见第一版题解：铲雪车题解洛谷链接铲雪车题解第一版这里是只是做了输入优化，优化如下：1、直接使用scanf函数输入，避免了字符转数字。2、免去了空格数量检测，直接在数字输入时检测下一个字符代替。主功能函数不变。-优化后代码如下：/*优化读入因为可以U型掉头，所以沿着出发的路径相反的路，一定可以回到出发点。不需要空车前进。AC代码*/#include#include#include#i
wentianheshi·2020-08-26 15:21

关于最短路径问题（图论）

比较详细的解释请见：【转】彻底弄懂最短路径问题（图论）前言：我先写一些总结性的话——1.推荐使用优先队列优化后的Dijkstra算法，速度快又稳定，而SPFA算法虽快但不稳定；但也有特殊情况，譬如说：【uva658
weixin_34250709·2020-08-26 15:24

uva10160(dfs+状态压缩)

题意：给出n个点，以及m条边，这些边代表着这些点相连，修一个电力站，若在某一点修一个站，那么与这个点相连的点都可以通电，问所有的点都通电的话至少要修多少个电力站........思路：最多给出的是35个点，那么若是搜索的话，就是2^35......考虑状态压缩剪枝，若某个点修电力站，那么周围的所有点都有电了....#include#include#includeusingnamespacestd;t
weixin_33730836·2020-08-26 15:36

UVALive 6884 GREAT + SWERC = PORTO dfs模拟

题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4896WewanttohaveagreatSWERCatPortothisyearandweapproachedthischallengeinseveralways.Weevenfr
weixin_30622107·2020-08-26 14:02

UVa 1225 Digit Counting 题解

英文DescriptionTrungisboredwithhismathematicshomeworks.Hetakesapieceofchalkandstartswritingasequenceofconsecutiveintegersstartingwith1toN(1#include#include#include#include#includeusingnamespacestd;longl
weixin_30393907·2020-08-26 14:40

UVa 1419 - Ugly Windows (DFS + 暴力)

题意找出有几个在顶端的窗口。需要满足以下条件窗口里面只有'.'窗口边缘是完整的。思路在浏览器标签上呆了一个星期的题目=。=今天标签实在是放不下了，就去A这题，空一点位置╮(╯▽╰)╭找出完整的窗口。判断这个窗口里面是不是全部是.如何找出完整的窗口？碰到一个字母就DFS，如果从下往上走到起点，说明这个窗口是完整的。因此在起点的时候不能往下走。如何判断2？枚举出当前窗口的边界，for一下。代码#inc
IceIceBear·2020-08-26 14:52

uva 11195(状态压缩+dfs)

题意：n皇后问题，'.'可以摆放，'*'不可以摆放，问有多少种摆法。题解：普通做法会超时，要用到状态压缩，每行能摆的位置标记为0，不可以的地方标记为1，然后深搜，参数有当前行数，和列、左对角线、右对角线不可以摆放的位置标记数，然后把当前行所有可以摆放的位置都递归下去，计方法数。#includeconstintN=20;intm[N],n,res,all;charstr[N];voiddfs(int
路小白_zZ·2020-08-26 14:12

uva10160(dfs+状态压缩）

ProblemD:ServicingstationsAcompanyofferspersonalcomputersforsaleinNtowns(3#include#includeusingnamespacestd;#definelllonglongintn,m;lla[40],b[40];booldfs(llstate,intcur,intnext,intnum){if(state==((ll)
少点多些·2020-08-26 14:53

uva 185 Roman Numerals （深搜+字符串处理）

RomanNumeralsTheoriginalsystemofwritingnumbersusedbytheearlyRomanswassimplebutcumbersome.Variousletterswereusedtorepresentimportantnumbers,andthesewerethenstrungtogethertorepresentothernumberswiththev
JeraKrs·2020-08-26 14:41

uva 1225 - Digit Counting（数数）

SampleInput2313SampleOutput01110000001622111111（注：输出的最后一个数后面没有空格）https://uva.onlinejudge.org/index.php
小米的蝉·2020-08-26 14:16

习题3-3 数数字（Digit Counting, ACM/ICPC Dang 2007, UVa1586）

习题3-3把前n(n#includeusingnamespacestd;intmain(){chars[105];cin>>s;intl;l=strlen(s);inta[100];memset(a,0,sizeof(a));for(inti=0;i
温かい微笑·2020-08-26 14:05

习题3-3 UVA1225 Digit Counting（20行AC代码）

紫书刷题进行中，题解系列点这里习题3-3UVA1225DigitCounting（20行AC代码）思路分析给定正整数N，将[1,N]的数字顺序拼接为新字符串s，统计s中0-9出现的次数。
是阿俊呐·2020-08-26 13:54

交换两个数a和b

/*********《算法入门经典》交换两个数a和b第一种方法：通过位运算（异或），具体实现过程可以自己手动写一下，助于理解和验证；第二种：借助第三方变量，这其实是一种最快速的交换方法第三种：++--式
你TB了·2020-08-26 13:34

算法竞赛入门经典习题3-3数数字（Digit Counting,ACM/IMPC Danang 2007,UVa1225）

把前n（n#includeintmain(){intn;scanf("%d",&n);inta[10];memset(a,0,sizeof(a));for(inti=1;i0){intx=j%10;//记录余数a[x]++;j=j/10;}}for(inti=0;i<9;i++){printf("%d",a[i]);}printf("%d",a[9]);return0;}如有错误请联系我改正，谢谢
qq_36780394·2020-08-26 13:13

算法竞赛入门经典（第2版）例题4-4信息解码（UVa213）

算法竞赛入门经典（第2版）例题4-4信息解码（UVa213）Scanner的next和hasNext方法用不太好，输入环节有点小问题，直接将变量赋值成编码头和编码文本是可以运行的。
qq_36084640·2020-08-26 13:36

uva1507(状态压缩+dfs)

题意：给出我们n种物品，每种物品都有五个值，分别是a、b、c、d、e，我们要在这n个物品中选出k个，使得这k个物品中的max{a}+max{b}+max{c}+max{d}+max{e}最大，输出最大值。思路：n的范围有10000，而每个人只有五个值，我们不能从n入手，可以从这五个值入手。五个值，我们可以用二进制进行压缩，对于一个物品，我们用00000~11111来表示所有情况，如果某一位是1代表
NeverMoreH·2020-08-26 13:06
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他