PTA
小奈代
这个作者很懒,什么都没留下…
展开
-
算法_递归(递归实现逆序输出整数 、二分查找 、改写二分搜索算法、 分形的递归输出 、棋盘覆盖 、循环日程表 )
递归实现逆序输出整数本题目要求读入1个正整数n,然后编写递归函数reverse(int n)实现将该正整数逆序输出。输入格式:输入在一行中给出1个正整数n。输出格式:对每一组输入,在一行中输出n的逆序数。输入样例:12345输出样例:54321代码:#include <iostream>using namespace std;int s(int n){ int a; if(n<10){ cout<<n; return 0; } a=n/原创 2020-11-19 10:02:07 · 801 阅读 · 0 评论 -
算法_枚举(搬砖问题、N鸡问题、输出全排列、梅森数、换硬币)
穷举问题-搬砖某工地需要搬运砖块,已知男人一人搬3块,女人一人搬2块,小孩两人搬1块。如果想用n人正好搬n块砖,问有多少种搬法?输入格式:输入在一行中给出一个正整数n。输出格式:输出在每一行显示一种方案,按照"men = cnt_m, women = cnt_w, child = cnt_c"的格式,输出男人的数量cnt_m,女人的数量cnt_w,小孩的数量cnt_c。请注意,等号的两侧各有一个空格,逗号的后面也有一个空格。如果找不到符合条件的方案,则输出"None"输入样例:45输出样原创 2020-11-14 19:51:23 · 1019 阅读 · 0 评论 -
算法_绪论(办事大厅排队、利用STL比较数据大小并排序、 跳一跳、排序、 求前缀表达式的值)
跳一跳微信小程序中的跳一跳相信大家都玩过。emmm???只学习不玩游戏?那就吃亏了…好好读题理解吧。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8…)。 现在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描述的原创 2020-11-13 10:50:32 · 231 阅读 · 0 评论 -
算法_回溯(最佳调度问题、八皇后问题、0-1背包、整数拆分、666、工作分配问题)
算法_回溯最佳调度问题假设有n(n<=20)个任务由k(k<=20)个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法,对任意给定的整数n和k,以及完成任务i 需要的时间为ti ,i=1~n。计算完成这n个任务的最佳调度,使得完成全部任务的时间最早。输入格式:输入数据的第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。输出格式:将计算出的完成全部任务的最早时间输出到屏幕。输入样例:在这里给出一组输入。例如:7 32 14 4 16 6原创 2020-12-01 11:17:57 · 521 阅读 · 0 评论 -
算法_贪心算法( 装箱问题、月饼、最优合并问题、看电影、喷水装置、活动选择问题)
装箱问题假设有N项物品,大小分别为s1 、s2 、…、si 、…、sN ,其中si 为满足1≤si ≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。输入格式:输入第一行给出物品个数N(≤1000);第二行给出N个正整数si (1≤si ≤100,表示第i项物品原创 2020-11-25 15:24:30 · 540 阅读 · 0 评论 -
算法_动态规划(最大子段和、0-1背包、回文串问题、矩阵链相乘问题、寻宝)
最大子段和给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。要求算法的时间复杂度为O(n)。输入格式:输入有两行:第一行是n值(1<=n<=10000);第二行是n个整数。输出格式:输出最大子段和。输入样例:在这里给出一组输入。例如:6-2 11 -4 13 -5 -2输出样例:在这里给出相应的输出。例如:20代码:#incl原创 2020-12-09 21:14:44 · 332 阅读 · 0 评论