算法日志

寻宝 小明有一张藏宝图，上面有m*n个房间，每个房间里面都有一个有一定价值的宝物，小明只能从左上角的房间进入收集宝物，且每次只能向右边或向下边的房间继续寻宝，最终只能从最右下的房间出来。请你帮小明计算

0-1背包 给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的

回文串问题 一个字符串，如果从左到右读和从右到左读是完全一样的，比如"aba"，我们称其为回文串。现在给你一个字符串，可在任意位置添加字符，求最少添加几个字符，才能使其变成一个回文串。 输入格式: 任

最大子段和 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要

题目 1.整数变换问题 整数i的两种变换定义为 ， （向下取整）；设计一个算法求给定两个整数a和b，用最少次数的 和 变换将整数a变换为b；例如 实现提示： 观察f和g两个操作可知，f总是使得i变大，

问题 分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 一个盒状分形定义如下：

前言 算法练习记录 题目 半数集问题。 截图 代码(java):问题描述：给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下： (1) n属于set(n) ； (2) 在n的左边加上一

前言 算法日志记录PTA 题目 在一个2^k * 2^k （k为正整数，k<=10，length=2^k）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格（其坐标为aa,bb，分别

前言 算法练习记录 题目 最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。 例如, 当（a1,a2,a3,a4 ,a5,a6) = （-2,1

前言 日常算法练习记录 题目 分析 枚举遍历算法。三维数组teamR存放组合情况,遍历所有组合，check检查条件成立则输出。teamR数组结构: k teamR[k][0] teamR[k][1]

算法练习日志 一、最大子序和(单调队列) 网站链接:acwing 135 题目描述 注意： 子序列的长度至少是1。 输入格式 输出格式 数据范围 输入样例： 输出样例： 二、假币问题(枚举法) Ope

前言 比较几个排序算法运行效率,10万个随机数. c++实现冒泡、选择、希尔、快速排序算法及比较 详情

算法练习日志 一、折半查找(二分查找) 二、快速排序 三、增量穷举求幂集 结果: 四、贪心算法(集装箱问题) 运行结果:

前言 这是课程学习中的一个作业,把手写过程转成程序实现 题目 4、 已知RSA算法中，素数p=5,q=7,模数n=35，公钥e=5，明文为bed，对明文进行加解密，使用手工完成RSA公开秘钥密码体制算