算法竞赛入门经典-刘汝佳

算法竞赛入门经典java版程序CH3 uva1587

packagech3.uva1587;importjava.util.*;//UVa1587//思路：考虑一对面的数据都是一样的。可以存时将小在前，大在后。放入集合，并排序，先按a,再按b//这时就会12，34，56是一对。并且发现第12组，和34组的a是相同的，而它们的b分别正好是56组的a和bclassBoximplementsComparable{inta;intb;@Overridepub
java_veilman·2020-08-24 14:59

[刷题]算法竞赛入门经典/第五章/交换学生（习题5-4）

ForeignExchange(UVA原题的链接单击这里哦???)SampleInput:?-------------------------------------------------101221344310020020010057225712211012345678910111213141516171819200---------------------------------------
浴森·2020-08-24 13:33

[刷题]算法竞赛入门经典/第五章/Ducci序列（习题5-2）

DucciSequence(UVA原题的链接单击这里哦???)SampleInput:?-------------------------------------------------4481127542020700000006123123-------------------------------------------------SampleOutput:?----------------
浴森·2020-08-24 13:33

算法竞赛入门经典：UVA1587 Box（Java版）

题意：给定6个矩形的长和宽wi和hi（1>importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.hasNext()){int[]l=newint[6];//长int[]r=newint[6];//宽intt=0;for(i
Thorns_lq·2020-08-24 13:15

算法竞赛入门经典 第二版 习题6-5 巡逻机器人 Patrol Robot uva1600

题目：https://vjudge.net/problem/UVA-1600思路：BFS求最短路径问题，需要注意对于穿过障碍时的处理，具体见代码及注释。代码：C++#include#include#include#includeusingnamespacestd;constintmovex[]={0,0,-1,1};constintmovey[]={-1,1,0,0};intm,n,k;//行数、
Rewriter_huanying·2020-08-24 13:14

算法竞赛入门经典 第二版 习题5-15 Fibonacci的复仇 Revenge of Fibonacci uva12333

题目：https://vjudge.net/problem/UVA-12333思路：大整数类+字典树一开始套刘汝佳大整数类的板子套出好多问题，之后自己用string重新封装了一个。
Rewriter_huanying·2020-08-24 13:14

算法竞赛入门经典 第二版 习题4-4 骰子涂色 Cube painting uva253

题目：https://vjudge.net/problem/UVA-253原解法有误，能够AC但逻辑不对，感谢@林柏陈的指正。原思路：如果两骰子有三组相同的相对面，那么两骰子相同。现思路：模拟骰子的两种旋转方式，用字符串表示状态，通过BFS进行状态空间搜索，set判重。代码：c++#include#include#include#include#include#include#includeusi
Rewriter_huanying·2020-08-24 13:14

《算法竞赛入门经典2ndEdition 》习题3-9 子序列(All in All, Uva10340)

刚做完，一开始没AC，主要是到了s的最后一个字符就直接认为Yes了，但是没比较，应该到了s的最后一个字符之后才Yes，这个是当时造成的错误数据与我的程序。#include#include#includeusingnamespacestd;strings,t;intmain(){//freopen("NewTextDocument.txt","r",stdin);//freopen("Output.
Occupiedcsdn·2020-08-24 13:04

《算法竞赛入门经典2ndEdition 》习题3-10 盒子(Box, Uva1587)

说说我的思路，每个盒子读入12个数，扫描，每找到一个数，就在12个数中找未被置零的数中与其相同的并置零（最开始的也置零），如果达到四个就break，然后继续找，如果扫描结束还未达到四个，就说明IMPOSSIBLE，当12个数都空了，如果还未判断出IMPOSSIBLE，就利用在读入数据时计算出的每个面的面积，像刚才一样，6个数，找到一个未置零的，就在6个中找与其相同的，找到了，也置零，然后break
Occupiedcsdn·2020-08-24 13:04

《算法竞赛入门经典》UVA1587

《算法竞赛入门经典》UVA1587博主解题思路大神题解博主解题思路  排除所有错误的可能性  根据这种思路，我写了第一版的code，被WA了。  具体原因是对可能出现的错误考虑不完全。  
DenisMe·2020-08-24 13:00

紫书第3章 数组和字符串

希望本博文方便自己日后复习的同时，也能给他人带来点有益的帮助（建议配合紫书——《算法竞赛入门经典（第2版）》阅读本博客）。有不足或错误之处，欢迎读者指出。转载请注明出处：code4101，谢谢。
代号4101·2020-08-24 13:59

算法竞赛入门经典第五章例题5-4 Ananagrams UVA - 156

https://vjudge.net/problem/UVA-156#include#include#include#include#includeusingnamespacestd;#pragmawarning(disable:4996)stringnormal(strings){for(auto&x:s)x=tolower(x);sort(s.begin(),s.end());returns;
Bendaai·2020-08-24 12:12

盒子题目（Box）ACM

算法竞赛入门经典习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
Knock man·2020-08-24 12:10

UVa227 Puzzle——C++版本

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-5经典字母迷图（类似华容道）https://uva.onlinejudge.org//index.php?
Anntonnia·2020-08-24 12:39

ACM编程：习题5-2 Ducci序列（Ducci Sequence, ACM/ICPC Seoul 2009, UVa1594）

刘汝佳的书上提示说用vector，然而我很任性地用queue做了，也算是提供一种不同的做法吧。
青定姑娘·2020-08-24 12:29

ACM编程：习题5-4 交换学生（Foreign Exchange, UVa 10763）

解题用的是map，我的做题思路是先把所有数字都存下来，然后开始一个个找匹配项，一旦匹配上就做好标记，已经匹配上的两对数据就不和其他数据再进行匹配了，如果全部匹配成功就returnsuccess~看的是刘汝佳的书没看原题
青定姑娘·2020-08-24 12:29

算法竞赛入门经典 第二版 习题5-4 交换学生 Foreign Exchange uva10763

题目：https://vjudge.net/problem/UVA-10763思路：用学生的意向校映射来源校，用vector来保存每个意向校的学生的来源校，然后每次读取数据时查找是否有对应学校的学生想要交换，若有，则删去查找到的结果；若没有，将这条输入数据保存到映射中。最后判断映射是否为空就得出交换项目能否进行。注：当映射的某个关键字对应的vector为空时，别忘把这个关键字删除。代码：#incl
Rewriter_huanying·2020-08-24 12:45

算法竞赛入门经典 第二版 习题5-2 Ducci序列 Ducci Sequence uva1594

题目：https://vjudge.net/problem/UVA-1594思路：直接模拟即可。代码：#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;boolis_zero(vector&num,intn){for(inti=0;i>T
Rewriter_huanying·2020-08-24 12:45

[Wc]Dface双面棋盘

DescriptionInputOutputSampleInputSampleOutputHINTSource鸣谢刘汝佳先生授权使用思路线段树，树上的节点[left,right]表示[left,right
wang3312362136·2020-08-24 10:57

关于gcd算法（欧几里德算法）的几点总结

（b<=a），则gcd算法的时间复杂度为：GCD算法的代码：intgcd(inta,intb){if(a算法竞赛入门经典
Object_S·2020-08-24 10:08

LeetCode 28 实现strStr() 字符串匹配KMP

//N*M算法//KMP算法,这里是学习刘汝佳大神书上的代码classSolution{//publicintstrStr(Stringhaystack,Stringneedle){//if(needle
TIMELIMITE·2020-08-24 07:29

算法竞赛入门经典 四分树

#include#includeconstintlen=32;constintmaxn=1024+10;chars[maxn];intbuf[len][len],cnt;//把字符串s[p]导出到以（r,c)为左上角，边长为w的缓存区里//r,c默认为0，0；W默认为32voiddraw(constchar*s,int&p,intr,intc,intw){charch=s[p++];//s为字符串
古河渚Nagisa·2020-08-24 06:11

输入一行整数，整数之间用空格隔开，读取并计算它们的和。

代码摘自刘汝佳算法竞赛入门经典intmain(){stringline;while(getline(cin,line)){intsum=0,x;stringstreamss(line);while(ss
doudou215960·2020-08-23 19:16

算法笔记：动态规划背包问题（未完待续）

专题：DP背包问题内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、0-1背包1.有n个重量和价值分别为wi,vi的物品。
锐不可当cr·2020-08-23 14:25

统计一篇文本中空格、单词、句子、非字母字符个数

时需要去掉小数点参考资料是刘汝佳的《算法竞赛入门经典》下面是源代码，不足之处请多指教#include#include#include#include//用该头文件的isalpha函数判断非字母字符#incl
IMISSHOT·2020-08-23 14:31

0x68.图论 - 二分图的匹配

luoguP1525关押罪犯(并查集/二分图判定+二分)二、二分图的最大匹配1.匈牙利算法2.luoguP3386【模板】二分图最大匹配三、二分图的多重匹配四、二分图的带权匹配声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典
繁凡さん·2020-08-23 08:11

基础图论算法导引

最短路算法总结差分约束系统->差分约束前k短路->前K短路径问题3.最小生成树问题扩展->最小生成树问题的拓展最优比率生成树->最优比率生成树最小k度限制生成树->IOI2004国家集训队论文，由汪汀所著（网盘内有）或者刘汝佳的黑书内有裸题
weixin_30487317·2020-08-23 07:05

算法竞赛入门经典课后习题答案第一章

算法竞赛入门经典第二版习题答案第一章习题1-1平均数输入3个整数，输出他们的平均值，保留三位小数。
没对象编毛线程·2020-08-23 07:20

图论--tarjan缩点

模板：洛谷P3387关于tarjan大神的算法我也只能抄抄代码了（滑稽）其实《算法竞赛入门经典：训练指南》里有讲解，很详细。
stone41123·2020-08-23 07:10

RMQ学习

RMQ(RangeMinimumQuery)问题有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型)的任意区间[
Soar-·2020-08-23 07:28

1.1.5 蚂蚁。一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。

蚂蚁题目来源：《算法竞赛入门经典——训练指南》/刘汝佳，陈锋编著一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。
Jancoyan·2020-08-23 07:06

算法设计与分析：第二章 递归 2.7全排列

自己分析:关于全排列生成问题，刘汝佳介绍的算法的主体思路。
天地一扁舟·2020-08-23 06:25

【算法竞赛入门经典】【第一章】课后习题

今天心血来潮，决定将《算法竞赛入门经典》里面的课后题，进行详解，先来第一发。习题1-1平均数（average）对于第一题，相信即便是第一次接触编程的人。只要稍稍了解一下C的语法，也可轻易解决这一题。
Enstein_Jun·2020-08-23 06:39

紫书第八章-----高效算法设计（贪心法）

下面是刘汝佳《算法竞赛入门经典》（第2版）书上原始内容，讲解非常清晰，直接放在这里：下面这个算法也是贪心策略，具体证明紫书讲解比较清楚，不必赘述，具体实现如下：Huffman编码WinetradinginGergoviaUVA
ccnuacmhdu·2020-08-23 05:41

Java实现算法竞赛入门经典例题-蚂蚁

问题描述一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置。输入格式输入的第一行为数据组数。每组数据的第一行为3个正整数L,T,n（0≤n≤10000）；以下n行每行描述一只蚂蚁的初始位置，其中，整数x为蚂蚁距离木棍左端的距离（单位：厘米），字母表示初始朝
a1439775520·2020-08-23 05:04

状压dp Mondriaan's Dream poj2411

刘汝佳的算法训练指南中384页介绍了一种复杂度O(mn
逍遥丶綦·2020-08-23 02:39

vim简明教程-备战NOIP

vi发展出来的一个文本编辑器，代码补完、编译及错误跳转等方便编程的功能特别丰富，在程序员中被广泛使用，和Emacs并列成为类Unix系统用户最喜欢的编辑器本文将以打一道题为背景讲述如何使用vim，请以看算法竞赛入门经典的心态看本文
Mu_Zhou233·2020-08-23 00:14

UVA 10048 Audiophobia

给出一个图求从任意给定的起点到终点的走过的权值最大的边的最小值依旧可以用floyd算法把加法改成minmin改成max刘汝佳的书上说的很清楚了我很相信做uva上面题的大多是看刘汝佳书的（顺便在这里吐槽下
为了活着·2020-08-22 23:17

K Smallest Sums(Uva 11997) 多路归并+优先队列

来自《算法竞赛入门经典训练指南》1.题目原文https://uva.onlinejudge.org/index.php?
相思作坊半世离殇·2020-08-22 13:36

算法竞赛入门经典_第2版-课后习题-第三章

C++语言版实现代码在写习题前想先记录自己在学习过程中碰到的string相关知识点。字符串相关函数及操作：1、连接str1和str2：使用“+”：str3=str1+str2strcat(str1,str2)：将字符串str1连接字符串str2到的末尾2、字符串的总长度：str.size()strlen(str)：返回字符串str的长度3、复制字符串str2到字符串str1:str1=str2st
m0_37118493·2020-08-22 13:51

算法竞赛入门经典_第2版-课后习题-第一章

C++语言版实现代码习题1-1平均数（average）输入3个整数，输出它们的平均值，保留3位小数。#include"pch.h"#include#include#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;cout.setf(ios::fixed);cout#include#includeusingnamespacestd;i
m0_37118493·2020-08-22 13:51

算法竞赛入门经典_第2版-课后习题-第二章

C++语言版实现代码习题2-1水仙花数（daffodil）输出100～999中的所有水仙花数。若3位数ABC满足ABC＝A3＋B3＋C3ABC＝A^{3}＋B^{3}＋C^{3}ABC＝A3＋B3＋C3，则称其为水仙花数。例如153＝13＋53＋33153＝1^{3}＋5^{3}＋3^{3}153＝13＋53＋33，所以153是水仙花数。#include"pch.h"#include#includ
m0_37118493·2020-08-22 13:51

UVA 11997 K Smallest Sums(优先队列)

分析:刘汝佳:训练指南P189例题.问题1：如果只有A,B,C三个大小为K的数组，我们如何求"和"能获得最小的前K个和呢？我们只需要将A和B数组求出前K小的和(第K+1小到之后的所有和值
focus_best·2020-08-22 11:01

周期串（Periodic Strings,UVa455

最近在学习开始学习算法，现在看的是刘汝佳的《算法竞赛入门》，感觉还是有必要把一些有问题题目记录下来。
尹傲雄·2020-08-21 19:07

C语言中scanf函数与输入缓冲区

-讨论下scanf函数，输入缓冲区的关系样例来源于算法竞赛入门经典第一章实验部分的内容，经过测试发现scanf函数对于整形数据在读入时会过滤掉空格符、换行符和水平制表符。
Adolf_K_Wiseman·2020-08-21 18:56

一个简单的检查十个数字中是否有重的小程序

这个程序是用来实现《算法竞赛入门经典（第二版）》的习题2-6的。
zhangmo_hust·2020-08-21 12:59

dijkstra和spfa

dijstra是一个求单源最短路的一种方法，用优先队列求最短路虽然不如数组实现方便，但是比用邻接矩阵方法要快，理由很简单，满足入队，不满足便不会入队，这里代码基于刘汝佳的《算法竞赛入门经典第2版》上的代码补全
wanoip·2020-08-20 17:23

计算几何模板(仿照刘汝佳大白书风格)

不完全版，有时间再补充//Geometry.cpp#include#defineLLlonglong#definelsonl,m,rt>(istream&in,Point&P){returnin>>P.x>>P.y;}friendostream&operatorPolygon;structCircle{Pointc;//圆心doubler;//半径Circle(){}Circle(constCir
PSU_VJD·2020-08-19 23:52

算法竞赛入门经典第七章暴力求解法——回溯（2.例题深入）

上一篇文章将“回溯法”中最经典的“八皇后问题”进行了分析，这一篇继续探究回溯法，主要通过紫书上的例题进行研究。回溯法的思想-标准定义主要是：由n元组（x1,x2,….,xn）组成的一个状态空间E={(x1,x2,…,xn)|xi∈si}，给定关于n元组的约束集n，要求E中满足D的全部约束条件的所有n元组。对于约束集D具有完备性的问题P，一旦检测断定某个j元组（x1,x2,…,xj）违反D中的约束，
Bread Sir·2020-08-19 10:29

树形dp总结

这个总结是基于《算法竞赛入门经典（第2版）》的思路进行的总结树上的动态规划（树形dp）大致分为三类1.最大独立集2.树的重心（质心）3.树的最长路径（最远点对）这三个是最基础的入门级题目，真正的树形dp
GocNeverGiveUp·2020-08-18 13:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他