• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-60  評論-98  文章-0  trackbacks-0
            貪心算法,可以求得近似最優解。
            posted on 2006-09-25 16:03 創建更好的解決方案 閱讀(565) 評論(1)  編輯 收藏 引用

            評論:
            # re: GOOGLE筆試題之找零錢 2007-10-12 16:20 | 創建更好的解決方案
            http://blog.csdn.net/paradise80/archive/2004/12/05/205519.aspx
            田東專欄修改后的C#代碼

            using System;
            using System.Collections.Generic;
            using System.Linq;
            using System.Text;

            namespace Implememtations
            {
            /// <summary>
            /// Calculates the minimum count of change.
            /// </summary>
            public class MoneyChanger
            {
            /// <summary>
            /// Initializes an instance of <c>MoneyChange</c> with par values.
            /// </summary>
            /// <param name="parValues">Par values(e.g 10, 5, 2, 1 for RMB).</param>
            public MoneyChanger(int[] parValues)
            {
            if (parValues == null)
            {
            throw new ArgumentNullException("parValues");
            }

            this.parValues = this.FilterParValues(parValues);

            if (this.parValues.Count == 0)
            {
            throw new ArgumentException("Invalid par values");
            }
            }

            /// <summary>
            /// Gets change with minimum count of par values.
            /// </summary>
            /// <param name="amount">Total amount to be changed.</param>
            /// <returns>(parValue, count) pairs.</returns>
            public virtual Dictionary<int, int> Change(int amount)
            {
            Dictionary<int, int> result = new Dictionary<int, int>(this.parValues.Count);

            foreach (int par in this.parValues)
            {
            result.Add(par, amount / par);
            amount %= par;
            }

            return result;
            }

            #region Fields

            /// <summary>
            /// Stores par values.
            /// </summary>
            private List<int> parValues;

            #endregion Fields

            #region Supports Methods

            /// <summary>
            /// Filters par values with following rules:
            /// 1. All values are greater then zero.
            /// 2. All have different value.
            /// 3. Sorted in descending order.
            /// </summary>
            /// <param name="parValues">Array of par values.</param>
            /// <returns>Filtered par values.</returns>
            private List<int> FilterParValues(int[] parValues)
            {
            List<int> temp = new List<int>(parValues.Length);
            List<int> list = new List<int>(parValues.Length);

            // Filters positive integers.
            foreach (int par in parValues)
            {
            if (par > 0)
            {
            temp.Add(par);
            }
            }

            // Sorts values.
            temp.Sort();

            // Adds to list in descending order.
            for (int i = temp.Count - 1; i >= 0; i--)
            {
            if (list.Count > 0)
            {
            // Ingores the duplicate value.
            if (temp[i] == list[list.Count - 1])
            {
            continue;
            }
            }

            list.Add(temp[i]);
            }

            return list;
            }

            #endregion Supports Methods
            }
            }  回復  更多評論
              
            亚洲伊人久久成综合人影院| 久久久久这里只有精品 | 久久久久婷婷| 亚洲美日韩Av中文字幕无码久久久妻妇 | 四虎影视久久久免费观看| 久久99热这里只频精品6| 蜜桃麻豆www久久国产精品| 亚洲伊人久久精品影院| 久久久久久久91精品免费观看 | 久久精品国产亚洲av麻豆图片| 久久人爽人人爽人人片AV| 九九久久精品国产| 久久人爽人人爽人人片AV| 亚洲国产日韩欧美久久| 国产亚洲婷婷香蕉久久精品| 思思久久好好热精品国产 | 亚洲国产视频久久| 亚洲综合婷婷久久| 久久精品中文无码资源站| 日韩精品久久久久久久电影| 国产精品免费久久久久影院| 久久精品www人人爽人人| 欧美与黑人午夜性猛交久久久| 久久不射电影网| 99久久精品日本一区二区免费 | 久久伊人五月天论坛| 国产精品久久永久免费| 亚洲午夜久久久久久久久电影网| 久久精品国产99国产精品| 久久成人影院精品777| 日韩人妻无码精品久久久不卡| 久久综合视频网站| 久久亚洲中文字幕精品一区四| 久久国产精品久久| 成人久久久观看免费毛片| 久久不见久久见免费视频7| 日韩av无码久久精品免费| 国产偷久久久精品专区 | 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 久久久久久久精品妇女99| 性做久久久久久久久浪潮|