算法竞赛入门经典-数据结构基础

算法竞赛入门经典：第七章 暴力求解法 7.7解答树

/*解答树:以下的树显示了排列递归函数的调用过程。（****）（1***）（2***）（3***）（4***）（12**）（13**）（14**）（21**）（23**）（24**）（31**）(32**)(34**)(41**)(42**)(43**)（123*）（124*）（1234）特点:第0层有n个儿子，第一层各节点各有n-1个儿子，第二层各有n-2个儿子，第n层节点没有儿子。每个叶子对应
天地一扁舟·2020-09-12 06:14

01_南理学工学院OJ_部分简单题目

听网友建议，前段时间接触刘汝佳的《算法竞赛入门经典》时在南理学工学院（http://acm.nyist.net/JudgeOnline/problemset.php）刷过的一些些简单题目。
neicole·2020-09-12 06:14

算法竞赛入门经典第七章暴力求解法——子集生成

上一节我整理了一下全排列的生成算法，有两个方法，我建议使用c++中algorithm的next_permutation函数（下一个排列），那么这一节我依然按照紫书的框架顺序整理子集生成的三个算法——1.增量构造法。2。位向量法。3.二进制法。提前说一句，二进制法是真的神奇，当时理解挺长时间的，后来看懂了，惊呼一句“哇！神奇”可见算法真的是每天给我惊喜，虽然虐死我这个弱渣，但是每天看见今天的自己比昨
Bread Sir·2020-09-12 06:13

《算法竞赛入门经典》-【第七章：暴力求解法】-7.3：子集生成

一、问题给定有n个不重复元素的集合P，打印出其所有子集。二、思路还是使用最有效最简单的方式：简化和特例。假设集合为{1，2，3，4}，仍然把所有的子集分为4组：a.含有1的所有子集11212312341241313414b.不含1但是有2的所有子集22323424c.不含1，2但是有3的所有子集334d.不含1，2，3但是含有4的子集4我们是如何不重复不遗漏地列出了所有的子集的呢？我们的做法是：对
cruiseisme·2020-09-12 05:41

《算法竞赛入门经典》第七章7.1，7.2，7.3（总结）

7.1一般如果让你求a,b满足h（a,b）=k，k为一个固定的函数，可以通过枚举a,然后用k反向求b，来减少一层循环，两个以上情况同理。1.技巧总结如果求abcdefgh判断他们是否互补相等，可以从0~n分别对应，然后通过从0~n一一对i==a[i]来判断是否每一个都存在，来得出结果。2.尽量把除法表示的关系转换成乘法，避免int截位7.2生成有重复和无重复的排列都可以用c++库中的next_pe
zytjyh·2020-09-12 05:26

《算法竞赛入门经典》三位数的排列

《算法竞赛入门经典》三位数的排列解题思路：循环abc=123-328算出对应的def,ghi值在vector中mark出使用过的数（1-9）遍历vector确认是否全部被mark过是->输出，不是
DenisMe·2020-09-12 05:35

算法竞赛入门经典_2.5_一些小练习_水仙花数_韩信点兵之类的

看了下时间,是深夜了,我并不想熬夜,我知道熬夜对身体不好,不过经常熬夜的我已经习惯了,反而在这白天很热的夏天容易犯困,觉得晚上效率要高.不过还是得把作息调整过来,现在是1点,以后这种博客我会提前一点.好,进入正题吧!今天的一节是6题算法练习,我没找到到答案,书中作者也没给答案,应该是认为简单吧,可对我来说还是有难度的.目前勉强就做出4题来了.第一题是水仙花数(daffodil)问题,这个比较简单,
weixin_30367873·2020-09-12 05:49

《算法竞赛入门经典》-【第七章：暴力求解法】-7.2：枚举排列

一、问题：给出包含n个数字（可能重复）的数组P，打印出其全排列二、思路：首先想的是能不能用数学的方法来解决这个问题，很遗憾的我们只记得可以算出全排列的个数，要把排列结果全部输出是不可能的。那么再考虑一下用暴力求解（bruteforce）的方法，也就是最naive，最直接的办法：从P中每次取出一个与已经取出的数字不重复的数字（这里需要保证不重复），经过n次（这里已经保证了不会遗漏），就可以得到一个排
cruiseisme·2020-09-12 04:49

数据结构基础（C语言版）（朱仲涛翻译）代码学习 第一章002

程序1.1分配、释放存储空间优化：（运行环境依然是vs2010)方法二：如果存储空间不足，调用malloc会使申请失败。#include#includeintmain(){int*pi;float*pf;//如果存储空间不足，调用malloc会使申请失败//if(NULL==(pi=(int*)malloc(sizeof(int)))||NULL==(pf=(float*)malloc(sizeo
zhusun1007·2020-09-11 22:16

数据结构基础（C语言版）（朱仲涛翻译）代码学习 第一章001

书P5程序1.1分配、释放存储空间，在VS2010中实现的：#include#includeintmain(){int*pi;float*pf;pi=(int*)malloc(sizeof(int));pf=(float*)malloc(sizeof(float));*pi=1;*pf=1.089;printf("%d%f\n",*pi,*pf);free(pi);free(pf);system(
zhusun1007·2020-09-11 22:16

迭代加深搜索-IDA*算法-两个紫书例题-我的理解*

（有任何问题欢迎留言或私聊题目一：埃及分数题目链接及相关信息见于:Lrj的《算法竞赛入门经典》第二版P206题意：在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。
Cwolf9·2020-09-11 16:58

前端算法入门之【数据结构】

前端算法入门--数据结构基础知识篇1）什么叫算法？算法就是计算或解决问题的步骤。2）算法和程序有什么区别？
编程鹿子·2020-09-10 21:29

数据结构+python（四）：排序和搜索

数据结构基础+python实现(四)：排序和搜索顺序表和链表都可以对元素进行排序和搜索，为了方便易懂，都对顺序表(列表)的结构进行操作。
浩叁人·2020-09-10 15:06

数据结构+python（三）：栈和队列

数据结构基础+python实现(三)：栈和队列顺序表和链表解决的是数据如何存放的问题，而栈和队列描述的是对数据如何操作。栈和队列都可以使用顺序表（如列表）或者链表实现。
浩叁人·2020-09-10 15:06

【数据结构基础】哈夫曼编码/译码课程设计

#include#include#include#defineN20typedefstruct{charch;intweight;intlchild,rchild,parent;}Hufnode,*THufnode;typedefstruct{char*code;intlength;}CodeType;//选择排序法找1~n+i-1中parent不等于-1,且权值最小的两个结点,只选不排voidS
数星星的咚咚咚·2020-09-10 12:45

大话数据结构

基本概念（参考了小草莓|||||博主的《数据结构基础概念篇》）目录基本概念（参考了小草莓|||||博主的《数据结构基础概念篇》）线性表——零个或多个数据元素的有限序列1.顺序表a.线性表的顺序存储结构：
Zy_05_11·2020-09-10 12:10

「数据结构基础」数组与特殊矩阵

目录数组一维数组二维数组与多维数组特殊矩阵的压缩存储对角矩阵代码对称矩阵第i行第j列的元素在数组中的哪个位置代码总结稀疏矩阵代码稀疏矩阵还有一种表现形式，称为十字链表数组数组就是顺序表，只不过在C/C++里功能少一点，只有赋值和取值。数组都很熟，在这里主要说一点存储结构的事。一维数组一维数组的存储结构就是一系列连续的内存单元。二维数组与多维数组二维数组的存储结构有两种形式，分别为按行优先存放与按列
白兔青柠·2020-09-10 11:50

【数据结构基础笔记】第一章绪论之算法及算法分析

目录一、简要1、涵盖内容2、学习要求3、参考书目二、重要笔记1、算法2、算法效率度量一、简要第一章一共四小节，只有第四节单独作为一个博客发表，不仅仅是这一节在我心中地位比较重要，这一节在考研，期末考试和以后的码农生涯都会有重要作用。我不能说我这一节总结的有多好，但我还是希望能拿出来与大家分享。1、涵盖内容1、算法的定义、算法的基本特性以及算法分析的基本概念。2、算法的设计要求，效率度量方式以及存储
水亦心·2020-09-10 10:42

数据结构的学习笔记第一章绪论

数据结构的学习笔记第一章绪论1.1数据结构基础概念1、数据描述客观事物的数值、字符以及-切能输入到计算机且能被处理的符号集合。
瞲_大河弯弯·2020-09-10 10:35

数据结构+python（五）：树

数据结构基础+python实现(五)：树树是一种二维的数据结构，可以用顺序表和链表实现，但是相比较而言，链表的结构和树比较接近，所以使用链表更为方便。
浩叁人·2020-09-10 10:28

【数据结构基础笔记】第一章绪论之基本概念

目录一、简要1、涵盖内容2、学习要求3、参考书目二、重要笔记1、基本概念2、数据结构一、简要1、涵盖内容1、数据结构的基本概念，数据的逻辑结构、存储结构。2、算法的定义、算法的基本特性以及算法分析的基本概念。2、学习要求1、会数据结构的几种类型，基本概念；2、掌握数据结构类型和抽象数据类型；3、掌握算法的五个要素及特点；4、掌握评价算法的标准，会计算时间复杂度和空间复杂度。3、参考书目《数据结构（
水亦心·2020-09-10 09:12

数据结构基础---结构体---结构体对齐问题（自我理解，能给自己说通，还没到深究的时候，所以这里只是自用）

结构体对齐问题遵循的原则（来自百度知道，感谢万能的网友）举例说明（以下是对规则的自我理解，对网友仅有参考价值，并不是准则）123上机验证（环境VC++6.0）总结：在依照规则构建的时候，依照结构体内的数据类型所占空间的大小的顺序从大到小依次排序，找出占内存最大的数据类型，先定大的框架，然后向里塞较小的数据类型，如果塞的下，就塞，塞不下，再开一块大的区间去塞。步骤如下：
fishingwater·2020-08-26 16:05

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

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

0x42.数据结构进阶 - 树状数组

.区间加，求单点值A、AcWing242.一个简单的整数问题2.区间加，区间求和B、AcWing243.一个简单的整数问题2C、AcWing244.谜一样的牛声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典
繁凡さん·2020-08-26 15:14

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

大家站在出题者的角度考虑，我们出了一道大水题，会让它又臭又长或是用复杂的函数吗？不会。所以做这种题千万不要想得太复杂。循环+数组足矣。提目(提交)链接→UVa-489百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程输入输出规则按题给句子输出即可，每个输出之间没有空行。测试规则1.错7次则lose。2.猜一个已经猜过的（无论是正确的还是错误的字母），都算错。3.若已经全部猜出，之后
小张同学_·2020-08-26 15:04

《算法竞赛入门经典》习题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

算法竞赛入门经典系列

由于时间问题，之前所做的题没有题解。代码放在Github，有需要自取。转载于:https://www.cnblogs.com/onlyAzha/p/5068430.html
weixin_33859665·2020-08-26 15:17

【算法竞赛入门经典—训练指南】学习笔记（含例题代码与思路）第二章：数学基础...

第二章难度要稍微高一点，有很多以前没怎么见过的东西，所以会尽量详细地记录。计数原理：加法原理，乘法原理，容斥原理容斥原理：即选区去重的思想。通常实现方法是枚举子集，复杂度\(2^n\)排列数：\(P_n^k=\frac{n!}{(n-k)!}\)，其中\(P(n,k)\)代表\(n\)个不同的数选出\(k\)个排成一排的方案数。组合数：\(C_n^m=\frac{n!}{m!(n-m)!}\)，其
weixin_33693070·2020-08-26 15:32

《算法竞赛入门经典》- 感觉有点意义的基础题（更新中）

1.输入两个整数a和b，及另一正整数c，计算a/b，结果精确到小数点后c位输入输入包含多组数据，每组数据包含三个正整数a，b，c，其中a,b≤106，c≤5，中间用空格隔开。结束标记为a=b=c=0。输出对于每组输入，对应于一行输出，首先输出“CaseN:”，表示第N组输出（从1开始，不用输出引号），接下来输出a/b的小数形式，采用“四舍五入法”，精确到小数点后c位。样例输入164000样例输出C
weixin_30625691·2020-08-26 14:33

算法竞赛入门经典（第二版）自学笔记

整理一些或大或小的东西（自用）1.四舍五入到个位（p21）floor（）为向下取整函数，需要头文件math.hx=floor（x+0.5）可对x进行四舍五入2.CMD命令（p456）在命令行中可以用“cd”的方法改变当前路径。（1）cd..会进入父目录（2）cdaaa会进入当前目录的aaa子目录3.运行时间（p27）需要头文件time.hclock（）为某种计时函数，clock/CLOCKS_PR
在学习的辣鸡·2020-08-26 14:31

算法竞赛入门经典习题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

算法竞赛入门经典学习笔记

作为一名刚接触cs专业的萌新小白，开始学习蕊蕊大佬推荐的《算法竞赛入门经典》一书，一边学习一遍记录一些自己觉得很有用的小知识，作为自己平凡之路的一部分,日常慢慢更。
非常可爱的巨兔·2020-08-26 13:40

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

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

菜鸟学算法系列-读《算法竞赛入门经典》的感想（一）

今天看了《算法竞赛入门经典》的前几节，感觉这本书真的不错。里面有一些思想以及给与我们这些信任的建议真的不错。下面举个栗子吧。例：输入两个数A,B，并将A与B的值交值后输出。
我在未名湖畔·2020-08-26 13:38

算法竞赛入门经典 例题4-2孪生素数

#include#include#includeboolisPrime(intx){assert(x>=0);if(x==1)returnfalse;//以下方法中i*i可能溢出，所以用新方法//for(inti=2;i*i
IceHe何志远·2020-08-26 12:04

算法竞赛入门经典：习题3-8 手机键盘（keyboard）

输入一个由小写字母组成的英文单词，输出用手机的默认英文输入法的敲键序列。例如要打出pig这个单词，需要按1次p，3次i，（稍作停顿后）1次g，记为p1i3g1。#include#include#defineMAXN50intmain(){charword[MAXN],*p,*keyBd[8]={"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};i
杂家·2020-08-26 12:56

关于 算法竞赛入门经典 的一些学习经历与体会

开始是偶然下载到了算法竞赛入门经典第一版的pdf，看着看着感觉这书太好了，不买一本对不起作者。于是12年底买了一本纸质的书，很快把前两章看完，前两章所有的习题例题思考题都独立搞了一遍，然后就开始偷懒。
_Arc·2020-08-26 12:23

算法竞赛入门经典-第三章源代码

//程序3-1逆序输出#include#defineMAXN100+10//保险inta[MAXN];//比较大的数组应尽量声明在main函数外intmain(void){inti,x,n=0;while(scanf("%d",&x)==1)a[n++]=x;for(i=n-1;i>=1;i--)printf("%d",a[i]);printf("%d\n",a[0]);//输出n个整数只需要n-
abu47643·2020-08-26 12:29

算法竞赛入门经典第二版例题 4-2 刽子手游戏

算法竞赛入门经典第二版例题4-2刽子手游戏#includeusingnamespacestd;intLeft,chance;//还需要猜left个位置，错chance次之后就会输strings,s2;/
in_Alley·2020-08-26 12:46

[刷题]算法竞赛入门经典(第2版) 4-2/UVa201 - Squares

书上具体所有题目：http://pan.baidu.com/s/1hssH0KO代码：（Accepted，20ms）#include#includeusingnamespacestd;intN,M,x,y,CO[12],Times=0;//2y?N-x:N-y);//max_length,最大边长for(inti=1;i<=ml;++i){intj;for(j=0;j
蟹恼板·2020-08-26 12:31

算法竞赛入门经典 第二版 习题4-2 正方形 Squares uva201

题目https://vjudge.net/problem/UVA-201第四章里做出来的第一道习题(┬＿┬)除了一遍莫名其妙的编译错误外直接AC了相较错了22遍暂时放弃的习题4-1象棋uva1589真是顺利多了思路：定义了结构体标明第i行，第j列的点紧跟着的横线、竖线是否有，然后枚举每个点分别判断是否存在边长从1至可能的最大值的正方形然后统计。反思：读题，读题，好好读题Vijindicatesav
Rewriter_huanying·2020-08-26 11:52

算法竞赛入门经典 习题4-9

UVa1591DataMining挺没意思的一道题目。书上对题目的描述有些难以理解，看英文原题会好一些。当P的偏移增加SP时，对应Q的偏移增加(SP+SP>B，所以只要A和B使得上式大于SQ，那么就不会出现元素覆盖的情况。这道题的困难在于不知道如何确定A和B的上限，以及如果算出来的空间大于UINT_MAX时会产生回绕，所以在计算过程中必须要提升为unsignedlonglong才行。还有Q中最后一
RayoNicks·2020-08-26 11:51

算法竞赛入门经典 习题4-10

UVa815Flooded!这题就很不错，虽然最后输出浮点数，但是不同精度控制。还有这题的背景倒是挺不错的。为了让买房者心里对房子被洪水淹了的情况有个谱，某家公司给住户提供了一个单元格大小为10米乘10米的沙盘区域，所有的新房都会建在单元格中。洪水可能来自雨水、雪水和自来水。洪水都会先把海拔最低的房子淹了（因为水往低处流）。因此为了简便，我们假设这种情况成立，并且水不会渗入到地下。从天气预报可以得
RayoNicks·2020-08-26 11:51

算法竞赛入门经典 例题4-2

UVa489HangmanJudge书上说猜一个已经猜过的字母也算错，但是英文原题是Eachuniquewrongguessonlycountsagainstthecontestantonce.这一点有一些不一样，书上的例子程序我也没看。#include#include#includeusingnamespacestd;#defineMAX_RETRY7boolupdate(conststring
RayoNicks·2020-08-26 11:51

算法竞赛入门经典 习题4-2

UVa201Squares对于每一个点，枚举所有可能的边长，然后看看能不能画一个正方形出来。#include#includeusingnamespacestd;booldrawSquare(size_ti,size_tj,size_tlen,constvector>&vvbHorLine,constvector>&vvbVerLine){for(size_tstep=1;step>&vvbHorL
RayoNicks·2020-08-26 11:51

算法竞赛入门经典第二版 4 - 2

因为没有题目，所以我只是按照书上描述的写的，输入输出可能有点差错#include#includeusingnamespacestd;intLu[10][10],n,sum=0;//检验正方形边长1~n-1各种可能情况下是否能构成正方形voiddfs(intx,inty){intlen=1,flag;if(Lu[x+1][y]!=1||Lu[x][y+1]!=1)return;for(len;len
lunaArcher·2020-08-26 11:40

命令行环境下简单实用的工具——重定向&管道

引言关于管道和重定向，最初是在刘汝佳的《算法竞赛入门经典》上看到的，也是从那时开始用gcc(MinGW)¬epad++（在此之前，Linux上用的是Eclipse+CDT，windows上是VC）
diaozhijian9717·2020-08-26 06:18

这几道Java集合框架面试题几乎必问

Arraylist与LinkedList异同补充：数据结构基础之双向链表ArrayList与Vector区别HashMap的底层实现JDK1.8之前JDK1.8之后HashMap和Hashtable的区别
aobulaien001·2020-08-25 16:30

算法竞赛入门经典 正整数序列

算法竞赛入门经典正整数序列/*Name:正整数序列Copyright:刘汝佳Author:AnalystDate:01/03/1412:10Description:dev-cpp5.5.3*/#includeintf
云笔记·2020-08-25 15:10
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他