
算法
文章平均质量分 59
shirenfeigui
这个作者很懒,什么都没留下…
展开
-
进化论中的概率论 进化13个字母序列的无差期望值公式
进化论中的概率论 进化13个字母序列的无差期望值公式 原文引用=========地址:http://blog.youkuaiyun.com/pongba/archive/2007/12/02/1912466.aspx 标题:数学之美番外篇:进化论中的概率论 作者:刘未鹏(pongba)=========>1、举个例子,现有由13个字母构成的序列“TOBEORNOTTOBE”,假设有几百万只猴子,每原创 2009-09-20 14:50:00 · 2197 阅读 · 0 评论 -
将一个整数的二进制奇数位和偶数位互换
题目:将一个整数的二进制奇数位和偶数位互换,例如6(0101),进行变换之后变为9(1010)第一步考虑如何把奇数位和偶数位弄出来。开始我想的是建立一个数组把每一位取出来,然后觉得实在太复杂了,于是继续想。想到了可以用与操作把相应的位取出来。设待操作的数为N,用N&0xaaaaaaaa(也就是10101010....)取出偶数位,用N&0x55555555(也就是0101010原创 2012-09-25 21:52:47 · 4570 阅读 · 3 评论 -
0 1背包问题 C语言版
#include/*0 1背包问题。每个物品都有其价值和体积,并且每个物品只有一个,将其装入一个容积有限的背包中,最大价值为多少? N物品数量,C背包容积,w每个物品体积,v每个物品价值 */#define N 3#define C 5int V[C+1];int max(int x,int y){return x>y?x:y;}int maxinput(int w[],int原创 2012-09-27 17:28:28 · 7542 阅读 · 1 评论 -
《编程之美》中买书问题算法。空间复杂度O(n),时间复杂度O(n),求挑战
一,问题 上柜的《哈利波特》平装本系列,一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷,就可以扣除5%的费用,三卷则更多。假设具体折扣的情况如下: 本数 2 折扣 5% 本数 3 折扣 10% 本数 4 折扣 20% 本数原创 2012-08-18 23:43:26 · 2958 阅读 · 0 评论 -
备忘:java中的递归
class f1{ int a=5; public int sum=1; int fun1(int a) { if(a!=0) { sum=a* fun1(a-1); --a; } return(sum); }}public class A120515 { public static void main(String[] args) { f1 N=原创 2012-05-15 17:00:29 · 626 阅读 · 0 评论 -
使用与或运算完成两个整数的相加
题目:有两个10进制整数,仅使用与或运算完成两个整数的相加。C语言中有个很美好的功能叫“位操作”,位操作符有6种。& 按位与| 按位或^ 按位异或~ 取反>> 右移考虑两个二进制数的相加,1、将每位进行异或操作,操作之后得出的是不带进位加法的结果。2、将每位进行与操作。当结果为1时说明该位产生进位。3、将2的结果左移一位,得到的就是应原创 2012-04-20 12:54:57 · 1753 阅读 · 0 评论 -
java可以递归多少次
之前曾经尝试用递归的方法解决九宫格的问题,提示栈溢出。我就挺好奇java到底可以递归多少级,又和哪些因素有关呢?今天很无聊的做了个测试。我写了个方法public void rec1num(int i){System.out.println("This is "+i+"recursion");rec1num(i+1);}然后调用。结果递归了5093原创 2012-02-29 14:22:21 · 7967 阅读 · 3 评论 -
本科生的编程水平到底有多高
原文地址:http://liji-amethyst.blog.hexun.com/235944_d.html 在学校学了三四年,语言学了好几种,但学会的都是一些最简单不过的东西,整天就是字符串的排序删除,要不就是DOS下编程,对着个黑窗口。各位高手给指个方向,到底应该怎么学编程,是不是全国的高校毕业生都这样?这种水平离编出一些有实用价值的程序还有多远? ------------摘自编转载 2009-11-07 19:53:00 · 5333 阅读 · 0 评论 -
如何成为编程高手
如何成为编程高手第一阶段此阶段主要是能熟练地使用某种语言。这就相当于练武中的套路和架式这些表面的东西。第二阶段此阶段能精通基于某种平台的接口(例如我们现在常用的Win 32的API函数)以及所对应语言的自身的库函数。到达这个阶段后,也就相当于可以进行真实散打对练了,可以真正地在实践中做些应用。第三阶段此阶段能深入地了解某个平台系统的底层,已经具有了初级的内功的能力,也就是“手中有转载 2009-11-07 19:51:00 · 5177 阅读 · 3 评论 -
单链表的转置
#include #include typedef struct Node{ int data; struct Node *next;}SList;SList * creat(int a[],int l)/*按照一个数组中的内容初始化链表*/ { int j; SList *h,*p,*e; h=(SList*)malloc(sizeof(SList)); h->d原创 2012-10-19 22:47:52 · 4901 阅读 · 0 评论