零基础学C#算法(零基础学算法——C#版)

简介: 今天本人正在看算法方面的书。作为高中数学忘得差不多的渣渣,实在无力。无奈找了本书,c语言写的,哎。我就把其中代码翻译成C#版好了。此坑能否填平,看我耐性和网络支持条件吧。有生之年能看完的话我会把整个项目上传的。

今天本人正在看算法方面的书。作为高中数学忘得差不多的渣渣,实在无力。无奈找了本书,c语言写的,哎。我就把其中代码翻译成C#版好了。此坑能否填平,看我耐性和网络支持条件吧。有生之年能看完的话我会把整个项目上传的。

 那就开坑吧。为了直观性舍弃代码规范性,所以如果有人不幸看到,不要吐槽,谢谢。

从第一章开始。

   public class _1_1看商品猜价格

    {
         public  void 看商品猜价格()
        {
            Console.WriteLine( " 设置商品真实价格 ");
             int 真正价格 =  int.Parse(Console.ReadLine());
            Console.WriteLine( " 设置猜测价格 ");
             int 猜测价格 =  int.Parse(Console.ReadLine());
             int 猜测次数 =  1;
             while (猜测价格 != 真正价格)
            {
                猜测次数++;
                Console.WriteLine( " 继续猜 ");
                猜测价格 =  int.Parse(Console.ReadLine());
            }
            Console.WriteLine( " 你猜了 " + 猜测次数+ " 次才猜中 ");

             // Console.WriteLine("  ");
        }
    }

 

   public class _1_2斐波那契数列

    {
         public  long i =  0;
         public  void 计算斐波那契数列()
        {
             // 1.3.2 顺推实例:斐波那契数列
            Console.WriteLine( " 设置N ");
             long N =  long.Parse(Console.ReadLine());

            tailrecursion( 11, N);

             // long sum = 0;
            
// for (long i = 0; i <= N; i++)
            
// {
            
//     Console.WriteLine(i + " " + sum);
            
//     sum += 斐波那契数列(i);            
            
//
        }

         public  void tailrecursion( long a,  long b,  long n)
        {
             if (n== 0)
            {
                 return;
            }           
            i++;
            Console.WriteLine(i +  "   " + (a + b)); 
            tailrecursion(b,a+b, n -  1);
            n--;
        }

         public  long 斐波那契数列( long n)
        {
             if (n <=  2)
            {
                 return  1;
            }
             else
            {
                 return 斐波那契数列(n -  1) + 斐波那契数列(n -  2);
            }     
        }


    }

实现了2种 

网上那种 计算斐波那契数列的C#实现(注释的代码)完全是垃圾!垃圾的地方在于递归方法调用2次,在N越来越大的时候非常明显,而用尾递归(tailrecursion
的话飞速算完。不幸的原文用的就是我注释的那部分方法。

 

  class _1_3用逆推法求最初存钱数

    {
        public  void 求最初存钱数()
        {
             int 本息 =  1000;
            Double 年利率 =  0.0171;

             double[] 本利合计 = new  double[ 49];
             int i;
            本利合计[ 48] = 本息;
             for ( i =  47;i >  0; i--)
            {
                本利合计[i] = (本利合计[i +  1] + 本息) / ( 1 + 年利率/ 12);                  
            }
             for ( i =  48; i >  0; i--)
            {
                Console.WriteLine( " "+i+ " 月末本利合计: "+本利合计[i]);    
            }
            
        }       

    }

 

   class _1_4用枚举法完成填数游戏

    {
         public  void 用枚举法完成填数游戏()
        {

             int i1, i2, i3, i4, i5;
             long multi, result;
             for (i1 =  1; i1 <=  9; i1++)
            {
                 for (i2 =  0; i2 <=  9; i2++)
                {
                     for (i3 =  0; i3 <=  9; i3++)
                    {
                         for (i4 =  0; i4 <=  9; i4++)
                        {
                             for (i5 =  1; i5 <=  9; i5++)
                            {
                                multi = i1 *  10000 + i2 *  1000 + i3 *  100 + i4 *  10 + i5;
                                result = i5 *  111111;
                                 if (multi * i1 == result)
                                {
                                    Console.WriteLine(i1 +  "" + i2 +  "" + i3 +  "" + i4 +  "" + i5);
                                    Console.WriteLine( " X " + i1);
                                    Console.WriteLine( " ____________ ");
                                    Console.WriteLine(i5 +  "" + i5 +  "" + i5 +  "" + i5 +  "" + i5 +  "" + i5);
                                }
                            }
                        }
                    }
                }
            }
        }
    }


1-6使用递归算法计算阶乘 

             int i;
            Console.WriteLine( " 请输入要求阶乘的一个整数: ");
            i =  int.Parse(Console.ReadLine());
            Console.WriteLine(i+ " 的阶乘结果为: "+fact(i));
        }
         int fact( int n)
        {
             if (n <=  1)
                 return  1;
             else
                 return n * fact(n -  1);
        }

 

 1_8兵乓球比赛日程安排

         int[,] a =  new  int[ 6565];
         public  void Run()
        {
             int m, i, j;
            Console.WriteLine( " 输入参赛选手人数: ");
            m =  int.Parse(Console.ReadLine());
            j =  2;
             for (i =  2; i <  8; i++)
            {
                j = j *  2;
                 if (j == m)
                     break;
            }
             if (i >=  8)
            {
                Console.Write( " 参赛选手人数必须为2的整数次幂,且不超过64!\n ");
            }
            gamecal( 1, m);
            Console.Write( " \n编号 ");
             for (i =  2; i <= m; i++)
            {
                Console.Write( i -  1+ " 天  ");
            }
            Console.WriteLine( " \n ");
             for (i =  1; i <= m; i++)
            {
                 for (j =  1; j <= m; j++)
                    Console.Write( "   " + a[i, j] +  "   ");
                Console.Write( " \n ");
            }
        }
         private  void gamecal( int k,  int n)
        {

             int i, j;
             if (n ==  2)
            {
                a[k,  1] = k;   // 参赛选手编号
                a[k,  2] = k +  1// 对阵选手编号
                a[k +  11] = k +  1// 参赛选手编号 
                a[k +  12] = k;  // 对阵选手编号 
            }
             else
            {
                gamecal(k, n /  2);
                gamecal(k + n /  2, n /  2);
                 for (i = k; i < k + n /  2; i++)  // 填充右上角 
                {
                     for (j = n /  2 +  1; j <= n; j++)
                    {
                        a[i, j] = a[i + n /  2, j - n /  2];
                    }
                }
                 for (i = k + n /  2; i < k + n; i++)  // 填充左下角 
                {
                     for (j = n /  2 +  1; j <= n; j++)
                    {
                        a[i, j] = a[i - n /  2, j - n /  2];
                    }
                }
            }
        }

 

 1-9用贪婪算法求找零钱

View Code 

 

 1-11用试探法生成彩票组合

View Code 

 

1-12模拟法猜数游戏 

View Code 

 

1-13模拟法掷骰子游戏 

View Code

 

 

DDD

目录
相关文章
|
4月前
|
存储 运维 监控
基于 C# 语言的 Dijkstra 算法在局域网内监控软件件中的优化与实现研究
本文针对局域网监控系统中传统Dijkstra算法的性能瓶颈,提出了一种基于优先队列和邻接表优化的改进方案。通过重构数据结构与计算流程,将时间复杂度从O(V²)降至O((V+E)logV),显著提升大规模网络环境下的计算效率与资源利用率。实验表明,优化后算法在包含1000节点、5000链路的网络中,计算时间缩短37.2%,内存占用减少21.5%。该算法适用于网络拓扑发现、异常流量检测、故障定位及负载均衡优化等场景,为智能化局域网监控提供了有效支持。
99 5
|
6天前
|
存储 机器学习/深度学习 监控
网络管理监控软件的 C# 区间树性能阈值查询算法
针对网络管理监控软件的高效区间查询需求,本文提出基于区间树的优化方案。传统线性遍历效率低,10万条数据查询超800ms,难以满足实时性要求。区间树以平衡二叉搜索树结构,结合节点最大值剪枝策略,将查询复杂度从O(N)降至O(logN+K),显著提升性能。通过C#实现,支持按指标类型分组建树、增量插入与多维度联合查询,在10万记录下查询耗时仅约2.8ms,内存占用降低35%。测试表明,该方案有效解决高负载场景下的响应延迟问题,助力管理员快速定位异常设备,提升运维效率与系统稳定性。
37 4
|
5月前
|
存储 算法 安全
如何控制上网行为——基于 C# 实现布隆过滤器算法的上网行为管控策略研究与实践解析
在数字化办公生态系统中,企业对员工网络行为的精细化管理已成为保障网络安全、提升组织效能的核心命题。如何在有效防范恶意网站访问、数据泄露风险的同时,避免过度管控对正常业务运作的负面影响,构成了企业网络安全领域的重要研究方向。在此背景下,数据结构与算法作为底层技术支撑,其重要性愈发凸显。本文将以布隆过滤器算法为研究对象,基于 C# 编程语言开展理论分析与工程实践,系统探讨该算法在企业上网行为管理中的应用范式。
152 8
|
5月前
|
存储 监控 算法
解析公司屏幕监控软件中 C# 字典算法的数据管理效能与优化策略
数字化办公的时代背景下,企业为维护信息安全并提升管理效能,公司屏幕监控软件的应用日益普及。此软件犹如企业网络的 “数字卫士”,持续记录员工电脑屏幕的操作动态。然而,伴随数据量的持续增长,如何高效管理这些监控数据成为关键议题。C# 中的字典(Dictionary)数据结构,以其独特的键值对存储模式和高效的操作性能,为公司屏幕监控软件的数据管理提供了有力支持。下文将深入探究其原理与应用。
106 4
|
6月前
|
机器学习/深度学习 监控 算法
员工上网行为监控软件中基于滑动窗口的C#流量统计算法解析​
在数字化办公环境中,员工上网行为监控软件需要高效处理海量网络请求数据,同时实时识别异常行为(如高频访问非工作网站)。传统的时间序列统计方法因计算复杂度过高,难以满足低延迟需求。本文将介绍一种基于滑动窗口的C#统计算法,通过动态时间窗口管理,实现高效的行为模式分析与流量计数。
158 2
|
6月前
|
人工智能 运维 算法
基于 C# 深度优先搜索算法的局域网集中管理软件技术剖析
现代化办公环境中,局域网集中管理软件是保障企业网络高效运行、实现资源合理分配以及强化信息安全管控的核心工具。此类软件需应对复杂的网络拓扑结构、海量的设备信息及多样化的用户操作,而数据结构与算法正是支撑其强大功能的基石。本文将深入剖析深度优先搜索(Depth-First Search,DFS)算法,并结合 C# 语言特性,详细阐述其在局域网集中管理软件中的应用与实现。
137 3
|
3月前
|
监控 算法 安全
基于 C# 基数树算法的网络屏幕监控敏感词检测技术研究
随着数字化办公和网络交互迅猛发展,网络屏幕监控成为信息安全的关键。基数树(Trie Tree)凭借高效的字符串处理能力,在敏感词检测中表现出色。结合C#语言,可构建高时效、高准确率的敏感词识别模块,提升网络安全防护能力。
91 2
|
4月前
|
监控 算法 数据处理
内网实时监控中的 C# 算法探索:环形缓冲区在实时数据处理中的关键作用
本文探讨了环形缓冲区在内网实时监控中的应用,结合C#实现方案,分析其原理与优势。作为固定长度的循环队列,环形缓冲区通过FIFO机制高效处理高速数据流,具备O(1)时间复杂度的读写操作,降低延迟与内存开销。文章从设计逻辑、代码示例到实际适配效果展开讨论,并展望其与AI结合的潜力,为开发者提供参考。
198 2
|
4月前
|
监控 算法 安全
公司电脑监控软件关键技术探析:C# 环形缓冲区算法的理论与实践
环形缓冲区(Ring Buffer)是企业信息安全管理中电脑监控系统设计的核心数据结构,适用于高并发、高速率与短时有效的多源异构数据处理场景。其通过固定大小的连续内存空间实现闭环存储,具备内存优化、操作高效、数据时效管理和并发支持等优势。文章以C#语言为例,展示了线程安全的环形缓冲区实现,并结合URL访问记录监控应用场景,分析了其在流量削峰、关键数据保护和高性能处理中的适配性。该结构在日志捕获和事件缓冲中表现出色,对提升监控系统效能具有重要价值。
111 1
|
5月前
|
存储 监控 算法
基于 C# 的局域网计算机监控系统文件变更实时监测算法设计与实现研究
本文介绍了一种基于C#语言的局域网文件变更监控算法,通过事件驱动与批处理机制结合,实现高效、低负载的文件系统实时监控。核心内容涵盖监控机制选择(如事件触发机制)、数据结构设计(如监控文件列表、事件队列)及批处理优化策略。文章详细解析了C#实现的核心代码,并提出性能优化与可靠性保障措施,包括批量处理、事件过滤和异步处理等技术。最后,探讨了该算法在企业数据安全监控、文件同步备份等场景的应用潜力,以及未来向智能化扩展的方向,如文件内容分析、智能告警机制和分布式监控架构。
142 3

热门文章

最新文章