码迷,mamicode.com
首页 >  
搜索关键字:算法竞赛入门经典    ( 256个结果
C/C++算法竞赛入门经典Page16 习题1-2 温度
题目:输入华氏温度 f ,输出对应的摄氏度 c,保留3位小数。 提示:c=5(f-32)/9 (1)声明浮点类型变量f,c,分别代表输入的华氏温度和输出的摄氏温度 (2)输入华氏温度f: (3)按照c=5(f-32)/9这个转换公式进行对变量c的赋值: (4)输出摄氏温度c: 完整代码: ...
分类:编程语言   时间:2017-09-02 00:07:27    阅读次数:182
【算法竞赛入门经典】7.3子集生成【增量构造法】【位向量法】【二进制法】
7.3.1增量构造法 思路:一次选出一个元素放到集合中。自己对于递归的理解还是不够,这里虽然没有明确给出递归停止条件,但是如果无法继续添加元素,就不会再继续递归,然后就是我头疼的回溯啦。 7.3.2位向量法 思路:构造一个位向量a[i],如果a[i]=1,当且仅当i在集合子集a中。 7.3.3二进制 ...
分类:编程语言   时间:2017-08-29 18:05:18    阅读次数:266
算法竞赛入门经典_4.3_递归
看代码 上面f函数使用了递归,递归由两部分组成,一是递归头,二是递归体。 我们使用gcc调试工具 可以直接使用b f给函数设置断点,断点将设置在函数首部。使用s 进行单步执行,r运行 使用bt查看调用栈,很容易理解递归调用的关系了, 注:由于使用了调用栈,c语言支持递归,调用自己和调用其他函数,并没 ...
分类:编程语言   时间:2017-08-28 21:51:17    阅读次数:221
C/C++算法竞赛入门经典Page11 例题1-5 三整数排序
题目:输入3个整数,从小到大排序后输出 样例输入: 20 7 33 样例输出: 7 20 33 首先,先声明三个整数a,b,c和一个临时变量t: 输入三个整数: 进行3次if判断: 1.如果b>a,则a,b对调 2.如果c>a,则a,c对调 3.如果c>b,则b,c对调 代码: 排序完成后按从大到小 ...
分类:编程语言   时间:2017-08-25 21:43:45    阅读次数:390
C/C++算法竞赛入门经典Page15 习题1-1 平均数
题目:输入3个整数,输出他们的平均值,保留3位小数。 首先,声明三个整数a,b,c和一个浮点数d: 输入三个整数a,b,c: 将a,b,c取平均值以后复制给d: 最后输出d: %.3lf表示保留3位小数的long float。 注意:不能直接这样输出: 否则会得到不正确的输出。 完整代码: ...
分类:编程语言   时间:2017-08-25 21:43:27    阅读次数:386
C/C++算法竞赛入门经典Page9 例题1-4 鸡兔同笼
题目:鸡和兔总数:n,总腿数:m.输入n,m,输出鸡和兔分别的数量;无解则输出"No answer" 样例输出1: 14 32 样例输出1: 12 2 样例输入2: 10 16 样例输出2: No answer 首先,声明两个变量n,m对应总数和总腿数;再声明两个变量为鸡和兔各自的数量a,b 输入n ...
分类:编程语言   时间:2017-08-25 21:38:16    阅读次数:254
树的重心
树的重心:对于一棵n个结点的无根树,找到一个点,使得把树变成以该点为根的有根树树时,最大子树的结点数最小。关于重心的求法见《算法竞赛入门经典第二版》281页 下面来看两个基础的题目: 链接 分析:求出树的重心以及最大子树的结点数 1 #include "iostream" 2 #include "c ...
分类:其他好文   时间:2017-08-17 14:32:27    阅读次数:156
算法竞赛入门经典_3.1_数组_逆序输出_开灯问题
又是新的一天,继续更新. 今天进入了新的章节,数组和字符串 1.逆序输出问题: 先来看代码吧 注意:数组一般会声明得稍大一些 这是一个逆序输出问题,但需要注意的是在定义数组的时候,要在main函数之外定义,如果遇到maxn很大,如1000000,则程序将无法运行,下面截图为证 直接结束了,所以我们应 ...
分类:编程语言   时间:2017-08-17 10:36:33    阅读次数:183
数据结构基础_图
C语言,算法竞赛入门经典,数据结构基础,图,黑白图像,走迷宫,拓扑排序,欧拉回路 ...
分类:其他好文   时间:2017-08-06 12:50:57    阅读次数:236
分子量(Molar Mass UVa1586)
题目来自张汝佳的《算法竞赛入门经典(第二版)》 题目描述: 我的代码: Sample Input 4 C C6H5OH NH2CH2COOH C12H22O11 Sample Output 12.010 94.108 75.070 342.296 水题,但是有陷阱,所以特地放了上来╮(╯▽╰)╭,求 ...
分类:其他好文   时间:2017-08-05 14:09:42    阅读次数:128
256条   上一页 1 ... 6 7 8 9 10 ... 26 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!