二分法猜价格

转载 2015年11月20日 16:36:15

假设商品价格在0-999之间,输入一个正确的价格.

方法1:从1开始从上逐进,直到与正确的相等

方法2:二分法,每次选取中间值,直至正确的值.

说明:二分法本质上分治法的一种的方法.

'//程序用逐步法猜价格
'//假设价格都是整数,没有小数
Sub GP_Step()
Dim Price&, i&, Guess&, Step&
'   正确价格,变量,猜想值
Dim Min&, Max&
'   最小值,最大值
Min = 1: Max = 999
With Sheet1
Price = .Cells(3, 1)
For i = Min To Max
  Step = Step + 1
   Guess = i
   If Guess = Price Then Exit For
Next i
.Cells(2, 5) = Guess
.Cells(2, 4) = Step
End With
End Sub

'//程序用二分法猜价格
'//假设价格都是整数,没有小数
Sub GP_Binary()
Dim Price&, i&, Guess&, Step&
'   正确价格,变量,猜想值
Dim Min&, Max&, ex#
'   最小值,最大值,精度
ex = 0.1
Min = 1: Max = 999
With Sheet1
Price = .Cells(3, 1)
Guess = Round((Min + Max) / 2, 0)
Do
Step = Step + 1
If Guess > Price Then
   Max = Guess
ElseIf Guess < Price Then
   Min = Guess
End If
   Guess = Round((Min + Max) / 2, 0)
Loop Until Guess = Price
.Cells(5, 5) = Guess
.Cells(5, 4) = Step
End With
End Sub


 

看商品猜价格:二分法查找

实例:看商品猜价格 首先出示一件价格在99元以内的商品,参与者要猜出这件商品的价格。在猜价格的过程中,主持人会根据参与者给出的价格,相应地给出“高了”或“低了”的提示。 如...
  • wulingmin21
  • wulingmin21
  • 2012年04月25日 12:11
  • 3976

Kotlin 二分法算法游戏--猜价格

本人最新想学习算法,算法是提高程序性能的关键! 程序就是数据结构和算法!写了一个二分法的游戏,供大家参考: 当然,语言基于kotlinimport java.util.*/** * Create...
  • u013270444
  • u013270444
  • 2017年10月19日 00:15
  • 88

使用二分法猜1到100之间的一个数最多需要几次猜对

答案是7次。 刚刚编了个程序,最多却是6次,改天再看! public static void main(String[] args) { // TODO Auto-generated met...
  • fandoudou123
  • fandoudou123
  • 2016年02月05日 18:47
  • 1568

hdu2178猜数字(二分法!!)

猜数字 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • sungaochao
  • sungaochao
  • 2015年03月29日 23:13
  • 814

基础算法——查找(二分法)(python)

二分查找法(BinarySearchST)应用十分广泛,是必须要掌握的查找方法。适用对象是有序数组。具有最优的查找效率和空间需求,能够进行有序相关的操作。但插入操作很慢。 从编程技巧上来说,二分法适用...
  • sqiu_11
  • sqiu_11
  • 2017年05月17日 20:02
  • 570

C语言 二分法 猜价格游戏

/* Author Mr.Long * Date 2015年12月2日17:37:47 */ #include #include /* 二分法 */ int main(){ int pr...
  • zxlong7749
  • zxlong7749
  • 2015年12月03日 09:39
  • 438

【程序1】看商品猜价格

实例:看商品猜价格              首先出示一件价格在999元以内的商品,参与者要猜出这件商品的价格。        在猜价格的过程中,主持人会根据参与者给出的价格,相应地给出“...
  • yuleidnf
  • yuleidnf
  • 2015年10月27日 16:28
  • 633

算法之看商品猜价格

1、程序=数据结构+算法+程序设计语言 2、算法的作用?    实例:看商品猜价格:用给出的范围求中值 ---------------------------------------------...
  • u011921490
  • u011921490
  • 2014年12月28日 11:02
  • 631

二分法的常见应用

1. 计算 ana^n (数的幂)2. 计算 AnA^n (矩阵的幂)由于矩阵乘法具有结合律,因此 A4=A∗A∗A∗A=(A∗A)∗(A∗A)=A2∗A2A^4 = A * A * A * A =...
  • lanchunhui
  • lanchunhui
  • 2016年06月23日 12:49
  • 581

猜价格

import java.util.Scanner; public class app1 { Scanner input = new Scanner(System.in); publi...
  • qq_36074218
  • qq_36074218
  • 2016年09月13日 17:17
  • 167
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二分法猜价格
举报原因:
原因补充:

(最多只允许输入30个字)