算法的定义是什么?

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。计算机科学家往往将“算法”一词的含义限定为此类“符号算法”。“算法”概念的初步定义:一个算法是解决一个问题的进程。而并不需要每次都发明一个解决方案。

已知的算法有很多,例如“分治法”、“枚举测试法”、“贪心算法”、“随机算法”等。

扩展资料

算法中的“分治法”

“分治法”是把一个复杂的问题拆分成两个较为简单的子问题,进而两个子问题又可以分别拆分成另外两个更简单的子问题,以此类推。问题不断被层层拆解。然后,子问题的解被逐层整合,构成了原问题的解。

高德纳曾用过一个邮局分发信件的例子对“分治法”进行了解释:信件根据不同城市区域被分进不同的袋子里;每个邮递员负责投递一个区域的信件,对应每栋楼,将自己负责的信件分装进更小的袋子;每个大楼管理员再将小袋子里的信件分发给对应的公寓。

参考资料来源:百度百科-算法



  • 绠楁硶鐨勫畾涔夋槸浠涔?
    绛旓細绠楁硶锛圓lgorithm锛夋槸鎸囪В棰樻柟妗堢殑鍑嗙‘鑰屽畬鏁寸殑鎻忚堪锛屾槸涓绯诲垪瑙e喅闂鐨勬竻鏅版寚浠锛岀畻娉曚唬琛ㄧ潃鐢ㄧ郴缁熺殑鏂规硶鎻忚堪瑙e喅闂鐨勭瓥鐣ユ満鍒躲傝绠楁満绉戝瀹跺線寰灏嗏滅畻娉曗濅竴璇嶇殑鍚箟闄愬畾涓烘绫烩滅鍙风畻娉曗濄傗滅畻娉曗濇蹇电殑鍒濇瀹氫箟锛氫竴涓畻娉曟槸瑙e喅涓涓棶棰樼殑杩涚▼銆傝屽苟涓嶉渶瑕佹瘡娆¢兘鍙戞槑涓涓В鍐虫柟妗堛傚凡鐭ョ殑绠楁硶鏈夊緢澶...
  • 绠杩绠楁硶鐨勫畾涔
    绛旓細绠杩扮畻娉曠殑瀹氫箟锛氱畻娉曟槸瑙勫垯鐨勬湁闄愰泦鍚堬紝鏄负浜嗚В鍐崇壒瀹氶棶棰樿岃瀹氱殑涓绯诲垪鎿嶄綔銆傜畻娉曠壒鐐癸紙鐗规э級锛1锛夋湁闄愭э紙鏈夌┓鎬э級锛氭瘡涓楠ら兘鑳藉湪鏈夐檺鏃堕棿瀹屾垚鐨勩傦紙涓庢暟瀛︿腑鐨勬湁绌锋棤绌锋ф湁鐐瑰尯鍒紝姣斿涓涓畻娉20骞村畬鎴愶紝鍦ㄦ暟瀛﹀畾涔変腑瑙嗕负鏈夐檺锛屼絾鍦ㄨ绠楁満绠楁硶涓湁鐐逛笉鍒囧疄闄呰涓烘棤闄愶級銆傦紙2锛夌‘瀹氭э細瀵逛簬姣...
  • 浠涔堟槸绠楁硶?
    绛旓細绠楁硶锛坅lgorithm锛夛紝鍦ㄦ暟瀛︼紙绠楀锛夊拰璁$畻鏈虹瀛︿箣涓紝涓轰换浣曚竴绯诲垪鑹畾涔夌殑鍏蜂綋璁$畻姝ラ锛屽父鐢ㄤ簬璁$畻銆佹暟鎹鐞嗗拰鑷姩鎺ㄧ悊銆備綔涓轰竴涓湁鏁堟柟娉曪紝绠楁硶琚敤浜庤绠楀嚱鏁帮紝瀹冨寘鍚簡涓绯诲垪瀹氫箟娓呮櫚鐨勬寚浠わ紝骞跺彲浜庢湁闄愮殑鏃堕棿鍙婄┖闂村唴娓呮鐨勮〃杩板嚭鏉ャ傜壒鐐癸細1銆佽緭鍏ワ細涓涓畻娉曞繀椤绘湁闆朵釜鎴栦互涓婅緭鍏ラ噺銆2銆佽緭鍑猴細涓...
  • 绠楁硶鏄粈涔鎰忔 璋㈣阿
    绛旓細绠楁硶锛圓lgorithm锛夋槸鎸囪В棰樻柟妗堢殑鍑嗙‘鑰屽畬鏁寸殑鎻忚堪锛屾槸涓绯诲垪瑙e喅闂鐨勬竻鏅版寚浠わ紝绠楁硶浠h〃鐫鐢ㄧ郴缁熺殑鏂规硶鎻忚堪瑙e喅闂鐨勭瓥鐣ユ満鍒銆備篃灏辨槸璇达紝鑳藉瀵逛竴瀹氳鑼冪殑杈撳叆锛屽湪鏈夐檺鏃堕棿鍐呰幏寰楁墍瑕佹眰鐨勮緭鍑恒傚鏋滀竴涓畻娉曟湁缂洪櫡锛屾垨涓嶉傚悎浜庢煇涓棶棰橈紝鎵ц杩欎釜绠楁硶灏嗕笉浼氳В鍐宠繖涓棶棰樸備笉鍚岀殑绠楁硶鍙兘鐢ㄤ笉鍚岀殑鏃堕棿銆...
  • 浠涔鍙绠楁硶?绠楁硶鏈夊摢鍑犵琛ㄧず鏂规硶?
    绛旓細绠楁硶锛圓lgorithm锛夋槸鎸囪В棰樻柟妗堢殑鍑嗙‘鑰屽畬鏁寸殑鎻忚堪锛屾槸涓绯诲垪瑙e喅闂鐨勬竻鏅版寚浠锛岀畻娉曚唬琛ㄧ潃鐢ㄧ郴缁熺殑鏂规硶鎻忚堪瑙e喅闂鐨勭瓥鐣ユ満鍒躲傝绠楁満绉戝瀹跺線寰灏嗏滅畻娉曗濅竴璇嶇殑鍚箟闄愬畾涓烘绫烩滅鍙风畻娉曗濄傗滅畻娉曗濇蹇电殑鍒濇瀹氫箟锛氫竴涓畻娉曟槸瑙e喅涓涓棶棰樼殑杩涚▼銆傝屽苟涓嶉渶瑕佹瘡娆¢兘鍙戞槑涓涓В鍐虫柟妗堛傚凡鐭ョ殑绠楁硶鏈夊緢澶...
  • 绠鍗绠楁硶鐨勬蹇,骞朵妇渚嬭鏄庡畠鍦ㄧ▼搴忎腑鐨勪綔鐢ㄣ
    绛旓細绠楁硶锛圓lgorithm锛夋槸瑙i鐨勬楠わ紝鍙互鎶绠楁硶瀹氫箟鎴愯В涓纭畾绫婚棶棰樼殑浠绘剰涓绉嶇壒娈婄殑鏂规硶銆傚湪璁$畻鏈虹瀛︿腑锛岀畻娉曡鐢ㄨ绠楁満绠楁硶璇█鎻忚堪锛岀畻娉曚唬琛ㄧ敤璁$畻鏈鸿В涓绫婚棶棰樼殑绮剧‘銆佹湁鏁堢殑鏂规硶銆傜畻娉+鏁版嵁缁撴瀯=绋嬪簭锛屾眰瑙d竴涓粰瀹氱殑鍙绠楁垨鍙В鐨勯棶棰橈紝涓嶅悓鐨勪汉鍙互缂栧啓鍑轰笉鍚岀殑绋嬪簭锛屾潵瑙e喅鍚屼竴涓棶棰橈紝杩欓噷瀛樺湪涓...
  • 绠楁硶鐨勫畾涔
    绛旓細绠楁硶鏄寚瑙i鏂规鐨勫噯纭屽畬鏁寸殑鎻忚堪銆傜畻娉曟槸涓绯诲垪瑙e喅闂鐨勬竻鏅版寚浠わ紝绠楁硶浠h〃鐫鐢ㄧ郴缁熺殑鏂规硶鎻忚堪瑙e喅闂鐨勭瓥鐣ユ満鍒銆備篃灏辨槸璇达紝鑳藉瀵逛竴瀹氳鑼冪殑杈撳叆锛屽湪鏈夐檺鏃堕棿鍐呰幏寰楁墍瑕佹眰鐨勮緭鍑恒傚鏋滀竴涓畻娉曟湁缂洪櫡锛屾垨涓嶉傚悎浜庢煇涓棶棰橈紝鎵ц杩欎釜绠楁硶灏嗕笉浼氳В鍐宠繖涓棶棰樸備笉鍚岀殑绠楁硶鍙兘鐢ㄤ笉鍚岀殑鏃堕棿銆佺┖闂存垨...
  • 浠涔堟槸绠楁硶?
    绛旓細绠楁硶鏄鍦ㄦ湁闄愭楠ゅ唴姹傝В鏌愪竴闂鎵浣跨敤鐨勪竴缁瀹氫箟鏄庣‘鐨勮鍒欍傞氫織鐐硅锛屽氨鏄绠楁満瑙i鐨勮繃绋嬨傚湪杩欎釜杩囩▼涓紝鏃犺鏄舰鎴愯В棰樻濊矾杩樻槸缂栧啓绋嬪簭锛岄兘鏄湪瀹炴柦鏌愮绠楁硶銆傚墠鑰呮槸鎺ㄧ悊瀹炵幇鐨勭畻娉曪紝鍚庤呮槸鎿嶄綔瀹炵幇鐨勭畻娉曘備竴涓畻娉曞簲璇ュ叿鏈変互涓嬩簲涓噸瑕佺殑鐗瑰緛锛1銆佹湁绌锋э細 涓涓畻娉曞繀椤讳繚璇佹墽琛屾湁闄愭涔嬪悗缁撴潫锛...
  • 绠楁硶鐨勬蹇 鏄鎬庝箞浠嬬粛鐨
    绛旓細1銆佺畻娉曪紙Algorithm锛鏄寚瑙i鏂规鐨勫噯纭屽畬鏁寸殑鎻忚堪锛屾槸涓绯诲垪瑙e喅闂鐨勬竻鏅版寚浠わ紝绠楁硶浠h〃鐫鐢ㄧ郴缁熺殑鏂规硶鎻忚堪瑙e喅闂鐨勭瓥鐣ユ満鍒銆備篃灏辨槸璇达紝鑳藉瀵逛竴瀹氳鑼冪殑杈撳叆锛屽湪鏈夐檺鏃堕棿鍐呰幏寰楁墍瑕佹眰鐨勮緭鍑恒傚鏋滀竴涓畻娉曟湁缂洪櫡锛屾垨涓嶉傚悎浜庢煇涓棶棰橈紝鎵ц杩欎釜绠楁硶灏嗕笉浼氳В鍐宠繖涓棶棰樸備笉鍚岀殑绠楁硶鍙兘鐢ㄤ笉鍚岀殑...
  • 扩展阅读:十大基本算法 ... 约等于≈口诀 ... 计算机算法是指什么 ... 计算机算法定义 ... 小学数学计算方法 ... 什么是计算方法 ... 什么叫算力 ... ≈约等于怎么算 ... 算法岗主要是干些什么 ...

    本站交流只代表网友个人观点,与本站立场无关
    欢迎反馈与建议,请联系电邮
    2024© 车视网