Fdream's Blog
专注于WEB前端开发
Powered by Google
1 2 3 4 5 6

先公布一下第一篇文章中提出的问题的答案:

1,5,5,5:(5-1/5)*5=24

3,3,8,8:8/(3-8/3)=24

此文所贴代码均为面向过程的C(++)代码,在VC6下编译通过。

第二种思路:

还是尽量避免处理括号,实在是很麻烦。有一种没有括号的表达式——逆波兰表达式(后缀表达式),逆波兰表达式严格地按照从左至右的顺序执行。因此,只需把所有的数字的排列组合与所有的符号的排列组合再进行排列组合即可遍历所有可能的表达式。在输出结果时,只需把逆波兰表达式按照规则还原成正常的表达式即可。

说明:'-'和'/'有两种情况,'a-b'用'a-b'表示,'b-a'用'a|b'表示,'a/b'用'a/b'表示,'b/a'用'a\b'表示,'\'是转义字符,要用'\\'表示。

程序代码如下...

此文所贴代码均为面向过程的C(++)代码,在VC6下编译通过。

第一种思路:

把多元运算转化为两元运算,先从四个数中取出两个数进行运算,然后把运算结果和第三个数进行运算,再把结果与第四个数进行运算。在求表达式的过程中,最难处理的就是对括号的处理,而这种思路很好的避免了对括号的处理。基于这种思路有两种算法:

第二种算法(此算法思想参考了CSDN(penguinMII)--企鹅的算法思想):

可以寻找所有表达式的规律,得出如下结论:把表达式看成一个函数F(A,B,C,D)=24,可分两种情况F=(((A,B),C),D)和F=((A,B),(C,D)),对其分别计算即可得到答案,算法过程如下:

1)先对第一个数和第二个数进行计算,并保存结果和表达式;

2)对上述结果与第三个数进行计算,并保存结果和表达式;

3)对上述结果与第四个个数进行计算,并保存结果和表达式;

4)判断结果,并输出结果;

5)对第三个数和第四个数进行计算,并保存结果和表达式;

6)对第一个数与第二个数的结果和第三个数与第四个数的结果进行计算,并保存结果和表达式;

7)判断结果,并输出结果;

在这种算法中需要对所有数据进行排列组合,对所有组合进行上述运算过程。

程序代码如下:

昨天晚上在寝室里觉得无聊,于是就玩这个24点游戏,上网搜了半天,就一个代码是正确的,而且只能给出一个解,于是只好自己写咯,参考了网上现有的一些算法^_^

先简单介绍一下24点游戏:

给出4个1-9之间的自然数,其中每个数字只能使用一次;任意使用 + - * / ( ) ,构造出一个表达式,使得最终结果为24,这就是常见的算24点的游戏。比如两道比较经典的题目:1,5,5,5和3,3,8,8,先自己试试,答案贴在文章最后^_^

此文所贴代码均为面向过程的C(++)代码,在VC6下编译通过。

解决这个问题一般使用穷举法,即穷举4个整数所有可能的表达式,然后对表达式求值。下面的两种思路(三种算法)均是基于穷举法,各有优劣。

第一种思路:

把多元运算转化为两元运算,先从四个数中取出两个数进行运算,然后把运算结果和第三个数进行运算,再把结果与第四个数进行运算。在求表达式的过程中,最难处理的就是对括号的处理,而这种思路很好的避免了对括号的处理。基于这种思路有两种算法...

昨天晚上准备关机的时候,电脑突然重启,本来以为没什么,开机的时候电脑自检,出现了一些错误,然后系统进行了自我修复,我没太在意。今天中午回来开机,打开firefox,发现收藏夹里面的东西全部消失了,那可是我精心收集了的一两百个网站和文章啊……更要命的还不是这个,当我从网上看到两张不错的壁纸下载下来时,却发现我的E盘里的Picture文件夹消失了,我真他妈要疯了!!!几个G的图片啊,还有我所有的照片……

想想办法,看能不能找回来,老天一定要保佑我!!(貌似今天又在下雨……)

Update:

===========

已经恢复了大部分图片和照片,损失了一部分不是很重要的,不过从aw的相册下载的博客聚会的照片全部丢了,只好再去下一遍咯-_-。能恢复这么多照片,全靠FinalDataFinalData恢复能力十分强大,恢复速度也很快。

当文件被误删除(并从回收站中清除)、FAT表或者磁盘根区被病毒侵蚀造成文件信息全部丢失、物理故障造成FAT表或者磁盘根区不可读,以及磁盘格式化造成的全部文件信息丢失之后,FinalData都能够通过直接...

最近东校区貌似Rose泛滥,无论走到哪里都听到有人说rose,就晚上去超市买东西还听见好几个人议论。第一次感觉这个病毒有这么强悍,居然有这么多人讨论。今天班里的一个女生的电脑挂了,连系统也进不了,也是这个该死的rose在作怪!

中了Rose后的主要症状:

1、在系统中占用大量cpu资源。

2、在每个分区下建立rose.exeautorun.inf2个文件,双击该盘符时显示自动运行,但无法打开该分区。

3、大部分通过U盘、移动硬盘等存储设备传播。对网络危害还在发现过程当中。

4、引起部分操作系统崩溃,表现在开机自检后直接并反复重启,无法进入系统。

手动清除Rose.exe病毒的解决办法:

1.打开我的电脑,点"工具"-->"文件夹选项"-->"查看",在"高级选项"里,把"隐藏受保护的操作系统文件(推荐)"一项前面的勾号去掉,并将"隐藏文件和文件夹"下属栏中选中"显示所有文件和文件夹". --------此操作为了打开隐藏文件显示,方便以下操作.

2.打开任务管理器(按Ctrl+Alt+Del),切换到进程选项卡,把进程中的所有是rose.exe文件进行“结束任务”(记清了,所有的,一般你有几个盘就会运行几个...

今天俱乐部招新,看了一下几个组招新用来“小试牛刀”的题,发现只有JAVA组的题目最过瘾,尤其试最后一题(第四题)很有意思,有兴趣做做,呵呵~

IBM俱乐部招新海报,也很过瘾哦!点这里查看

以下全文引用自:IBM Club

IBM俱乐部Java团队招新题目

(注:我们不要求您对每一个问题都给出一个正确答案,希望您将题目的思考过程写下来)

一、樱花的季节

听说武大的樱花开放了,彬彬和Susan打算这个星期天一起去武大看樱花。彬彬做梦都在盼着这一天的到来。星期天一大早,彬彬和Susan就来到华工门前的公共汽车站,准备乘公车去武大。细心的彬彬从站牌的时刻表发现每隔2分钟就会有从武大往森林公园方向的车到达该站,而每隔3分钟就会有从森林公园往武大方向的车到达该站。(我们知道在武大和森林公园之间运营的公车不止一路)。聪明的彬彬仔细一想,这样一来,不管有多少车辆,最后都会全部集中在森林公园,真的是这样吗?

二、Thinking in Java

原文地址:

近千武汉学子钟情兰溪发展

引用内容:

.........

湖北是楚文化的发祥地,古往今来,俊杰辈出,有“唯楚有才”的美称。湖北人才资源非常丰富,是我国的高等教育大省,仅武汉市,就拥有武汉大学、华中科技大学、华中理工大学等33所著名高等院校,人才资源优势非常明显。兰溪此次组织交通局、卫生局、外经贸局、博爱纺织、永新纺织、中建置业、华东铝业、康恩贝制药、淘宝玩具等14个部门、企事业单位参加招聘会,看中的就是武汉高等院校云集、人才资源丰富。

........

就当浮云吧,继续写我的课程设计去......

附几个常用的Linux小技巧:

1.Linux启动时自动挂载Windows下的分区(FAT32格式)的方法(如果你有这个想法说明你也很懒,而且暂时还放不下Windows,嘿嘿),支持中文噢:

打开/etc目录下的fstab文件(/etc/fstab),在最后加上下面一行:

引用内容:

/dev/hda5 /mnt/wind vfat defaults,codepage=936,iocharset=cp936 0 0

很多和我一样的Linux初学者都对Linux下的刷新频率感到非常不爽,到处寻求解决方法,但是按照别人说的去做却毫无效果.我也是按照别人的方法试了N次,依然没有成功.后来突然意识到我是不是应该装一个显卡驱动?这种情况也是没办法,先试试再说.

首先说明:我的系统为 RedHat 9.0(2.4.20-8),

一.装显卡驱动(nVidia FX5200)

1.到nVidia官方网站下载显卡驱动(nVidia系列通用);

2.退出图形界面,进入文本模式.方法如下:在终端中输入:

引用内容:

init 3

3.登录(这个就不说了,以root用户身份登录)

4.进入驱动文件所在目录,输入下列命令:

引用内容:

sh NVIDIA-Linux-x86-1.0-4496-pkg2.run

1 2 3 4 5 6
Copyright © 2005-2008,Fdream All Rights Reserved
Processed in 0.2656352 second(s) , unknow queries
Powered by OWord V0.1, Even Not Alpha
(此博客程序为半成品,请勿索取,以免给您的心灵造成创伤^_^)
鄂ICP备05026031号