以下兩題是朋友的段考題, 朋友來問我我就幫他解了一下. Problem1 假設使用者輸入3, 電腦會印出: {代码...}  現在使用者輸入5, 則電腦會印出這些東西: {代码...} 然後再推廣到n Solution 一開始第一個想法一定是用陣列就輕鬆解決, 但是朋友說老師還沒教, 意思就是不要你使用陣列解. 我先將i當作row, j當作column且都從1開...

若文章有錯誤請留言指證需要轉載請通知筆者 Introduction syntastic讓你可以在vim裡可以使用lint功能,讓你在寫code時檢查看看有沒有語法上的錯誤或者可能潛在的錯誤 Install linter 首先要先安裝linter有兩種選擇: Icarus Verilog或是verilator,看你偏好哪一種我是經由homebrew安裝: {代码...} syntastic syntastic我是...

Problem uva 10370 英文題目沒什麼好說的就是算平均數 {代码...}

題目的意思其實是要表達1~n個數裡,所有兩個數之間的差值要有1~n-1,那就是jolly.所以可以用一個長度為n的array紀錄1~n-1是否都存在(為了方便array[0]則捨棄不用)

原題目在zerojudge,若對於backtracking技術不熟可看演算法筆記-backtracking Problem 請寫一個程式把所有合法括號匹配方式列出來! Ex: 以下是合法的匹配方式 (()) ((()())) ()((())) 以下是不合法的匹配方式 )( (()))( ()(()( 合法匹配的括號 ， 從答案列的開頭到答案列某一點，左括弧次數永遠大於等於右括弧! {代码...}...

我們看看第二種想法，仔細想想 aabb = a * 1100 + b * 11 ， a有1~9的可能性，b有0~9的可能性，用雙層迴圈去組合所有的可能，在判斷開根號是否為正整數

本篇文章轉載於 Binomial Heap - HWCHIU'S BLOG Introduction Binaomial Tree Binomial Heap是由一群 Binomail Tree所組成的Binomial Tree(BT)含有下列特性: 高度為k的 BT共有2^k個node 高度為k的 BT共有2^k個node Binomial Heap 是 mergable heap 由一群 Binomial Tree組成，每個BT都滿足 min-heap的性質 對於高度為k的...

A curated list of awesome Competitive Programming, Algorithm and Data Structure resources.

原文網址,本文不是完全翻譯,而是自己吸收過後,在寫下此筆記 Problem 有一變數a=12,b=36,請寫出一個c function/macro,回傳3612且不使用算數運算和字串處理的函式. Token-Pasting Operator 當擴展## macro時,##會將左右兩邊的符號(token),合併為一個符號(token). {代码...} Solution 有了Token-Pasting Operator,應該不難...

原文網址,本文並不是完全翻譯,而是自己學習後的筆記 Introduction 當我們要算array長度時,我們可以使用sizeof,請參考以下代碼: {代码...} Problem 有沒有方法讓我們再不用sizeof的情況下找到陣列長度 Fundamental {代码...} 這段代碼,雖然印出的結果是相同的,但是其實arr和&arr是不同的概念: arr的原文解釋pointer t...

原文網址,並不是完全是原文的翻譯,而是瞭解之後,用自己的想法解釋一遍 Problem 有一個英文字串,請將這個字串變為大寫 Solution 一般我們的想法像這樣: {代码...} Discussion 我們先觀察一下大小寫ASCII碼的比較: {代码...} 其實可以發現在ASCII碼,大小寫只有bit5的不同,所以只要小寫字母將bit5替換為0,就能轉為大寫字母....