Java
文章平均质量分 74
小李编程
尽管说是小菜鸟,但小菜鸟也要努力啊!
小菜鸟蜕变计划。
展开
-
蓝桥杯练习020
蓝桥杯练习020唯一成对的数存在一个长度为 N 的数组,其内容为 1 ~ N - 1 连续自然数( N-1 个) 和 1 到 N - 1 中的某个数,即所谓数组中存在唯一成对的数。此外,数据可能是乱序的。目标是找出成对的数是什么。举个栗子举例来说,[2,3,1,2,4] 就是符合题目描述的数组,其中 2 是问题的解。知识点知识点 1:数组遍历知识点 2:异或运算实现思路不用位运算我们可以用标记法:先开辟一个辅助数组 h,长度为 N;遍历原数组 a,对 h[a[i]] 自增,原创 2022-03-12 18:58:58 · 74 阅读 · 0 评论 -
算法设计与分析006
算法设计与分析之回溯法(一)装载问题问题描述用回溯法编写一个递归程序解决如下装载问题:有 n 个集装箱要装上 2 艘载重分别为 c1 和 c2的轮船,其中集装箱 i 的重量为 wi(1≤ i ≤ n),且∑ ???????? ≤ ????1 + ????2 ???? ????=1 。问是否有一个合理 的装载方案可以将这 n 个集装箱装上这 2 艘轮船?如果有,请给出装载方案。举例:当 n=3,c1=c2=50,且 w=[10,40,40]时,可以将集装箱 1 和 2 装到第一艘轮船上, 集装箱 3原创 2021-12-22 21:52:10 · 1664 阅读 · 0 评论 -
算法设计与分析006
算法分析与设计的回溯法解决最优装载和8皇后问题原创 2021-12-22 21:42:00 · 483 阅读 · 0 评论 -
算法设计与分析01
1.n!的递归算法实现题目分析递归:程序自己调用自己n!=n(n-1)(n-2)(n-3)*1代码实现:C++#include<iostream>using namespace std;int Factorial(int n){ if(n==1)return 1; else return n*Factorial(n-1);}int main(){ int n; cin>>n; cout<<Factorial(n)<<endl;原创 2021-09-18 19:16:48 · 194 阅读 · 0 评论