2007年03月_blingpro

原创最近做的几条题(4)Secret Word

Decription：The following is one of the most famous secret letters: 3rd MarchDear George,Greetings to all at Oxford. Many thanks for your letter and for the Summer examination package.Al

2007-03-29 02:13:00 1348

原创最近做的几条题(3)Palindrome

Decription:"Palindrome" means a word or phrase such as "deed" or "level", which is the same when you read it backwards. Our task here is not to identify palindromes, because it is too easy a job.

2007-03-29 02:07:00 1070

原创最近做的几条题(2)Fraction

Description:Consider the following set: S = { p/q | w y }That means S is the set of all rational numbers whose numerators are between w and x inclusive, and whose denominators are betw

2007-03-29 02:03:00 963

原创最近做的几条题（1）Lowest Bit

Description: Given an positive integer A (1 For example, given A = 26, we can write A in binary form as “11010”, so the result is “10” in the form of binary, and the output should be 2. A

2007-03-29 02:00:00 1326 1

原创排序算法（堆排序，归并排序，快排）

最近看数据结构写的两个排序算法,一个归并排序，一个堆排序，本来打算把快速排序也练一下，不过这几天都有点事，而且又忙一下毕设，就没有写，过几天再写；排序的理论上的时间复杂度的下届是：O（nlogn）；归并排序的时间复杂度O（nlgn），缺点需要较多的存储空间；主要用于外排序堆排序的时间复杂度O（nlogn），是就地（in place）算法，空间利用少；前天用比较多数据测试时，

2007-03-29 01:57:00 2382

　　这个红黑树想了很久，特别在做删除时候，搞不懂《算法导论》里面那个ｘ是什么东西，最后想了很久，最终才知道那个ｘ原来是删除后的节点的候补节点，ｙ是被删除的节点，我在做这个程序的时候可能跟《算法导论》的处理有点不同，它里面的ＮＵＬＬ节点与我的处理好象不一样（反正我看得不是很懂) ，我对于那个NULL节点，是在deletefixup里面new两个新的节点，不断的通过检测是否为空，来将其赋值，然后在每次

2007-03-20 00:37:00 1349

原创最优二叉树以及huffman编码

这个程序比较容易写，不过可能严格来说，一些高手会觉得比较恶心，因为用了冒泡排序，所以按书上的说法，应该用堆排序，比较效率高！但是还没看到堆排序，就用比较熟悉的冒泡先充着！然后huffman编码也比较好写，主要利用递归就搞掂了，下面是程序（写这个程序本来用ｔｅｍｐｌａｔｅ模板写的，但是后来发现如果用模板写，就不可以很好的将头文件与定义文件分开，所以最后就没有用模板，而是用ｉｎｔ和ｃｈａｒ来实现！把

2007-03-20 00:23:00 1269

原创普通二叉树

最近写的一些程序，基本上都是二叉树相关的东西，现在贴出来啦！下面一个是一棵普通的二叉树，包括增删改，前序，中序，后序，层次打印，还有打印数的高度，还有整棵数的树状打印（这个花了比较多时间，主要考虑如何控制空格的打印）测试程序不贴了，很乱！结果显示如下：f 　　　　　　　　 *

2007-03-20 00:07:00 1097

原创穷举法应用—售货员

问题描述：叶卡特琳堡有很多公共汽车，因此也有很多市民当上售票员，如果在所有的市民当中，售票员的人数超过ｐ％而不到Ｑ％，那么叶卡特琳堡有多少公民？　例如，如果ｐ＝１３，Ｑ＝１４．１，那么至少有１５个公民．用穷举解决问题please input the downline P%15please input the upline Q%16.3the Answer is-->13Press any

2007-03-07 16:08:00 1323

原创栈与表达式符号匹配

利用逆波兰表达式（后缀表达式），利用两个栈（算符以及数字）栈之间进行表达式的计算。由于此算法是以前写的，现在仅贴上一些程序，具体思想一般数据结构书都有介绍。例子：Input A Expression To Caulate...Input A * To Exit...9-(4-2)+9/(5-2)=The Caulate Result Is : 10Press any key to con

2007-03-07 15:56:00 2237

原创简单背包问题（实际上是子集问题）

从一堆物品weight[1]，。。weight[n]中，从中选取若干件放入背包，使其重量恰好为s ，实际上对weight进行全排列，然后只要和为s，即可输出方案。例如：How many weight do you want to input..6Input 6 weight3 4 6 5 7 2Input the total Weight you want..123+4+5 = 125+7

2007-03-07 15:39:00 1835

原创递归回溯--八皇后问题

昨天晚上写的八皇后问题，原题目看摘要吧：主要利用递归到最深层后然后逐层回溯，在写完这个算法时，想了一个问题：如何在中途中断递归，直接跳出递归，网上有人说用goto，各说纷纭，不过我觉得直接设置一个bool变量，在要中断时设置bool，然后检测其值就应该可以了，不过还是要逐层返回，以后想到更好的再说.源程序；cpp文件：#include"8Queen.h"void main(){ ch

2007-03-07 15:23:00 1330

原创 KMP算法以及简单应用（查找单词）

上学期在重新学数据结构时，看到匹配算法时，看不懂，然后没时间去研究它，暂时放了下来，早段时间重新研究了经典的KMP算法，终于搞懂了，自己写了一个kmp算法，并利用它进行了简单的应用，查找单词；例如Input A string as the Object string..sdfgdsgsdgrInput A string as the search string..sdTotal Count

2007-03-07 15:12:00 2144

原创递归-24点

最近写d一个24点算法，不过同时可以实现输入一组数字，按所要求的答案，返回输出一条算术式子，在算法中主要利用了递归，逐层计算。例子：((((3*3)+4)/3)*6) = 26；下面为代码： cpp文件：#include"alg_Ans.h"void main(){ vectorInput; string Exp; int Con_record = 0; int Ans = 24;

2007-03-07 14:26:00 2641

Case