java
陈wonton
这个作者很懒,什么都没留下…
展开
-
贪心算法(最优装载)
贪心算法 贪心算法总是做出当前看来最好的选择,但是最后在整体上看来也是最好的选择。 也就是说选择<>局部最优<>,最终整体最优。 注意:贪心算法并不考虑整体最优 文章目录贪心算法前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、pandas是原创 2020-12-20 20:50:48 · 2129 阅读 · 1 评论 -
01背包问题(java)
系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:第一章 Python 机器学习入门之pandas的使用 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、问题描述二、使用步骤1.引入库2.读入数据总结 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一原创 2020-12-06 13:59:19 · 925 阅读 · 1 评论 -
简单java基础题
一、2 的个数 请编写一个程序,输出0到n(包括n)中数字2出现了几次 例:输入:2 输出:1 输入:22 输出:6 import java.util.Scanner; public class su { public static void main (String args[]){ Scanner reader = new Scanner(System.in); while(reader.hasNext()){原创 2020-10-10 15:36:25 · 305 阅读 · 0 评论 -
递归算法(java)幸运人士,二分法查找
一、幸运人士 一次大型派对的最后节目是选出一位幸运人士,该人士将获得派对组织者准备的一个钻石戒指。 而选择幸运人士的办法是让所有人员一字排列,然后从左至右点数,凡是奇数号的全部剔除。 对于剩下的人员,又从左至右点数,逢奇数号就剔除。 如此不断递归下去,直到只剩下一个人为止,此人即为幸运之人。 请设计一个递归算法计算幸运之人所在的位置。 例:输入: 1 2 3 输出: 1 2 2 import java.util.Scanner; public class Main { public static vo原创 2020-10-10 15:33:47 · 517 阅读 · 0 评论 -
算法分析(递归)
一、字母全排列 编写一个程序,使用递归算法输出一个一维字符数组中所有字符的全排列,假设字符都不一样。例如{‘a’,‘b’,‘c’}的全排列为(a,b,c), (a,c,b), (b,a,c), (b,c,a), (c,a,b), (c,b,a) 输入 多组测试用例,每组输入一个正整数n(0<n<=26)。 输出 从a开始,连续n个字母的全排列,且每组输出之间用空格隔开。 例:输入:2 输出: ab ba import java.util.Scanner; pu原创 2020-10-07 21:06:31 · 378 阅读 · 0 评论 -
递归问题(汉诺塔,峰房,超级青蛙)
一,汉诺塔 简单的想就是将A柱上的(n-1)个圆盘通过C柱放到B柱上,再讲=将第n个圆盘从A柱移到C柱,最后将B柱上的(n-1)个圆盘通过A柱放到C柱上。 要求:输出格式如下 第1步:1号盘从A柱移至B柱 例子:输入 3 输出 第1步:1号盘从A柱移至C柱 第2步:2号盘从A柱移至B柱 第3步:1号盘从C柱移至B柱 第4步:3号盘从A柱移至C柱 第5步:1号盘从B柱移至A柱 第6步:2号盘从B柱移至C柱 第7步:1号盘从A柱移至C柱 ...原创 2020-09-26 18:14:59 · 565 阅读 · 0 评论 -
基础java练习题(递归)
基础java练习题 一、递归实现跳台阶 从第一级跳到第n级,有多少种跳法 一次可跳一级,也可跳两级。还能跳三级 import java.math.BigDecimal; import java.util.Scanner; public class Main{ public static void main(String[]args){ Scanner reader=new Scanner(System.in); while(reader.hasNext()){原创 2020-09-17 20:03:36 · 1678 阅读 · 0 评论