数据结构&算法
SavageGarden_Love
这个作者很懒,什么都没留下…
展开
-
启发式算法的一道题目
光顾好好工作了,没想出来啥,拿以前写的一篇转到这里吧。题目: 已知十二个球中有一个是坏球,但是不知道坏球比好球轻还是重,给你一个没有刻度的天平,称三次,要求得到哪个是坏球且要知道它比好球轻还是重推导: 第一次:天平两边分别放A组和B组(1) 情况一(1.1) 平衡 则坏球在C组 ...2008-07-17 21:40:07 · 316 阅读 · 0 评论 -
算法题目---最长平台
数学是思维的体操,那算法对于程序员来讲,意义又如何呢?从今天开始,把买的一本书上的题目贴一下,把自己写的程序也贴一下,希望有共同爱好的人可以指点一二。 最长的平台已知一个已经从小到大排序的数组,这个数组中的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在1,2,2,3,3,3,4,5,5,6...2008-08-15 23:22:22 · 462 阅读 · 0 评论 -
算法题目--支配值数目
已知f[]与g[]两个整数数组,元素都已经从小到大排列,试编写程序写出f[]中每一个元素比g[]中元素大的个数的总数。换句话说,f[0]比g[]中多少个元素大、f[1]比g[]中多少个元素大等,这些值的总和就是所要求的答案。例如,如果f[]中有1,3,5,7,9,而g[]中有2,3,4,7,8,比g[0]大的有f[1] ~ f[4],比g[1]大的有f[2] ~ f[4],比g[2]大的有f[...2008-08-29 22:46:57 · 131 阅读 · 0 评论 -
集合题目
给定一个字符串的集合,格式如:{aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd hhh}要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应输出{aaa bbb ccc ddd hhh},{eee fff}, {ggg}(1)请描述你解决这个问题的思路;(2)请给出主要的处理流程...2008-10-22 22:47:05 · 235 阅读 · 0 评论 -
三种语言实现36选7的全排列
java版package com.swfml.test;/** * 生成从m中取n个数的全排列(m > n > 0) * <p>思路: * <p>取n的数的全排列可看做数组值从(以从1到5取3个数为例) * <p>1, 2, 3 * <p>变化到 * <p>5, 4, 3 * @auth...2010-03-06 11:37:58 · 372 阅读 · 0 评论