2024年nba季后赛对阵表/NBA发展联盟/2024欧洲杯赛程图/澳客网足球竞彩

首頁 足跡
字:
背景色: 關燈 護眼
首頁 > 假裝自己是學霸 > 第一百二十二章 全國青少年信息學奧林匹克競賽

第一百二十二章 全國青少年信息學奧林匹克競賽(2 / 3)

因為浙東外語外貿大學里有些學生暑期需要在學校里復習考研,所以圖書館會在暑期里的周一到周五的白天開放到晚上八點,周六周末閉館。

因為沒有其他事情的束縛,蘇牧現在的行動力變得很高。

回到家后的第一個工作日,便開始了自己的圖書館之旅,他現在做的事情是要把信息學這個學科重頭開始學起。

但是,才剛剛上手,他就覺得有些不適應。

因為信息學實在是太雜了。

初賽考察通用和實用的計算機普及科學知識,以筆試為主。

復賽為程序設計,須在計算機上調試完成。

而不論是計算機普及科學知識還是程序設計,蘇牧都得從頭開始學起。

他現在手上的兩本書是在淘寶上購買的《信息學奧賽一本通·提高篇》和《信息學奧賽之數學一本通c++版》

“近些年來的信息學競賽試題,經常出現求一個問題的可行解或者最優解的題目,這類問題統稱為最優化問題,貪心算法是求解這一類問題的常用方法?!?

蘇牧首先打開的是這本《信息學奧賽一本通·提高篇》

“最優化問題?!彼嗣掳?,腦海中閃過了幾種數學里關于最優化的解決方案。

信息學很多東西本身就是與數學相通的,這讓他的心境稍微穩了積分。

但是,當他看到例題的時候,腦海中瞬間就出現了幾個問號。

題目1:在n行m列的正整數矩陣中,要求從每行中選取一個數,使得選出的n個數的和最大。

解析:本題可以用貪心算法求解,選n次,每一次選出相應行中的最大值即可。

蘇牧:“......”

這種題目還需要解析??

這不是理所當然的嗎?

他看向了第二個題目。

題目2:在一個n??m的方格陣中,每一個格子賦予一個數(即權值),規定每次移動時只能向上或者向右,現試找一條路勁,使其從左下角至右上角所經過的權值之和最大。

解析:在這種情況下.....

一步一步看下來。

蘇牧倒也沒覺得有什么難的,只不過是一些取極值的問題。

但是,當他翻到后面的經典習題和解析的時候,整個人都不好了。

【經典習題】在8x8方格的棋盤上,從任意指定方格出發,為馬尋找一條走遍棋盤每一格并且只經過一次的一條路徑。

解析:首先這是一個搜索問題,運用深度優先搜索進行求解,算法如下:

1輸入初始位置坐標x,y;

2步驟c:

如果c>64輸出一個解,返回上一步驟c--

(x,y)←c

計算(x,y)的八個方位的子結點,選出那些可行的子結點

循環遍歷所有可行子結點,步驟c++重復2

顯然2是一個遞歸調用的過程,大致如下(c++程序解析):

熱門推薦

書友正在讀: 縛愛為牢 福爾摩斯探案全集 原配逆襲指南(快穿) 「abo」被死對頭Alpha標記了 漫威之幕后大boss 從柱滅開始的逆刃劍豪 手拿甜文女主劇本 靈氣復蘇:開局解析神象鎮獄勁 凡人同人之超仙 農門小藥娘:將軍,我當家! 背靠神君好乘涼 美國莊園主 極品高富帥 五陰熾盛 穿越成大夏皇帝 樓總留步你的嬌妻掉馬啦 最強教官系統 海賊之海軍路飛 全職高手 名門豪寵:小妻PK大叔 亡國后我被敵國戰神盯上了 傲視君王:庶女棄妃很絕色 此劍仙有點茍 快穿:我又逆襲了! 開局被全校女生誤認高富帥 金牌殺手穿越:廢材二小姐 大佬的小作精又美又颯 被老攻渣了以后該如何反擊 沈南枝李覓 漫威之無雙鬼劍士 老師要穩住_御書屋 香江一九八四 夢幻西游:我的客戶端會變異 我的父親是首富 快穿之男神又蘇又甜 極藥帝尊 無限萬界系統 閃電的約會大作戰 小道姑的清穿日常 玄幻:開局五個美女師父 全民機車化,我提前買重卡 年代文女配沉迷搞事業后 傻白甜天天挨c黑暗森林 篡位失敗暴君還寵我(穿書) 我當醫生那些年 童畫東宮曜 我攻略的反派都黑化了 大唐:開局加入皇帝聊天群 那個男人的故事 我靠玩皮影翻紅了 大漢霸主 欲婦鳴都 醉枕山河 暴君白天冷冰冰,晚上翻墻嚶嚶嚶 在狼人殺游戲裏直播種田 前夫,好久不見 【福爾摩斯同人】忠犬的生育ABO(H) 季青林楊惠卿 龍君只想休個假[快穿] 特種上門女婿 糜宴(H) 小仙有主 月下貪歡 盜墓被抓:我挖自家祖墳還犯法? 潛伏在alpha軍校的omega生存守則 欲望之主 醉天下 我跟學妹同居的日子 不正經天師,我在鬼身上刷屬性 無路可走,請君入甕(1V2) [網王]幸村,你家女主在那邊 七彩情狐 有劇本哦親 嫡妃重生 驚!戀綜男嘉賓都是她前任 完美戀人演繹計劃 無價之寶 被白月光爸爸喂后多久恢復(1v1 SC) 逃荒:千億物資嬌養殘疾世子 開局三元可樂返利八千萬超跑txt 我在劇本殺游戲裏捉兇的日子 非典型爽文女主[快穿] 重生八零軍長小嬌妻 妻子出軌后 別以為你拽我就怕你 星際萌植 她來遲了很多年 最強魔改系統 巔峰奇才楚烈 穿成女主對照組 [hp]小雛菊與大尾巴狼 第一嫡女 女主來現實砍我,你跟我說游戲? 神兵天下 霸愛絕寵:總裁的小嬌妻 走開,我要學習! 掌門人模擬器:改變人生就變強? 竹馬小夫郎 愛上 我的夫妻關系竟能數據化 國士行 被廢后和狗皇帝互換體感 我靠預知危機劇情修長生 撩她上癮 準點狙擊 仙武長生:從吞天魔樹開始 億萬斯年 無敵醫仙在都市蘇乘羽 當朝太子是個妻奴 如何演好他的白月光 我在星際做藥膳 家有刁妻 華娛之天道酬勤 我在詭秘世界封神 野渡 策藏 退休救世主掉到錘四萬哪算退休啊 太監能有什么壞心思 穿成惡毒女配怎么辦 異界之極品山賊 我在大唐獵妖軍當伙夫 炮灰也想活(穿書) 替嫁新娘:迷糊小王妃 攝政王深得朕心 偏執反派攻略守則[穿書] 快穿萬人嫌逆襲:大佬都在火葬場 絕世傻妃:戰神王爺嗜寵妻 重生獵戶,嬌寵沖喜小夫郎 葉不凡唐飛雪李靜 頂級覆合[娛樂圈] 今天也在騙假失憶的反派夫君(穿書) 錦鯉妹妹小哭包,三個哥哥排隊哄 菟絲美人他身嬌體弱[無限] 全球打卡:旅游就能夠變強 毀你清白,許你未來 來路有歸途 (修仙np)神臠 我有一條金融街 [Free!]盛夏的年輪 陳平蘇雨琪 七皇叔的心尖寵 絕境黑夜 我在仙界撿垃圾蕭耀文 黃金臺 我在全職法師中打游戲 高門演技夫婦自救指南 穿到古代做產婆 魔尊他搶錯人了 所為一人爾 貓貓主播,玄學爆紅