經典c演算法相關程式

2021-04-23 18:07:54 字數 2322 閱讀 1806

【程式51】

題目:學習使用按位與 & 。 

1.程式分析:0&0=0; 0&1=0; 1&0=0; 1&1=1

2.程式源**:

#include "stdio.h"

main()

【程式52】

題目:學習使用按位或 | 。

1.程式分析:0|0=0; 0|1=1; 1|0=1; 1|1=1 

2.程式源**:

#include "stdio.h"

main()

【程式53】

題目:學習使用按位異或 ^ 。 

1.程式分析:0^0=0; 0^1=1; 1^0=1; 1^1=0

2.程式源**:

#include "stdio.h"

main()

【程式54】

題目:取乙個整數a從右端開始的4~7位。

程式分析:可以這樣考慮:

(1)先使a右移4位。

(2)設定乙個低4位全為1, 其餘全為0的數。可用~(~0<<4)

(3)將上面二者進行&運算。

2.程式源**:

main()

【程式55】

題目:學習使用按位取反~。 

1.程式分析:~0=1; ~1=0;

2.程式源**:

#include "stdio.h"

/* 63 63 72 75 6e 2e 63 6f 6d */

main()

【程式56】

題目:畫圖,學用circle畫圓形。 

1.程式分析:

2.程式源**:

/* circle */

#include "graphics.h"

main()

}【程式57】

題目:畫圖,學用line畫直線。

1.程式分析: 

2.程式源**:

#include "graphics.h"

// 本文** c++builder 研究 - http://www.ccrun.com/article.asp?i=649&d=63xtli

main()

x0 = 263; y1 = 275; y0 = 263;

for(i=0; i<=20; i++)

}【程式58】

題目:畫圖,學用rectangle畫方形。 

1.程式分析:利用for迴圈控制100-999個數,每個數分解出個位,十位,百位。

2.程式源**:

#include "graphics.h"

main()

settextstyle(default_font, horiz_dir, 2);

outtextxy(150, 40, "how beautiful it is!");

line(130, 60, 480, 60);

setcolor(2);

circle(269, 269, 137);

}【程式59】

題目:畫圖,綜合例子。

1.程式分析:

2.程式源**:

#define pai 3.1415926

#define b 0.809

#include "graphics.h"

#include "math.h"

main()

setcolor(3);

circle(x0, y0, 60);

/* make 0 time normal size letters */

settextstyle(default_font, horiz_dir, 0);

outtextxy(10, 170, "press a key");

getch();

setfillstyle(hatch_fill, yellow);

floodfill(202, 100, white);

getch();

for(k=0; k<=500; k++)

for(j=1; j<=50; j++)

}restorecrtmode();

}【程式60】

題目:畫圖,綜合例子。 

1.程式分析:

2.程式源**:

#include "graphics.h"

#define left 0

#define top 0

#define right 639

#define bottom 479

#define lines 400

#define maxcolor 15

main()

}closegraph();

}

排序演算法相關

1.1氣泡排序 氣泡排序的基本原理是 依次比較相鄰的兩個數,將大數放在前面,小數放在後面,也即首先比較第乙個和第二個數,將大數放在前面,小數放在後面。然後比較第2個數和第3個數,將大數放前,小數方後,依次直至比較最後兩個數。如此在第一輪最後的數必定是所有數中最小的,然後重複以上過程將所有小數放在最後...

雜湊演算法相關梳理

1.基本概念 雜湊也成為 雜湊 任意長度的輸入,經過雜湊演算法變換成固定長度的輸出。雜湊值會產生碰撞,因為固定長度的雜湊值表示的範圍是有限的,但輸入值的範圍是無限的。通過原始資料通過相同的雜湊演算法可以計算出相同的雜湊值,但是通過雜湊值無法恢復原始資料 不同的雜湊演算法,雜湊值長度不同,但相同的雜湊...

演算法相關概念解釋

演算法 演算法是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示乙個或多個操作。演算法的特性 有窮性,確定性,可行性,輸入,輸出。演算法的設計要求 正確性,可讀性,健壯性,高效率和低儲存。演算法的度量方法 事後統計法 不科學,不準確 事前分析估計法。輸入輸出 演算法有零個...