資訊學奧賽演算法課程目錄
第一課、高精度計算
1、高精度計算 點這裡
2、高精度加法 點這裡
3、高精度減法 點這裡
4、高精度乘法 點這裡
5、高精度除法 點這裡
第二課、排序演算法
1、氣泡排序 點這裡
2、選擇排序 點這裡
3、插入排序 點這裡
相關推薦
資訊學奧賽演算法課程目錄
第一課、高精度計算 1、高精度計算 點這裡 2、高精度加法 點這裡 3、高精度減法 點這裡 4、高精度乘法 點這裡 5、高精度除法 點這裡 第二課、排序
資訊學奧賽系列課程:C++算數運算子
算數運算子: C++中用於算數運算的運算子 1、加+ 2、減- 3、乘* 4、整除/ 5、模 % 6、自加++ 7、自減-- 模運算時,參與運算的兩個數都必須是整數。 相同資料型別加減乘除比較簡單
資訊學奧賽系列課程:C++語言數量型別、變數和常量
C++語言基本資料型別: 在使用程式實現演算法的過程中,需要各種型別的資料,如:計算圓的半徑、周長、面積,描述 物體運動過程中的速度、時間、距離,購物時的數量、單價和總價等。 C++語言中,基本的資料型別有: 整型:int 包括正整數
資訊學奧賽系列課程:佇列及應用
佇列的概念: 現實生活中,經常可以看到佇列的例子,如排隊買票,先來的人買了票,先離開,後面來的只有等前面離開後, 才能買票離開,佇列就是類似排隊買票的一種資料結構。 佇列的定義: 佇列是限定在一端進行插入,另一端進行刪除特殊線性表。
資訊學奧賽中常用的六種排序演算法
https://blog.csdn.net/qq_37220238/article/details/82933525 六種排序演算法 一、氣泡排序 1.基本思想 2.排序過程 3.程式實現 4.改進後的氣泡排序 二、選擇排序 1.基本思想 2. 排序過程 3.程式實現 三、插入排序 1.基本思想
資訊學奧賽一本通(C++版)第二部分 基礎演算法 第一章 高精度計算
第一章 高精度計算 模板在最後。 T1307 : 高精度乘法 時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】 【輸入】 【輸出】 【輸入樣例】 【輸出樣例】 【答案&程式碼】 T1308 : 高精除 時間限制:
【資訊學奧賽一本通】題解目錄
OJ網站:點選這裡 第一部分 C++語言 第一章 C++語言入門 T1001 Hello,World! 點選這裡 T1002 輸出第二個整數 點選這裡 T1003 對齊輸出 點選這裡 T1004 字元三角形
資訊學奧賽一本通(C++版) 第二部分 基礎演算法 第八章 廣度優先搜尋算
//1329 【例8.2】細胞//編寫過程中,發現輸入資料用整數無法讀取,要採用字串形式//核心思路,將非零數字字元改成0字元 //將程式碼修改,提交AC #include <stdio.h>int n,m,next[][2]={{1,0},{-1,0},{0,1},{0,-1}};char a[
資訊學奧賽一本通 題解目錄
刷題 很全的知識體系轉載:https://blog.csdn.net/u011815404/article/details/79324003第一部分 C++語言第一章 C++語言入門 T1
資訊學奧賽一本通(C++版) 第二部分 基礎演算法 第一章 高精度計算
//1307 【例1.3】高精度乘法 //手動模擬乘法運算 //提交,測試點5,答案錯誤,猜測,應該是0的情況,沒考慮 //提供一組測試資料 //輸入: //123 //0 //輸出: //0 //考慮了0的情況,修改,提交AC 2017-11-9 //編到這裡,感覺高精度加是高精度演算法的基礎 #inc
資訊學奧賽一本通演算法(C++版)基礎演算法:高精度計算 高精度加法(大位相加)
2018年資訊學奧賽NOIP資料下載 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 char a1[100],b1[100]; 6 int a[100],b[100],c[100];/
資訊學奧賽系列教程:演算法和程式
演算法的概念: 演算法是解決問題的步驟的描述。 演算法的描述: 可以採用自然語言,程式流程圖,計算機程式描述演算法。 以計算圓的周長和麵積為例 採用自然語言描述為: 開始 輸入半徑R 周長L = 2*3.14*R 面積S
資訊學奧賽一本通(C++版) 第二部分 基礎演算法 第四章 遞迴演算法
//1206 放蘋果 遞迴 //1192 放蘋果//http://www.cnblogs.com/dongsheng/archive/2012/08/15/2640468.html此文介紹得不錯,摘抄如下://8 解題分析://9 設f(m,n) 為m個蘋果,n個盤子的放法數目,則先對n
資訊學奧賽一本通(C++版)第二部分 基礎演算法 第二章 資料排序
第二章 資料排序 T1310 : 車廂重組 時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】 在一箇舊式的火車站旁邊有一座橋,其橋面可以繞河中心的橋墩水平旋轉。一個車站的職工發現橋的長度最多能容納兩節車廂,如果將橋旋轉180180
資訊學奧賽輔導 殘缺棋盤——分治演算法
/* 殘缺棋盤 一個有2k×2k個方格的棋盤,其中恰有一個方格殘缺。 在殘缺棋盤問題中,要求用三格板(triominoes)覆蓋殘缺棋盤。 在此覆蓋中,兩個三格板不能重疊。三格板不能覆蓋殘缺方格,但必須覆蓋其他所有的方格。 在這種限制條件下,所需要的三格板總數為(22k-
資訊學奧賽一本通(C++版) 第三部分 資料結構 第四章 圖論演算法
資訊學奧賽一本通(C++版) 第三部分 資料結構 第四章 圖論演算法 http://ybt.ssoier.cn:8088/ 第一節 圖的遍歷 //1341 【例題】一筆畫問題 //在想,是輸出尤拉路,還是歐拉回路 //從哪點開始遍歷, //點的資料範圍,邊的資料範圍
資訊學奧賽系列教程:高精度計算
為什麼要需要高精度計算? 每種計算機語言的基本資料型別,都有一定的範圍限制,在一些科學計算中,當需要運算的算數(加數、減數、乘數、除數)大於基本資料型別所能表示的範圍時,需要通過演算法來實現這些運算,比如200位的兩個數相乘 高精度計算需要解決的問題: 1、資料的
資訊學奧賽一本通 1143:最長最短單詞
1143:最長最短單詞 時間限制: 1000 ms 記憶體限制: 65536 KB 提交數: 2327 通過數: 703 【題目描述】
學大偉業:2019年學習資訊學奧賽有哪些優勢
學習競賽的目的,不是為了保送,就是為了自招,而5大學科競賽中,資訊競賽算是競爭壓力小的了。大部分學生都會選擇數學、物理,所以相對而言學習資訊的學生沒有那麼多,競爭會相應小一點。資訊競賽的學習,一般都會從小學抓起,天資高的話,初中就可以拿到省獎,甚至可以考提高組的試卷,到高中的時候,衝國獎的機
2017年資訊學奧賽NOIP普及組試題
2018資訊學奧賽NOIP全套資料 第二十三屆全國青少年資訊學奧林匹克聯賽初賽 普及組 C++語言試題 競賽時間:2017 年 10 月 14 日 14:30~16:30 選手注意: 試題紙共有 7 頁,答題紙共有 2 頁,滿分 100 分。請在答題紙上作答,寫在 試題紙上的