我真无聊,正在作弊》的相关内容

来来来,有兴趣的人便来战这算法题吧:

这题是这次 google 的 top coder 的 850 分例题,做过的同学先不要吱声: 引用假设有这样一种字符串,它们的长度不大于 26 ,而且若一个这样的字符串其长度为 m ,则这个字符串必定由 a, b, c ... z 中的前 m 个字母构成,同时我们保证每个字母出现且仅出现一次。比方说某个字符串长度为 5 ,那么它一定是由 a, b, c, d, e 这 5 个字母构成,不会多一个 ...
by Elminster 2005-08-14 浏览 (23610) 回复 (61) 关键字:

《程序员》2007第八期之算法擂台

题目描述(手头没书,不知道有没有记错):有v个在一条直线上的村庄,要在其中的p个村庄上修建邮局。每个村庄将会选择离其最近的村庄收发邮件。现在要选择这p个邮局的修建地址,使得这v个村庄到邮局的总路程尽可能少。 输入:首先是两个正整数v,p,表示村庄个数与邮局个数。       然后是v个不小于零的整数,表示v个村庄的坐标。 输出:p从小到大个用空格分 ...
by Eastsun 2007-08-19 浏览 (2120) 回复 (7) 关键字: 算法 程序员 动态规划

百度“变态比赛规则”算法题 java 的解法

没什么注释。。 作过的看看能不能再快一点 主题贴子在这里。。。。 http://www.javaeye.com/post/307049 引用变态比赛规则 为了促进各部门员工的交流,百度举办了一场全公司范围内的“拳皇”(百度内部最流行的格斗游戏)友谊赛,负责组织这场比赛的是百度的超级“拳皇”迷W.Z。W.Z不想用传统的淘汰赛或者循环赛的方式,而是自己制定了一个比赛规则。 由于一些员工(比如同部门 ...
by 抛出异常的爱 2007-06-08 浏览 (16364) 回复 (60) 关键字: 算法题

来玩数独吧,抛砖引玉

以前没有学过ruby,这回练练手,用ruby写了一个“出数独题”的小程序。抛砖引玉,看看有没有解数独题的算法被引出来  Table=Array.new(9) def getNumber(a) return nil if a.length==0 sum=a.length*10 l=rand(sum)/10 return a[l] end def ...
by 庄表伟 2007-06-22 浏览 (14683) 回复 (24) 关键字:

2006百度之星程序设计大赛试题-变态比赛规则(解答)

 2006百度之星程序设计大赛试题-变态比赛规则(解答) 题目+源码打包下载 http://www.cppblog.com/Files/zuroc/kof_rule.zip 变态比赛规则 为了促进各部门员工的交流,百度举办了一场全公司范围内的“拳皇”(百度内部最流行的格斗游戏)友谊赛,负责组织这场比赛的是百度的超级“拳皇”迷 ...
by zuroc 2007-05-14 浏览 (4094) 回复 (10) 关键字:

各种排序算法的java实现

很早以前学算法的时候写的 ^_^。 1. BubbleSort import java.util.*; public class BubbleSort{ public void sort(int[] a){ for(int i=0;i for(int j=a.length-1;j>=i+1;j--){ if(a[j] int tmp =a[j]; a[j]=a[j-1]; a[ ...
by simohayha 2006-12-08 浏览 (1662) 回复 (0) 关键字:

哥德巴赫猜想的JAVA实现

package AlgorithmGossip; /** * 哥德巴赫猜想大致可以分为两个猜想: ■1.每个不小于6的偶数都是两个奇素数之和; ■2.每个不小于9的奇数都是三个奇素数之和。 * * @author yangwen * */ public class Guess { public static void main(String args[] ...
by yangwen13 2008-10-10 浏览 (23) 回复 (0) 关键字: 算法 哥德巴赫猜想

查询所有 5 个正整数凑成 100 的搭配

java 代码   /**    * 查询所有 5 个正整数凑成 100 的搭配。所有数字互不相同。    *    * @param args 参数    */ ...
by yiding_he 2007-02-26 浏览 (564) 回复 (1) 关键字: java 算法

动态规划

1.求一个整数序列的最长递增子序列。 2.编辑距离算法。即从一个字符串转换成另一个字符串的最少操作次数。允许添加,删除或是替换字母。 3.两个整数数组,从每个数组中有序取m个数,两两相乘后的和最大。求最大和。 4.求两个字符串的最长公共子串。 java 代码   2.编辑距离算法。即从一个字符串转换成另一个字符串的最少操作次数。允许添加,删除或是替换字母。 p ...
by kaqi 2007-09-29 浏览 (213) 回复 (0) 关键字:

数组初始化

import java.util.*; public class ArrayNew { static Random rand = new Random(); static int pRand(int mod) { return Math.abs(rand.nextInt()) % mod + 1; } public static void main(St ...
by yanglei444 2008-01-10 浏览 (127) 回复 (0) 关键字: 数组初始化

数据结构的实现(持续完整中)

节点类 package graph; public class GraphNode { public GraphNode link; public int info; }
by leon_a 2007-06-25 浏览 (1598) 回复 (19)

D语言的性能不一定比Java强

public class Main { private static int fib(int n){ if(n==0 || n==1) return 1; else{ return fib(n-1)+fib(n-2); } } public static void main(String[] args){ for(int i=0; ...
by fxsjy 2007-11-30 浏览 (2203) 回复 (15)

骑士聚会(《程序员》的算法擂台)

在8×8的棋盘上分布着n个骑士,他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次,可以从中间向8个方向移动,请你计算n个骑士的最早聚会地点和要走多少天,要求尽早聚会,且n个人走的总步数最少,先到聚会地点的骑士可以不再移动等待其他的骑士。 从键盘输入n(0<n<=64),然后一次输入n个其实的初始位置xi,yi(0<=xi,y<=7)。屏幕输出以空格分割的三 ...
by snowind9 2007-09-06 浏览 (1241) 回复 (16)

帮我除错

有个小程序: import std.string; const MaxListSize = 20; //the max size of the linelist1 struct STU { char[10] name; char[10] stuno; int age; int score; }; alias STU ElemType; class List //the definitio ...
by soulmachine 2007-09-29 浏览 (251) 回复 (2)

一些乱七八糟的东西

堆排序(利用最大堆) package heap; import java.math.BigInteger; /** * 最大堆最小堆性质: * 完全二叉树 * left=2i; * right=2i+1; * 最大堆:除根节点外,子节点<父节点 * 最小堆:除根节点外,子节点>父节点 * 堆排序算法复杂度:o(n*lgn) * * @au ...
by leon_a 2007-08-30 浏览 (578) 回复 (7)

基于Spindle的增强HTTP Spider

构建于lucene之上的可用的Java开源Spider少之又少,spindle长期没有更新且功能不够完善,故而自己参考其源 代码重新编写了一个可扩展的WebCrawler,本着开源共享,共同进步的想法发布于此,期冀得到大家的批评指正, 有任何意见及建议均可Email联系我(kaninebruno@hotmail.com)    以下代码基于lucene-2.3.1,htmlp ...
by brunoplum 2008-04-01 浏览 (1823) 回复 (7) 关键字: spindle

JDave - Java的行为驱动编程框架

BDD,即行为驱动编程,是TDD的一个改进版本,BDD本质上也是TDD,但是比TDD要更加自然一些,更DSL化,通过定义一个一个具体可执行的Behavior来驱动软件的开发过程。如果你是一个Ruby程序员的话,那么你一定会发现RSpec已经提供了良好的BDD编程框架。我们正在开发当中的JavaEye3.0网站就是使用了rspec来编写系统的behavior,来驱动编程和单元测试。 不过如果你是一 ...
by robbin 2007-11-21 浏览 (975) 回复 (3) 关键字: JDave bdd

超酷的js:永不停止的分形地毯之旅

用简单的js就写了一个超酷的永不停止的分形地毯之旅,很强。 // chain( func ) // make func chainable by making it return itsReturnValue||this function chain( func ) { return function() { ...
by QQbyte 2008-06-19 浏览 (2891) 回复 (7) 关键字:

相关问答

赞助商链接