演算法第一次作業 1 皇后問題

2021-10-09 20:25:09 字數 628 閱讀 1017

題目為:

有乙個n*n的方陣,皇后站在(0,0)處,隨機指定目標位置,找出所有路徑。可以直接跳到目的地,也可中間跳到其他方格處,再到目標位置。但是皇后只可往自己的右下方走(即:皇后所在的行和列不可走。其實目標位置的行和列也不可走。)

c++實現:

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

typedef

long

long ll;

#define m 15

#define mod 1000000007

ll pow_mod

(ll n, ll k)

return res;

}ll c

(ll n, ll m)

return ans;

}ll lucas

(ll n, ll m)

intmain()

return0;

}

第一次作業1

我是張學 學號 2017 7183 我的愛好是 看電影.我的碼雲個人主頁是 目前 量有600行了 我認為北軟最好吃的是黃燜雞!1 回想一下你初入大學時對計算機專業的暢想,當初是如何做出選擇計算機專業的決定的?從一開始就對計算機有興趣,對電腦方面運用熟練,所以選擇了計算機專業 你認為過去兩年中接觸到的...

演算法第一次作業

命名 命名,包括檔名 類名 結構名 型別名 函式名 變數名 引數名等都是程式設計中重要的一部分。乙個好的名稱,體現了乙個深思熟慮的過程,同時也 能夠幫助別人更好地理解開發者的思路。如果發現程式中,充滿了a,b,c,x,y,z,tmp這種命名的變數,這時候就需要仔細的考慮自己的實現是否有問題。類 結構...

演算法分析第一次作業

1.問題 有乙個連通圖 圖中有n個點,編號為1到n 圖中有m條無向邊,格式為a b l 表示a與b之間有一條長為l的邊 沒有重邊,沒有自環,所有點都相互連通 求圖的一棵最小生成樹 2.解析 圖的最小生成樹即花費最少路徑長度將圖中所有點連通 有兩種演算法有優秀的時間複雜度解決這類問題 一種是prim演...