jiahao8915的专栏

C语言——求根；计算机只识别0和1，那么问题来了，作为计算工具如何解决数学问题？其实，计算机是死东西，都是程序员用计算机的的思维加上数学公式去计算数学题的。听起来好高端的样子，其实啊，也就那么回事儿，请看~~求平方根，也许你会说，这还不简单直接调用square函数就好了，这个还用说么？可是我若问你那么square函数是如何实现求平方根的呢？这个恐怕是细思恐极了吧？！且看：·牛刀小试~ 迭代

算法，是编程的灵魂，可见其重要，开发者，无论学什么语言，都必须掌握常见的算法。今天，笔者就和大家分享下，对常见算法~快速排序法的理解，它是冒泡排序的一种该进。基本思想是：通过一遍排序将排序的数据划分为两个部分，使其中一部分，比另一部分数据小，然后再分别对这两部份数据继续进行这种排序，按此规则继续，知道每个部分为空，或者只含有一个数，整个快速排序结束。算法描述1）从数列中挑出一个元素，称

本文通过经典的算法题介绍算法设计方法和技巧,探发幽微… 勇者斗恶龙（The Dragon of Loowater, UVa 11292） 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一

1.墓地雕塑（Graveyard, NEERC 2006, LA 3708） 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。 【输入格式】 输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1 000，1≤m ≤1 000），即原始的雕

问题求解常见策略 偶数矩阵（Even Parity, UVa 11464） 给你一个n×n的01矩阵（每个元素非0即1），你的任务是把尽量少的0变成1，使得每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。比如，如图（a）所示的矩阵至少要把3个0变成1，最终如图（b）所示，才能保证其为偶数矩阵。 （a） （b） 图 【输入格式】 输入的第一行为

麻将,风靡大江南北,今儿让笔者和大家一起看看麻将中的算法题 中国麻将（Chinese Mahjong, UVa 11210） 麻将是一个中国原创的4人玩的游戏。这个游戏有很多变种，但本题只考虑一种有136张牌的玩法。 这136张牌所包含的内容如下。 饼（筒）牌：每张牌包括一系列点，每个点代表一个铜钱，如图所示。本题中用1T、2T、3T、4T、5T、6T、7T、8

瑞士计算机科学家尼克劳斯.沃思提出了一个着名的公式~数据结构+算法=程序。从此公式可以看出，算法是构成程序的一个重要组成部分，而所谓的算法                ，可以理解为解决某一确定问题所采用的具体步骤和方法。那么作为程序开发者，就必须掌握一些常见算法，之前几篇博客提到了排序，这里来个收尾，给大家分享下较为经典的排序~归并排序。归并排序又称合并排序，其算法思想是将待排序序列分为两个