二分法猜价格

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

猜价格游戏

  • 2014-09-20 18:02
  • 303B
  • 下载

Python 猜价格游戏:for 结合 if进一步改进(3)

我们所做的只是提供两个数,range返回一个序列的数。这个序列从第一个数开始到第二个数为止。例如,range(1,5)给出序列[1, 2, 3, 4]。默认地,range的步长为1。如果我们为rang...

C语言实现猜价格游戏

  • 2014-11-23 10:53
  • 12KB
  • 下载

c#猜价格游戏

  • 2015-05-09 22:29
  • 564KB
  • 下载

HTML5实战之《疯狂猜价格》

拿到这个case的时候,我脑子里立刻就想起了一个节目,《幸运52》,相信很多人都看过这个节目,其中有个环节就是猜商品的价格,当时看着电视里那些嘉宾在猜的时候,李咏快速的报出高了,低了,正确这些词语的时...

猜价格游戏

  • 2015-05-09 16:41
  • 732B
  • 下载

VC实现猜价格

  • 2012-04-10 11:28
  • 471B
  • 下载

铸铁平台(平板)价格的内幕你了解多少?

 在当今社会经济的飞速发展的车轮下促进了纺织、汽车、石油等领域对铸铁平板平台的需求量不断上升,在检具中国深受用户追捧,面对于大千网络中,各种关于铸铁平板的信息,都会让人摸不清头脑,我应该去哪...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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