《n!(<100)》的相关内容
相关讨论
目前最快的N皇后问题算法!!!
最近老师布置了一道算法题目--N皇后问题。这个算法在本科时已经做过,现在的要求是尽可能的提高算法的执行效率。如果采用传统的办法,用3个数组来记录列、主对角线和次对角线的方式,虽然优化过语句,并且使用对称原则来减少一半的运算时间,但在1.66Ghz的机器上计算16皇后仍需要100多秒。
有的同学使用多线程方式来改进了算法,有效利用了服务器的多个CPU同时计算,好像在4CPU机器上用了17秒。但我觉得 ...
by Craft 2006-04-24 浏览 (5642) 回复 (11) 关键字:
百度“变态比赛规则”算法题 java 的解法
没什么注释。。
作过的看看能不能再快一点
主题贴子在这里。。。。
http://www.javaeye.com/post/307049
引用变态比赛规则
为了促进各部门员工的交流,百度举办了一场全公司范围内的“拳皇”(百度内部最流行的格斗游戏)友谊赛,负责组织这场比赛的是百度的超级“拳皇”迷W.Z。W.Z不想用传统的淘汰赛或者循环赛的方式,而是自己制定了一个比赛规则。
由于一些员工(比如同部门 ...
by 抛出异常的爱 2007-06-08 浏览 (16218) 回复 (60) 关键字: 算法题
关于零售业中的二八sql统计
零售业里的,20%商品,产生80%的销售,就是要查出是哪些商品的贡献度最大。
如图:
我如何取每类商品中按销售额降序排列后,依次累加直到累计值>=0.8*sum(销售额)的前几种商品的销售额明细。
sql:
-- Create table
create table TAB_1
(
COD VARCHAR2(10),
REC NUMBER(8,4)
);
insert into TAB_1 ...
by anywhere_quyq 2008-07-03 浏览 (432) 回复 (3) 关键字:
相关博客
10个重要的算法C语言实现源代码:拉格朗日,牛顿插值,高斯,龙贝格~~
1.拉格朗日插值多项式 ,用于离散数据的拟合
C/C++ code
#include <stdio.h>
#include <conio.h>
#include <alloc.h>
float lagrange(float *x,float *y,float xx,int n) /*拉格朗日插值算法*/
{ int i,j;
float *a,yy=0 ...
by chenchuxin 2008-05-23 浏览 (239) 回复 (0) 关键字: 拉格朗日,牛顿插值,高斯,龙贝格
判断一个数是否是2的幂
#include<math.h>
void main()
{
int i,n;
printf("Input a number:\n");
scanf("%d",&i);
while(i>2)
{
n=i%2;
if ((i%2)==1)
{
...
by chenchuxin 2008-03-18 浏览 (188) 回复 (1) 关键字: 判断一个数是否是2的幂
Stack练习:: 十进制正整数转化成二进制
include "stdio.h"
int main(void)
{
int n,num,value=0,i=0,j;
/*输入一个十进制数*/
scanf("%d",&num);
n=num;
/*十进制转二进制*/
while(n)
{
n=n/2;
i++;
}
whil ...
by baby69yy2000 2008-03-17 浏览 (115) 回复 (0) 关键字: java
Java1.5新特性
java1.5发行已经很久了,而它的改动是相当大的,这里找了篇与1.4版本的对比:
1. 自动装箱与拆箱 对应C#
例1.1
Integer i = 10;
int j = i;
2. 更优化的for循环 对应就C#---foreach循环
例2.1
String[] names = {"BadBoy","GoodBoy",&q ...
by coolmist 2007-09-07 浏览 (689) 回复 (2) 关键字:
相关圈子讨论
麻烦高手 修改一个算法 谢谢
The discrete wavelet transform is a popular tool for signal compression. In this problem, your job is to write a program to decompress a one-dimensional signal (a list of integers) that has been compr ...
by yuanshichao 2008-02-06 浏览 (756) 回复 (0)
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 浏览 (2101) 回复 (15)
相关新闻
如何使用Python和Google找到数以千计的Email地址
如何使用Python和Google找到数以千计的Email地址
注:本文只是用来学习和探讨Python的技术实现,不推荐用做spam,否则后果自负。
下面就是实际代码,写的很精巧:
#!/usr/bin/python
import sys
import re
import string
import httplib
import urllib2
import re
de ...
by QQbyte 2008-06-27 浏览 (604) 回复 (1) 关键字:
拉风+酷毙的HotRuby: 在一个JavaScript和Flash的虚拟机上跑Ruby
HotRuby是一个在Javascript和flash上的虚拟机上跑ruby代码并编译成opcode的项目。你可以通过在网页上嵌入<script type=”text/ruby”>…</script>并在之间写ruby脚本。HotRuby会识别并编译为远程脚本然后由javascript和flash的虚拟机来执行,显示在页面上。这里演示一 ...
by robertlyc 2008-03-27 浏览 (5703) 回复 (21) 关键字:
面向语言的编程——新的程序设计崛起,还是嚎头??!
程序语言的历史已经从机器(比如说汇编)语言编程的时代了进化到了变成如何通过人类的认知事物所采用的哲学观的计算模型。当代流行的程序语言如Java,尽管它相对于以前的机器语言,足够抽象了,但仍然无法摆脱最初的目的。接下要讲到的DSLs,以其自然的特性,正在某些特定领域用于应用的构建。面向语言的编程(Language Oriented Programming LOP)能提供一种机制参与到用户定义或继承已 ...
by kyo100900 2008-03-09 浏览 (2325) 回复 (9) 关键字: 面向语言的编程, lop, dsls

