![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
长路漫漫 大佬为伴
我们所过的每个平凡的日常,也许就是连续发生的奇迹。
展开
-
n位逐位整除数
n位逐位整除数n位逐位整除数是什么开辟空间并初始化判断已取的 n位数能否被 n 整除r取值的含义输出条件设置总代码与输出示例:n位逐位整除数是什么n位逐位整除数(简称整除数):从其高位开始,高1位能被整数1整除(显然),高2位能被整数2整除,…,整个n位能被整数n整除。给定整数n,求所有的n位整除数的个数。形如123258,前一位 1 自然能被1整除;前二位为12,也能被2整除;前3位为12...原创 2020-04-27 20:51:22 · 4765 阅读 · 2 评论 -
反转一个3位整数,Java版
描述反转一个只有3位数的整数。你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。样例样例 1:输入: number = 123输出: 321样例 2:输入: number = 900输出: 9import java.util.Scanner;;public class Solution { /** * @param number...原创 2020-03-29 19:07:31 · 2909 阅读 · 0 评论 -
动态规划之最大子数组问题
输入一个整数数组,数组中有正数也有负数,找到具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和以及连续子数组的起始位置。要求:用动态规划策略实现,并分析其时间复杂度。public class Continuous { public static void main(String[] args) { // TODO Auto-generated method stub ...原创 2020-03-28 18:58:07 · 545 阅读 · 0 评论 -
0-1背包问题之超市选取的n个物品
从超市选取的n个物品,它们有各自的体积和价值,现有给定容量的背包,请编程实现让背包里装入的物品具有最大的价值总和(测试数据保证有唯一解)。0-1背包问题求解思路a) 把背包问题抽象化(X1,X2,…,Xn,其中 Xi 取0或1,表示第 i 个物品选或不选),Pi表示第 i 个物品的价值,Vi表示第 i 个物品的体积(重量);b) 建立模型,即求max(P1X1+P2X2+…+PnXn);c...原创 2020-03-28 18:51:13 · 501 阅读 · 0 评论 -
编程实现随机输入一个长度为n的数组A[n],求出数组A[n]中逆序对的总数
1、编程实现随机输入一个长度为n的数组A[n],求出数组A[n]中逆序对的总数。要求用两种方法实现,并分析其时间复杂度:1)枚举法2)分治法2、编程实现求数组中第K小的元素。枚举法代码public class InverseNumber {public static void main(String[] args) {// TODO Auto-generated method stu...原创 2020-03-28 18:49:06 · 1760 阅读 · 0 评论 -
算法之分治法练习题
一.单选题(共6题,100.0分)1二分查找的时间复杂度是()。A、O(nlogn)B、O(n)C、O(logn^2)D、O(logn)正确答案: D 我的答案:D 得分: 16.6分2实现快速排序算法如下:private static void quickSort(int p,int r){ if(p<r){ int q=partition(p,r); (...原创 2020-03-28 18:44:41 · 1404 阅读 · 0 评论