iT邦幫忙

c/c++相關文章
共有 142 則文章

技術 <<Vector-Print pretty>> _HakerRank_C++_STL

#include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; int ma...

技術 [一天至少一題直到ICPC開賽022]講一些競程的小技巧(1/3)

概要 最近社團蠻多新人加入,然後有遇到一些問題,想說來跟大家分享一些小技巧 送出後的反饋 AC 程式碼通過測值 WA 程式碼在某個測值(test case...

鐵人賽 Software Development DAY 20

技術 [Day 20] 用C++ 設計程式中的系統櫃:Class BST

建立一棵樹之前,我們需要先建立「樹節點」類別。 由於實作的樹為「二元搜尋樹」,所以我們稱樹節點類別為 BSTNode 定義 BSTNode 從之前的二元樹模型...

鐵人賽 AI & Data DAY 8

技術 (DAY 8)CPE一星題庫UVA12019&UVA10038(C/C++)

UVA12019 ChatGPT 問題輸入: 大學程式能力檢定 UVA12019 A - Doom's Day Algorithm 問題的中文與英文描述,包含...

技術 <<Deque-STL>> _HakerRank_C++_STL

#include &lt;iostream&gt; #include &lt;deque&gt; using namespace std; void pri...

鐵人賽 自我挑戰組 DAY 17

技術 Day-17 深度優先搜尋

概念 深度優先搜尋是一種圖的走訪方式。以一個圖的例子來解釋:圖上有編號為 到 的節點。如果我們從節點 開始走,我們會先往與節點 相鄰的節點走,然後一直往...

鐵人賽 Software Development DAY 26

技術 [Day 26] 用C++ 設計程式中的系統櫃:BST::remove() Part 1/2

刪除節點一向都是比較困難的,我們要去注意 根節點是不是我們要去刪除的目標節點 如何連接目標節點的父節點與子節點 如果目標節點有兩個子節點,又該如何與父節點連接...

技術 <<Vector-Sort>> _HakerRank_C++_STL

#include &lt;cmath&gt; #include &lt;cstdio&gt; #include &lt;vector&gt; #include...

鐵人賽 自我挑戰組 DAY 18

技術 Day-18 深度優先搜尋例題講解

前言 今天有兩題相關題目,一題是最簡單的應用,另一題算是經典題,希望大家可以更熟悉 DFS 的應用與如何撰寫 UVa 441 - Lotto 題目說明 給定多個...

技術 <<Sets-STL>> _HakerRank_C++_STL

#include &lt;cmath&gt; #include &lt;cstdio&gt; #include &lt;vector&gt; #include...

技術 <<Lower Bound-STL>> _HakerRank_C++_STL

#include &lt;cmath&gt; #include &lt;cstdio&gt; #include &lt;vector&gt; #include...

技術 [一天至少一題直到 ICPC 開賽 #013] 解題:Building an Aquarium(補12/22)

Building an Aquarium 題目連結 解題 應先具備以下能力 binary search vertor 知道從底部一層一層的看太慢了會L...

鐵人賽 AI & Data DAY 8

技術 (因假日中斷?)主因還是ChatGPT寫程式的問題解答正確率,或者說提問詞(Prompt)不夠詳細

ChatGPT寫程式的問題解答正確率 研究顯示ChatGPT寫程式的問題解答正確率不到五成,但很容易被採信https://www.ithome.com.tw/...

鐵人賽 Software Development DAY 15
C++ 三十天學習紀錄 系列 第 15

技術 【Day 15】Function - Practice 1

前言其實分享我寫題目的過程也算是一種自我檢討,所以使用的方法可能不會是最完美的,還請各讀者多多包涵... 題目輸入輸出格式sol.這題題目有點難用文字看懂,我寫...

技術 [一天至少一題直到ICPC開賽007]解題: Polynomial Showdown(12/16)

Polynomial Showdown 題目連結 最近在準備段考,題目會寫簡單一點的 社團招生 然後社團很缺經驗豐富的大佬,如果您願意加入並指導我們,以後會花...

鐵人賽 Software Development DAY 28

技術 [Day 28] 用C++ 設計程式中的系統櫃:BST::lowestCommonAncestor()

在二元搜尋樹中,有這麼一個經典的題目:尋找兩節點的共同祖先! 但是共同祖先可以有很多個,所以我們會選擇最接近的共同祖先作為這題的輸出。 那要怎麼實作呢? 我們...

技術 [一天至少一題直到 ICPC 開賽 #011] 解題:Triangle Construction (2023-2024 ICPC)(12/20)

Triangle Construction (ICPC) 題目連結 這次 ICPC 中的第 M 題,真的有點麻煩在 test24 給了 67000 個輸入值...

技術 <<For Loop>> _HakerRank_C++_Introduction

#include &lt;iostream&gt; #include &lt;cstdio&gt; using namespace std; int main...

技術 [一天至少一題直到 ICPC 開賽 #014] 解題:Equal Candies(12/23)

Equal Candies 題目連結 首先要了解以下幾個條件 1.不能把糖果換到其他盒 2.只能用減少(吃)的方式來達成平衡(每盒糖果數量相同) 所以我們能...

技術 [一天至少一題直到ICPC開賽027]解題:Divide, But Not Quite Conquer(1/13)

Divide, But Not Quite Conquer 最近想說把CPE的一星題給補完,然後就沒什麼時間寫其他的題目與打文章了XD 題目連結 解題 雖然這也...

鐵人賽 Software Development DAY 27

技術 [Day 27] 用C++ 設計程式中的系統櫃:BST::remove() Part 2/2

今天我們要完成以下的狀況: 目標節點(BSTNode *tg)可以分成三種狀況: tg == NULL : 目標不存在 tg == this -&gt; ro...

鐵人賽 自我挑戰組 DAY 16

技術 Day-16 二分搜尋例題講解

前言 今天講解兩題相關題目,希望大家可以透過題目更加瞭解二分搜尋使用時機 TOJ 47 / PB magic spell 題目說明 簡單來說有多筆詢問,要找出詢...

鐵人賽 Software Development DAY 25

技術 [Day 25] 用C++ 設計程式中的系統櫃:BST::Search()

今日目標: BST::getMax() BST::getMin() BST::search(int tg) (註:tg 為 target 的縮寫)...

技術 <<Maps-STL>> _HakerRank_C++_STL

#include &lt;cmath&gt; #include &lt;cstdio&gt; #include &lt;vector&gt; #include...

鐵人賽 Software Development DAY 12

技術 [Day 12] 用C++ 設計程式中的系統櫃:linkedList::popBack()

今天我們要完成最後一個基本增減節點的類別方法:linkedList::popBack() 與上一篇相同的是我們可以來看看單雙向鏈結串列的差異。 定義類別 cl...

鐵人賽 Software Development DAY 23

技術 [Day 23] 用C++ 設計程式中的系統櫃:BST::traversal() Part2/3

上一篇文章,我們對三種遍歷法都有一定的認識了,今天我們要練習用迴圈來實作,難度會深一點! 我們都知道在遍歷一棵樹時,會遇到無數的岔路,那你有想過要怎麼紀錄岔路嗎...

技術 [一天至少一題直到ICPC開賽002]解題:Theofanis' Nightmare(12/11)

Theofanis' Nightmare 題目連結 只要大於0就直接拆開,這就是貪心演算法 解題核心 本次用到貪心演算法如果右邊的值&gt;0,那麼他乘以越高...

技術 [一天至少一題直到ICPC開賽008]解題: Vito's Family(12/17)

Vito's Family cpe 一星題 找中位數 最近很忙先放簡單的題目 #include &lt;iostream&gt; #include &lt;...

技術 [一天至少一題直到 ICPC 開賽 #015] 解題:Compare T-Shirt Sizes(12/25)

Compare T-Shirt Sizes 題目連結 解題 要先了解以下狀況 L永遠大於 M或S(不管加了幾個X) M永遠大於S(不管加了幾個X) 尾...

技術 [一天至少一題直到ICPC開賽009]解題: Line Trip(12/18)

Line Trip 題目連結 原本想說隨便找一題簡單的來寫,沒想到如此簡單(尷尬) 打題群組,找志同道合的朋友一起努力進群連結 解題 找出兩地最大的距離...