Shang1031

可以通过对比上一篇ArrayList实现，多出来的步骤就是正确处理数组的初始化，值得注意的是，两种方法使用分而治之必须要对传递进函数的原数组进行重新赋值修改。 import java.util.Arrays; public class RecursiveTest { static int[] quickSort(int[] arr, int[] orignalArr) { in...

分而治之的方法，分解列表直到满足基线条件，默认选取的基准值为当前列表的第一个元素。ArrayList相较于Int[]更容易实现，不过借助了ArrayList的方法还是有取巧的地方。 import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class RecursiveTestAr...

题一：点击B1与B2的按钮，其值可以显示在文本框中 题二：简单的数字猜大小游戏 题三：简易记事本 题四：温度转换器 题一 import java.awt.*; import java.awt.event.*; import javax.swing.*; class Incrementor implements ActionListener{ JTextField numbe...

与拉斯维加斯算法 和 n后问题中的拉斯维加斯算法类似。在n×n格的棋盘上随机放置彼此不受攻击的车 #include<iostream> #include<string> #include<fstream> using namespace std; ifstream fin("input.txt"); void init(int n) //初始化...

将n个文件按其概率排序。设排序后有p1 ≥ p2 ≥ … ≥ pn. 贪心策略：占中心磁道， 和 分居 的两侧， 在 的左侧， 在 的右侧…… double greedy(vector<int> p) { int n = p.size(); vector<int> x(n, 0); sort(p.begin(), p.end()); int k =...

通过数学归纳法可知，无分色汉诺塔与不违反双色汉诺塔规则三，这样无分色汉诺塔代码是和双色汉诺塔代码相同。 #include <iostream> #include <string> #include <fstream> using namespace std; int i = 0; ofstream f1("output.txt"); void move...