算法竞赛入门经典例题

牛课网

1、《Algorithms》一本很经典的算法书Algorithms(中文翻译的书名叫算法概论)**2、刘汝佳的《算法竞赛入门经典（
狼之独步·2020-06-28 05:28

C语言编程经典例题

【程序76】题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n(利用指针函数)1.程序分析：2.程序源代码：#include"stdio.h"main(){floatpeven(),podd(),dcall();floatsum;intn;while(1){scanf("%d",&n);if(n〉1)break;}
weixin_30701575·2020-06-27 23:39

随机数据生成

最近在读刘汝佳的《算法竞赛入门经典》，就先把觉得有用的摘录下来。研究生入学的时候准备过一段时间的算法题目，当时是在九度上做的，100道左右，有的也不是很理解，从网上搜的别人的代码。
Mr_Giraffe·2020-06-27 04:24

二分法-二分查找的应用及三个经典例题

二分法-二分查找应用及例题在ICPC-ACM竞赛中，二分法是一种常用的解题策略，其中二分搜索是应用非常广泛的一种，主要使用的有STL中的binary_search()函数、lower_bound()函数、upper_bound()函数，这些函数一般要配合sort()、unique（）函数使用。1.binary_search(begin,end,index)：在数组中，若找到index则返回1，找不
西江月独酌·2020-06-27 01:18

算法竞赛入门经典(第二版)-刘汝佳-第十章 数学概念与方法 例题（16/29）

文章目录说明例题例10-1例10-2例10-3例10-4例10-5（未尝试）例10-6例10-7例10-8例10-9例10-10例10-11例10-12例10-13例10-14例10-15例10-16（未尝试）例10-17（未尝试）例10-18（未尝试）例10-19（未尝试）例10-20（未尝试）例10-21（未尝试）例10-22例10-23（未尝试）例10-24例10-25（其后皆未尝试）例10
梁山伯liangrx06·2020-06-26 19:46

算法竞赛入门经典(第二版)-刘汝佳-第十章 数学概念与方法 习题（12/51）

文章目录说明习题习10-1习10-2习10-3习10-4习10-5习10-6习10-7习10-8习10-9习10-10习10-11习10-12习10-13习10-14习10-15习10-16习10-17习10-18习10-19习10-20习10-21习10-22习10-23习10-24习10-25习10-26习10-27习10-28习10-29习10-30习10-31习10-32习10-33习10
梁山伯liangrx06·2020-06-26 19:46

算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 例题+习题（15/16）

文章目录说明例题例4-1UVA1339古老的密码例4-2UVA489刽子手游戏例4-3UVA133发放救济金例4-4UVA213信息解码例4-5UVA512追踪电子表格中的单元格（未通过）例4-6UVA12412师兄帮帮忙习4-1UVA1589象棋习4-2UVA201正方形习4-3UVA220黑白翻转棋习4-4UVA253骰子涂色习4-5UVA1590互联网协议网络习4-6UVA508MorseM
梁山伯liangrx06·2020-06-26 19:46

算法竞赛入门经典(第二版)-刘汝佳-第三章 数组与字符串 例题+习题（17/18）

文章目录说明例题例3-1UVA272TeX中的引号例3-2UVA10082WERTYU例3-3UVA401回文词例3-4UVA340猜数字游戏的提示例3-5UVA1583生成元例3-6UVA1584环状序列习3-1UVA1585得分习3-2UVA1586分子量习3-3UVA1225数数字习3-4UVA455周期串习3-5UVA227谜题习3-6UVA232纵横字谜的答案习3-7UVA1368DNA
梁山伯liangrx06·2020-06-26 19:46

Python经典例题——百钱买百鸡

百钱百鸡问题：百钱买百鸡的问题算是一套非常经典的不定方程的问题，题目很简单：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。运行代码：forxinrange(1,20):#设公鸡为x，foryinrange(1,33):#设母鸡为yz=100-x-y#小鸡=总数-公鸡数量-母鸡数量if5*x+3
thc151297·2020-06-26 18:34

算法——回溯法（子集、全排列、皇后问题）

参考：http://www.cnblogs.com/wuyuegb2312/p/3273337.html#intro参考：《算法竞赛入门经典》P1201、定义回溯算法也叫试探法，它是一种系统地搜索问题的解的方法
tanxuan231·2020-06-26 18:52

C语言经典例题（一）

1.需求描述：一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车牌号，只记下车牌号的一些特征。甲说：牌照前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：四位的车牌号刚好是一个整数的平方。请根据以上线索求出车牌号。2.问题分析：首先可以确定车牌号只由2个数字组成，第一、二位相同，第三、四位相同，并且车牌号组成的数是一个整数的平方。从这里就可以
疏影残月夜·2020-06-26 10:41

C语言经典例题 利用for循环解题

1.鸡兔同笼问题问：鸡兔同笼有30个头，90只脚，求鸡兔各有多少？代码如下：#includeintmain(){inti,j;for(i=0;iintmain(){inti,k,j;for(i=3;iintmain(){intmax=0,min=0,t=0,x=100;while(x--){scanf("%d",&max);if(max>=min){t=min;}}printf("%d",t);r
叫兽的碳碳双键·2020-06-26 03:45

枚举算法详解+经典例题分析

枚举基础:例题:1.完美立方:(POJ1543)代码:#include#includeusingnamespacestd;intmain(){intn;cin>>n;inta[101],i,j,k,q;for(i=1;i#includeusingnamespacestd;intmain(){intp,e,i,d,num=0;while(scanf("%d%d%d%d",&p,&e,&i,&d),p
Bear in mind·2020-06-26 02:12

最小生成树详解+经典例题

最小生成树：1、定义将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。2、算法：Kruskal算法和Prime算法；3、这里给出Kruskal算法模板：#include#include#include#includeusingnamespacestd;structnode{intx,y;//树一条边的起点和终点；intw;//边权（边的价值或大小）}a[110
Bear in mind·2020-06-26 02:12

算法效率|时间复杂度&空间复杂度

（摘自浙大数据结构慕课）空间复杂度S(n)=C×N递归这里引用《算法竞赛入门经典（第2版）》中的描述：如果在递归调用初期查看调用栈，则会发现每次递归调用都会多一个栈帧。
blueStar_路漫·2020-06-26 02:20

数组经典例题(LeetCode)

LeetCode167给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]
爱打球的程序员小雷·2020-06-26 02:22

C#经典例题1

1.编写一控制台应用程序，定义变量“inta=3,b=4,c=5”，并求表达式(++a-1)&b+c/2的值。usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;namespaceanli3_3{classProgram{staticvoi
小白girl·2020-06-26 00:32

二分法经典例题

三个例题语句大致相同，但是注意判断语句中的符号有差异，请读者慢慢体会.(一)(二)(三)二分全部使用的是左闭右闭区间（一）运用范围：查找是否存在n元素#includeintmain(){intarr[5]={1,5,3,2,6};intn;scanf("%d",&n);intmid;intleft=0;intright=4;while(leftarr[mid]){left=mid+1;}}}ret
Zero-place·2020-06-25 21:12

C语言经典例题（菜鸟教程100例）

学习c语言基础，怎么能少了菜鸟教程上的100道例题呢，这里整理一下每道题的链接，希望大家能享受学习的乐趣1，有1,2,3,4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？2，企业发放的奖金根据利润提成。其实就是考分类。3，一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？4，输入某年某月某日，判断这一天是这一年的第几天？5，输入三个整数X，Y，
zwish·2020-06-25 20:21

LeetCode079——单词搜索

https://leetcode-cn.com/problems/word-search/description/题目描述：知识点：递归，回溯思路：回溯法判断单词的存在性这是一个二维平面上的回溯法的应用的经典例题
清風逐尘乀·2020-06-25 19:40

一次性弄懂到底什么叫做分治思想（含有大量经典例题，附带详细解析）

期末了，通过写博客的方式复习一下算法，把自己知道的全部写出来分治：分而治之，把一个复杂的问题分解成很多规模较小的子问题，然后解决这些子问题，把解决的子问题合并起来，大问题就解决了但是我们应该在什么时候用分治呢？这个问题也困扰了我很久，做题的时候就不知道用什么算法能用分治法的基本特征：1.问题缩小到一定规模容易解决2.分解成的子问题是相同种类的子问题，即该问题具有最优子结构性质3.分解而成的小问题在
Y先森0.0·2020-06-25 16:00

到底什么是dp思想（内含大量经典例题，附带详细解析）

期末了，通过写博客的方式复习一下dp，把自己理解的dp思想通过样例全部说出来说说我所理解的dp思想dp一般用于解决多阶段决策问题，即每个阶段都要做一个决策，全部的决策是一个决策序列，要你求一个最好的决策序列使得这个问题有最优解将待求解的问题分为若干个相互联系的子问题，只在第一次遇到的时候求解，然后将这个子问题的答案保存下来，下次又遇到的时候直接拿过来用即可dp和分治的不同之处在于分治分解而成的子问
Y先森0.0·2020-06-25 16:29

oracle 数据库 50道经典例题

/*表结构：--1.学生表Student(S#,Sname,Sage,Ssex)--S#学生编号,Sname学生姓名,Sage出生年月,Ssex学生性别--2.课程表Course(C#,Cname,T#)--C#--课程编号,Cname课程名称,T#教师编号--3.教师表Teacher(T#,Tname)--T#教师编号,Tname教师姓名--4.成绩表SC(S#,C#,score)--S#学生编
没离开过·2020-06-25 07:37

数据的一些经典例题

数据库例题(全文可拷贝导入数据库中运行)--创建表readers读者信息表createtablereaders(reader_idint(7)primarykey,--读者idnamevarchar(8),--读者姓名sexvarchar(2)default'男'check(sexin('男','女')),deptvarchar(16),--读者所在部门statusvarchar(8),--学历a
qq_33002279·2020-06-25 06:24

C语言编程 经典例题一百道 20 一球从100米的高度自由落下，每次落地返回原高度的一半再落下，求它在第10次落地，共经过多少米？第10反弹多高。

#includeintmain(){floati,sum=0;intj;i=100.0;for(j=1;jintmain(){floati,j=1,sum=0;i=100.0;while(j!=10){sum=sum+i;i=i/2;if(jintmain(){floati,j=1,sum=0;i=100.0;do{sum=sum+i;i=i/2;if(j<=9){sum=sum+i;}j++;}
莫比乌斯上慢跑·2020-06-25 02:28

C 语言 经典例题一百道 一个数如果恰好等于他的因子之和，这个数称为为“完数”。例如 6 = 1 + 2 +3，编程找出1000以内的完数。

方法一：#includeintmain(){inti,j,sum=0;for(i=2;i<=1000;i++)//放入一千个数检验是否是完数。{for(j=1;j
莫比乌斯上慢跑·2020-06-25 02:28

Python 字典与集合的综合经典例题：输入学生的学号，姓名；或者输入学号，科目，成绩。以输入一行END为输入结束标志。最后格式化输出

Python字典与集合的综合经典例题：输入学生的学号，姓名；或者输入学号，科目，成绩。以输入一行END为输入结束标志。
要变成高手·2020-06-24 12:06

Java学习路线：day19 多线程2

类的线程安全问题同步方法处理实现Runnable的线程安全问题同步方法处理继承Thread类的线程安全问题线程安全的单例模式之懒汉式死锁的问题Lock锁方式解决线程安全问题线程的通信sleep()和wait()的异同经典例题
subeiLY·2020-06-24 12:13

数据结构啊----基础知识练习题.

同样，经典例题，我们会了，那就属于我们了。这样一想还有些小高兴，都是我的，哈哈哈。『经典例题解析』1．以下数据结构中，哪一个是线性结构（）？A．广义表B.二叉树C.稀疏矩阵D.串【答案】D。
liuxiaocong2·2020-06-24 07:20

快排-荷兰国旗

（传统快排为小于区和大于区）下面我们通过一个经典例题来练习这种思想。荷兰国旗问题”荷兰国旗难题“是计算
RabbitMQ！！！·2020-06-23 13:36

VS2017怎么调试

首先看一个经典例题#define_CRT_SECURE_NO_WARNINGS1#include#includeintChange(intx,inty){inttemp;temp=x;x=y;y=temp
西邮小白菜·2020-06-23 08:59

别人面试的学习路线

书籍：算法：算法导论+剑指offer+编程之美+算法竞赛入门指南+数据结构-严蔚敏(树形排序和外部排序)c/c++effectivec++、insidec++object，stl源码分析、c++preimer
dezhendiao5625·2020-06-23 03:30

图论常用模板

该模板基于刘汝佳算法竞赛入门经典--训练指南该模板部分参考自《ACM国际大学生程序设计竞赛--算法与实现》图论常用模板转载请注明：转自http://blog.csdn.net/a15129395718新的独立博客
胖胖好酷·2020-06-22 10:11

平面计算几何模板

该模板基于刘汝佳算法竞赛入门经典--训练指南平面计算几何模板转载请注明：转自http://blog.csdn.net/a15129395718新的独立博客,欢迎访问：http://zihengoi.cn
胖胖好酷·2020-06-22 10:10

C语言字符串的经典例题

//1.统计单词的个数#includeintmain(void){inti,flag=0,number=0;charstr[20];printf("请输入一行字符串：");gets(str);for(i=0;str[i]!='\0';i++){if(str[i]=='')flag=0;//flag用来标记是否为空格elseif(flag==0){flag=1;number++;}}printf("
刷帅耍帅·2020-06-22 09:52

PV操作经典例题——和尚打水

和尚打水问题某寺庙,有小和尚和老和尚若干,有一个水缸,由小和尚提水入缸供老和尚饮用.水缸可以容纳10桶水,水取自同一口井中,由于水井口窄,每次只能容纳一个水桶取水.水桶总数为3个。每次入水、取水仅为一桶,且不可同时进行。试给出有关取水、入水的PV算法描述。分析：由题可知，水井窄，只能容纳一人使用，所以需设一个互斥信号量mutex1来代表井每次入水取水不可同时进行，所以需设一个互斥信号量mutex2
Yun_Ge·2020-06-22 09:22

贪心算法三个经典例题

贪心算法的三个经典例题A-Saruman’sArmy题目描述：SarumantheWhitemustleadhisarmyalongastraightpathfromIsengardtoHelm’sDeep.Tokeeptrackofhisforces
Sampson Kang·2020-06-22 06:02

杭电OJ 1995. 汉诺塔V

经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。
Shishishi888·2020-06-22 05:43

我对ACM初学者想说的话

初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
代号4101·2020-06-21 19:26

算法竞赛入门经典第四章习题4-7 RAID! UVA - 509

https://vjudge.net/problem/UVA-509坑点：每列x可能存在大于1个#include#include#include#pragmawarning(disable:4996)usingnamespacestd;constintmaxn=100;stringAA[10];intmain(){#ifdef_DEBUGfreopen("in","rb",stdin);freop
Bendaai·2020-06-21 17:40

最长上升子序列O(nlogn)算法

对于最长上升子序列这个DP经典例题，我们最开始最常用的就是用dp，用两个for循环来暴力计算结果，时间复杂度为O(n^2)对于长一点的子序列就不够了，使用二分搜索优化后，复杂度降到O(n*logn)下面是代码板子
Wang_rush·2020-06-21 13:07

C语言正弦和余弦的值

在看算法竞赛入门经典的上看到了这个题目，不知道怎么搞。就一直百度，但是百度出来的一大片没用信息，用google找到的（真不是帮google打广告，百度真不行）参考了大佬的文章，自己记一下，留个心眼。
finajoy·2020-06-21 06:03

这几道经典例题帮你轻松搞透贪心算法

贪心算法概念叙述运用贪心算法求解问题时，会将问题分为若干个子问题，可以将其想象成俄罗斯套娃，利用贪心的原则从内向外依次求出当前子问题的最优解，也就是该算法不会直接从整体考虑问题，而是想要达到局部最优。只有内部的子问题求得最优解，才能继续解决包含该子问题的下一个子问题，所以前一个子问题的最优解会是下一个子问题最优解的一部分，重复这个操作直到堆叠出该问题的最优解。贪心算法最关键的部分在于贪心策略的选择
奶糖猫·2020-06-04 01:58

优先队列（堆）经典例题——poj1442 black fox

题意两种操作，第一种可以向序列里加数，第二种查询长度为k时的序列的第i大元素。思路优先队列维护最大堆和最小堆分别存放前i-1大的元素前k-i小的元素。将当前序列的元素压入最小堆，如果最小堆的最小数大于最大堆的最大数则进行交换，保证最大堆中的所有数小于最小堆。因为i值每进行一次自增1，所以每次GET操作后将最小堆中的最小数弹出存入最大堆。易错点Get()的While循环必须放在插入之后进行判断，否则
jasony_sam·2020-05-28 01:00

刷题日记 | 数据库经典例题（MySQL）

©一颗斯特拉【注】1.标有❤️的是值得多做的题2.参考书：①Oracle讲稿BY帅气的朱老师②菜鸟驿站-MySQL基础知识【001】SQL数据库的数据类型详细解释常见函数字符函数及说明1.ASCII(c)：用于返回一个字符ASCII码值2.CHAR(i)：用于返回给出ASCII码值所对应的字符。注意，Oracle中这个函数写作CHR(i)，这里给出的是MySQL中的用法数字函数及说明1.MOD(n
三金姐姐·2020-04-27 15:25

学习日记 | C语言经典例题⑤(实例81-100)

©一颗斯特拉【注】1.标有❤️的是值得多做的题目题目来源于C语言经典例题（菜鸟教程100例）3.《学习日记|C语言经典例题③(实例41-60)》中题目比较偏，暂不更。
三金姐姐·2020-04-18 21:04

「算法竞赛入门经典」「第二章」

例题2-1aabb（P20）输出所有形似aabb的4位完全平方数，下面这种方法不用开根，如果使用开根的方法，比如利用if(sqrt(n)==floor(sqrt(n)))这种方法判断是否是完全平方数，因为浮点数的计算存在误差，所以要谨慎使用，一般牵涉到浮点数的floor运算，都要进行四舍五入，floor(x+0.5)。#include"stdafx.h"#includeintmain(intarg
米耳·2020-04-13 15:37

学习日记 | C语言经典例题④(实例61-80)

©一颗斯特拉【注】1.标有❤️的是值得多做的题目2.II、III代表二刷、三刷题目题目来源于C语言经典例题（菜鸟教程100例）4.《学习日记|C语言经典例题③(实例41-60)》中题目比较偏，暂不更。
三金姐姐·2020-04-07 18:23

2018-10-16

MBA逻辑试题类型分析与经典例题,宁波学威教育逻辑一直是MBA考试中的难点所在，根据类型备考能够提高学习效率，同时加强解题的针对性。下边根据例题来学习如何解答规律运用类问题。
六六dashun·2020-04-07 06:57

学习日记 | C语言经典例题②(实例21-40)

题目来源于C语言经典例题（菜鸟教程100例）——2.19更新——实例21：【循环】❤️II题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
三金姐姐·2020-04-04 22:10
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他