文章列表
 
您正在查看 "算法设计" 分类下的文章

2009-01-04 18:15
判别条件:

a和b两个变量,至少有一个是0: if ( !(a && b) )
a和b都是0: if ((a|b) == 0) 推广到多个变量全是0的判别条件: if ((a|b|c.|...|z) == 0)
a和b两个变量,正好只有一个是0: if( !(a) ^ !(b) )
 
2006-12-12 13:23


     C/C++语言库里的rand()函数产生(0,RAND_MAX)之间均匀分布的随机数。当然是伪随机数,但是其随机性是非常好的。均匀分布随机数产生算法的好坏是可以定量的来评价的,下面链接的这个网页提供了非常有趣的资料:http://www.myxanadu.com/files/main3/algorithm/algorithm-2.html

  可以利用rand()产生服从特定分布的随

 
2006-10-13 20:36

    这几天看到Ras函数(Rastrigin's Function),这个函数对模拟退火、进化计算等算法具有很强的欺骗性,因为它有非常多的局部最小值点和局部最大值点,很容易使算法陷入局部最优,而不能得到全局最优解。

    Ras函数为:


   Matlab的Help里面有这个函数的三维图像,但是没有解释是怎样画出来的。经过请教同学,得出两种方法,现

 
2006-10-10 20:33
        刚接触Matlab下的遗传算法设计,被各种资料搞的晕头转向,今天才弄明白:原来Matlab7.0的Help里面说的遗传算法工具箱并不是指的GAOT。
       
        基于Matlab的遗传算法工具箱有好多种,是不同的人在不同的时间开发的,现在已知的有:
  
 
2006-08-25 22:29


    (北大ACM 1146 题:ID Codes)

    今天做一道简单的ACM题(http://acm.pku.edu.cn/JudgeOnline/problem?id=1146),题目意思是对一个字符串中的字符进行排列组合,找出按字母表顺序排列的下一个字符串。

    自己研究了半天,找到一些规律,从后往前遍历字符串,找到第一个降序的字苻(如abecb中的前一个b),对从这个字符开始的子串(becb)进行排序(得到bbce),再把子串从前往后第一个字符(b)跟第一个不相同的字符(c)交换(得到cbbe),则得到最终结果(acbbe)。

    按照这个思路写出程序:
==================================
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{ string s;
 while (cin>>s && s!="#")
 { int i=s.size()-1;
  bool b=true;
  while (i>0)
  {

 
   
 
 
文章存档
 
     
 
最新文章评论
  
 

回复spiritkong:其实作者没有错的, 这一句int j=k>i?i:k;就确定了只要n*k了,而没
 

[表情]
 

第二种方法在6.5版本下报错
 

你好,请问你这几个版本的搭配是自己研究出来并通过目标板验证过的吗?如果可以,是
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu