标题:几个简单的小算法
只看楼主
lybh24
Rank: 8Rank: 8
等 级:贵宾
威 望:19
帖 子:120
专家分:701
注 册:2012-9-8
结帖率:100%
已结贴  问题点数:10 回复次数:10 
几个简单的小算法
程序代码:
       //若大家手中有一些算法的话,不妨一起贴出来,大家往后看的时候也方便
      
        /// <summary>
        /// 折半查找
        /// </summary>
        /// <param name="arr">一维数组</param>
        /// <param name="num">查找的数字</param>
        /// <returns>对应数字的索引(数组中相同数字返回第一个的索引),若不存在则值为-1</returns>
        public static int FindInHalf(int[] arr,int num)
        {
            int hight = arr.Length - 1, low = 0;
            int index = -1;
            while (low <= hight)
            {
                int middle = (hight + low) / 2;
                if (num == arr[middle])
                {
                    index = middle;
                    break;
                }
                else
                {
                    if (num < arr[middle])
                        hight = middle - 1;
                    else
                        low = middle + 1;
                }
            }
            return index;

        }

        /// <summary>
        /// 反转字符串
        /// </summary>
        /// <param name="str"></param>
        /// <returns></returns>
        private static string RetStrBind(string str)
        {
            string result = "";
            for (int i = str.Length - 1; i >= 0; i--)
            {
                result += str[i];
            }
            return result;
        }

        /// <summary>
        /// 求一个整数是否是质数
        /// </summary>
        /// <param name="num"></param>
        /// <returns>true为否,fase为是</returns>
        private static bool GetPrime(int num)
        {
            bool rebool = false;
            for (int i = 2; i < num; i++)
            {
                rebool = num % i == 0;
                if (rebool)
                {
                    break;
                }
            }
            return rebool;
        }

        /// <summary>
        /// 求两个整数的最小公倍数
        /// </summary>
        /// <param name="a"></param>
        /// <param name="b"></param>
        /// <returns>最小公倍数</returns>
        public static int GetMultiple(int a, int b)
        {
            int mul=0;
            for (int i = (a > b) ? a : b; i <= a * b; i++)
            {
                if (i % a == 0 && i % b == 0)
                {
                    mul = i;
                    break;
                }
            }
            return mul;

        }

        /// <summary>
        /// 求两个整数的最大公约数
        /// </summary>
        /// <param name="a"></param>
        /// <param name="b"></param>
        /// <returns>最大公约数</returns>
        public static int GetDivisor(int a, int b)
        {
            int div = 0;
            for (int i = (a < b) ? a :b; i >= 1; i--)
            {
                if (a % i == 0 && b % i == 0)
                {
                    div = i;
                    break;
                }
            }
            return div;
        }


搜索更多相关主题的帖子: color 算法 
2012-09-17 16:42
yinniannian
Rank: 9Rank: 9Rank: 9
来 自:河北省石家庄
等 级:蜘蛛侠
威 望:2
帖 子:256
专家分:1007
注 册:2011-5-13
得分:1 
kankan

代做小型软件。
QQ:449795473
2012-09-17 18:09
仲子陵
Rank: 2
等 级:论坛游民
帖 子:37
专家分:10
注 册:2011-6-1
得分:1 
路过看看,学习中
2012-09-18 00:01
ZWYyj
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:9
帖 子:124
专家分:587
注 册:2012-8-10
得分:1 
顶楼主
2012-09-18 09:47
捉迷藏
Rank: 1
等 级:新手上路
帖 子:11
专家分:7
注 册:2012-3-4
得分:1 
之欧辰
2012-09-18 22:09
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
得分:1 
要从算法中寻乐!

www.qunxingw.wang
2012-09-19 12:57
王思源
Rank: 1
等 级:新手上路
帖 子:33
专家分:1
注 册:2012-9-16
得分:1 
学习中。。。我觉得好难。。
2012-09-19 23:24
不要害怕俊杰
Rank: 1
等 级:新手上路
帖 子:15
专家分:1
注 册:2012-9-9
得分:1 
顶上
2012-09-20 07:31
icedkl
Rank: 2
等 级:论坛游民
威 望:1
帖 子:18
专家分:37
注 册:2012-9-20
得分:1 
可以参考C语言中的一些算法。代码也差不多。还是顶楼主。

有兴趣的共同探讨C#的同鞋朋友们可以一起进群讨论:QQ:203291000
2012-09-21 00:39
fanxiaohang
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2012-12-17
得分:0 
呵呵    这个是好东西
2012-12-17 09:11



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-381570-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.299770 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved