2. 程式人生 > >資料結構--貪心演算法解決找零錢問題 這裡用的是人民幣（）

資料結構--貪心演算法解決找零錢問題 這裡用的是人民幣（）

阿新 • • 發佈：2019-01-25
            if ((origAmount % 500) < origAmount)
            {
                coins[8] = (int)(origAmount / 500);
                remainAmount = origAmount % 500;
                origAmount = remainAmount;
            }
            if ((origAmount % 200) < origAmount)
            {
                coins[7] = (int)(origAmount / 200);
                remainAmount = origAmount % 200;
                origAmount = remainAmount;
            }
            if ((origAmount % 100) < origAmount)
            {
                coins[6] = (int)(origAmount / 100);
                remainAmount = origAmount % 100;
                origAmount = remainAmount;
            }
            if ((origAmount % 50) < origAmount)
            {
                coins[5] = (int)(origAmount / 50);
                remainAmount = origAmount % 50;
                origAmount = remainAmount;
            }
            if ((origAmount % 20) < origAmount)
            {
                coins[4] = (int)(origAmount / 20);
                remainAmount = origAmount % 20;
                origAmount = remainAmount;
            }
            if ((origAmount % 10) < origAmount)
            {
                coins[3] = (int)(origAmount / 10);
                remainAmount = origAmount % 10;
                origAmount = remainAmount;
            }
            if ((origAmount % 5) < origAmount)
            {
                coins[2] = (int)(origAmount / 5);
                remainAmount = origAmount % 5;
                origAmount = remainAmount;
            }
            if ((origAmount % 2) < origAmount)
            {
                coins[1] = (int)(origAmount / 2);
                remainAmount = origAmount % 2;
                origAmount = remainAmount;
            }
            if ((origAmount % 1) < origAmount)
            {
                coins[0] = (int)(origAmount / 1);
                remainAmount = origAmount % 1;
                // origAmount = remainAmount;
            }

相關推薦

資料結構--貪心演算法解決找零錢問題 這裡用的是人民幣（）

            if ((origAmount % 500) < origAmount)             {                 coins[8] = (int)(origAmount / 500);                 remainAmount = origAm

資料結構與演算法之美專欄學習筆記-排序(上）

排序方法 氣泡排序、插入排序、選擇排序、快速排序、歸併排序、計數排序、基數排序、桶排序。   複雜度歸類 氣泡排序、插入排序、選擇排序 O(n^2) 快速排序、歸併排序 O(nlogn) 計數排序、基數排序、桶排序 O(n)     演算法的執行效率 1. 最

資料結構與演算法之美專欄學習筆記-排序(下）

分治思想 分治思想 分治，顧明思意就是分而治之，將一個大問題分解成小的子問題來解決，小的子問題解決了，大問題也就解決了。 分治與遞迴的區別 分治演算法一般都用遞迴來實現的。分治是一種解決問題的處理思想，遞迴是一種程式設計技巧。   歸併排序 演算法原理 歸併的思想 先把陣列從中間分

《資料結構與演算法 python語言描述》學習筆記（一）————緒論

第一部分：學習內容概要 程式開發過程 問題求解 演算法和演算法分析 資料結構 第二部分：學習筆記 程式開發過程   框架圖 分析，嚴格化——設計——編碼——檢查，翻譯——測試/除錯   牛頓迭代法      0.對給定正實數x和允許誤差e，令變數y取

《資料結構與演算法 python語言描述》學習筆記（二）————抽象資料型別和Python類

第一部分：學習內容概要 抽象資料型別 Python的類 第二部分：學習筆記 抽象資料型別   1.抽象資料型別（Abstract Data Type，ADT），通過一套介面闡述說明這一程式部分的可用功能，但不不限制功能的實現方法。      2.抽象資料型

【資料結構與演算法】 棧——棧的應用舉例（3例）

根據“後進先出”特性，生活中的例子比比皆是。 1數制轉換 假設要講十進位制轉換為二進位制。以 52 為例，如圖： 在上述計算過程中，第一次求出的X值為最低位，最後一次求出的X值為最高位。而列印時

資料結構和演算法分析之排序篇--歸併排序（Merge Sort）和常用排序演算法時間複雜度比較（附贈記憶方法）

歸併排序的基本思想 歸併排序法是將兩個或以上的有序表合併成一個新的有序表，即把待排序序列分成若干個子序列，每個子序列是有序的。然後再把有序子序列合併為整體有序序列。注意：一定要是有序序列！ 歸併排序例項： 合併方法： 設r[i……n]由兩個有序子表r

考研資料結構與演算法之堆疊的建立與使用（一）

    到了堆疊這裡一下子就輕鬆了，算是一種暫時的解脫吧。經過了連結串列部分的學習和思考，我突然意識到嚴蔚敏教材的嚴謹性。下面是按照教材實現的堆疊操作程式碼，唯一有些疑問的是在Pop操作中要不要根據需要縮減堆疊的尺寸呢？ #include <stdio.h>

挑戰資料結構與演算法面試題——80題全解析（三）

題目來源“資料結構與演算法面試題80道”。這是第三部分，包含其中的第11題到第15題。 在此給出我的解法，如你有更好的解法，歡迎留言。 問題分析：涉及的知識點是二叉樹的遍歷，遍歷的方法主要有： 先序遍歷 中序遍歷 後序遍歷 層次遍歷 在本題中，使用先序遍歷的方法。 方法：

考研資料結構與演算法----單鏈表的建立和讀取（1）

    先來個簡單的，晚上再把整表刪除神馬的加上，懶得註釋了，貼出來就是給同樣考研的同志們做個參考。     話說現在大學折騰的越來越水，當年我們學資料結構的時候單鏈表就算是五個實驗裡面第二難的了，最難的是一個二叉樹的，最後反正是都沒做出來直接往上抄的。其實現在回頭看過來倒

資料結構與演算法之排序詳解 一點課堂（多岸學院）

通過前面的知識，我們已經知道，有序的資料在查詢時有極大的效能提升。很多查詢都基於有序資料，但並不是所有的結構都能像二叉排序樹一樣，

【資料結構與演算法】貪心演算法解決揹包問題。java程式碼實現

揹包問題(貪心演算法) 貪心演算法思想 簡單的說，就是將大問題轉化為最優子問題，例如本題所要求的，揹包容量有限，要想使物品的總價值最高，那麼，我們必須儘可能的選擇權重高的(即單位價值更高)的物品進行裝載。 在揹包問題中，物品是可拆的，即可以分成任意部分進行裝載，而最終實現的目標是

買什麼資料結構與演算法，這裡有：動態圖解十大經典排序演算法（含JAVA程式碼實現）

上篇的動圖資料結構反響不錯，這次來個動圖排序演算法大全。資料結構與演算法，齊了。 幾張動態圖捋清Java常用資料結構及其設計原理 本文將採取動態圖+文字描述+正確的java程式碼實現來講解以下十大排序演算法： 氣泡排序 選擇排序 插入排序 希爾排序

【資料結構與演算法】回溯法解決裝載問題

回溯法解決裝載問題(約束函式優化) 解題思想 遍歷各元素，若cw+w[t]<=c(即船可以裝下)，則進入左子樹，w[t]標記為1，再進行遞迴，若cw+r>bestw(即當前節點的右子樹包含最優解的可能),則進入右子樹，否則，則不遍歷右子樹。 完整程式碼實現如下 p

【資料結構與演算法】回溯法解決N皇后問題，java程式碼實現

N皇后問題 問題描述 在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法，這稱為八皇后問題。 延伸一下，便為N皇后問題。 核心思想 解決N皇后問題有兩個關鍵點。一是如何進行放置棋子，二是如何驗證棋子是否符合

Python資料結構與演算法相關問題與解決技巧

１.如何在列表, 字典, 集合中根據條件篩選資料 from random import randint data = [randint(-10,10) for _ in range(10)] data [4, 4, -5, 6, 7, 10, 5, -7, -6, -9] # 篩選出列表中大於０的元

強烈推薦一本免費演算法書《用Python解決資料結構與演算法問題》

學 Python 僅僅只學 Python 語法和 API 是遠遠不夠的，掌握演算法和資料結構這種永遠都不會過時的核心技能才是決定一個程式設計師職業發展的關鍵因素。演算法和資料結構對專業程式設計師來說重要性不言而喻，同樣一個問題，不同演算法效率可謂千差萬別。在問題規模很小的時候你可能感知不到，

資料結構與演算法- 五大常用演算法總結（分治法，回溯法，分治限界法，貪心演算法，動態規劃法）

1.分治法（Recurrence and Divide-Conquer）        對於一個規模為n的問題，若該問題可以容易解決（比如說規模n較小）則直接解決，否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解決這些子問

資料結構與演算法——有1億個整數，找出最大的1000個，要求時間越短越好，空間佔用越少越好

有1億個整數，找出最大的1000個，要求時間越短越好，空間佔用越少越好（迅雷筆試） 首先要明白1億個整數佔用多大的記憶體，按每個整數4個位元組來算，用400000000B，大約400000KB，大約4

資料結構與演算法（1）連結串列，基於Python解決幾個簡單的面試題

最近頭一直很大，老闆不停地佈置各種任務，根本沒有時間幹自己的事情，真的好想鼓起勇氣和他說，我以後不想幹這個了，我文章也發了您就讓我安安穩穩混到畢業行不行啊……作為我們這些想要跨專業的人來說，其實很大的一個劣勢就是沒有經歷過一個計算機學科完整的培養，所以對計算機專業的一些很基本