演算法奧祕之陣列實現開燈問題、蛇形填數
哈哈哈,時隔n個月,今天看了劉汝佳老師的《演算法入門經典》,感覺厲害了,忍不住想要分享給大家,於是再次開啟寄幾小小的部落格
學c語言也有一段時間了,逐漸發現,演算法才是語言的精髓!於是拿起小本本,開始探索,今天是第一篇,以後或許還有下集哈哈哈
question1:開燈問題
有n盞燈,編號為1~n。第一人把所有燈開啟,第二個人按下所有編號為2倍數開關的燈(這些燈將被關掉),第三個人按下所有編號為3倍數的開關(其中關掉的燈將被開啟,開著的燈將被關閉),以此類推,一共有K個人,問最後有哪些燈開著?
get到那個超炫酷的點沒,震撼第二幕!#include<stdio.h> #include<string.h> #define maxn 1010 int a[maxn]; int main() { int n,k,first=1; memset(a,0,sizeof(a)); //作用把陣列清零 scanf("%d%d",&n,&k); for(int i=1;i<=k;i++) for(int j=1;j<=n;j++) if(j%i==0)a[j]=!a[j]; //這是點睛之處,為作者瘋狂打call,取反 for(int i=1;i<=n;i++) if(a[i]){if(first)first=0;else printf("");printf("%d",i);} printf("\n"); return 0; }
question2:蛇形填數
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
#include<stdio.h> #include<string.h> #define maxn 20 int a[maxn][maxn]; int main() { int n,x,y,tot=0; scanf("%d",&n); memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; while(tot<n*n) { while(x+1<n && !a[x+1][y]) a[++x][y]=++tot; while(y-1>=0 && !a[x][y-1]) a[x][--y]=++tot; while(x-1>=0 && !a[x-1][y]) a[--x][y]=++tot; while(y+1<n && !a[x][y+1]) a[x][++y]=++tot; } //神奇!二維矩陣移動軌跡:下下下左左左上上上右右下下左上··· for(x=0;x<n;x++) { for(y=0;y<n;y++)printf("%3d",a[x][y]); printf("\n"); } return 0; }
好啦~有沒有和我一樣覺得非常厲害,哈哈哈,是的!神邏輯一般存在的演算法值得更多的探索,有趣有趣,下期見
相關推薦
演算法奧祕之陣列實現開燈問題、蛇形填數
哈哈哈,時隔n個月,今天看了劉汝佳老師的《演算法入門經典》,感覺厲害了,忍不住想要分享給大家,於是再次開啟寄幾小小的部落格 學c語言也有一段時間了,逐漸發現,演算法才是語言的精髓!於是拿起小本本,開始探索,今天是第一篇,以後或許還有下集哈哈哈 question1:開燈問題
資料結構之陣列實現棧
#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define sqstack_Initsize 20#define sqstack_Increase_size 20#define OK 1#define ERROR
ES6陣列實現並集、交集、差集
let set1 = new Set(['a','b','c','d','e','f']); let set2 = new Set(['d','e','f','g','h','i']); //並集 let union = [...new Set([...set1,...set2])]; /
Java版資料結構之陣列實現棧的操作
簡介 利用陣列實現棧的操作 public class MyStack { private int[] elements; public MyStack() { elements=new int[0]; } /
Java版資料結構之陣列實現佇列操作
簡介 用陣列實現佇列的操作 public class MyQueue { private int[] elements; public MyQueue(){ elements=new int[0]; } /
各種密碼學演算法的GUI程式設計實現(DES、AES、Present、擴充套件歐幾里得演算法、素性檢測)
encryption-algorithm 各種密碼學演算法的 C# GUI程式設計實現,包含: DES AES Present 擴充套件歐幾里得演算法 素性檢測 最終的結果 DES加密 DES解密
SpringBoot進階之JPA實現分頁、排序
---------------repository類程式碼------------ public interface GirlRepository extends JpaRepository<G
常見的三種排序演算法分析及對比實現(冒泡、選擇、插入)
1. 氣泡排序 1)基本思想: 在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整, 讓較大的數往下沉,較小的往上冒。即:每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就
KMP演算法圖解之過程實現
本文是圖中的老人所寫的中文版,作者是誰無法確定,畢竟轉載已經讓原作者消失在網路的海洋,不過我依然要在此表示對兩位作者由衷的感謝。 讀完本文,對KMP有了初步的認識,但文中對關鍵的部分匹配值沒有講解,後續會補充上。 字串匹配是計算機的基本任務之一
有趣的演算法題之如何實現大整數相加
原文:微信公眾號:程式設計師小灰——如何實現大整數相加?(修訂版) 1 題目 兩個很大很大的整數,如何求出它們的和? 2 思路 我們平時在程式中求和就是直接定義兩個 int (-2 的 31 次方到 2 的 31 次方 -1)型別的數,稍大一點的數用 long (-2
陣列中的開燈問題和蛇形填數
#include <iostream>#include <string.h>using namespace std;//開燈問題 int main(){int n,k;cin>>n>>k;int a[n+1]; //
建立連結串列的三種演算法(C語言實現)——正向、逆向、遞迴
連結串列分為靜態連結串列和動態連結串列,本文主要討論動態連結串列的建立。 靜態連結串列是用兩個陣列模擬一個連結串列,其中一個數組中存實際資料,可以稱之為資料陣列。另一個數組中存資料陣列中各元素的下標,我們稱之為地址陣列(注意地址陣列中存的並不是地址值,而是整形的數)。靜態
Kubernetes之Kubeconfig實現多叢集、多使用者接入的組織、管理
概述 kubectl命令訪問叢集時,預設情況下在$HOME/.kube目錄下尋找名為config的配置檔案,配置檔案中包含叢集ip地址、埠號、使用者名稱、密碼、證書、名稱空間等資訊,kubectl據此建構訪問叢集的上下文。也可以通過KUBECONFIG環境變數或者--kub
ARM學習之GPIO實現流水燈
今天在學習MMU時的時候,寫了一個流水燈程式。雖然很簡單,但是不怕大家笑話,由於學C語言的時候沒學位運算操作,再加上硬體實驗做的少,所以實現這個也費了不少力氣呢。 /* * leds.c: 迴圈點亮
Alink漫談(十三) :線上學習演算法FTRL 之 具體實現
# Alink漫談(十三) :線上學習演算法FTRL 之 具體實現 [Toc] ## 0x00 摘要 Alink 是阿里巴巴基於實時計算引擎 Flink 研發的新一代機器學習演算法平臺,是業界首個同時支援批式演算法、流式演算法的機器學習平臺。本文和上文一起介紹了線上學習演算法 FTRL 在Alink中是
開燈和蛇形
first cnblogs ems 輸出 lan size 判斷 return 哪些 競賽初入門,發現題目是真的挺難的,一道題目看下來完全不知道在說什麽,或者是沒頭緒,看了答案之後才慢慢能理解,嘛,一步一步來吧。 開燈問題,有n盞燈,編號為1-n, 第一個人把所有的燈都打
【JMeter4.0學習(十一)】之JMeter對(Mysql、Oracle)數據庫性能測試腳本開發
conn 遇到的問題 mys .cn SQ 數據庫性能測試 pos rac 問題總結 一、MySQL數據庫鏈接: 註:下面所產生的問題一律參考詳見:《【JMeter4.0】之遇到的問題總結(持續更新)》(包括Mysql、Orcale) 準備:引包,包路徑一定要放對位置,
快速排序演算法及得到陣列中任意第K大的數
1 快速排序的圖解 假設我們現在對6 1 2 7 9 3 4 5 10 8這個10個數進行排序。首先在這個序列中隨便找一個數作為基準數(不要被這個名詞嚇到了,就是一個用來參照的數,待會你就知道它用來做啥的了)。為了方便,就讓第一個數6作為基準數吧。接下來,需要將這個序列中所有比基準數大的
資料結構演算法題/尋找陣列中唯一出現兩次的數
假設你有一個用1001個整陣列成的陣列,這些整數是任意排列的,但是你知道所有的整數都在1到1000(包括1000)之間。此外,除一個數字出現兩次外,其他所有數字只出現一次。假設你只能對這個陣列做一次處理,用一種演算法找出重複的那個數字。如果你在運算中使用了輔助的儲存方式,那麼你能找到不用這種方式的演
蛇形填數的遞迴實現
分治的思想真有些神奇。。。<span style="font-family:Courier New;font-size:18px;">#include <iostream> u