- 博客(16)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 【无标题】
int a;a=1;int a,b;a=1;b=2;int a = 3;int height;//张三指向了一个student类型的对象。
2023-07-22 19:46:43
96
原创 java——输入输出，加法练习
引入输入包 import java.util.Scanner;System.out.println()带换行的输出。System.out.print()不带换行的输出。接下来我们修改这个加法的要求。下面是一个简单的例子。这就是简单的输入输出。
2023-07-15 23:30:53
183
1
原创 运算器设计与实现
5.循环进行2-4步骤，直至用户输入为0，结束循环，即结束运算器。2.输出欢迎信息，提示用户，加法计算请按1，减法计算请按2。输入为运算选择值以及运算数，输出为提示内容及运算结果。3.判断用户按的是几，如按的1，调用加法函数 void。2. 判断用户输入来实现不同运算（8种及以上的选择）；4. 根据用户输入决定继续运算或者结束运算；4.自定义函数内要求输入运算数并输出运算结果。用到顺序结构、选择结构和循环结构。设计一款运算器，实现八种以上运算。5. 各运算分别用子函数实现；当不想运算时，能结束。
2023-06-04 11:23:47
271
原创 回溯剪枝——01背包
答：排列树重点在于顺序，要求是所给的问题是确定N个元素满足某种性质的排列时，求解问题，例如旅行售货员问题的解空间树为一棵排列树。子集树所给问题是从N个元素的集合中找出满足某种性质的子集，对顺序没有特别要求。对解进行上界或下界的限定。
2023-06-04 11:22:03
133
原创 多机调度问题——贪心算法
设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti，1≤i≤n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务完成的时间总和除以n。输入 N个顾客的服务时间，并设置服务窗口数量s，
2023-06-04 11:01:04
274
原创 动态规划——最长公共子序列
给定序列X、Y，当另一序列Z既是X的子序列又是Y的子序列，且对于其他任意公共子序列W，都有|W| ≤ |Z|，则称Z是X和Y的最长公共子序列，记为LCS（X，Y）。最长公共子序列的长度和其中包含的元素。
2023-04-18 12:15:00
40
原创 动态规划——小白兔拔萝卜
表格中显示的是一片萝卜田，小白兔从田地的左上角进入，在右下角离开，每次必须选择向下或者向右走一格，并拿走格子里的萝卜。试设计一个算法输出小白兔获得的最大萝卜数量和走过的路径。将代码粘贴到方框中。
2023-04-17 13:15:00
822
原创 分治算法——快速排序
定义一个数组，使用快速排序算法将其中的元素按照从小到大的顺序进行排序。定义一个数组，使用快速排序算法将其中的元素按照从小到大的顺序进行排序。
2023-04-14 11:45:00
226
1
原创 递归算法——汉诺塔和正整数逆序输出
通常是通过计算机前面的一些项来得出序列中的指定象的值。输入任意一个不大于9位的正整数，输出各位数的逆序形式，例如：输入12345，输出54321。答：递归分为归纳法和分治法，所以递归包含分治，分治法的基本思想是将大问题拆分成小问题来解决，最后再自底向上逐步求出原问题的解。修改代码输出汉诺塔问题的全部移动步骤，初始状态所有圆盘在B塔，要求移动到A塔。递归：从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程，称为递归。递推没有出栈进栈的过程，是一步一步推导的。容易理解但是效率低。
2023-04-13 12:00:00
315
1
原创 受输入影响的算法复杂性---插入排序算法
对从小到大排序的数据进行从大到小排序，记录7组不同数据规模下在最坏情况下插入排序算法的运行时间(10，5000，10000，15000，20000，25000，30000)。：统计输入随机情况下插入排序算法的运行时间，取7组不同数据规模下算法的运行时间(10，5000，10000，15000，20000，25000，30000)。：添加代码对于已排好序的数组再次排序，记录7组不同数据规模下算法的运行时间(10，5000，10000，15000，20000，25000，30000)。
2023-04-12 12:00:00
39
原创 从蛮力到策略—百鸡问题与完美立方
编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得等式成立，其中a,b,c,d 大于 1, 小于等于N，且 b
2023-04-12 00:20:11
583
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人