数据结构&算法
SavageGarden_Love
这个作者很懒,什么都没留下…
展开
-
启发式算法的一道题目
光顾好好工作了,没想出来啥,拿以前写的一篇转到这里吧。 题目: 已知十二个球中有一个是坏球,但是不知道坏球比好球轻还是重,给你一个没有刻度的天平,称三次,要求得到哪个是坏球且要知道它比好球轻还是重 推导: 第一次:天平两边分别放A组和B组(1) 情况一(1.1) 平衡 则坏球在C组 ...2008-07-17 21:40:07 · 345 阅读 · 0 评论 -
算法题目---最长平台
数学是思维的体操,那算法对于程序员来讲,意义又如何呢? 从今天开始,把买的一本书上的题目贴一下,把自己写的程序也贴一下,希望有共同爱好的人可以指点一二。 最长的平台 已知一个已经从小到大排序的数组,这个数组中的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在1,2,2,3,3,3,4,5,5,6...2008-08-15 23:22:22 · 471 阅读 · 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 · 137 阅读 · 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 · 269 阅读 · 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 · 387 阅读 · 0 评论