第一篇：汽車加油省錢十招

汽車加油省錢十招

汽車加油省錢十招

1、盡量固定加油點(diǎn)。一般是中石化和中石油的直屬加油站的油品質(zhì)量有保證，千萬不可在很小的看起來都不順眼的加油站加油；同時(shí)一定要保存好發(fā)票，萬一出事，這是惟一的憑證。“便宜沒好貨”，不可輕信那些所謂的低價(jià)汽油！這樣做還有一個(gè)好處，那就是在加油量的問題上被“宰”的可能性要小一些！

2、早上或晚上加油比較好，避免中午大太陽。因?yàn)槠褪且泽w積而不是以重量計(jì)費(fèi)，熱脹冷縮。早上或晚上加油時(shí)，同體積的汽油可以有較多的質(zhì)量，節(jié)省不少錢，一箱油可以多跑個(gè)幾十公里。

3、盡量以多少公升的方式加油，而不是以多少錢的方式加油。因?yàn)樗纳嵛迦胍院?，你常常?huì)無形中損失你的金錢。

4、如果要跑長(zhǎng)途之前，新鮮的油越多，你在高速行駛時(shí)加速感越足。如果有可能，盡量在加好油后再走，確實(shí)要在中途加油，也要找中石化和中石油的直屬站?？梢酝ㄟ^看發(fā)票，如果公章上有中石化和中石油的名稱，則該加油站應(yīng)為兩大集團(tuán)的直屬站。最好不要加高標(biāo)號(hào)汽油。此外，也可以在出發(fā)前準(zhǔn)備一些添加劑，加一箱油可以使用一瓶添加劑，使用添加劑后可以使油的標(biāo)號(hào)提高一至兩號(hào)。這樣，即使加油站的油標(biāo)號(hào)不夠，也能彌補(bǔ)一些。

5、跑市區(qū)請(qǐng)加油箱的一半或2/3。（視地點(diǎn)增減）因?yàn)槭袇^(qū)行車常常走走停停，若你加滿油箱則會(huì)更加重引擎的負(fù)荷，起步?jīng)]力且又使車輛耗油，況且市區(qū)很多加油站不怕沒地方可加。

6、若汽車很少開，建議保持油量在低液面。因?yàn)槠头啪昧藭?huì)變質(zhì)。

7、加油不要超過油箱的上限。因?yàn)榧訚M油時(shí)容易揮發(fā)至大氣中造成空氣污染，不但造成浪費(fèi)，還對(duì)空氣造成危害，同時(shí)還可能會(huì)損壞發(fā)動(dòng)機(jī)或催化轉(zhuǎn)換器。

8、如果你正要進(jìn)加油站，發(fā)現(xiàn)油槽上停著一部油罐車，這個(gè)時(shí)候二話不說，請(qǐng)調(diào)轉(zhuǎn)車頭繼續(xù)找下一家加油站！因?yàn)橛凸捃囇a(bǔ)充的油料，會(huì)涌起槽底多年的沉積，很有可能就加到你的油箱里。

9、在剛過完臺(tái)風(fēng)、暴雨天氣不要加油。因?yàn)槠褪谴娣旁诘叵碌?，時(shí)間久了可能存在一定的泄漏，暴雨后，排放不及的雨水有可能漏入油罐。

10、該用什么標(biāo)號(hào)的汽油就用什么標(biāo)號(hào)的。不要盲目崇拜高標(biāo)號(hào)，這樣也可以省下不少銀子

第二篇：男人生活省錢十招

金融危機(jī) 男人生活省錢十招

全球經(jīng)濟(jì)不景氣，男人，你拿什么過？其實(shí)生活就在你身邊，可以從我們生活的一點(diǎn)一滴做起，才是正道。

1、回家吃飯——回家做飯是好男人的新標(biāo)準(zhǔn)。既可減少婚外情，又可減少零用錢。中午還是帶飯吧。

2、只看電視——好處是可以享受天倫之樂，壞處是未必看到你想看的臺(tái)。也可以看DVD什么的，回顧過去自己收藏的經(jīng)典大片也不錯(cuò)！

3、不去刷卡——銀行記得你月底欠賬，但你卻忘記了。多用現(xiàn)金可以增長(zhǎng)記憶力。記住了，就是用的時(shí)候，也不要跨行了！

4、全家公用——全家用一個(gè)牌子洗發(fā)水的目的只有一個(gè)：家庭裝更便宜。

5、善于網(wǎng)購(gòu)——沒有網(wǎng)絡(luò)買不到的打折貨，就怕買來的貨質(zhì)量打了折。購(gòu)家里那口子的服裝建議到菲薩塔啦，孩子嘛，唯亦更適合您！

6、寄錢給父母——父母是最好的銀行。往年“銀行”寄錢給你，今年寄錢給“銀行”。父母，還怕什么？

7、暫不辭職——不轉(zhuǎn)工，不轉(zhuǎn)行，不創(chuàng)業(yè)；不怕兼職，就怕辭職。加強(qiáng)內(nèi)功，搞好自己是出路。

8、自己動(dòng)手——DIY家私，就是DIY生活；好處是無需為家具付工錢，壞處是你也沒工錢燈泡換個(gè)節(jié)能燈，不跨行取款。

9、不買小車——打車，拼車，就不買車；臉皮越厚，錢留越久。讓它只是一個(gè)夢(mèng)吧，只是早晚而已。、用打折卡——打折的是商品，不是生活；不怕沒信用卡，就怕沒打折卡。更何況現(xiàn)在商家打折一批批，年底，商家也得賺錢回家呀。

第三篇：信用卡加油省錢攻略!

信用卡加油省錢攻略大全！

話說買車容易，養(yǎng)車難，都說買車要考慮后續(xù)養(yǎng)車話費(fèi)，養(yǎng)車包含加油，保險(xiǎn)，洗車，裝飾，維修，違章等等費(fèi)用，下面總結(jié)下怎么用信用卡合理的平衡下加油成本。

首先，展示下做好的表格，接著我們開始加油省錢開始說說說：

話說買車容易，養(yǎng)車難，都說買車要考慮后續(xù)養(yǎng)車話費(fèi)，養(yǎng)車包含加油，保險(xiǎn)，洗車，裝飾，維修，違章等等費(fèi)用，下面總結(jié)下怎么用信用卡合理的平衡下加油成本。

注：以下所有活動(dòng)和所有的參數(shù)信息來自于各個(gè)信用卡官網(wǎng)和打電話問客服得知，如果有錯(cuò)誤或者有什么更好的養(yǎng)車加油的方式，也可以評(píng)論告訴大家喲，畢竟，大家都省錢才是真高興。

民生銀行

民生銀行車車信用卡

【年費(fèi)】：金卡：300元/年（首年免年費(fèi)，當(dāng)年核卡12個(gè)月內(nèi)計(jì)積分消費(fèi)滿5筆免次年）；白金卡：600元/年（核卡兩個(gè)月內(nèi)刷卡一筆免首年年費(fèi)，核卡12個(gè)月內(nèi)計(jì)積分消費(fèi)滿18筆或5萬元免次年）；豪華白金卡：3600元/年；鉆石卡10000元/年

【加油】：金卡：當(dāng)月積分消費(fèi)滿1500元，獲得5%加油金返還，每月上限50元；白金卡：當(dāng)月積分消費(fèi)滿2500元，獲得8%加油金返還，每月上限100元；豪華白金卡：當(dāng)月積分消費(fèi)滿3000元，獲得15%加油金返還，每月上限200元；鉆石卡：當(dāng)月積分消費(fèi)滿6500元，獲得100%加油金返還，每月上限500元。

【洗車】：金卡當(dāng)月計(jì)積分消費(fèi)滿1500元送2次1元洗車，白金卡當(dāng)月計(jì)積分消費(fèi)滿2500元送4次1元洗車，豪華白金卡當(dāng)月計(jì)積分消費(fèi)滿3000元送4次1元洗車，鉆石卡每月無條件送4次1元洗車。

【省錢姿勢(shì)】：達(dá)到相應(yīng)的消費(fèi)要求后，金卡刷1000元獲得50返還，白金卡刷1250元獲得100返還，豪華白刷1334元獲得200元返還，鉆石卡直接刷500元全返。

交通銀行

交通銀行信用卡

【年費(fèi)】：金普卡免首年年費(fèi)，刷6次免次年，白金卡新戶首年核卡45天內(nèi)刷6筆免年費(fèi)，次年積分兌換。

【加油】: 2017年12月31日前交通銀行信用卡主卡持卡人（僅持有分期信用卡、Boss卡的持卡人除外）每周五在指定超市、加油站內(nèi)刷交通銀行信用卡任一單筆消費(fèi)滿98元可秒減該筆交易金額的5%（普、金卡為5%；白金卡為10%）。持卡人上月消費(fèi)金額為3000~6000，在超市、加油站兩個(gè)場(chǎng)景的每周合計(jì)秒減上限為25元，每月為100元；持卡人消費(fèi)金額為6000及以上的，在超市、加油站兩個(gè)場(chǎng)景的每周合計(jì)秒減上限為50元，每月為200元。

白金卡、交通銀行信用卡家庭賬戶持卡人上月土豪指數(shù)達(dá)到3000點(diǎn)（含）及以上的，每位持卡人超市、加油站的每周合計(jì)秒減上限為50元，每月上限為200元。

【新戶優(yōu)惠】：新用戶自卡片通過審核起4個(gè)月內(nèi)不受達(dá)標(biāo)條件限制

平安銀行

平安銀行車主信用卡

【年費(fèi)】：金卡首年剛性年費(fèi)200元，當(dāng)年消費(fèi)滿3萬元免次年。白金卡首年剛性年費(fèi)800元，當(dāng)年消費(fèi)滿20萬元免次年。

【加油】：每月積分消費(fèi)滿2000元，可享指定加油消費(fèi)88折，每月最高返80元加油獎(jiǎng)勵(lì)金。（注意：加油消費(fèi)是不計(jì)積分）

【洗車】：金卡平安口袋銀行APP上面會(huì)顯示某些城市可以搶購(gòu)洗車券，具體城市不一樣。

白金卡當(dāng)月積分消費(fèi)滿2,000元可獲贈(zèng)精致洗車及酒后代駕服務(wù)各1次。

【省錢姿勢(shì)】：當(dāng)月計(jì)積分消費(fèi)達(dá)標(biāo)后，金卡去加油站充值666元油卡，可得返現(xiàn)80元，白金卡充值1000元，可得返現(xiàn)120元。

【新戶優(yōu)惠】：新用戶自卡片通過審核起1個(gè)月內(nèi)不受達(dá)標(biāo)條件限制

中國(guó)銀行

長(zhǎng)城環(huán)球通愛駕汽車信用卡

【年費(fèi)】：免首年年費(fèi)，刷五次免次年年費(fèi)；

【加油】：持卡在加油站類商戶（MCC為5541、5542和5172）消費(fèi)，單卡累計(jì)滿1000元返現(xiàn)50元，每位持卡人最高返現(xiàn)50元，限額3萬名?；顒?dòng)期間，每位持卡人限享6次返現(xiàn)。

【省錢姿勢(shì)】：深圳的盆友充值中石化400元只花360元，非深圳的盆友在加油類商戶消費(fèi)1000元返現(xiàn)50元。小饕餮覺得限名額的都沒那么靠譜的趕腳。（想了解更多信用卡攻略，請(qǐng)下載融360APP。）

中信銀行

中信易鑫聯(lián)名卡

【年費(fèi)】：金卡200元/年，白金精英卡480元/年，白金尊貴卡2000元/年，金卡新戶減免首年年費(fèi)，其他剛性

【加油】：當(dāng)筆交易3筆滿3999（金卡）計(jì)積分交易，享受加油類交易8%加油鼓勵(lì)金，最高80元

當(dāng)筆交易3筆滿5999（白金精英卡）計(jì)積分交易，享受加油類交易10%加油鼓勵(lì)金，最高100元

當(dāng)筆交易3筆滿5999（白金尊貴卡）計(jì)積分交易，享受加油類交易15%加油鼓勵(lì)金，最高150元

單日加油類交易超過500元部分不再獎(jiǎng)勵(lì)加油鼓勵(lì)金，加油鼓勵(lì)金需在當(dāng)月滿足加油條件后的次月底之前領(lǐng)取，未領(lǐng)取自動(dòng)過期。

【洗車】：中信易鑫卡每自然月滿足3筆399計(jì)積分交易，即可獲得0元洗車服務(wù)，數(shù)量有限，先到先得。其中當(dāng)月交易滿足交易條件，金卡每月送1次服務(wù)；精英白金卡每月送2次服務(wù)；尊貴白金卡每月送4次服務(wù)。洗車服務(wù)贈(zèng)送總量為6000次/月，送完即止。金卡最多6次，精英白金卡最多12次，尊貴白金卡最多24次（贈(zèng)送的洗車券SUV/MPV需要支付差價(jià)）

【省錢姿勢(shì)】：金卡刷3999計(jì)積分交易，再刷1000元加油類交易，享受80元加油鼓勵(lì)金，并得1次洗車；

白金精英卡刷5999計(jì)積分交易，再刷1000元加油類交易，享受100元加油鼓勵(lì)金，得2次洗車；

白金尊貴卡刷5999計(jì)積分交易，再刷1000元加油類交易，享受150元加油鼓勵(lì)金，得四次洗車。

北京銀行

北京銀行樂駕卡

【年費(fèi)】：金卡首年免，刷5次免次年，白金卡首年年費(fèi)800元，使用10萬積分抵扣次年（須持卡人致電客服抵扣）。

【加油】：每個(gè)賬單月加油類消費(fèi)不滿1000元，可獲5倍積分（白金卡10倍積分）；每個(gè)賬單月加油類消費(fèi)達(dá)到1000元（含）的，可獲5倍積分（白金卡10倍積分）或者所獲5倍積分（白金卡10倍積分）于下一個(gè)賬單月自動(dòng)兌換25元（白金卡50元）加油金

白金卡：贈(zèng)送1.6萬元駕駛員人身意外險(xiǎn)，上個(gè)賬單月有可計(jì)積分消費(fèi)，本賬單月可享受1次酒后代駕，全年限十二次，另有全年限12次的道路救援服務(wù)。上一賬單月可計(jì)積分消費(fèi)滿1萬元，本賬單月可獲贈(zèng)機(jī)場(chǎng)接送一次（有效期三個(gè)月）

【洗車】：限白金卡全年24次（每自然月限2次），金卡部分地區(qū)免費(fèi)洗車。

【省錢姿勢(shì)】：金卡：每個(gè)月刷1000以上加油類消費(fèi)，獲贈(zèng)25元加油金，且全年3次的酒后代駕和3次的道路救援。

白金卡：每個(gè)月刷1000以上的加油類消費(fèi)，獲贈(zèng)50元加油金，享全年12次的酒后代駕，24次的洗車，12次的道路救援。

【新戶優(yōu)惠】：自信用卡激活后30天內(nèi)加油類消費(fèi)不滿1000元，可獲10倍積分；信用卡激活后30天內(nèi)加油類消費(fèi)達(dá)到1000元（含）的，可獲10倍積分或100元加油金（想了解更多信用卡攻略，請(qǐng)下載融360APP。）

工商銀行

工銀愛車Plus信用卡

【年費(fèi)】：愛車Plus卡啟用后立即收取年費(fèi)，且不享受信用卡年費(fèi)優(yōu)惠政策。普卡100元/年，金卡200元/年，白金卡2000元/年。

【加油】：即日起至2017年12月31日，每周日在中石油加油站持愛車Plus卡加油可享6%返現(xiàn)優(yōu)惠，每名客戶每周日只限享受一次優(yōu)惠，每周最高返現(xiàn)20元，每月最高返現(xiàn)100元。兩千萬加油金，先到先得。

【省錢姿勢(shì)】：每周日去中石油加油333元，返現(xiàn)20元，【新戶優(yōu)惠】：

1.即日起至2017年12月31日，凡申辦愛車Plus卡成為工銀信用卡新客戶的持卡人，并啟用愛車Plus卡一年內(nèi)累計(jì)刷卡消費(fèi)5筆或5000元人民幣或等值外幣，即享受返現(xiàn)資格。金卡一次性返現(xiàn)200元；普卡一次性返現(xiàn)100元；白金卡不參與客戶返現(xiàn)。名額有限，先到先得。

2.即日起至2017年9月30日，凡申辦愛車Plus卡成為工銀信用卡新客戶的持卡人，卡片核發(fā)后60天內(nèi)啟用并消費(fèi)三筆，每筆滿66元，即有機(jī)會(huì)獲得返現(xiàn)66元。每個(gè)客戶僅能獲得一次66元返現(xiàn)禮，每月20萬份，先到先得。其中即日起至6月30日期間發(fā)卡的客戶共20萬份，6月、7月、8月、9月發(fā)卡的客戶各20萬份，共計(jì)80萬份。

廣發(fā)銀行

廣發(fā)銀行易車聯(lián)名卡

【年費(fèi)】：金卡80元/年，普卡40/年（首年免年費(fèi)，刷卡6次免次年）

【加油】：加油金返還3%，銀聯(lián)代碼

【保險(xiǎn)】：三月內(nèi)首刷一筆計(jì)積分交易，得意外險(xiǎn)及首年道路救援服務(wù)

建設(shè)銀行

【年費(fèi)】：金卡200元/年，白金卡580元/年，剛性年費(fèi)，不可免

【加油】：建行積分商城龍卡汽車卡積分兌換專區(qū)換油：每2.5萬龍卡汽車卡積分兌換100元油費(fèi)（按100元油費(fèi)的整數(shù)倍兌換）。每人每年最多兌換100萬積分，換算就是4000元油費(fèi)。

【洗車】：上季度滿足計(jì)積分消費(fèi)2000元（或6次），獲每周一次洗車，洗車價(jià)低于15元（白金卡40元），洗車不要錢，超過15元（白金卡40元），用戶支付。

【省錢姿勢(shì)】：刷到2.5萬積分就去積分商城兌100塊油卡，妥妥的

【新戶優(yōu)惠】：核卡首季享受優(yōu)惠洗車服務(wù)。

招商銀行

招商銀行CarCard卡

【年費(fèi)】：首年免年費(fèi)，刷6次免次年

【加油】：2017年12月31日前，當(dāng)月刷CarCard信用卡消費(fèi)滿1000元有積分非加油類消費(fèi)，在指定加油站加油刷卡或沖油卡，享受平時(shí)3%，周五5%加油金回饋。每月上限30元。

【省錢姿勢(shì)】：當(dāng)月1000有積分非加油類消費(fèi)達(dá)標(biāo)后，周五去加油站沖600元油卡，30元就拿到手啦。

【新戶優(yōu)惠】：2017年12月31日前申請(qǐng)招行CarCard（新戶），卡片核發(fā)后6個(gè)自然月內(nèi)，在指定加油站加油刷卡或充油卡，享受平時(shí)3%，周五5%加油金回饋。每月上限30元。

第四篇：汽車加油問題實(shí)驗(yàn)報(bào)告

一、實(shí)驗(yàn)名稱：

用貪心算法解決汽車加油次數(shù)最少問題。

二、實(shí)驗(yàn)?zāi)康模?/p>

一輛汽車加滿油后,可行使n千米。旅途中有若干個(gè)加油站。若要使沿途加油次數(shù)最少,設(shè)計(jì)一個(gè)有效算法，對(duì)于給定的n和k個(gè)加油站位置，指出應(yīng)在哪些加油站?？考佑筒拍苁辜佑痛螖?shù)最少。輸入數(shù)據(jù)中，第一行有2個(gè)正整數(shù)，分別表示汽車加滿油后可行駛n千米，且旅途中有k個(gè)加油站。接下來的1行中，有k+1個(gè)整數(shù)，表示第k個(gè)加油站與第k-1個(gè)加油站之間的距離。第0個(gè)加油站表示出發(fā)地，汽車已加滿油。第k+1個(gè)加油站表示目的地。輸出為最少的加油次數(shù)，如果無法到達(dá)目的地，則輸出“No Solution”。

實(shí)驗(yàn)提示：

把兩加油站的距離放在數(shù)組中，a[1..k]表示從起始位置開始跑，經(jīng)過k個(gè)加油站，a[i]表示第i－1個(gè)加油站到第i個(gè)加油站的距離。汽車在運(yùn)行的過程中如果能跑到下一個(gè)站則不加油，否則要加油。

輸入數(shù)據(jù)示例 7 7 1 2 3 4 5 1 6 6 輸出數(shù)據(jù) 4。

三、使用的策略：

貪心算法、回溯算法等。

四、實(shí)驗(yàn)內(nèi)容：

（一）問題描述

一輛汽車加滿油后可以行駛N千米。旅途中有若干個(gè)加油站。指出若要使沿途的加油次數(shù)最少，設(shè)計(jì)一個(gè)有效的算法，指出應(yīng)在那些加油站?？考佑汀?/p>

給出N，并以數(shù)組的形式給出加油站的個(gè)數(shù)及相鄰距離，指出若要使沿途的加油次數(shù)最少，設(shè)計(jì)一個(gè)有效的算法，指出應(yīng)在那些加油站?？考佑汀Ｒ螅核惴▓?zhí)行的速度越快越好。

（二）問題分析（前提行駛前車?yán)锛訚M油）對(duì)于這個(gè)問題我們有以下幾種情況：設(shè)加油次數(shù)為k，每個(gè)加油站間距離為a[i]；i=0，1，2，3??n 1.始點(diǎn)到終點(diǎn)的距離小于Ｎ，則加油次數(shù)k=0； 2.始點(diǎn)到終點(diǎn)的距離大于N，A 加油站間的距離相等，即ａ[i]=a[j]=L=N，則加油次數(shù)最少k=n； B 加油站間的距離相等，即ａ[i]=a[j]=L>N，則不可能到達(dá)終點(diǎn)；

C 加油站間的距離相等，即ａ[i]=a[j]=L

D 加油站間的距離不相等，即ａ[i]！=a[j]，則加油次數(shù)k通過以下算法求解。

（三）算法描述 1.貪心算法解決方案

? 貪心算法的基本思想

該題目求加油最少次數(shù)，即求最優(yōu)解的問題，可分成幾個(gè)步驟，一般來說，每個(gè)步驟的最優(yōu)解不一定是整個(gè)問題的最優(yōu)解，然而對(duì)于有些問題，局部貪心可以得到全局的最優(yōu)解。貪心算法將問題的求解過程看作是一系列選擇，從問題的某一個(gè)初始解出發(fā)，向給定目標(biāo)推進(jìn)。推進(jìn)的每一階段不是依據(jù)某一個(gè)固定的遞推式，而是在每一個(gè)階段都看上去是一個(gè)最優(yōu)的決策（在一定的標(biāo)準(zhǔn)下）。不斷地將問題實(shí)例歸納為更小的相似的子問題，并期望做出的局部最優(yōu)的選擇產(chǎn)生一個(gè)全局得最優(yōu)解。

? 貪心算法的適用的問題

貪心算法適用的問題必須滿足兩個(gè)屬性：

（１）貪心性質(zhì)：整體的最優(yōu)解可通過一系列局部最優(yōu)解達(dá)到，并且每次的選擇可以依賴以前做出的選擇，但不能依賴于以后的選擇。

（２）最優(yōu)子結(jié)構(gòu)：?jiǎn)栴}的整體最優(yōu)解包含著它的子問題的最優(yōu)解。? 貪心算法的基本步驟

（１）分解：將原問題分解為若干相互獨(dú)立的階段。（２）解決：對(duì)于每一個(gè)階段求局部的最優(yōu)解。（３）合并：將各個(gè)階段的解合并為原問題的解。[問題分析] 由于汽車是由始向終點(diǎn)方向開的,我們最大的麻煩就是不知道在哪個(gè)加油站加油可以使我們既可以到達(dá)終點(diǎn)又可以使我們加油次數(shù)最少。

提出問題是解決的開始.為了著手解決遇到的困難,取得最優(yōu)方案。我們可以假設(shè)不到萬不得已我們不加油，即除非我們油箱里的油不足以開到下一個(gè)加油站，我們才加一次油。在局部找到一個(gè)最優(yōu)的解。卻每加一次油我們可以看作是一個(gè)新的起點(diǎn)，用相同的遞歸方法進(jìn)行下去。最終將各個(gè)階段的最優(yōu)解合并為原問題的解得到我們?cè)瓎栴}的求解。

加油站貪心算法設(shè)計(jì)（C）：

include include

int add(int b[ ],int m,int n){ //求一個(gè)從m到n的數(shù)列的和

int sb;for(int i=m;i

int Tanxin(int a[n], int N)//a[n]表示加油站的個(gè)數(shù)，N為加滿油能行駛的最遠(yuǎn)距離

{

int b[n];//若在a[i]加油站加油，則b[i]為1，否則為0

int m=0;

if(a[i]>N)return ERROR;//如果某相鄰的兩個(gè)加油站間的距離大于N，則不能到達(dá)終點(diǎn)

if(add(a[i], 0, n)

{ //如果這段距離小于N，則不需要加油

b[i]=0;

return add(b[i],0,n);

}

if(a[i]==a[j]&&a[i]==N)

{ //如果每相鄰的兩個(gè)加油站間的距離都是N，則每個(gè)加油站都需要加油

b[i]=1;

return add(b[i],0,n);

} if(a[i]==a[j]&&a[i]

{ //如果每相鄰的兩個(gè)加油站間的距離相等且都小于N

if(add(a[i],m,k)< N && add(a[i],m,k+1)> N)

{

b[k]=1;

m+=k;

}

return add(b[i],0,n);

}

if(a[i]!=a[j])

{ //如果每相鄰的兩個(gè)加油站間的距離不相等且都小于N

if(add(a[i],m,k)< N && add(a[i],m,k+1)> N)

{

b[k]=1;

m+=k;

}

return add(b[i],0,n);

} viod main(){

int a[ ];

scanf(“%d”,a);

scanf(“/n”);

scanf(“/d”,&N);

Tanxin(a[ ],0,n);} 貪心算法正確性證明： ? 貪心選擇性質(zhì)

所謂貪心選擇性質(zhì)是指所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達(dá)到。對(duì)于一個(gè)具體的問題，要確定它是否具有貪心性質(zhì)，我們必須證明每一步所作的貪心選擇最終導(dǎo)致問題的一個(gè)整體最優(yōu)解。該題設(shè)在加滿油后可行駛的N千米這段路程上任取兩個(gè)加油站Ａ、Ｂ，且Ａ距離始點(diǎn)比Ｂ距離始點(diǎn)近，則若在Ｂ加油不能到達(dá)終點(diǎn)那么在Ａ加油一定不能到達(dá)終點(diǎn)，如圖：

由圖知：因?yàn)閙+N

當(dāng)一個(gè)問題大的最優(yōu)解包含著它的子問題的最優(yōu)解時(shí)，稱該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。由于（b[1],b[2],??b[n]）是這段路程加油次數(shù)最少的一個(gè)滿足貪心選擇性質(zhì)的最優(yōu)解，則易知若在第一個(gè)加油站加油時(shí)，b[1]=1,則（b[2],b[3],??b[n]）是從 a[2]到a[n]這段路程上加油次數(shù)最少且這段路程上的加油站個(gè)數(shù)為（a[2],a[3],??a[n]）的最優(yōu)解,即每次汽車中剩下的油不能在行駛到下一個(gè)加油站時(shí)我們才在這個(gè)加油站加一次油，每個(gè)過程從加油開始行駛到再次加油滿足貪心且每一次加油后相當(dāng)于與起點(diǎn)具有相同的條件，每個(gè)過程都是相同且獨(dú)立，也就是說加油次數(shù)最少具有最優(yōu)子結(jié)構(gòu)性質(zhì)。貪心算法時(shí)間復(fù)雜度分析

由于若想知道該在哪個(gè)加油站加油就必須遍歷所有的加油站，且不需要重復(fù)遍歷，所以時(shí)間復(fù)雜度為O(n)。

五、實(shí)驗(yàn)心得：

在貪心算法中，每次做出的選擇僅在當(dāng)前的狀態(tài)下做出的最好的選擇，即局部最優(yōu)選擇。然后再去解做出這個(gè)選擇后產(chǎn)生的相應(yīng)的子問題。不是每個(gè)問題用貪心算法都可以一定得到最優(yōu)解，除非該問題具有貪心選擇性質(zhì)（所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇而得到）和最優(yōu)子結(jié)構(gòu)性質(zhì)。

通過實(shí)驗(yàn)對(duì)貪心算法和回溯算法以及動(dòng)態(tài)規(guī)劃算法有了更深一步的理解，知道了它們適合解決哪類的問題，鍛煉和提高了我們分析問題解決問題的能力，同時(shí)讓我們更體會(huì)到團(tuán)結(jié)一致協(xié)作的重要性。

第五篇：汽車加油管理規(guī)定

汽車加油管理規(guī)定

為規(guī)范本單位公務(wù)車輛用油管理，降低車輛使用成本，提高車輛使用功效，特制定本規(guī)定：

一、單位所有公務(wù)車統(tǒng)一持油卡加油制度，指定加油地點(diǎn)在新平鎮(zhèn)觀音寺加油站，每輛車月耗油情況均進(jìn)行備案統(tǒng)計(jì)。

二、由財(cái)務(wù)部統(tǒng)一管理油卡，定期往油卡上進(jìn)行充值，每月末到加油站打印增值稅專用發(fā)票。

三、我單位由專職人員統(tǒng)一管理油卡（以下簡(jiǎn)稱油卡專管員），每次使用油卡后，當(dāng)事司機(jī)將油卡交回財(cái)務(wù)部進(jìn)行備案。油卡一經(jīng)備案，如非特殊情況，不得隨意更改。如油卡臨時(shí)損壞或因其他原因不能正常進(jìn)行加油時(shí)，當(dāng)事司機(jī)及時(shí)到財(cái)務(wù)部進(jìn)行情況說明。

四、各部門車輛需使用油卡時(shí)，可直接在油卡專管員處進(jìn)行領(lǐng)取。油卡使用后，油卡連同加油小票交回財(cái)務(wù)部，在加油小票寫明加油車號(hào)，并由駕駛員簽字確認(rèn)。當(dāng)事司機(jī)填寫《油卡使用統(tǒng)計(jì)表》。以備財(cái)務(wù)部及其相關(guān)負(fù)責(zé)人進(jìn)行檢查和監(jiān)督。

五、油卡專管員應(yīng)及時(shí)了解車輛油卡的使用情況，并在油卡金額接近2000元時(shí)對(duì)油卡進(jìn)行卡充值。

六、單位油卡實(shí)施前次追究法。駕駛員在領(lǐng)取加油卡進(jìn)行加油之前，請(qǐng)注意核對(duì)加油卡余額，如余額與備案余額不同，應(yīng)及時(shí)向財(cái)務(wù)部反應(yīng)。其差額由前一次油卡使用人負(fù)責(zé)。

七、如經(jīng)查實(shí)因駕駛員疏忽未能提供加油小票造成信息核對(duì)不一致，第一次予以警告，第二次加油費(fèi)由本人承擔(dān)。

八、如經(jīng)查實(shí)因駕駛員加油卡私用或非指定車號(hào)加油，按加油費(fèi)用2倍罰款，并警告處理。

九、單位全體公務(wù)車輛禁止現(xiàn)金加油，車輛使用人員在使用前仔細(xì)檢查車輛情況，如需加油請(qǐng)攜帶油卡，不得以任何理由用現(xiàn)金加油，如遇特殊情況，須經(jīng)主管領(lǐng)導(dǎo)、單位負(fù)責(zé)人批準(zhǔn)，并在油卡專管員處進(jìn)行備案，否則，將不予報(bào)銷。附表： 油卡使用統(tǒng)計(jì)表 日期 車號(hào) 公里數(shù) 加油量 油品號(hào) 當(dāng)日單價(jià) 金額 余額 油耗（元/KM）經(jīng)辦人