算法题
ASX20042005
这个作者很懒,什么都没留下…
展开
-
简单的算法
一:8位倒置x = (x & 0x55) > 1;x = (x & 0x33) > 2;x = x >4; 二:将一个整数拆成一串连续的整数之和。/*此算法实现将一个整数拆成一串连续的整数之和。如:6可以拆分成:1+2+3. 微调的思想,不用转载 2011-09-24 17:01:05 · 748 阅读 · 0 评论 -
Nelder-Mead(simplex,“单纯形”)算法
求多维函数极值的一种算法,由Nelder和Mead提出,又叫单纯形算法,但和线性规划中的单纯形算法是不同的,由于未利用任何求导运算,算法比较简单,但收敛速度较慢,适合变元数不是很多的方程求极值,算法的基本思想如下:给定n个特征,可以构造一个具有n+1个顶点的单纯形,初始化时需(n+1)*n维矩阵(看成是有n+1个顶点的单纯形) ,矩阵的每一行为n元向量,x0为第一行,xi=x0+r*ei,r为转载 2011-11-17 15:00:04 · 17922 阅读 · 0 评论 -
算法数据结构试题——在数组中找出已知和的组成数
已知有12个数 现在知道其中的几个数的和 要求知道这个和是哪几个数的和 把所有的组合都找出来 谢谢先,帮朋友问的 /* *不知道符不符合楼主要求,测试了,编译可通过。 */ #include int main(void) { int sum(int [], int); int output(int [], int); /转载 2012-03-28 18:53:58 · 675 阅读 · 0 评论 -
判断单链表里面有没有环
转:http://www.cnblogs.com/zhyg6516/archive/2011/03/29/1998831.html这题目还是慢有意思的。题目:0.如何判断单链表里面是否有环?算法的思想是设定两个指针p, q,其中p每次向前移动一步,q每次向前移动两步。那么如果单链表存在环,则p和q相遇;否则q将首先遇到null。这里主要理解一个问题,就是为什转载 2014-03-24 19:16:29 · 852 阅读 · 0 评论 -
判断单链表是否存在环,判断两个链表是否相交问题详解
转:http://www.cppblog.com/humanchao/archive/2008/04/17/47357.html有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如何找到环的入口点?解答:一、判断链表是否存在环转载 2014-03-24 19:19:56 · 878 阅读 · 0 评论