数据结构、算法
ihrthk
这个作者很懒,什么都没留下…
展开
-
结构之法 算法之道---------http://blog.csdn.net/v_JULY_v(结构算法研究链接)
资源连接地址:http://blog.csdn.net/v_JULY_v。转载 2012-03-07 00:53:13 · 1230 阅读 · 0 评论 -
24点破解的Java实现
一、基本思想要想计算24点游戏的结果,则必须要采用基于搜索的算法(即穷举法)对每种情况进行遍历,我们怎么样才能遍历所有的情况呢?其实我们只要总结一下,还是有规律可以找的。输入a、b、c、d,组成a Op1 bOp2 c Op3 d的表达式,其中先算哪个子表达式未知,一共有5种计算方式,如下图所示: 此时如果要实现该程序,需要转载 2012-07-12 12:43:17 · 1548 阅读 · 0 评论 -
算法实验之动态规划
算法实验之动态规划 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱,可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时,可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值,找不出钱数j时,记C(i,j)=∞。 输入结果保存在1.txt中,输出结果保存在2.txt中。[转载 2012-04-14 00:45:14 · 806 阅读 · 0 评论 -
算法实验之分治法求中位数
利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。要输入的内容在文件1.txt中,输出的结果在文件2.txt中。[cpp] view plaincopy#include #include using namespace std; template class T> T mid(T *a,转载 2012-04-14 00:45:58 · 2044 阅读 · 0 评论 -
妖怪与和尚过河问题(java语言)
妖怪与和尚过河问题 有三个和尚(或传教士)和三个妖怪(或食人怪)过河,只有一条能装下两个人(和尚或妖怪)的船,在河的任何一方或者船上,如果妖怪的人数大于和尚的人数,那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢? 这是一个很有意思的智力题,但是并不难,每次可以选择一个人或者两个人过河,只要保证在河的任何一边的和尚数量总是大于或等于妖怪的数量即可。这原创 2012-03-19 22:25:25 · 1903 阅读 · 0 评论 -
爱因斯坦的思考题(手推)
这是一个很有趣的逻辑推理题,传说是爱因斯坦提出来的,他宣称世界上只有2%的人能解出这个题目,传说不一定属实,但是这个推理题还是很有意思的。题目是这样的,据说有五个不同颜色的房间排成一排,每个房间里分别住着一个不同国籍的人,每个人都喝一种特定品牌的饮料,抽一种特定品牌的烟,养一种宠物,没有任意两个人抽相同品牌的香烟,或喝相同品牌的饮料,或养相同的宠物,问题是谁在养鱼作为宠物?为了寻找答案,爱因斯坦给原创 2012-03-18 09:31:47 · 2297 阅读 · 3 评论 -
回朔算法简单实例
回朔遍历下如:解题代码如下:import java.util.ArrayList;import java.util.List;public class Test { public List list = new ArrayList(); public void output(List list) { for (int i = 0; i原创 2012-03-10 19:32:09 · 1327 阅读 · 0 评论 -
MD5算法
MD5(单向散列算法)的全称是Message-Digest Algorithm 5(信息-摘要算法),经MD2、MD3和MD4发展而来。MD5算法的使用不需要支付任何版权费用。 MD5功能: 输入任意长度的信息,经过处理,输出为128位的信息(数字指纹); 不同的输入得到的不同的结果(唯一性); 根据128位的输出结果不可能反推出输入的信息(不可逆);转载 2012-03-11 20:37:14 · 687 阅读 · 0 评论