- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 01背包问题--动态规划
问题描述有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？例如，有4件物品，背包可装物品的最大容量（bagv）为8，物品的容量和价值分别为2 3，3 4，4 5，5 6用w代表物品的容量，用v代表物品的价值，如下表：i(物品编号)1234w(物品容量)2345v(物品价值)3456动态规划...
2020-04-28 16:55:33
242
1
原创 最长公共子串，最长公共子序列--递推型动态规划
最长公共子串和最长公共子序列最长公共子串和最长公共子序列有一个差不多的方法递推求解。通过矩阵法对两个字符串循环找相同的值。在寻找到相同字符时，在相应矩阵位置的值是左上位置值加一。只不过求最长公共子序列要比求最长公共子串多一个步骤，就是在不是相同字符的情况时，相应矩阵位置得是其左边和上边中的较大值。代码如下：最长公共子串：#include <iostream>#include ...
2020-04-22 15:32:50
598
原创 方格分割--第八届蓝桥杯省赛B组
方格分割 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同 如图：p1.png, p2.png, p3.png就是可行的分割法。试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。这道题确实非常的巧妙，我还在想如何搜索方格可以走过所有的路线，并且还要检测是否对称和旋转后...
2020-04-21 18:12:44
208
原创 第八届蓝桥杯B组--承压计算
标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形75 87 8 89 2 7 28 1 4 9 18 1 8 8 4 17 9 6 1 4 5 45 6 5 5 6 9 5 65 5 4 7 9 3 5 5 17 5 7 9 7 4 7 3 3 14 6 4 5 5 8 8 ...
2020-04-21 17:18:54
191
原创 等差素数列--第八届蓝桥杯B组（省赛）
2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！...
2020-04-21 14:50:03
392
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人