PHP經典演算法題
1.百錢買百雞
公雞5文錢一隻,母雞3文錢一隻,小雞3只一文錢,用100文錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少隻剛好湊足100文錢。
分析:估計現在小學生都能手工推算這套題,只不過我們用計算機來推算,我們可以設公雞為x,母雞為y,小雞為z,那麼我們可以得出如下的不定方程,
x+y+z=100,
5x+3y+z/3=100,
下面再看看x,y,z的取值範圍。
由於只有100文錢,則5x<100 => 0<x<20, 同理 0<y<33,那麼z=100-x-y
程式碼如下:
1 for($x=1;$x<20;$x++) { 2 3 for($y=1;$y<33;$y++) { 4 5 $z=100-$x-$y; 6 7 if(($z%3==0)&&($x*5+$y*3+$z/3==100)){ 8 9 echo ("公雞".$x."只,母雞".$y."只,小雞".$z."只"); 10 11 } 12 13 } 14 15}
相關推薦
PHP經典演算法題
1.百錢買百雞 公雞5文錢一隻,母雞3文錢一隻,小雞3只一文錢,用100文錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少隻剛好湊足100文錢。 分析:估計現在小學生都能手工推算這套題,只不過我們用計算機來推算,我們可以設公雞為x,母雞為y,小雞為z,那麼我們可以得出如
面試經典演算法題集錦——《劍指 offer》小結
從今年 3 月份開始準備找實習,到現在校招結束,申請的工作均為機器學習/資料探勘演算法相關職位,也拿到了幾個 sp offer。經歷這半年的洗禮,自己的綜合能力和素質都得到了一個質的提升。 實話說對於未來去哪裡,即將如何發展還沒有清晰的規劃。迷茫總是會有的,但這並不是停止腳步的理由。找工作是在漫
PHP經典演算法
<?php //一群猴子排成一圈,按1,2,…,n依次編號。然後從第1只開始數,數到第m只,把它踢出圈,從它後面再開始數,再數到第m只, //在把它踢出去…,如此不停的進行下去,直到最後只剩下一隻猴子為止,那隻猴子就叫做大王。要求程式設計模擬此過程,輸入m、n,
經典演算法題1:找出陣列中只出現一次的數字,其它數字都出現了兩次
題目:一個整型數組裡除了一個數字之外,其它的數字都出現了兩次。請寫程式找出這個只出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1)。 分析:由於題目要求時間複雜度為O(n),所以先排序然後比較相鄰數字是否相同的思路被排除。 空間複雜度是O
經典演算法題——第六題 協同推薦SlopeOne 演算法
相信大家對如下的Category都很熟悉,很多網站都有類似如下的功能,“商品推薦”,"猜你喜歡“,在實體店中我們有導購來為我們服務,在網路上 我們需要同樣的一種替代物,如果簡簡單單的在資料庫裡面去撈,去比較,幾乎是完成不了的,這時我們就需要一種協同推薦演算法,來高效的推
經典演算法題之Happy Number
問題描述: Write an algorithm to determine if a number is "happy". A happy number is a number defined by the following process: Starting w
經典演算法題:大資料處理常見演算法題
第一部分、十道海量資料處理 1、海量日誌資料,提取出某日訪問百度次數最多的那個IP。 此題,在我之前的一篇文章演算法裡頭有所提到,當時給出的方案是:IP的數目還是有限的,最多2^32個,所以可以考慮使用hash將ip直接存入記憶體,然後進行統計。 再詳細介紹下此方案:
經典演算法題:無序整數陣列中找第k大的數
經典問題:寫一段程式,找出陣列中第k大的數,輸出數所在的位置。 【解法一】先排序,然後輸出第k個位置上的數 我們先假設元素的數量不大,例如在幾千個左右,在這種情況下,那我們就排序一下吧。在這裡,快速排序或堆排序都是不錯的選擇,他們的平均時間複雜度 都是 O(N * logN
經典演算法題:數字三角形尋找最大路徑
題目:數字三角形,從頂部出發,在每一結點可以選擇向左走或得向右走,一直走到底層,要求找出一條路徑,該路徑上的數字和最大,輸出這個最大值。(1)樣例輸入:第一行是數塔層數N(1<=N<=100)。第二行起,從一個數字按數塔圖形依次遞增,共有N層。51311 812
java一些經典演算法題
寫在開頭:幾道java演算法題,自己的思路,不對的地方望指正。用的都是最基本的方法,一起加油 ·1 *求1!+2!+3!.....+30!的和 並用方法。 int a=1,b=30;qiuhe(a, b);*/ public class d501 {public sta
Python的100道經典演算法題(1)
按照c語言的100道經典演算法題,自己原創寫的,就得是自己的練習題了 【程式1】 題目:有1、2、3、4個數字,能組成多少個互不相同且無重複數字的三位數?都是多少? 程式分析:可填在百位、十位、個
Codility經典演算法題之九:MissingInteger
Task description:This is a demo task.Write a function:class Solution { public int solution(int[] A); }that, given an array A of N integers
連結串列經典演算法題實現
本文包含連結串列的以下內容: 1、單鏈表的建立和遍歷 2、求單鏈表中節點的個數 3、查詢單鏈表中的倒數第k個結點(劍指offer,題15) 4、查詢單鏈表中的中間結點 5、合併兩個有序的單鏈表,合併之後的連結串列依然有序【出現頻率高】(劍指o
經典演算法題15-稀疏矩陣及三元組
一. 引入 我們知道矩陣是一個非常強大的資料結構,在動態規劃以及各種圖論演算法上都有廣泛的應用。 當然矩陣有著不足的地方就是空間和時間複雜度都維持在N²上,比如1w個數字建立一個矩陣,在記憶體中會佔用1w*1w=1億的型別空間,這時就會遇到outofmemo
關於樹的經典演算法題
package BinaryTreeSummary; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.u
經典演算法題:百錢買百雞
百錢買百雞的問題算是一套非常經典的不定方程的問題,題目很簡單:公雞5塊錢一隻,母雞3塊錢一隻,小雞3只一塊錢,用100快錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少隻剛好湊足100塊錢。分析:我們可以設公雞為x,母雞為y,小雞為z,那麼我們
python每日經典演算法題5(基礎題)+1(中難題)
現在,越來越多的公司面試以及考驗面試對演算法要求都提高了一個層次,從現在,我講每日抽出時間進行5+1演算法題講解,5是指基礎題,1是指1道中等偏難。希望能夠讓大家熟練掌握python的語法結構已經一些高階函式的應用。這些題目是在某些刷題的網站上登記的有水平的題目。這裡如果有需要input的簡單題,就略去了
五分鐘學演算法之經典演算法題 :排序演算法(某東演算法工程師比賽)
題目描述 已知資料表 A 中每個元素距其最終位置 不遠 ,為了節省時間,應該採取的演算法是() A、直接選擇排序 B、直接插入排序 C、堆排序 D、快速排序 題目分析 我們在之前學習 希爾排序 演算法的時候提及到,希爾排序進行到一定階段(每個元素距離其最終位置不遠時)一般都使用 插入排序 來收尾。 如果知
php演算法題(資料結構)
單鏈表的實現 // 單鏈表的操作 public function index() { $list = new \singleLink(); $list->addNode(new \Node(1,'a')); $list->addNode(new \Node(3,'c')
一道經典的Python演算法題|細細拆解
新建Python軟體開發測試技術交友群QQ:952490269(加群備註software) 今天來看一道大廠經常面試的演算法題Python解法。 有效的括號 判斷一個字串中的大,中,小括號是否合法: 有效字串需滿足: 左括號必須用相同型別的右括號閉合