- 博客(8)
- 收藏
- 关注
原创 Marcode徒步旅行中的补给问题(python)
小R正在计划一次从地点A到地点B的徒步旅行,总路程需要 N天。为了在旅途中保持充足的能量,小R每天必须消耗1份食物。幸运的是,小R在路途中每天都会经过一个补给站,可以先购买完食物后再消耗今天的1份食物。然而,每个补给站的食物每份的价格可能不同,并且小R在购买完食物后最多只能同时携带 K 份食物。现在,小R希望在保证每天食物消耗的前提下,以最小的花费完成这次徒步旅行。你能帮助小R计算出最低的花费是多少吗?• n 总路程需要的天数• k 小R最多能同时携带食物的份数。
2025-01-17 19:00:57
305
原创 RSA算法python代码
这段代码是一个快速模幂算法,用于计算 (x^n \mod p) 的值。函数接受三个参数 x, n, p,分别代表底数、指数和模数。算法通过循环迭代的方式,将指数 n 转换为二进制形式,然后根据二进制形式逐位计算结果。具体来说,当二进制形式的 n 的最低位为 1 时,将结果 result 乘以 x 并对 p 取模;然后将 x 自乘并对 p 取模;最后将 n 右移一位(相当于除以 2)。最终得到的 result 就是 (x^n \mod p) 的值。
2024-05-26 20:43:39
385
原创 RSA算法及python代码实现
a) RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在美国麻省理工学院开发的。RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。b) RSA算法是一种非对称密码算法,所谓非对称,就是指该算法需要一对密钥,使用其中一个加密,则需要用另一个才能解密。
2024-05-26 20:24:44
1161
原创 实验八 排序算法的实现与分析
统计成绩:给出 n 个学生的考试成绩表,每条信息由姓名和分数组成,试设。1.按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的为同。2.深刻理解排序的定义和各种排序方法的特点,并能加以灵活应用;1.掌握常用的排序方法,并掌握用高级语言实现排序算法的方法;至少采用一种排序算法实现,如直接插入排序、快速排序等算法等。姓名、成绩用空格分隔,成绩之后没有空格。其中,姓名为字符串类型,成绩为浮点数类型。其中,成绩输出保留两位小数。2.按名次列出每个学生的姓名与分数。,每个学生信息占一行,
2023-12-12 17:00:34
858
1
原创 除式还原(2) 下列除式中仅在商中给定一个7,其他打X的位置全部是任意数字,请还原。 X7XXX --
*输出格式要求:"No%2d:" "%d%d%d%d%d/" "%d=" "%d%d%d%d%d\n"除数----XXX| XXXXXXXX --------被除数。下列除式中仅在商中给定一个7,其他打X的位置全部是任意数字,请还原。
2023-06-05 17:09:24
486
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人