一个小学题目的�? 采用规则引擎Drools实现

WYH-THINK — Fri, 02 Sep 2011 06:39:00 GMT

转自http://www.iteye.com/topic/257039

同学帮他侄儿问我一个问题：
资源�Q?br />1、小明的钱可以购�?0瓶汽水�?br />2、老板搞促销�Q�两个空汽水瓶子可以换一瓶汽水�?br />
问：��明最多能喝多��瓶汽水�Q?br />
开始还楞了一下，现在的小学题目还真不��单。不�q�马上给出答案：
先是50�Ӟ��然后�?0个空瓶换�?5�Ӟ��喝完后用25个空瓶换12瓶再多个�I�瓶�Q?br />喝完后用13个空瓶换6�Ӟ��然后�?个空瓶换3�Ӟ��然后�?个空瓶换2�Ӟ��
然后�?个空瓶换1�Ӟ��最后问老板�?个空�Ӟ��再用2个空瓶换1�Ӟ��
剩下来那个空瓶还�l�老板。所以喝�?0+25+12+6+3+2+1+1=100

不过最�q�在学习规则引擎�Q?于是��想��C��怎么用规则引擎来实现�?br />我的��x��是：
1: 假设汽水一元一�Ӟ�� 则小明最初有50元�?br />2: 如果兜里有超�q�一元钱�Q?则买一瓶汽水喝�Q?此时�Q?
钱减��一元，同时拥有的空瓶增加一个�?br />3: 如果拥有臛_��两个�I�瓶�Q?则两个空瓶卖�l�老板�Q?兜里的钱加一�?br />�Ҏ��如上��x��Q?有了如下规则引擎的实现的实现(Drool)�Q?br />
java文�gSodaWater.java�Q?/p>

Java代码

package org.drools.examples;
import java.io.InputStreamReader;
import java.io.Reader;
import org.drools.FactHandle;
import org.drools.RuleBase;
import org.drools.RuleBaseFactory;
import org.drools.StatefulSession;
import org.drools.WorkingMemory;
import org.drools.compiler.PackageBuilder;
import org.drools.rule.Package;
public class SodaWater
{
public static final void main(String[] args) throws Exception {
final PackageBuilder builder = new PackageBuilder();
builder.addPackageFromDrl( new InputStreamReader( SodaWater.class.getResourceAsStream( "SodaWater.drl" ) ) );
final RuleBase ruleBase = RuleBaseFactory.newRuleBase();
ruleBase.addPackage( builder.getPackage() );
final StatefulSession session = ruleBase.newStatefulSession();
Customer customer = new Customer( "XiaoMing", 50);
session.insert(customer);
session.fireAllRules();
}
public static class Customer
{
private String name;
private int money;
private int drinkSum;
private int blankCup;
public Customer(String name, int money)
{
this.name = name;
this.money = money;
this.drinkSum = 0;
this.blankCup = 0;
}
public int getMoney()
{
return money;
}
public void setMoney(int money)
{
this.money = money;
}
public int getBlankCup()
{
return blankCup;
}
public void setBlankCup(int blankCup)
{
this.blankCup = blankCup;
}
public int getDrinkSum()
{
return drinkSum;
}
public void setDrinkSum(int drinkSum)
{
this.drinkSum = drinkSum;
}
public String getName()
{
return name;
}
public void setName(String name)
{
this.name = name;
}
}
}

package org.drools.examples;

import java.io.InputStreamReader;
import java.io.Reader;

import org.drools.FactHandle;
import org.drools.RuleBase;
import org.drools.RuleBaseFactory;
import org.drools.StatefulSession;
import org.drools.WorkingMemory;
import org.drools.compiler.PackageBuilder;
import org.drools.rule.Package;

public class SodaWater
{
    public static final void main(String[] args) throws Exception {
        final PackageBuilder builder = new PackageBuilder();
        builder.addPackageFromDrl( new InputStreamReader( SodaWater.class.getResourceAsStream( "SodaWater.drl" ) ) );

        final RuleBase ruleBase = RuleBaseFactory.newRuleBase();
        ruleBase.addPackage( builder.getPackage() );

        final StatefulSession session = ruleBase.newStatefulSession();

        Customer customer = new Customer( "XiaoMing", 50);
        session.insert(customer);
        session.fireAllRules();
    }
   
    public static class Customer
    {
        private String name;
       
        private int money;
       
        private int drinkSum;
       
        private int blankCup;
       
        public Customer(String name, int money)
        {
            this.name = name;
            this.money = money;
            this.drinkSum = 0;
            this.blankCup = 0;
        }       

        public int getMoney()
        {
            return money;
        }
       
        public void setMoney(int money)
        {
            this.money = money;
        }
       
        public int getBlankCup()
        {
            return blankCup;
        }

        public void setBlankCup(int blankCup)
        {
            this.blankCup = blankCup;
        }

        public int getDrinkSum()
        {
            return drinkSum;
        }

        public void setDrinkSum(int drinkSum)
        {
            this.drinkSum = drinkSum;
        }

        public String getName()
        {
            return name;
        }

        public void setName(String name)
        {
            this.name = name;
        }      
       
    }
}

rule文�g�Q?/p>

Sql代码

package org.drools.examples
dialect "mvel"
import org.drools.examples.SodaWater.Customer
rule "buy a soda water and drink"
when
$c : Customer(money > 0, $m:money, $b:blankCup, $d:drinkSum)
then
$c.money = $m - 1;
$c.blankCup = $b + 1;
$c.drinkSum = $d + 1;
System.out.println( "Customer " + $c.name + " now buy a soda water and drink: money=" + $c.money + " and blankCup=" + $c.blankCup);
update($c);
end
rule "sale blank cup and get money"
when
$c : Customer(blankCup > 1, $b:blankCup, $m:money )
then
$c.blankCup = $b - 2;
$c.money = $m + 1;
System.out.println("Customer " + $c.name + " now sale 2 cups and get money: money=" + $c.money + ", blankCup=" + $c.blankCup);
update($c);
end
rule "finish drink"
no-loop true
dialect "java"
when
$c : Customer(blankCup < 2, money == 0)
then
System.out.println( "Customer " + $c.getName() + " finished drink, and drink number is " + $c.getDrinkSum() + " blankCup=" + $c.getBlankCup());
end

package org.drools.examples

dialect "mvel"

import org.drools.examples.SodaWater.Customer
 

rule "buy a soda water and drink"
    when
        $c : Customer(money > 0, $m:money, $b:blankCup, $d:drinkSum)
    then
        $c.money = $m - 1;
        $c.blankCup = $b + 1;
        $c.drinkSum = $d + 1;
        System.out.println( "Customer " + $c.name + " now buy a soda water and drink: money=" + $c.money + " and blankCup=" + $c.blankCup);
        update($c);
end

rule "sale blank cup and get money"
    when
        $c : Customer(blankCup > 1, $b:blankCup, $m:money )
    then
        $c.blankCup = $b - 2;
        $c.money = $m + 1;
        System.out.println("Customer " + $c.name + " now sale 2 cups and get money: money=" + $c.money + ", blankCup=" + $c.blankCup);
        update($c);
end

rule "finish drink"           
    no-loop true   
    dialect "java"
    when
        $c : Customer(blankCup < 2, money == 0)
    then
        System.out.println( "Customer " + $c.getName() + " finished drink, and drink number is " + $c.getDrinkSum() + " blankCup=" + $c.getBlankCup());
end

�q�行�l�果如下�Q?br />Customer XiaoMing now buy a soda water and drink: money=49 and blankCup=1
Customer XiaoMing now buy a soda water and drink: money=48 and blankCup=2
Customer XiaoMing now sale 2 cups and get money: money=49, blankCup=0
Customer XiaoMing now buy a soda water and drink: money=48 and blankCup=1
Customer XiaoMing now buy a soda water and drink: money=47 and blankCup=2

...

Customer XiaoMing now buy a soda water and drink: money=1 and blankCup=1
Customer XiaoMing now buy a soda water and drink: money=0 and blankCup=2
Customer XiaoMing now sale 2 cups and get money: money=1, blankCup=0
Customer XiaoMing now buy a soda water and drink: money=0 and blankCup=1
Customer XiaoMing finished drink, and drink number is 99 blankCup=1

不过��明最后手上还有最后一个瓶子，计算机只能到此了�?br />向老板借一个瓶子换一瓶汽��_��喝完在还一个空瓶子�Q�估计就是�h�c�L��慧来�?/p>

此程序需要drools的jar包，具体可见�Q?/p>

http://lcllcl987.iteye.com/blog/254381

看看大家�q�有什么好的算法�?/p>

WYH-THINK 2011-09-02 14:39 发表评论

91看片淫黄大片一级在线观看,国产一区二区三区不卡在线 ,九九九九九精品

一个小学题目的�? 采用规则引擎Drools实现