算法竞赛入门经典例题

C++除数是0/0.0时的结果

在《算法竞赛入门经典》书上看到这个问题，于是做了个小试验，结果出乎意料，故记录如下。注：实验为OSX系统下，使用g++编译器进行。其它编译器未测试。
无关风月只关情·2020-02-20 16:57

动态规划经典例题汇总 （附最全题目链接）

本文总结了《王道机试指南》中动态规划（DynamicProgramming）部分的所有例题以及分析思路、状态转移方程等。有助于完整复习动态规划全部内容。为避免大量代码和题干导致失去主线，本文只写思路，代码可在题目链接内的讨论区找到。一.基本思想与分治法类似，其基本思想也是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解中得到原问题的解。与分治法不同的是，分治法会使得有些子问题被重复
咖喱波特·2020-02-18 21:24

位运算经典例题-寻找那唯一的数

转载自https://www.cnblogs.com/zichi/p/4795049.htmlSingleNumber这一系列有三道题，第一题也是最简单最经典的。有一个数组，里面的元素每个都出现了两次，除了一个特殊的，求这个特殊元素。接触过这类题目的coder很快能够脱口而出：直接异或就ok了！的确如此：复制代码varsingleNumber=function(nums){returnnums.r
杰伦哎呦哎呦·2020-02-17 09:35

大连科苑学校重磅推出“卷”指期中，名师星播课！

大连科苑学校各科明星老师准备了针对期中考试的复习资料，资料形式以重点知识点+经典例题为主。并配合手机微课讲解。
大连科苑学校·2020-02-16 21:06

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

开灯问题（P39）n盏灯，编号为1-n，第一个人把所有灯打开，第二个人按下编号为2的倍数的灯的开关，第三个人按下编号为3的倍数的灯的开关，以此类推，一共有k个人，问最后有哪些灯开着。//3开灯问题.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include#includeintmain(intargc,
米耳·2020-02-16 05:26

《算法竞赛入门经典》（第2版）第二章的练习题

学数据结构与算法前的热身，没想到热了一天，杯具。2-1.pngvoiddaffodil(){/**输出100~999中的所有水仙花数。若3位数ABC满足ABC=A*A*A+B*B*B+C*C*C，则称其为水仙花数。例如153=1*1*1+5*5*5+3*3*3,所以153是水仙花数。*/for(inti=100;i0;k--){printf("");}for(intj=maxCount;j>0;j
JohnnyB0Y·2020-02-14 17:22

如何培养初中生的数学抽象能力

本题是二次函数应用中一道经典例题，听课中发现许多老师为此准备详实的铺垫，各种复习，搭建高密度的脚手架，让学生顺着老师预设的方案按部就班的前行，一旦有学生出现“异常”，教师会立即扭转，生怕越过雷池。
胡永强老师·2020-02-14 09:49

经典例题-FIbonacci 斐波那契数

斐波那契数列指的是这样一个数列：1,1,2,3,5,8,13,21,34,55,89,144,…这个数列从第三项开始，每一项都等于前两项之和。Fn=Fn-1+Fn-2（n>=2，n∈N*）求解unsignedlongFib(intn){if(nusingnamespacestd;intmain(){inti;while(cin>>i){intj=(i-2)%4;if(0==j){cout<<"ye
MangoDai·2020-02-11 03:11

《算法竞赛入门经典》第二章习题

《算法竞赛入门经典》（第二版）第二章习题水仙花数（daffodil）输出100~999中的所有水仙花数。若3位数ABC=A³+B³+C³，则称其为水仙花数。
风之旅人c·2020-02-11 01:21

蓝桥杯备考——算法竞赛入门经典（第2版）学习笔记1

算法竞赛入门经典（第2版）学习笔记1第一章程序入门设计1.1算数表达式1.2变量及其输入1.3顺序结构程序设计1.4分支结构程序设计1.5注解与习题第一章程序入门设计1.1算数表达式程序1-2：计算并输出
不好好学习是猪·2020-02-09 16:01

韩信点兵-算法竞赛入门经典习题2-2

韩信点兵3人一排余a人，5人一排余b人，7人一排余c人，求总共人数？规定人数不小于10人，不大于100人按照其中一种模式枚举可能的人数，然后其中再判断是否满足另外两种模式即可。#include#include#includeusingnamespacestd;intmain(){//韩信点兵//3人一排余a人，5人一排余b人，7人一排余c人，求总共人数？//规定人数不小于10人，不大于100人in
茶酒qqq·2020-02-07 08:52

用JS计算经典例题 ：百元百鸡

我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？在数学中，我们可以用方程式解答：设公鸡买x只，母鸡买y只，小鸡买z只（或100-x-y）；那么x+y+z=100；且5*x+3*y+1/3*z=100；通过简单的计算可以得知：x的取值范围为0')}这是我们得到的结果：{8700B1FB-3BD0-4386-A315-
绅士_0906·2020-02-07 01:42

JS for循环计算 经典例题 ： 水仙花数

打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。for(varone=1;one');}}}}首先，他是一个三位数，那么他的取值范围就是100~999。那么。这个数个十百位每一位的数字的取值范围都有了。百位是1-9。十位个位都是0-9。其次。每一位数字的立方的和要等于它本身。那么
绅士_0906·2020-02-06 08:44

递归算法总结

文章目录概念递归算法的设计递归算法的优缺点经典例题递归算法的优化概念递归算法是一种从上到下的算法，简单理解：不停直接或间接调用自身函数，每次调用会改变一个或者多个变量，直到变量到达边界，结束调用。
FLUNGGG·2020-01-08 10:59

经典例题----利用函数图像及性质求最小值/微信公众号：千回数学课堂

封面.jpg经典例题：1.jpg答案解析：2.jpg小Q截图-20160928110315.png想提高数学成绩的同学可以：1.搜索微信号love_maths001添加关注；2.搜索微信公众号千回数学课堂
千回数学课堂·2020-01-07 10:47

数据库与信息系统经典例题

数据库与信息系统经典例题@阆苑祁寒更新时间：2020-01-03此版本是最终版本。经典例题取自《数据库与信息系统》课程，仅供学术交流和期末复习，如有错误请指出，转载时请注明出处！
阆苑祁寒·2020-01-03 19:00

数据库与信息系统经典例题

数据库与信息系统经典例题@阆苑祁寒更新时间：2020-01-03此版本是最终版本。经典例题取自《数据库与信息系统》课程，仅供学术交流和期末复习，如有错误请指出，转载时请注明出处！
阆苑祁寒·2020-01-03 19:00

【编程能力不行？那就写啊！】二叉索引树

正文今天看算法竞赛入门指南，看到了一个叫做《区间信息的维护与查询》的章节，然后在本章节的第一小点介绍了一种二叉索引树的概念，当初自学数据结构的时候学过，现在再来看。握草？？！！！完全不知道在说啥。
张照博·2019-12-31 19:53

经典例题----根据排列组合相关技巧解题/微信公众号：千回数学课堂

封面.jpg经典例题：1.jpg答案解析：2.jpg小Q截图-20160928110315.png想提高数学成绩的同学可以：1.搜索微信号love_maths001添加关注；2.搜索微信公众号千回数学课堂添加关注
千回数学课堂·2019-12-31 10:13

习题2-6：排列

原先在《算法竞赛入门经典》看过这题，当时没想出来选择百度。结果洛谷再次跳出来了。很尴尬，忘了做题方法的我继续百度。
caibicode·2019-12-30 21:00

习题2-6：排列

原先在《算法竞赛入门经典》看过这题，当时没想出来选择百度。结果洛谷再次跳出来了。很尴尬，忘了做题方法的我继续百度。
caibicode·2019-12-30 21:00

专题冲刺——2018年高考数学 专题1 集合与简易逻辑

undefined_腾讯视频本讲主要讲解了集合的概念、运算和性质，四种命题，充分、必要条件，简单的逻辑联结词“且”“或”“非”，全程量词与存在量词等知识点，并配套相关的经典例题和高考真题的讲解。
千回数学课堂·2019-12-29 03:55

经典多线程同步问题详解

同步问题看起来很复杂，但是只要把那几道经典例题搞懂，也就那么回事。生产者消费者问题生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。与此同时，消费者也在缓冲区消耗这些数据。
MountainKing·2019-12-29 00:13

Java之线程通信的应用：经典例题：生产者/消费者问题

/***线程通信的应用：经典例题：生产者/消费者问题**生产者(Productor)将产品交给店员(Clerk)，而消费者(Customer)从店员处取走产品，*店员一次只能持有固定数量的产品(比如:20
Wu培培·2019-12-26 01:00

动态规划-Dynamic programming（虽然没图没人看）

三大经典例题1.币值最大化问题给定一排n个硬币，其面值均为整数C1,C2,...,
alonwang·2019-12-25 02:04

算法趣事·猜猜英文名·1

《算法趣事》算法系列文章会收纳往年NOIP.NOI等竞赛真题、各大经典例题和有趣案例进行学习。文章会提供了大量图解来满足视觉型学习
GBangBang·2019-12-14 23:05

《算法竞赛入门经典》CH-3（C语言）

洛叶的完整代码数组开灯问题/*有n盏灯，编号为1-n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯打开，打开的灯关闭），依次类推，一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k#include//将较大的数组定义在main函数外，否则程序可能无法正常运行#definemaxn1010intli
洛朗不展傅立叶·2019-12-14 18:59

动态规划算法详解及经典例题

动态规划什么是动态规划？动态规划的大致思路是把一个复杂的问题转化成一个分阶段逐步递推的过程，从简单的初始状态一步一步递推，最终得到复杂问题的最优解。基本思想与策略编辑:由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在一个二维数组中。1.拆分问题：根据问题的可能性把问题划分成通过递推或者递归一步一步实现。关键就是这个步骤,动态规划有
小中配奇·2019-12-13 16:00

动态规划算法详解及经典例题

动态规划什么是动态规划？动态规划的大致思路是把一个复杂的问题转化成一个分阶段逐步递推的过程，从简单的初始状态一步一步递推，最终得到复杂问题的最优解。基本思想与策略编辑:由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在一个二维数组中。1.拆分问题：根据问题的可能性把问题划分成通过递推或者递归一步一步实现。关键就是这个步骤,动态规划有
小中配奇·2019-12-13 16:00

「学习笔记」Treap

二叉搜索树(BinarySearchTree/BinarySortTree/BST)基础定义查找元素插入元素删除元素查找后继平衡性问题讨论经典例题堆(Heap)查询操作插入操作删除操作随机二叉查找树(Treap
南枙向暖·2019-12-11 19:00

经典例题----定积分的几何意义和二项式定理/微信公众号：千回数学课堂

封面.jpg经典例题：1.jpg答案解析：2.jpg3.jpg想提高数学成绩的同学可以：1.搜索微信号love_maths001添加关注；2.搜索微信公众号千回数学课堂添加关注；Judy老师会不定期分享数学学习方面的小知识
千回数学课堂·2019-12-08 18:38

书籍列表

《算法竞赛入门经典（第2版）》《算法竞赛入门经典训练指南》这两本是搞ACM的时候看的，非常经典，建议看看。《算法导论》经典《编程之美
三十一_iOS·2019-12-06 06:06

「算法竞赛入门经典 第二版」第 1、2章 循环结构程序设计 习题解答

1-1平均数：输入3个整数，输出他们的平均值，保留3位小数#includeintmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);doubled=(double)(a+b+c);printf("%.3lf\n",d/3.0);return0;}1-2温度：输入华氏温度f，输出对应的摄氏度c，保留3位小数。提示：c=5(f-32)/9#includeintmain()
_凉风_·2019-11-07 19:26

STL与基础数据结构

内容参考书籍《算法竞赛入门到进阶》1.vector。数组是基本数据结构，有静态数组和动态数组，在比赛中如果空间足够，能用静态数组就用数组，在空间紧张的情况下可以使用STL的vector建立动态数组。
DemonSlayer·2019-10-24 23:00

算法竞赛入门经典第二版 TeX中的引号 P47

#includeusingnamespacestd;intmain(){intc,q=1;while((c=getchar())!=EOF){if(c=='"'){printf("%s",q?".":"。");q=!q;}elseprintf("%c",c);}return0;}//输入"aSAs","aSzAs"输出.aSAs。,.aSzAs。本题的特点是不需要把字符串完整的存下来，因从getc
晴屿·2019-10-22 11:00

算法竞赛入门经典第二版 蛇形填数 P40

#includeusingnamespacestd;#definemaxn20inta[maxn][maxn];intmain(){intn,x,y,tot=0;cin>>n;memset(a,0,sizeof(a));tot=a[x=0][y=n-1]=1;while(tot=0&&!a[x][y-1])a[x][--y]=++tot;while(x-1>=0&&!a[x-1][y])a[--x
晴屿·2019-10-22 11:00

算法竞赛入门经典第二版 竖式问题 P42

#includeusingnamespacestd;intinset(char*s,intnum){//判断数字是否在数字集中intlen=strlen(s),i,tmp;while(num){tmp=num%10;//取末尾数字for(i=0;i\n",count);printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z)
晴屿·2019-10-22 11:00

算法竞赛入门经典（第二版）3-4周期串UVA455

#include#includeintmain(){intn;printf("inputanumber\n");scanf("%d",&n);getchar();while(n--){charstr[85];scanf("%s",str);intlen=strlen(str);for(inti=1;i<80;i++){intj=0,key=0;for(;j
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-3数数字UVA1225

#include#includeintmain(){intn;scanf("%d",&n);getchar();while(n--){charstr[10000];scanf("%s",str);intlen=strlen(str);intnum=0;for(inti=0;i<10;i++){for(intj=0;j
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-2分子量UVA1586

#includeintmain(){intn;scanf("%d",&n);getchar();while(n--){intnum=0;doublemass=0;doubletotle=0;charstr[100];scanf("%s",str);inti;for(i=0;str[i]!='\0';i++){if(str[i]>'A'&&str[i]0?mass*num:mass;mass=str
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-1得分UVA1585

#include#include#include#definemaxn85main(){chars[maxn];while(1){scanf("%s",s);intlen=strlen(s);printf("%d\n",len);intsum=0;intkey=0;for(inti=0;i
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）第二章习题

2-1水仙花数#includeintmain(){inta,b,c;for(intn=100;nintmain(){inta,b,c;intflag=1;while(scanf("%d%d%d",&a,&b,&c)==3){for(intn=10;nintmain(){intn,sum=0;scanf("%d",&n);for(;n>0;n=n-2){intm=n;intflag=sum;whil
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）第一章习题

自己做的书上的习题，如有错误，欢迎指正习题1-1平均数输入3个整数，输出他们的平均值，保留三位小数。#includeintmain(){doublea,b,c;//必须先定义好要输入的数据类型scanf("%lf%lf%lf",&a,&b,&c);printf("%.3lf",(a+b+c)/3.0);}习题1-2温度输入华氏温度f,输出对应的摄氏温度c，保留3位小数。提示c=5(f-32)/9#
子枫与我·2019-10-17 22:00

计算几何--半平面交与平面区域

内容参考书籍——《算法竞赛入门经典训练指南》、《算法竞赛入门到进阶》半平面就是平面的一半。简单地说，半平面交问题就是给出若干个半平面，求他们的公共部分。每个半平面用一条有向直线表示。
DemonSlayer·2019-10-10 17:00

经典例题(Python)

经典例题if嵌套1.用户输入账号2.用户输入密码3.判断用户的账号是不是alex4.如果账号是alex在继续判断密码是不是alexdsb5.账号和密码都正确提示用户alex就是一个dsb6.如果账号正确密码错误提示密码错误
圣君灬七夜·2019-10-07 21:00

计算几何--最小圆覆盖与最小球覆盖

参考书籍《算法竞赛入门到进阶》最小圆覆盖问题：给定n个点的平面坐标，求一个半径最小的圆，把n个点全部包围，部分点在圆上。（两种算法：几何算法和模拟退火算法）几何算法：（1）加第1个点P1。
DemonSlayer·2019-10-03 23:00

入门懵逼钨丝繁衍

因为$gql$数论真的很差,,,所以决定给莫反开个专门的小结$QwQ$然后因为我对这方面是真的很垃圾所以只会写下基础知识,经典例题和一些常见小套路.依然不适合新手入门,也不适合入门进阶,只对$gql$本人比较友好
杰西卡!·2019-09-27 17:00

计算几何--二维几何基础练习

内容参考书籍——《算法竞赛入门经典训练指南》例题1题目链接：https://uva.onlinejudge.org/index.php?
DemonSlayer·2019-09-27 00:00

C++中小数点输出格式(实例代码)

在《算法竞赛入门经典》一书中习题1-5打折（discount）一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数。
·2019-09-24 13:18

Python在信息学竞赛中的运用及Python的基本用法(详解)

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。
·2019-09-22 23:25
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他