![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一本通
文章平均质量分 89
Myajlk
这个作者很懒,什么都没留下…
展开
-
一本通01背包专栏
01背包问题【问题描述】一个旅行者有一个最多能装 M 公斤的背包,现在有 n件物品,它们的重量分别是W1,W2,…,Wn,它们的价值分别为C1,C2,…,Cn,求旅行者能获得最大总价值。【输入形式】第一行:两个整数,M(背包容量,M≤200)和N(物品数量,N≤30);第2…N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。【输出形式】仅一行,一个数,表示最大总价值。【样例输入】【样例输出】10 42 13 34 57 9【样例说明】12#pragma GCC op原创 2021-07-29 23:29:41 · 275 阅读 · 1 评论 -
一本通 动态规划专栏
数塔问题【问题描述】观察下面的数塔。写一个程序查找从最高点到底部任意位置结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下角的点,也可以到达右下角的点。image.png【输入形式】【输出形式】【样例输入】51311 812 7 266 14 15 812 7 13 24 11【样例输出】max=86#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inl原创 2021-07-28 22:34:58 · 161 阅读 · 0 评论 -
一本通 分治专栏
方程f(x)的根(equation)【问题描述】求方程f(x)=2x+3x-4x=0在[1,2]内的根。提示:2x可以表示成exp(x*log(2))的形式(需要含cmath库)。【输入形式】输入[1,2]的区间值。【输出形式】输出方程f(x)=0的根,x的值精确小数点10位。【样例输入】1 2【样例输出】1.5071105957#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast"原创 2021-07-26 23:55:52 · 1258 阅读 · 0 评论 -
一本通 搜索与回溯专栏
全排列问题(form.cpp)【问题描述】输出自然数1 到n 所有不重复的排列,即n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。【输入形式】n(1≤n≤9)【输出形式】由1~n 组成的所有不重复的数字序列,每行一个序列。【样例输入】3【样例输出】1 2 31 3 22 1 32 3 13 1 23 2 1#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast"原创 2021-07-21 23:08:25 · 568 阅读 · 1 评论 -
一本通 递归专栏
A 斐波那切数列(fbi)【问题描述】斐波那切数列0,1,1,2,3,5,8,13,21,34,55……从第三项起,每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。【输入形式】输入所求的项数。【输出形式】输出数据项的值。【样例输入】10【样例输出】34#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")# include<ios原创 2021-07-19 23:29:34 · 262 阅读 · 0 评论 -
一本通 递推专栏
A 走楼梯(stairs)【问题描述】楼梯有N级台阶,上楼可以一步上一阶,也可以一步上二阶。编一递归程序,计算共有多少种不同走法?【输入形式】楼梯的N级台阶。【输出形式】输出走法数量。【样例输入】3【样例输出】3#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")# include<iostream># include<algorithm&g原创 2021-07-19 23:17:57 · 296 阅读 · 0 评论 -
一本通 贪心专栏
A 输油管道问题【问题描述】某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在规定时间内确定主管道的最优位置。给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。【输入形式】第1 行是油井数n,1≤n≤10000。接下来n 行是油原创 2021-07-15 20:48:05 · 108 阅读 · 0 评论 -
一本通 排序专栏
A 明明的随机数【问题描述】明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入形式】有2行,第1行为1个正整数,表示所生成的随机数的个数:N第2行有N个用空格隔开的正整数,为所产生的随机数。【输出形式】2行,第1行为1个正整数M,表原创 2021-07-15 20:45:52 · 220 阅读 · 1 评论 -
一本通 高精度专栏
A 求N!的值【问题描述】用高精度方法,求N!的精确值(N以一般整数输入)。【输入形式】【输出形式】【样例输入】10【样例输出】3628800#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")# include<iostream># include<algorithm># include<cmath># include&l原创 2021-07-15 20:36:42 · 170 阅读 · 2 评论