这些是自己慢慢的日积月累的,总之要相信好的算法的基础也是靠慢慢积累和思考而来的,这里面的东西有些是别人博客上的,有些是面试题。自己百度的
1.五仅仅猴子分桃。半夜。第一仅仅猴子先起来,它把桃分成了相等的五堆,多出一仅仅。
于是,它吃掉了一个,拿走了一堆; 第二仅仅猴子起来一看,仅仅有四堆桃。
于是把四堆合在一起,分成相等的五堆,又多出一个。于是,它也吃掉了一个。拿走了一堆。.....其它几仅仅猴子也都是 这样分的。问:这堆桃至少有多少个?(朋友说,这是小学奥数题)。
參考答案:先给这堆桃子加上4个,设此时共同拥有X个桃子,最后剩下a个桃子.这样:
第一仅仅猴子分完后还剩:(1-1/5)X=(4/5)X;
第二仅仅猴子分完后还剩:(1-1/5)2X;
第三仅仅猴子分完后还剩:(1-1/5)3X;
第四仅仅猴子分完后还剩:(1-1/5)4X;
第五仅仅猴子分完后还剩:(1-1/5)5X=(1024/3125)X;
得:a=(1024/3125)X;
要使a为整数,X最小取3125.
减去加上的4个,所以,这堆桃子最少有3121个。
2.有A到J十个人手拉手构成一个环,当中A和B不相邻,问一共同拥有多少种排列方式?
解:主要的环排列算法。公式:N!/N(N 即为參与排列的人)
就本题而言,首先十个人环排列10!/10 ,然后将AB当成一个人进行环排列9!*2!/9
排除AB相邻的即为答案:10!/10 -9!*2!/9
3.
给定字符串,能够通过插入字符,使其变成回文,求最少插入字符的数量。比如:ab最少插入1个字符,变为bab。aa最少插入0个字符;abcd最少插入3个字符,dcbabcd。
分析:首尾指针法——设两个指针pBegin和pEnd分别指向字符串的首尾,比較首尾指针指向的值,这时会有种情况:
1)*pBegin==*pEnd 则二者均向中间移动,即pBegin++;pEnd--;
2)*pBegin!=*pEnd,则有两种处理方法:一、在pEnd后插入和*pBegin相等的字符,然后pBegin++继续比較,统计剩余字符插入数量;二、在pBegin钱插入和*pEnd相等的字符。然后pEnd--继续比較,统计剩余字符插入数量。最少插入字符的数量即为一和二两种情况的最小者。
反复上面的过程,直到pBegin和pEnd相遇。
#include<stdio.h> #include<string.h> int minChange(char *str,char *pBegin,char *pEnd) { if (str==NULL||pBegin==NULL||pEnd==NULL) { return -1; } else if (*str=='