原创 6-25 圖的深度遍歷-鄰接矩陣實現 (10分)

  本題要求實現鄰接矩陣存儲圖的深度優先遍歷。 函數接口定義: void DFS(MGraph G,Vertex v); 其中MGraph是鄰接矩陣存儲的圖,定義如下: #define MaxVertexNum 10 /*

原创 6-39 快速排序 (10分)

本題要求實現快速排序的一趟劃分函數,待排序列的長度1<=n<=1000。 函數接口定義: int Partition ( SqList L,int low, int high ); 其中L是待排序表,使排序後的數據從小到大排列。

原创 練習5-2 找兩個數中最大者 (10分)

本題要求對兩個整數a和b,輸出其中較大的數。 函數接口定義: int max( int a, int b ); 其中a和b是用戶傳入的參數,函數返回的是兩者中較大的數。 裁判測試程序樣例: #include <stdio.h> i

原创 7-39 悄悄關注 (25分)

新浪微博上有個“悄悄關注”,一個用戶悄悄關注的人,不出現在這個用戶的關注列表上,但系統會推送其悄悄關注的人發表的微博給該用戶。現在我們來做一回網絡偵探,根據某人的關注列表和其對其他用戶的點贊情況,扒出有可能被其悄悄關注的人。 輸入格式:

原创 PTA C Program 練習5-1 求m到n之和 (10分)

本題要求實現一個計算m~n(m<n)之間所有整數的和的簡單函數。 函數接口定義: int sum( int m, int n ); 其中m和n是用戶傳入的參數,保證有m<n。函數返回的是m~n之間所有整數的和。 裁判測試程序樣例:

原创 無遠開發平臺

最近老師在教無遠開發平臺,想問下懂行的這個網站是幹啥用的,能節約前端的工作量嗎?如果我在無遠平臺上做好了一個項目能直接下載下來和後臺結合使用嗎?

原创 6-33 直接插入排序 (10分)

本題要求實現直接插入排序函數,待排序列的長度1<=n<=1000。 函數接口定義: void InsertSort(SqList L); 其中L是待排序表,使排序後的數據從小到大排列。 類型定義: typedef int Ke

原创 6-28 圖的深度遍歷-鄰接表實現 (10分)

(區別於之前的) 本題要求實現鄰接表存儲圖的深度優先遍歷。 函數接口定義: void DFS(ALGraph *G,int i); 其中ALGraph是鄰接表存儲的圖,定義如下: #define MAX_VERTEX_NUM 10

原创 練習7-10 查找指定字符 (15分)(編程蒟蒻在線求教)

本題要求編寫程序,從給定字符串中查找某指定的字符。 輸入格式: 輸入的第一行是一個待查找的字符。第二行是一個以回車結束的非空字符串(不超過80個字符)。 輸出格式: 如果找到,在一行內按照格式“index = 下標”輸出該字符在字符串中所

原创 動態規劃-電路佈線問題

                                            問題描述:在一塊電路板的上、下2端分別有n個接線柱。根據電路設計,要求用導線(i,π(i))將上端接線柱與下端接線柱相連,如圖所示。其中π(i)是{1

原创 字典序(輸入OR不輸入)

#include<stdio.h> #include<string.h> int main() { void sort( char *name[], int n); void print(char *name[], int n); ch

原创 浙大版《C語言程序設計(第3版)》題目集 習題10-4 遞歸求簡單交錯冪級數的部分和 (15分)

本題要求實現一個函數,計算下列簡單交錯冪級數的部分和: f(x,n)=x−x​2​​+x​3​​−x​4​​+⋯+(−1)​n−1​​x​n​​ 函數接口定義: double fn( double x, int n ); 其中題目保證

原创 (遞歸經典問題)整數劃分問題

問題描述:將正整數n表示成一系列正整數之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整數n的這種表示稱爲正整數n的劃分。求正整數n的不 同劃分個數。   例如正整數6有如下11種不同的劃分:     6;

原创 浙大版《C語言程序設計(第3版)》題目集 習題6-4 使用函數輸出指定範圍內的Fibonacci數 (20分)

本題要求實現一個計算Fibonacci數的簡單函數,並利用其實現另一個函數,輸出兩正整數m和n(0<m≤n≤10000)之間的所有Fibonacci數。所謂Fibonacci數列就是滿足任一項數字是前兩項的和(最開始兩項均定義爲1)的數列

原创 浙大版《C語言程序設計(第3版)》題目集 習題6-2 使用函數求特殊a串數列和 (20分)

給定兩個均不超過9的正整數a和n,要求編寫函數求a+aa+aaa++⋯+aa⋯a(n個a)之和。 函數接口定義: int fn( int a, int n ); int SumA( int a, int n ); 其中函數fn須返回的