原创 八皇后問題深度優先遍歷回溯算法的應用

八皇后問題中的回溯算法很經典今天做題目,遇到類似的可以用回溯法深度優先遍歷解決。 如圖,這個算式中A~I代表1~9的數字,不同的字母代表不同的數字。 比如: 6+8/3+952/714 就是一種解法, 5+3/1+972/486

原创 觀看模仿遊戲有感

看了模仿遊戲這部電影感觸挺深的,圖靈作爲計算機之父,有他過人的出色的那一面,小時的經歷也非同常人,正所謂天才都是要付出代價的,由於小時候的心靈創傷,使圖靈的性取向出現了問題,他是同性戀,而當時的英國認爲同性戀有罪,這也是天才,成功者的代價

原创 汽車之家評論

2.7 汽車之家口碑爬蟲 7 汽車之家口碑爬蟲 需求分析 前端js反爬蟲措施分析 1問題描述 2解決方法 爬蟲框架 1 獲取所有車型的id 2本爬蟲採用scrapy框架分析所需要的評論信息爲 3將常用設置寫入sttings中 結果展示 1

原创 c語言中的memset函數

memset函數的作用是初始化一段指定的空間,頭文件是#include<string.h>。 memset函數需要注意的地方是,它初始化空間時是按1bite,進行初始化的,而char類型的字符正好是一個字節,所以 memset函數初始化c

原创 字符串對比

基礎練習 字符串對比   時間限制:1.0s   內存限制:512.0MB        問題描述   給定兩個僅由大寫字母或小寫字母組成的字符串(長度介於1到10之間),它們之間的關係是以下4中情況之一:   1:兩個字符串長度不等。

原创 藍橋杯方格填數

方格填數如下的10個格子(如果顯示有問題,也可以參看【圖1.jpg】)填入0~9的數字。要求:連續的兩個數字不能相鄰。(左右、上下、對角都算相鄰)一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意:你提交的應該是一個整數,不要填寫

原创 由藍橋杯集訓而引發的隨想

今天是集訓的最後一天了,所有要求的題目,除了幾個自己感覺特別難的外,其他的基本上都做 完了,經過這兩個星期的努力和奮鬥,自我感覺還是不錯的,自己的做題和分析題目的能力有了很大的提升,所以說這個短學期還是有收穫的。怎麼說呢,就隨便寫 寫我自

原创 分解質因數

問題描述   求出區間[a,b]中所有整數的質因數分解。 輸入格式   輸入兩個整數a,b。 輸出格式   每行輸出一個數的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是從小到大的)(具體可看樣例) 樣例輸入 3

原创 九九乘法表

#include<stdio.h> #include<iostream> #include<string> #include<string.h> #include<algorithm> using namespace std; void

原创 搜索回形取數

問題描述   回形取數就是沿矩陣的邊取數,若當前方向上無數可取或已經取過,則左轉90度。一開始位於矩陣左上角,方向向下。 輸入格式   輸入第一行是兩個不超過200的正整數m, n,表示矩陣的行和列。接下來m行每行n個整數,表示這個矩陣。

原创 如何求多個數的最小公倍數

  歷屆試題 核桃的數量   時間限制:1.0s   內存限制:256.0MB     問題描述 小張是軟件項目經理,他帶領3個開發組。工期緊,今天都在加班呢。爲鼓舞士氣,小張打算給每個組發一袋核桃(據傳言能補腦)。他

原创 藍橋杯剪郵票問題

剪郵票如【圖1.jpg】, 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連着的。(僅僅連接一個角不算相連)比如,【圖2.jpg】,【圖3.jpg】中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方

原创 完美的代價

基礎練習 完美的代價 分類:貪心法藍橋杯 (895) (4) 舉報 收藏 問題描述   迴文串,是一種特殊的字符串,它從左往右讀和從右往左讀是一樣的。小龍龍認爲迴文串纔是完美的。現在給你一個串,它不一定是迴文的,請你計算最少的交換

原创 while(scanf()!=EOF)的情況

EOF在scanf連用時代表-1的意思,當用到while(scanf()!=EOF),代表的意思是一直輸入,直到scanf返回的值是-1時纔會停止輸入,也可以在while裏面加上一些約束條件,使輸入在特定的條件下就會停止,也可以在輸入完成

原创 快速排序算法

快速排序算法是排序算法中效率比較高的算法,快速排序是如何實現的呢? 快速排序算法的思想是:在數組a[ ] 中先找一個基準數(一般爲數組的第一個元素),然後將比基準數大的數放在他的右邊,比基準數小的放在他的左邊。再對已經分好了的區域再次進行