演算法的題目
① 關於演算法的題目怎麼做
求圓心點到直線的距離是 (好像是)
D=|a*x0+b*y0+c| / sqrt(a*a+b*b)
如果 D>r 就是沒有交點
如果 D=r 就是有 1個交點
如果 D<r 就是有 2個交點
求交點的位置可以直接解方程，
或用參數方程，
或用正交旋轉矩陣求，
或用幾何法畫輔助線求。
② 數據結構及演算法題目
到底是線性表還是順序表？
/**************************************************************************
函數原型： Lnode * reverseList(Lnode * L)
說明 ：單鏈表的反轉
輸入 ：Lnode * L單鏈表的頭指針
返回 ：頭指針
**************************************************************************/
Lnode * reverseList(Lnode **L)
{
if (NULL==*L)return NULL;
Lnode *p=(*L)->next,*q=NULL,*prv=*L;
while(NULL!=p)
{
q=p->next;
p->next=prv;
prv=p;
p=q;
}
(*L)->next=NULL;
*L=prv;
return *L;
}
順序表的你就直接swap就行了，我不寫代碼了。
③ 圖論演算法的題目
一、求出這個圖的補圖 （1）輸入無向圖的各邊所關聯的頂點對，確定每個頂點度，以及圖的最大度數和最小度數，求出這個圖的補圖。
（2）輸入有向圖的各邊所關聯的頂點對，確定每個頂點的出度和入度。
二、編寫一個程序，要求於無向圖和有向圖都能做到：輸入圖的鄰接矩陣和正整數n，求長度為n的鏈和圈。
三、模擬判斷一個程序中是否存在遞歸的函數，若存在，如何消除遞歸。
四、輸入圖的邊，確定這是否為連通圖。
（1）若不是連通圖，則確定連通分圖的個數；
（2）若是連通圖，判斷是否存在割邊和割點，若存在各是什麼？
五、輸入一個多重圖各邊關聯的頂點對。
（1） 判斷它是否存在歐拉圈，若存在，則求出一個歐拉圈；
（2）若不存在，則判斷是否存在一個歐拉鏈，若存在則求之。
六、輸入一個簡單圖的邊列表。
（1）確定是否存在哈密爾頓圈，若存在求該哈密爾頓圈；
（2）若不存在，判斷是否存在哈密爾頓鏈，若存在則求之。
七、自選一個演算法求貨郎擔問題。
八、給定帶權連通簡單圖的邊及權列表，輸入圖中兩個頂點，求兩點是否可達？若可達距離為多少？並輸出這條最短的鏈。
提示：
可以使用Dijkstra演算法——迪傑斯特拉演算法）
九、給定無向圖的邊列表，對該圖進行著色，求著色數。
十、輸入一個加權無向簡單圖的邊及權列表，求最小生成樹，以及這棵最小生成樹的權。
十一、輸入一段文章，全部用小寫字母，求各字母的哈夫曼編碼。
十二、要給n個人分配m個資源，輸入每個人可以獲得的資源情況，求最大匹配，
要求所有資源在滿足盡可能多的人獲得的情況下，全部分配出去。
④ 一道演算法算術結合題目
這個是數學裡面的吧
認真死了
做完借我抄~~
⑤ 關於演算法的選擇題
即使用來排序
那排序後的有序列也算是輸出
輸出指的是有結果
⑥ 演算法題目
C C B A
給點分吧，嘿嘿
⑦ 關於演算法基礎的題目1
2
值是存在內存中的
變數名是通俗說相當於一個地址的別名
地址即你存入內存單元的那個值的起始地址
3.
採取以下方法來保證得到結構化演算法
由上而下；
逐步細化；
問題模塊化。
5
在內存中char以補碼形式存儲，最高位位符號位，unsigned無符號位。
13 是字元串的一個結束標志，例如輸出的話根據判斷是否遇到\0
來控制輸出
16順序，循環，選擇。
共同點
只有一個入口
只有一個出口
結構中的每一部分都有機會被執行到
結構內不存在死循環
相互之間通過組合 連接在一起 如 嵌套
⑧ 演算法的題目
自然語言法：輸入 x平方-2x-3小於0
x1=3 x2=-1
輸出 -1<x<3
基本演算法：INPUT x平方-2x-3小於0
x^2-2x-3<0
(x-1)^2<4
PRINT -1<x<3
⑨ 一個簡單的演算法題目
演算法是寫程序用的，程序都編寫好了還設計演算法干什麼，顯然A不對。寫程序就是要解決提出的問題，程序先寫好了，再提出問題，顯然BD也不對。答案是C。