- 博客(16)
- 资源 (10)
- 收藏
- 关注
原创 复原 IP 地址(回溯)
用以表示一个 IP 地址,返回所有可能的。正好由四个整数(每个整数位于。之间组成,且不能含有前导。给定一个只包含数字的字符串。,这些地址可以通过在。
2022-08-13 19:33:30
582
原创 不同的二叉搜索树
思路:把每一个数字作为根节点i,1...i-1 为左子树,i+1...n为右子树,把i的左右子树对应则获得i为根节点时的树,依次获得1...n作根节点时的树。,请你生成并返回所有由。个节点组成且节点值从。...
2022-08-10 22:13:42
135
原创 根据身高重建队列
编号为 4 的人身高为 4 ,有 4 个身高更高或者相同的人排在他前面,即编号为 0、1、2、3 的人。因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。编号为 2 的人身高为 5 ,有 2 个身高更高或者相同的人排在他前面,即编号为 0 和 1 的人。编号为 3 的人身高为 6 ,有 1 个身高更高或者相同的人排在他前面,即编号为 1 的人。编号为 5 的人身高为 7 ,有 1 个身高更高或者相同的人排在他前面,即编号为 1 的人。...
2022-08-09 15:48:45
220
原创 背包问题求具体方案--java
接下来有NN行,每行两个整数vi,wivi,wi,用空格隔开,分别表示第ii件物品的体积和价值。输出一行,包含若干个用空格隔开的整数,表示最优解中所选物品的编号序列,且该编号序列的字典序最小。这里的字典序是指所选物品的编号所构成的序列。物品的编号范围是1…求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背包容积。每件物品只能使用一次。第ii件物品的体积是vivi,价值是wiwi。物品编号范围是1…...
2022-07-16 20:53:23
111
原创 背包问题求方案数--java
接下来有NN行,每行两个整数vi,wivi,wi,用空格隔开,分别表示第ii件物品的体积和价值。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背包容积。有NN件物品和一个容量是VV的背包。每件物品只能使用一次。注意答案可能很大,请输出答案模109+7109+7的结果。第ii件物品的体积是vivi,价值是wiwi。模109+7109+7的结果。...
2022-07-14 21:44:03
148
原创 有依赖的背包问题--java
有 NN 个物品和一个容量是 VV 的背包。物品之间具有依赖关系,且依赖关系组成一棵树的形状。如果选择一个物品,则必须选择它的父节点。如下图所示:如果选择物品5,则必须选择物品1和2。这是因为2是5的父节点,1是2的父节点。每件物品的编号是 ii,体积是 vivi,价值是 wiwi,依赖的父节点编号是 pipi。物品的下标范围是 1…N1…N。求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行有两个整数 N,VN,V,用空格隔开,分别表示物品个数和背包容量。接下
2022-07-13 22:00:30
166
原创 分组背包问题
有 NN 组物品和一个容量是 VV 的背包。每组物品有若干个,同一组内的物品最多只能选一个。每件物品的体积是 vijvij,价值是 wijwij,其中 ii 是组号,jj 是组内编号。求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行有两个整数 N,VN,V,用空格隔开,分别表示物品组数和背包容量。接下来有 NN 组数据:输出格式输出一个整数,表示最大价值。数据范围0...
2022-07-12 21:22:42
86
原创 二维费用的背包问题
有 NN 件物品和一个容量是 VV 的背包,背包能承受的最大重量是 MM。每件物品只能用一次。体积是 vivi,重量是 mimi,价值是 wiwi。求解将哪些物品装入背包,可使物品总体积不超过背包容量,总重量不超过背包可承受的最大重量,且价值总和最大。输出最大价值。输入格式第一行三个整数,N,V,MN,V,M,用空格隔开,分别表示物品件数、背包容积和背包可承受的最大重量。接下来有 NN 行,每行三个整数 vi,mi,wivi,mi,wi,用空格隔开,分别表示第 ii 件物品的体积、重量和价值。输出格式输出
2022-07-12 20:38:22
85
原创 混合背包问题--java
有 NN 种物品和一个容量是 VV 的背包。物品一共有三类:每种体积是 vivi,价值是 wiwi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品种数和背包容积。接下来有 NN 行,每行三个整数 vi,wi,sivi,wi,si,用空格隔开,分别表示第 ii 种物品的体积、价值和数量。输出格式输出一个整数,表示最大价值。数据范围0...
2022-07-10 13:56:07
174
原创 网站源码、模板分享(前端)
链接:https://pan.baidu.com/s/17VyjUAULoGXY9vLupR93fQ提取码:j8eu网站源码查询下载
2022-05-02 10:00:18
3246
1
湖科大数据挖掘课设报告+源码,仅供大学学习参考
2022-12-12
湖科大javaweb课程设计--图书管理系统
2022-06-17
前端页面网站源码集合,资源包有近四百套网站源码,各种类型都有,【滑稽狗头
2022-05-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人