- 博客(21)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 2020-08-14
小何浅谈深挖十大排序序列二三大排序小何浅谈深挖十大排序序列二快速排序(Quick Sort)归并排序（Merge Sort）快速排序(Quick Sort)快速排序（Quick Sort），是冒泡排序的优化版，之所以称为“快速”，是因为使用了分治法,把一个序列分为两个子序列，不断地递归调用，直到每个子序列只有一个元素，即可。算法分析. 设两个指针 l和 r，分别指向序列的头部和尾部；. 先从 r所指的位置向前搜索，找到第一个比基准小的数值后停下来，再从 l所指的位置向后搜索，找到第一个比基准大
2020-08-15 11:08:12
101
原创 2020-08-18
背包问题求方案数有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出 最优选法的方案数。注意答案可能很大，请输出答案模 109+7 的结果。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示 方案数 模 109+7 的结果
2020-08-18 09:02:08
127
原创 2020-08-18
分组背包问题有 N 组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数 N，V，用空格隔开，分别表示物品组数和背包容量。接下来有 N 组数据：每组数据第一行有一个整数 Si，表示第 i 个物品组的物品数量；每组数据接下来有 Si 行，每行有两个整数 vij,wij，用空格隔开，分
2020-08-18 09:00:02
195
原创 2020-08-18
二维费用的背包问题有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V,M，用空格隔开，分别表示物品件数、背包容积和背包可承受的最大重量。接下来有 N 行，每行三个整数 vi,mi,wi，用空格隔开，分别表示第 i 件物品的体积、重量和价值。输出格式输出一个整数，表示
2020-08-18 08:57:49
101
原创 2020-08-18
混合背包问题``有 N 种物品和一个容量是 V 的背包。物品一共有三类：第一类物品只能用1次（01背包）；第二类物品可以用无限次（完全背包）；第三类物品最多只能用 si 次（多重背包）；每种体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。si=−
2020-08-18 08:54:53
113
原创 2020-08-18
多重背包问题 III题目提交记录讨论题解视频讲解有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V (0<N≤1000, 0<V≤20000)，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。输出格式输出一
2020-08-18 08:53:05
109
原创 2020-08-18
多重背包问题 II有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0<N≤10000<V≤20000<vi
2020-08-18 08:51:35
118
原创 2020-08-18
多重背包问题 I有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤1000<vi,wi,si≤100输
2020-08-18 08:49:34
109
原创 2020-08-18
完全背包问题有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 种物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例4
2020-08-18 08:47:42
82
原创 2020-08-18
01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例4 5
2020-08-18 08:44:34
110
原创 2020-08-17
用快速幂巧解求 a^b求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数，表示a^b mod p的值。数据范围0≤a,b,p≤10^9数据保证 p≠0输入样例：3 2 7输出样例：2解题思路首先，先考虑能不能直接用暴力法直接求解，可以看到题目的要求是p<=10^9，所以用暴力法会超出时间限制。在这里，小何会介绍一种名为快速幂的方法来求解。所谓快速幂，就是用效率更高（时间复杂度更低）的方法求幂，可以将时间复杂度优化
2020-08-18 00:06:29
83
原创 2020-08-15
题目 1100: 采药时间限制: 1Sec 内存限制: 128MB 提交: 3420 解决: 1092题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能
2020-08-15 13:15:11
157
1
原创 2020-08-15
题目 1197: 发工资咯时间限制: 1Sec 内存限制: 128MB 提交: 1140 解决: 564题目描述作为程序猿，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小李最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位员工发工资的时候都不用员工找零呢？这里假设程序猿的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。输入
2020-08-15 13:11:28
128
原创 2020-08-15
题目 1453: [蓝桥杯][历届试题]翻硬币时间限制: 1Sec 内存限制: 128MB 提交: 1211 解决: 781题目描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相
2020-08-15 13:09:20
147
原创 2020-08-15
题目 1527: [蓝桥杯][算法提高VIP]排队打水问题时间限制: 1Sec 内存限制: 128MB 提交: 460 解决: 263题目描述有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？数据规模和约定其中80%的数据保证n< =10输入第一行n，r (n< =500,r< =75)第二行为n个人打水所用的时间Ti (Ti< =100)；输出最少的花费时间样例输
2020-08-15 13:06:28
99
原创 2020-08-15
题目 1549: [蓝桥杯][算法提高VIP]盾神与积木游戏时间限制: 1Sec 内存限制: 128MB 提交: 430 解决: 208题目描述最近的m天盾神都去幼儿园陪小朋友们玩去了~每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他 小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成 自己的作品，他是不会把积木
2020-08-15 12:06:06
161
原创 2020-08-15
题目 1625: [蓝桥杯][算法训练VIP]寂寞的数 时间限制: 1Sec 内存限制: 128MB 提交: 319 解决: 249道德经曰：一生二，二生三，三生万物。对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。因此，给定了任意一个n作为起点，你可以构造如下一个递增序列：n,d(n),d(d(n)),d(d(d(n)))…例如，从33开始的递增序列为：33, 39
2020-08-15 11:43:06
158
转载 2020-08-14
大学四年，看课本是不可能一直看课本的了，对于学习，特别是自学，善于搜索网上的一些资源来辅助，还是非常有必要的，下面我就把这几年私藏的各种资源，网站贡献出来给你们。主要有：电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职...
2020-08-14 08:08:19
321
原创 2020-08-13
小何浅谈深挖十大排序算法之三大排序1.冒泡排序（Bubble Sort）2.选择排序(Select Sort)3.插入排序（Insertion Sort）1.冒泡排序（Bubble Sort）冒泡排序是十大算法中最简单的一种直观的排序算法。它不断地比较数组中相邻的两个元素，如果他们的顺序错误就交换这两个元素。如此不断地重复这个操作，直到不再需要交换元素，也就说明此时排序已完成。算法分析. 以求升序序列为例，比较相邻l两个的元素，如果第一个元素比第二个大，就交换这两个元素，反之，不交换，i++；.
2020-08-13 11:43:46
159
原创 2020-08-12
[动态规划]01背包问题时间限制: 1Sec 内存限制: 128MB 提交: 287 解决: 112题目描述一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为C1,C2,…,Cn，求旅行者能获得最大总价值。输入第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2…N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。输出仅一行，一个数，表示最大总价值。样例输入10 42 13 34 5
2020-08-12 19:43:49
114
原创 2020-08-11
** 递归巧解Hufffuman树**题目：Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。重复步骤1，直到{pi}中只剩下一个数。在上面的操作过程中，把所有的...
2020-08-11 09:34:22
160
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人