備戰秋招 演算法程式設計題集錦(持續更新)

2021-09-24 21:55:53 字數 465 閱讀 7037

1. 清雨的自助餐

題目描述:清雨又在吃自助餐了。排在清雨面前的有n種食物,排成一排,清雨可以選擇其中的若干種食物,但是不能連續選擇相鄰的食物。因為清雨很挑食,當所有食物都不合胃口的時候,他可以一種都不選,即乙個都不選也算為一種方法。請問他有多少種選擇食物的方法?

輸入:乙個整數n(1<=n<=90)

輸出:乙個正整數表示答案 

樣例輸入:3

樣例輸出:5

hint:有3種食物,方案為1、2、3、1+3、不選,共五種

from: 

2. 散散的樹

題目描述:散散掌握著一片森林,這篇森林有n棵樹,高度分別為

n<=10^5, m<=10^9,

輸入:第一行n和m,第二行n個整數

輸出:乙個高度

樣例輸入:

5 20

4 42 40 26 46

樣例輸出:36

from: 

秋招備忘(持續更新)

最近找工作,遇到了hr在我們學校沒有註冊過的情況。hr 因為每個學校流程不一樣,怎麼和你簽約啊?我 啊這 我是真的沒遇到過這種情況啊,中興華為一般都直接發到研究生系統吧 hr 沒關係,你去問下確認下,我這兩天都在,有什麼需要線下辦理的就這兩天辦好,過兩天我回去了,咱們也可以郵寄的方式籤的。我 嗯嗯 ...

程式設計tricks集錦(持續更新)

matlab 判斷某字串中是否含另乙個字串或字元 strfind cell元素查詢 x y ind2sub size cellarray find cellfun x strcmp x,var cellarray c 二維陣列動態分配記憶體和釋放 template class t void make...

演算法導論 趣題集錦(持續更新中)

by 潘雲登 對於商業目的下對本文的任何行為需經作者同意。寫在前面1.本文內容取自 演算法導論 第 2版 題目多為書中習題。書與習題答案可以從這裡 part1 part2 2.所提供的 都是參考書或習題答案編寫,在 gcc 4.3.3 下簡單測試過。3.makefile 檔案可以參考 makefil...