二分法猜价格

转载 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元以内的商品,参与者要猜出这件商品的价格。在猜价格的过程中,主持人会根据参与者给出的价格,相应地给出“高了”或“低了”的提示。 如...

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

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

MFC编写的二分法猜数字小游戏

  • 2009年05月12日 10:15
  • 216KB
  • 下载

猜价格游戏

  • 2014年09月20日 18:02
  • 303B
  • 下载

猜数字,二分法和杨辉三角

#include #include #include void menu() { printf("1. play 0.exit\n"); } int main() { int input ...

C语言实现猜价格游戏

  • 2014年11月23日 10:53
  • 12KB
  • 下载

c#猜价格游戏

  • 2015年05月09日 22:29
  • 564KB
  • 下载

猜数字游戏 + 二分法查找 + 杨辉三角形

//猜数字// #define _CRT_SECURE_NO_WARNINGS 1 #include #include #include void rule() { printf("系统会在1...

VC实现猜价格

  • 2012年04月10日 11:28
  • 471B
  • 下载

猜价格游戏

  • 2015年05月09日 16:41
  • 732B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二分法猜价格
举报原因:
原因补充:

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