iT邦幫忙

演算法相關文章
共有 330 則文章

技術 [Google Code Jam] C++ Trouble Sort 麻煩排序

前言 這是Google的第二題,這題跟上一題比起來簡易了許多,主要使用排序功能。我國文造詣真的很差,打篇文章都筆寫程式還久了有點慘...請見諒。原題目 題目 C...

技術 [Google Code Jam] C++ Cubic UFO 不明立體飛行物

前言 這道題目第一個測資比較簡單,但第二個測資我很堅持求公式解但還是失敗了,但至少有得到角度,還好最後發現官方提供一些訊息(比賽結束的解析),但發現其實題目就有...

技術 【圖解演算法教學】一次搞懂「資料結構」與「演算法」到底是什麼?

Youtube連結:https://bit.ly/35x3dih 這次我們將精確定位出,在整個演算法學習中,我們所站立的位置;了解資料結構與演算法的定義...

技術 量子計算「演算法」4. Deutsch Jozsa 演算法

多伊奇-喬薩演算法(英語:Deutsch–Jozsa algorithm)是戴維·多伊奇和里查德·喬薩於1992年提出的一種確定性量子演算法。1998年,理察...

鐵人賽 自我挑戰組 DAY 25

技術 Day 25:動態規劃(dynamic programming)

動態規劃也是一種演算法設計模式,常用來解決最佳化問題。它的方法是將問題(通常是遞迴地)分解成子問題,再以子問題的最佳解組成原問題的最佳解。 這樣的描述看起來完全...

技術 [筆記本: 演算法] 多邊形篇 Part 3 - Furthest Pair of Points 最遠兩點配對

Furthest Pair of Points 最遠兩點配對 顧名思義,這個演算法在n個點中,找出擁有最長距離的的兩點。這個方法可以利用凸包的特性,因為凸包上所...

技術 [筆記本: 演算法] 多邊形篇 Part 1 - Simple Polygon 簡單多邊形

多邊形 多邊形定義為各點互相直線連接所圍成的無開口圖形。多邊形又包含以下幾個種類: Simple Polygon 簡單多邊形 Convex Polygon 凸...

鐵人賽 自我挑戰組 DAY 1

技術 【第一天 - Leetcode 介紹】

Q1. 什麼是 Leetcode ? Leetcode 是一個線上練程式網站,收集了許多軟體工程師面試考古題 許多軟體公司在面試時會給你題目,讓你思考如何解決...

鐵人賽 Modern Web DAY 15

技術 Trick 14: 為什麼要寫自己的亂數產生器

今天的標題可能會讓人很困惑,明明JavaScript就提供了Math.random(),現成的亂數產生器為什麼放著不用,要自己瞎搞一個出來? 九成以上的遊戲都藉...

鐵人賽 Software Development DAY 5

技術 Day 5. Array之特殊矩陣存放

昨天講了利用array來儲存一維,二維,三維....到n維矩陣,今天繼續來用array,我們來儲存一些酷逼八的矩陣(♛‿♛) 下、上三角矩陣 下三角矩陣(Low...

鐵人賽 自我挑戰組 DAY 8

技術 Day 08:分治法與遞迴(1)

再繼續寫其他更快的排序演算法之前,先來寫分治法(divide-and-conquer paradigm),因為後面的演算法跟它大有關係。 分治法是一種演算法設計...

達標好文 技術 【最完整!演算法學習路線圖】(2021 統整版)

大家好~分享 演算法 相關影片到現在也一年多了,這次整理出幾個數據上反響較好的主題給大家,相信能幫助正在此條路上的人。更主要的,是希望能透過清楚的 圖解 概念,...

鐵人賽 自我挑戰組 DAY 22

技術 Day 22:貪婪演算法(2)

上一回寫到大部分貪婪演算法並非永遠正確,那哪些問題適合用它來解呢? 最佳子結構 貪婪演算法既是在過程中不斷地尋求局部最佳解,換句話說,它也就適合解決有辦法透過局...

鐵人賽 自我挑戰組 DAY 6

技術 希爾排序法(Shell Sort)

希爾排序法其實是優化版的插入排序法,插入排序法只能跟左方一個數值比對,而希爾排序法則是先取一個Gap值作為選取左方數值的間隔值,然後進行比對排序,而Gap在每...

鐵人賽 AI & Data DAY 22
人工智慧 vs.工人智慧 系列 第 22

技術 Day 22:分類氣 (二)

今天來講一下分類器評估的方式。 一般常見的評估法 (evaluation) 有蠻多資料可以參考,在這裡就是快速的說而已,並不會琢磨太多。主要要講解的會是我們採用...

鐵人賽 自我挑戰組 DAY 24

技術 【第二十四天 - Floyd-Warshall介紹】

Q1. Floyd-Warshall 是什麼 一種利用 Dynamic Programming ,求 Graph 中兩點之間最短路徑的演算法。 考慮 A, B...

鐵人賽 Software Development DAY 26
從LeetCode學演算法 系列 第 26

技術 [Day 26] 從LeetCode學演算法 - 0283. Move Zeroes (Easy)

目標:這題主要目的在於讓讀者繼續熟悉一些陣列的常用操作及方法。 原題: Question: Given an array nums, write a funct...

鐵人賽 Software Development DAY 29

技術 【Day29】[演算法]-基數排序法Radix Sort

基數排序法(Radix Sort),與前篇的桶排序都是非比較排序,也屬於「分配性」的排序方式,原理依據鍵值排序的方向又分為兩種: LSD(Least Sig...

鐵人賽 AI & Data DAY 7

技術 Day 7: 人工智慧在音樂領域的應用 (有趣的AI演算法一)

前面幾天我們講完了AI經過了幾次大起大落,最後在AlphaGo一戰封神後被推向最高端,機器學習/深度學習成為人人所追逐的技術。 但如同我們前面一再強調的: 機器...

鐵人賽 Software Development DAY 24
從LeetCode學演算法 系列 第 24

技術 [Day 24] 從LeetCode學演算法 - 0229. Majority Element II (Medium)

目標:這題主要目的在於進一步討論摩爾投票算法的延伸。 原題: Question: Given an integer array of size n, find...

鐵人賽 自我挑戰組 DAY 3

技術 【第三天 - Stack 題目分析】

先簡單回顧一下,今天預計分析的題目: Valid Parentheses 昨天問到,如果 ([)] 是錯誤的,那什麼是正確的 ? 你寫 (...

鐵人賽 自我挑戰組 DAY 13

技術 【第十三天 - 遞迴 題目分析】

先簡單回顧一下,今天預計分析的題目: 題目連結:https://leetcode.com/problems/merge-two-sorted-lists/...

技術 SEO最新的演算情形想表達什麼呢?

搜尋引擎優化(SEO)是快速變化且競爭的,而行銷人員無從選擇的必須用最快的速度去適應這些更新。首先有幾點我們必須知道的:→ Google每年更改演算法超過600...

鐵人賽 自我挑戰組 DAY 8

技術 【第八天 - Quick Sort 介紹】

Q1. Quick Sort是什麼 與前天介紹的 bubble sort 一樣,是一種計算排序的方法,但是此種演算法比起 bubble sort 平均所花費...

鐵人賽 自我挑戰組 DAY 1

技術 Day 1: 演算法無所不在

寫程式的目的,即是把不斷重複的計算流程自動化。而演算法,則是用以明確定義自動化後的計算流程。在設計演算法之前,除了對於要解決的問題有一定程度的認識以外,還必須考...

鐵人賽 Modern Web DAY 2

技術 Trick 1: 萬惡的摸彩箱

萬惡的抽卡遊戲 玩過手機上的抽卡遊戲嗎? 就是店家的桌上放著一疊蓋起來的角色卡片,每花十元可以抽一張卡,但是抽到的總是那幾張老卡,最可愛的那個角色開了幾十百來張...

鐵人賽 自我挑戰組 DAY 19

技術 【第十九天 - Binary Tree題目分析】

先簡單回顧一下,今天預計分析的題目:94. Binary Tree Inorder Traversal 題目敘述:https://leetcode.co...

鐵人賽 Modern Web DAY 30

技術 Trick 29: 電競天梯的積分怎麼算才不會糊掉

同學們是否玩過有天梯排名的電競遊戲?有這種賽制的對戰遊戲中,來自四面八方的玩家都可以隨意找對手玩個兩場,並在賽後增減天梯積分,積分越高,越能受到來自其他玩家們景...

鐵人賽 Modern Web DAY 18

技術 Trick 17: 綿延不絕的隨機地形是咋做出來的?

不管你喜不喜歡沙盒遊戲,都無法否認我的世界(Minecraft)、泰拉瑞亞(Terraria)這些屹立了十多年仍然立於頂端的遊戲類型有多麼吸引玩家。 類似的沙盒...

技術 [Google Code Jam] C++ Go, Gopher! 互動題目

前言 這題題目實在有夠長,光題目我就看了非常久,題目看不懂真的很慘連做都沒辦法做(翻譯我也看不懂,中英文都很差真的很慘..),還好最後多虧這位大大的文章和測試工...