- 博客(16)
- 资源 (3)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 最小重量机问题-回溯算法
设某一机器由n个部件组成，每种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量，cij是相应的价格。设计一个算法，给出总价格不超过c的最小重量机的设计。w[i][j] 表示供应处 j 部件 i 的重量c[i][j] 表示供应处 j 部件 i 的价格weight 表示当前重量，minweight表示最小重量cost 为当前花费， sumValue 为价格上限约束条件 cost + c[i][j] < sumValue && weight + w[i
2020-06-07 20:11:31
820
1
原创 工作分配 回溯算法
设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为Cij。试用用排列树结构设计一个算法，为每个人都分配1件不同的工作，并使得总费用达到最小。使用c[i][j]表示将工作 i 分配给第 j 个人所需的费用使用sign[j]表示第 j 个人是否分配工作，用 0/1 表示best表示最优费用，temp表示当前费用约束条件为：temp+c[i][j]<best && sign[j]==0#include<iostream>/*此例为：n = 3c[i][
2020-06-05 20:21:37
743
原创 0-1 背包问题 详细解析
给定 n 种物品和一背包。物品 i 的重量是 wi，价值是vi，背包的容量为c。问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大。对于每种物品 i 只有两种选择，装入或者不装入。...
2020-05-06 19:49:05
342
原创 数字三角形-动态规划
给定一个由n行数字组成的数字三角形，设计一个算法，计算出从三角形的顶至底的一条路径，使该路径所经过的数字总和最大。示例 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 路径只能是左斜线向下或右斜线向下这个示例：30对于这个问题，可以从上往下(暴力)和从下往上(DP)解决从上往下(暴力)将每一个数值与左斜...
2020-04-28 19:32:00
288
原创 快速幂 简单易懂
当我们想要求解 xn 的时候，通常我们使用的方法都是将 n 个 x 相乘，时间复杂度O(n)在此基础上使用 快速幂 可以将时间复杂度将为O(log2n)对于任意一个十进制数字，都可以用二进制表示例如4： 4 = 100 = 22*1 + 21*0 + 20*0对于任意 n : n = am …a2a1a0 = 2m*am + … + 22*a2 + 21*a1 + 20*a0那么 x...
2020-04-22 14:25:36
132
原创 C++实现 leetcode#10- II 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。思路：n = 1，有 f(1)=1 种n = 2，有 f(2)=2 种n = 3，到达 3 有两种跳法，从 1 跳两阶，从 2 跳一阶，那么跳法 f(3) = f(2) + f(1)，推到...
2020-04-15 13:52:19
248
原创 C++实现 多处最优服务次序问题
题目:设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=ti<=n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小? 平均等待时间是n个顾客等待服务时间的总和除以n。输入示例：n = 10, s = 256 12 1 99 1000 234 33 55 99 812output: 336注意：在这个问题里面，将服务时间与等待时...
2020-04-11 11:39:57
1087
1
原创 C++实现 leetcode687.最长同值路径
给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例1输入： 5 / \ 4 5 / \ \ 1 1 5输出：2解题思想：使用递归判断当前节点是否为空，若为空则返回 0若不为空，获得当前节点的左右...
2020-04-07 22:20:35
170
原创 C++实现 会场安排问题
描述：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。源代码：#include <iostream>using namespace std;struct activity { //结构体，储存每个活动的开始、结束时间，judge用来标记是否已经安排，默认为 0 int start, end; int judge;...
2020-04-07 16:11:28
1411
3
原创 C++实现 leetcode两数之和
题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:``给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...
2020-04-05 01:10:06
252
1
原创 汇编语言shl/shr与sal/sar的使用
移位指令分为逻辑移位指令和算术移位指令shl 与 shr 属于逻辑移位指令shl逻辑左移指令将寄存器或内存单元的数据左移最低位用 0 补充最高位进入 CF例子： mov ax,8fh ;mov ax,1000 1111b shl ax,1 ;将ax左移一位 执行后 (ax) = 0001 1110b ;1eh CF = 1如果我们需要移动的位数大于1时，需要...
2020-04-03 19:56:41
6851
原创 8421 BCD码 加减校正
8421码是一种常见的BCD(Binary-Coded Decimal)码，它用4个二进制位表示1个十进制位：00000001001000110100010101100111100010011010…11110123456789x…x例如：我们要表示5和15，使用二进制编码5 - 101 15 - 1111...
2020-04-03 14:39:35
8308
6
原创 冒泡排序，简单的排序算法
冒泡排序重复地走访过要排序的元素列，依次比较两个相邻的元素如果第一个比第二个大，就交换他们两个对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对举一个简单的例子,这是原始数组4213第一趟比较4和2比较，4>2，交换位置4和1比较，4>12134...
2020-03-31 21:21:50
374
原创 众数问题-分治策略
描述：给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中最大重数的元素称为众数。例如S={1,2,2,2,3,5}。多重集S的众数是2，重数是3。分治策略首先假设中间的元素是众数然后由中间向两边遍历，直到左右都出现值不等于众数的数，记录下众数和重数这样就将一个数组分为三部分，对左右部分执行上述步骤注意：使用分治策略解决众数问题需要原集合有序，在原...
2020-03-31 20:32:43
1610
原创 C++实现 归并排序
归并排序的基本思想是：将待排序的元素分成大小大致的两个子集合，再分别对两个子集合调用归并排序，最终将排序好的子集合合并成要求的排序好的集合。用一个8位的数组举例：将待排序的数组一分为二直到只剩下一个元素317865423178654231786542...
2020-03-27 23:17:41
1017
原创 C++实现 分治策略生成Gray码
Gray码是一个长度为2^n的序列。序列中无相同元素，每个元素都是长度为n的(0,1)串，相邻的元素恰好只有一位不同。下面列举几个低位格雷码1位格雷码(2^1=2)2位格雷码(2^2=4)3位格雷码(2^3=8)4位格雷码(2^4=16)其他…0000000000…1010010001110110011100100010...
2020-03-24 20:44:42
1814
使用innerHTML添加的元素如何监听
2020-12-26
前端html页面和后台数据库的通信
2020-12-21
不是类或命名空间如何解决
2020-07-02
C语言直接跳过了switch进行了结尾的语句怎么解决？
2019-10-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人