算法(动态规划)
关于动态规划的算法题
韶瑜不会写代码
依托答辩
展开
-
问题 C: 光荣的梦想
Prince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。因为有很多奇异的物种拥有各种不稳定的能量,平衡瞬间即被打破。而从一串无序数列到有序数列需要通过交换数列中的元素来实现。他想知道他最少需要交换几次就能使数列有序。第一行为数列中数的个数n,第二行为n <= 10000个数。表示当前数列的状态。输出一个整数,表示最少需要交换几次能达到平衡状态。一串数列即表示一个世界的状态。原创 2024-08-27 10:36:50 · 211 阅读 · 0 评论 -
问题 E: 二分查找
哎,也是通过自己的努力把这个题给秒掉了,还是有点开心的啊哈哈哈哈哈哈哈,随便了,虽然是一道很简单的题目。,应该也不会太有成就感。第一行:一个整数,表示由小到大序列元素个数:下边n行,每行一个整数:最后一行一个整数x,表示待查找的元素。给出有n个元素的由小到大的序列,请你编程找出某元素第一次出现的位置。如果x在序列中,则输出x第一次出现的位置,否则输出-1.原创 2024-08-26 15:53:13 · 330 阅读 · 0 评论 -
问题 D: 方程f(x)的根
这个题是真的搞不懂啊,为啥精度要1e-4才是他要的输出结果我也不知道,太奇怪了,一道很笨的题目,反正这种分治思想我是看不懂一点,都不想写了。提示:2x可以表示成exp(x*log(2))的形式(需要含cmath库)。求方程f(x)=2x+3x-4x=0在[1,2]内的根。输出方程f(x)=0的根,x的值精确小数点10位。输入[1,2]的区间值。原创 2024-08-26 15:03:43 · 258 阅读 · 0 评论 -
作业比赛编号 : 5117 - 2023年算法基础第9次 问题 A: 取余运算
分治,快速幂的思想,主要是看那段快速求余的过程,应该是时间复杂度最低的一种了,我试了一下其他的时间复杂度也偏低的但是不行,都没有过,估计是一定要最快的一种吧。输入b,p,k的值,编程计算bp mod k的值。其中的b,p,k*k为长整型数(2^31范围内)。时间限制 : 1.000 sec 内存限制 : 128 MB。输出b^p mod k=?原创 2024-08-23 10:08:10 · 439 阅读 · 0 评论