2010年4月20日

c++编写的算24程序

摘要: 今天在大本营看到了一个人家写的24程序,感觉人家的思路非常清晰,于是自己也着手写了一个,顺便温习了一下标准c++。在我的程序中,使用了 stringstream类做parse,后缀表达式穷举所有可行解,而用中缀表达式计算用户输入的表达式。因为比较懒,当用户算不出来时,按出来的答案是个后缀表达式。 =============================================== 4.21更新 1.发现对后缀表达式的理解错了。修改了穷举算24的函数,穷举空间改为4!*4^3 * 5,其中3个操作符在长度为7的后缀表达式的可能位置为5种。 2.使用二叉树和堆栈实现了后缀表达式向... 阅读全文

posted @ 2010-04-20 22:16 speedmancs 阅读(1100) 评论(0) 推荐(0) 编辑

导航