![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学问题 算法
文章平均质量分 84
家浩慕容
这个作者很懒,什么都没留下…
展开
-
说说用C语言求根的那些事儿
C语言——求根;计算机只识别0和1,那么问题来了,作为计算工具如何解决数学问题?其实,计算机是死东西,都是程序员用计算机的的思维加上数学公式去计算数学题的。听起来好高端的样子,其实啊,也就那么回事儿,请看~~求平方根,也许你会说,这还不简单直接调用square函数就好了,这个还用说么?可是我若问你那么square函数是如何实现求平方根的呢?这个恐怕是细思恐极了吧?!且看:·牛刀小试~ 迭代原创 2015-01-21 22:05:27 · 3791 阅读 · 3 评论 -
常用算法探微~快速排序
算法,是编程的灵魂,可见其重要,开发者,无论学什么语言,都必须掌握常见的算法。今天,笔者就和大家分享下,对常见算法~快速排序法的理解,它是冒泡排序的一种该进。基本思想是:通过一遍排序将排序的数据划分为两个部分,使其中一部分,比另一部分数据小,然后再分别对这两部份数据继续进行这种排序,按此规则继续,知道每个部分为空,或者只含有一个数,整个快速排序结束。算法描述1)从数列中挑出一个元素,称原创 2015-01-25 19:37:36 · 5014 阅读 · 1 评论 -
说说算法题的那些小题儿(C语言版)
本文通过经典的算法题介绍算法设计方法和技巧,探发幽微… 勇者斗恶龙(The Dragon of Loowater, UVa 11292) 你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一原创 2016-12-11 04:02:26 · 2254 阅读 · 0 评论 -
说说算法题的那些事儿(1)
1.墓地雕塑(Graveyard, NEERC 2006, LA 3708) 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。 【输入格式】 输入包含若干组数据。每组数据仅一行,包含两个整数n和m(2≤n≤1 000,1≤m ≤1 000),即原始的雕原创 2016-12-11 22:06:32 · 853 阅读 · 0 评论 -
说说算法题的那些事儿(2)
问题求解常见策略 偶数矩阵(Even Parity, UVa 11464) 给你一个n×n的01矩阵(每个元素非0即1),你的任务是把尽量少的0变成1,使得每个元素的上、下、左、右的元素(如果存在的话)之和均为偶数。比如,如图(a)所示的矩阵至少要把3个0变成1,最终如图(b)所示,才能保证其为偶数矩阵。 (a) (b) 图 【输入格式】 输入的第一行为原创 2016-12-12 21:37:40 · 1730 阅读 · 0 评论 -
说说算法题的那些事儿(3)~麻将算法题
麻将,风靡大江南北,今儿让笔者和大家一起看看麻将中的算法题 中国麻将(Chinese Mahjong, UVa 11210) 麻将是一个中国原创的4人玩的游戏。这个游戏有很多变种,但本题只考虑一种有136张牌的玩法。 这136张牌所包含的内容如下。 饼(筒)牌:每张牌包括一系列点,每个点代表一个铜钱,如图所示。本题中用1T、2T、3T、4T、5T、6T、7T、8原创 2016-12-12 22:57:44 · 6876 阅读 · 0 评论 -
必须掌握的常用算法之一
瑞士计算机科学家尼克劳斯.沃思提出了一个着名的公式~数据结构+算法=程序。从此公式可以看出,算法是构成程序的一个重要组成部分,而所谓的算法 ,可以理解为解决某一确定问题所采用的具体步骤和方法。那么作为程序开发者,就必须掌握一些常见算法,之前几篇博客提到了排序,这里来个收尾,给大家分享下较为经典的排序~归并排序。归并排序又称合并排序,其算法思想是将待排序序列分为两个原创 2015-01-28 19:10:27 · 4649 阅读 · 1 评论