20170909線上程式設計之田忌賽馬問題
一大早起來收拾一下就是一場筆試,題目很直接,只有三道題目都是程式設計,這就完全是能力了,可惜我能力不行做不出來,三道題目之有第一道做出來了,所以肯定是要gg了,現在簡單分享下吧,希望能幫到同樣在找工作在筆試的同學
題目:
就是我們耳熟能詳的田忌賽馬問題,關鍵點是需要考慮到每場比賽都有輸、贏、平局三種情況即可
下面是具體的實現,求田忌可以贏幾場:
#AC 90% tianji=map(int, raw_input().split(' ')) qiwang=map(int, raw_input().split(' ')) tianji.sort(reverse=True) qiwang.sort(reverse=True) tmp=0 m=0 for i in range(len(tianji)): for j in range(m,len(qiwang)): if tianji[i]>qiwang[j]: tmp+=1 j+=1 m=j break print tmp
結果如下:
6 2 7
9 1 4
2
相關推薦
20170909線上程式設計之田忌賽馬問題
一大早起來收拾一下就是一場筆試,題目很直接,只有三道題目都是程式設計,這就完全是能力了,可惜我能力不行做不出來,三道題目之有第一道做出來了,所以肯定是要gg了,現在簡單分享下吧,希望能幫到同樣在找工作在筆試的同學 題目: 就是我們耳熟能詳的田忌賽馬問題,關鍵點是需要
項目之田忌賽馬
tro idt 進行 分享圖片 ima 隨機 玩家 inf 代碼實現 1、明確項目目標 項目最終實現結果 2、分析過程,拆解項目 隨機生成 角色名,血量,攻擊值 玩家可自行選擇角色出場順序,與電腦進行3V3的戰鬥 三局兩勝 3、逐步執行,代碼實現 CC
POJ 2287 Tian Ji -- The Horse Racing&&浙江科技學院第十三屆程式設計競賽1006 田忌賽馬後傳(貪心)
思路:如果田忌最慢的比齊王最慢的快,或者田忌最快的比齊王最快的快,那麼就比,否則讓田忌最慢的和齊王最快的比。 #include<map> #include<queue> #in
POJ 2287 - Tian Ji -- The Horse Racing(田忌賽馬) 題解
ons for amp 匹配 void 代碼 div line 比賽 此文為博主原創題解,轉載時請通知博主,並把原文鏈接放在正文醒目位置。 題目鏈接:http://poj.org/problem?id=2287 題目大意: 田忌賽馬的故事就不用多說了吧.... 輸
P1650 田忌賽馬
post 題目 b+ 數列 DC 代碼 bit main LG 題目描述 我國歷史上有個著名的故事: 那是在2300年以前。齊國的大將軍田忌喜歡賽馬。他經常和齊王賽馬。他和齊王都有三匹馬:常規馬,上級馬,超級馬。一共賽三局,每局的勝者可以從負者這裏取得200銀幣。每匹馬只能
bzoj1034: [ZJOI2008]泡泡堂BNB(貪心:田忌賽馬)
就是 決定 ons 問題 tdi 出場 xxxx memory 空白 bzoj1034: [ZJOI2008]泡泡堂BNB Time Limit: 10 Sec Memory Limit: 162 MB Description 第XXXX屆NOI期間,為了加強
20180527模擬賽T1——新田忌賽馬
通過 行為 二次 resources 奇跡 三次 出場 github 描述 【問題描述】 (註:此題為d2t2-難度) 田忌又在跟大王van賽馬的遊戲 田忌與大王一共有2n匹馬,每個馬都有一個能力值x,1<=x<=2n且每匹馬的x互不相同。每次田忌與大王放出一匹
田忌賽馬
toolbar mit iostream namespace ogr std cst ring 3年 首頁 留言板 2048 「JoyOI1048」田忌賽馬 2013年11月23日4,0684 題目描述 中國古代的歷史故
[Poj2287][Tyvj1048]田忌賽馬 (貪心+DP)
div color ret 很多 nbsp algo 一道 include money 瞎扯 很經典的一道題 考前才打 我太菜了QAQ 就是先貪心排序了好 然後在DP 這樣比直接DP更容易理解 (其實這題做法還有很多) 代碼 1 #include&l
hdu 1052 Tian Ji -- The Horse Racing (田忌賽馬)
Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37
題解 P1650 【田忌賽馬】
與古代田忌的應對方法差不多,現在我們任然可以用貪心的思路解答。 1.田忌的馬甚至比齊王的馬快,那麼,直接將兩人最快的馬進行比賽,達到最優 2.田忌最快的馬比齊王最快的馬要慢,則與古代田忌的方案相同,用田忌最慢的馬消耗掉齊王最快的馬 3.齊王最快的馬與田忌最快的馬
HDU1052 貪心—田忌賽馬
並沒有想象的簡單,思想就是田忌最弱的馬儘量去拼King最厲害的馬,但是還要看這個馬死的值不值。 比如 田忌 200 20 King 100 10,這個時候你就不能直接讓20去拼掉100。 解決的方法就是先比較末尾的情況,然後比較頭部的情況判斷末尾的情況如何處理。
田忌賽馬 poj 2287 (貪心,動態規劃,貪心+動態規劃)
題目連結 貪心 ;1:如果田忌的最快馬快於齊王的最快馬,比一場 2: 如果田忌的最快馬慢於齊王的最快馬,則用田忌的最慢馬和齊王的最快馬比賽一場 3: 如果田忌的最快馬和齊王的最快馬一樣快,則比較田忌的最慢馬和齊王的最慢
20170923線上程式設計之輸入年、月、日輸出這是一年的第幾天
最近的一週的時間一直忙於現場筆試了,線上筆試也都沒怎做,真好今天收到了一個算是比較期待的offer吧,就不想出去跑了,留在酒店休息休息,突然發現今天我居然有5個筆試,索性就做吧,早上10:00-12:00是4399和獵豹的兩場筆試,只好每場筆試分差不多一半的時間了,
【貪心】HDU 1052 Tian Ji -- The Horse Racing n匹馬的“田忌賽馬”
題意:田忌賽馬。田忌和齊王各有n匹馬,輸入田忌的馬的速度和齊王的馬的速度。每一輪田忌贏了就得200兩銀子,平就得0兩,輸了就失去200兩銀子。問田忌最多能得到多少。題目的策略是貪心,分析見leokan大牛的blog: http://hi.baidu.com/leokan/b
POJ 3186 簡單dp 類田忌賽馬
要求:一個盒子內有順序排列n個正整數,這n個正整數可以從盒子的左口出去也可以從右口出去,靠近埠的出去後遠離埠的才可以出去。一天出去一個正整數,若第k天出去的數為x,則這一天獲得價值為k*x。求n天可獲得的最大價值。 方法:簡單dp 類田忌賽馬 1.dp[i][j]表示前i天從左口出去了j個正
Tian Ji -- The Horse Racing(田忌賽馬模擬)+貪心
Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse ra
hdu 1052(田忌賽馬)
Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse ra
Java貪心演算法: 田忌賽馬
import java.util.Scanner; import java.util.List; import java.util.ArrayList; import java.util.Collections; public class Main{ public
20170908線上程式設計之圓周上問兩點間的距離問題
好久沒參加考試了,今天收到了某公司發來的程式設計題目就做了一下,無奈都是超時,也沒有想到好的其他的思路,就只好提交了,這裡我嘗試了python和java兩種版本的程式碼都是超時,現在貼出來希望拋磚引玉得到高手指點,謝謝 題目大意: 輸入 先輸入點數n 之後每行為圓周