本次课主要内容: 通过几个实例来进一步掌握循环结构的应用。 实验内容:(70分) 1. 穷举算法(古典算术问题-搬砖头)某地需要搬运砖块,已知男人一人搬3块,女人一人搬2块,小孩两人搬一块。问用45人正好搬45块砖,有多少种搬法? 2. 猴子吃桃问题。一只猴子第一天摘下若干个桃子,当即吃了一半,还不... ...
分类:
编程语言 时间:
2016-10-14 17:26:22
阅读次数:
987
老规矩: 什么是二分法: 其实是一个数学领域的词,但是在计算机领域也有广泛的使用。 为什么需要二分法? 当穷举算法性能让你崩溃时。 二分法怎么用呢? 让我们先玩一个游戏先,我心里想一个100以内的整数你来猜猜。那么你可以从1-100这么猜,当然如果我说我想的10000以内的,那么迭代次数线性上升。。 ...
分类:
其他好文 时间:
2016-06-29 20:41:18
阅读次数:
308
这是一个基于穷举算法的五子棋。人机大战时,计算机的算法是扫描穷举法。下面是核心类的代码。import javax.swing.JOptionPane;
import javax.swing.JPanel;//五子棋游戏的核心类
public class GoGame {
// 棋盘的高度,宽度。chessModel代表棋盘的种类1为20*15,2为30*20,3为40*30
priv...
分类:
其他好文 时间:
2016-06-06 22:14:09
阅读次数:
242
基本算法思想Java实现的详细代码 算法是一个程序的灵魂,一个好的算法往往可以化繁为简,高效的求解问题。在程序设计中算法是独立于语言的,无论使用哪一种语言都可以使用这些算法,本文笔者将以Java语言为例介绍一些常用的算法思想。 分类 穷举算法思想 穷举算法的基本思想 从所有可能情况中搜索正确答案 1 ...
分类:
编程语言 时间:
2016-04-25 22:43:02
阅读次数:
186
1、穷举算法 时间复杂度(O(n))// 从小到大public static int gcd(int m, int n) { int gcd = 1; for (int i = 2; i = 1; i--) { if (m % i == 0 && ...
分类:
其他好文 时间:
2015-12-25 22:23:41
阅读次数:
154
百钱百鸡问题:已知:公鸡5元一只,母鸡3元一只,小鸡一元3只现用100元钱买了100只鸡,问:公鸡母鸡小鸡各几只?--请考虑尽可能高效的方法 思路: 如果有0只公鸡,0只母鸡,1只小鸡,数量是100吗?价钱是100吗?否 如果有0只公鸡,0只母鸡,2只小鸡,数量是100吗?价钱是100吗..
分类:
编程语言 时间:
2015-11-15 19:19:03
阅读次数:
614
package java操作excel;import java.util.Scanner;/** * Ants * n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行,当蚂蚁爬到端点就会掉下去,竿子细两只蚂蚁不能交错通过,只能反向爬回去, * 对于每只蚂蚁,他们都知道距离左端的距离xi,但是不知道它...
分类:
编程语言 时间:
2015-09-24 14:35:03
阅读次数:
190
穷举算法的基本思想就是从所有可能的情况中搜索正确的答案,在使用穷举算法时,需要明确问题的答案的范围,在范围中搜索出每一种答案,得到你最想要的答案 1. 对于一种可能的情况,计算出结果 2. 判断结果是否满足,不满足就继续搜索下一个答案,满足要求则表示找到一个正确答案 穷举算法实例: 鸡兔同笼,共有3...
分类:
编程语言 时间:
2015-07-25 13:46:50
阅读次数:
155
平面最近点对问题是指:在给出的同一个平面内的所有点的坐标,然后找出这些点中最近的两个点的距离.方法1:穷举1)算法描述:已知集合S中有n个点,一共可以组成n(n-1)/2对点对,蛮力法就是对这n(n-1)/2对点对逐对进行距离计算,通过循环求得点集中的最近点对2)算法时间复杂度:算法一共要执行n(n...
分类:
其他好文 时间:
2015-06-21 14:19:14
阅读次数:
2556