BUG演算法
㈠ 數獨回溯演算法BUG 請高手回答，謝謝
/*重做了一部分，自己對比*/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void initialize(); //初始化嘗試矩陣mat
void random(int i);//產生一個1到9的隨機排列 參數i為行數
int solve(int num);//根據第一行產生的隨機排列以及mat矩陣中每行的嘗試順序
//求解，隨機產生一組數獨，參數為空格的編號，1到81
int isValid(int num, int val); //在num位置填入的數據val是否合法
void swap(int *arrays, int left, int right);//交換一行中的順序
void output();//輸出函數
int mat[9][9];//嘗試的矩陣，其中第一行為初始矩陣
int answer[9][9];//根據嘗試矩陣產生的答案矩陣
int main(int argc, char *argv[])
{
void initialize();
void output();
initialize();
solve(10);
output();
return 0;
}
//初始化mat和answer
void initialize(){
int i,j;
for(i=0;i<9;i++)
for(j=0;j<9;j++){
mat[i][j] = j+1;
answer[i][j] = 0;
}
for(i=0;i<9;i++)
random(i);
for(i=0;i<9;i++)
answer[0][i] = mat[0][i];
for(i=0;i<9;i++)
for(j=0;j<9;j++){
printf((j==8)?"%d\n" : "%d ",mat[i][j]);
}
printf("\n");
}
//回溯演算法求解
int solve(int num){
int isValid(int num,int val);
int i, row,col;
if (num == 82)
return 1;
row = (num-1)/9;
col = (num-1)%9;
if (answer[row][col] != 0)
return solve(++num);
for(i=1;i<=9;i++){
if(isValid(num,i))
{
answer[row][col] = i;
if(solve(num+1))
{
return 1;
}
answer[row][col] = 0;
}
}
return 0;
}
//在num位置填入的數據val是否合法
int isValid(int num, int val){
int i,j,row,col;
row = (num-1) / 9;
col = (num-1) % 9;
for(i = 0;i<col;i++)
if(val == answer[row][i])
return 0;
for(j = 0;j<row;j++){
if(val == answer[j][col])
return 0;
}
row = row/3*3;
col = col/3*3;
if(num%9==0)
for(i = 0;i<=2;i++)
for(j = 0;j<=2;j++)
if(answer[row+i][col+j] == val)
return 0;
return 1;
}
void random(int row){
void swap(int *arrays, int left, int right);
int len = 9;
int i,cloc;
static int n = 1;
for(i=0;i<len;i++){
srand((unsigned)time(NULL));
cloc = (rand()+(++n)) % (len-i);
swap(mat[row],i,cloc);
}
}
void swap(int *arrays, int left, int right){
int tmp = arrays[left];
arrays[left] = arrays[right];
arrays[right] = tmp;
}
void output(){
for(int i=0;i<9;i++)
for(int j=0;j<9;j++)
printf((j == 8)?"%d\n":"%d ",answer[i][j]);
}
㈡ cf卡bug方法
地圖:沙漠2 地點:B點的小門,有兩個台階的樓梯, 先上去 按A 慢慢的後退 就可以卡進去, 然後半透視土匪基! 地點:B點的小天台的小口子,跳上箱子後 往山上爬,爬不動的時候一個小跳就進去了, 透視半全屏! 地點:沙漠任何有房子的屋頂上面投個煙霧彈直接到另一頭!你可以 試試 沙漠2 中門山那 右邊可以上去 左邊可以進去 B門 斜坡上 兩個大小的箱子可以進 A包點 斜坡上 綠箱子可以進 1。按著 ctrl 建 不松！s 和 空格 一起跳（s 比 空格 快一點）快要落地後 松 掉s和空格！你 會發現 整個過程你是隱行的！ 2。還有就是 連跳 了 當然 是 一直隱身的 ！主要是 跳與跳之間的連接，節奏要自己掌握 穿越火線沙漠2-BUG匯總 . 隔牆丟雷BUG。此BUG任何地圖，任何位置都可以使用出來，方法就是把雷舉好了，然後緊貼牆，在鬆手，雷就可以穿透牆到達指定的地方。 2. 小道跑步無聲BUG，沙漠-2地圖小道位置，邊緣有一小塊突起的護欄，玩家踩在護欄外沿跑直線，無腳步聲。（注意，不是靜步走，但跑到盡頭停下來時會有一下聲音） 3. 埋包刷錢BUG，在埋包結束的瞬間移動，結果是包沒有埋上，而下面卻顯示成功獲得經驗跟金錢 。如下圖 4. B點透視BUG，位置就在B洞口，緊帖牆從樓梯向左下方滑動.就會透過牆看到裡面的情形。（此可歸為一類BUG，很多地方都適用） 5. A點BUG包。在A點包點箱子處埋包時，埋下C4等待2-3秒C4會在3種位置出現，前2種情況埋完的包可以聽到聲音，也能看到，也能拆到 地圖:運輸船 地點:出生後沖到敵人基地的路上 有個大集裝箱 那有個小箱子,靠上去一但有人擠下你你就進去了! 地點:地下通道和地面是可以穿牆的,你可以在倒數第二的窗子口往上用B51點的打,名字一紅就是有人,這樣的殺人你試過沒!很好很強大! 人物:土匪可以隱身鬼步, 按shift+ctri 前進或後退 按空格 掌握時間 間隔 你可以很熟練的隱身跳躍殺敵人 按shift+ctri 和A D左右移動是聽不到腳步聲音的! 地圖:地下研究所 地點:A爆破 A爆破地點的光柱請用身體靠上去,後退一小步,目標往下瞄準在跳躍,成功跳上去後目標往上看,10內卡進去!蹲下埋雷 等待警察上來 一刀一個! 我的方法100%卡進去 不彈回來! 地點:B爆破 B爆破地點的圈子裡有個兩層的樓梯,大跳蹲上去 就可以卡進去了! B點適合警察蹲點!(我不詳細說明) 地點:A管道 A管道土匪到A點必經之路,進口子時 速度要快 沖的瞬間 按蹲跳可全屏透視A爆破點! 地點:B管道 B管道土匪帶包進的管道,進口子時 速度要快 沖的瞬間 按蹲跳可全屏透視B爆破點! 地圖:失落遺跡 地點:土匪出生地出來的第一的洞口,順的牆往上爬 就會卡到上面,全屏透視! 地點:A埋雷上面,拿包的土匪 別急的按 可以刷經驗的埋雷, 用手點埋雷 在移動下腳步 重復的掉到下面埋了後成功了但是 雷還在身上,反復的埋獎勵經驗 地圖：化工廠 警察 出來 前走 左轉那的木門 1人站那 其他人跳上去 可以上房頂 在B點 往匪家去的路上 那的石墩 可以進 地圖：潛艇 潛艇是可以上去的 需要2人 配合 在傍邊的鐵欄桿上 1人蹲 另個人 跳 可以上去 A點 潛艇那的火箭 也可以進 圖中的叉車那 可以從叉車上往 傍邊的網里跳進去 裡面的管道 也可以進去 叉車前面的房子 有個平台 2人配合可以上才可以 地圖：黑色城鎮 A點那 一群人 一起上 可以上房頂 A點車 輪子那 可以下BUG包 地圖：新年 可以進火車 可以上房頂 B點那跳上箱子上 可以進個隱秘的房間 中路那的木門上 可以跳上去
㈢ 計算BUG數量
25-15+30-15+15=50
25-15是A 單獨發現的，30減去15是B ，再加上倆人共發現得15個。總共50
建議去看高中的∩∪ 補集的知識。
㈣ 如何看待Python/Java的排序演算法被發現有潛在的bug
排序演算法針對不同情況有所不同，不能一概而論。
計算機課程的數據結構有幾個章節在討論排序，這里不能盡述，大致來說快速排序、希爾排序、堆排序、直接選擇排序不是穩定的排序演算法，而基數排序、冒泡排序、直接插入排序、折半插入排序、歸並排序是穩定的排序演算法。
直接網路「排序」，查看網路里的解釋，裡面有常用演算法和例子代碼，可以研究一下。
㈤ Excel簡單計算BUG，如何解決求大神指點。
這不是BUG，這是浮點小數運算引起的誤差，也是無法避免的。但誤差很小，如需要精確，需要用ROUND函數來修整，把函數的小數位設為8位即可。
㈥ 怎麼計算Bug率
1、bug數/代碼行數
2、bug數/功能點數
㈦ 《異星探險家》無限資源bug方法
大家想知道異星探險家怎麼獲得無限資源嗎？今天小編為大家帶來了異星探險家無限資源bug方法，下面一起來看看吧！
簡單方法：
【燃料壓縮機】放一個聯氧上去然後無限生產，然後到交易中心兌換你所需要的東西，就ok了
詳細介紹：
研究中心，用倆化合物。
交易中心得靠運氣去，找樹上的大果子，去研究中心獲取，沒電的話可以先把自己身上的小太陽能板摘下來放節點上。
沙塵暴來的時候，往下挖洞，然後橫著挖，蓋過腦袋即可。
挖果子，滑鼠左鍵選中，即可運回基地，期間可加速跑，不可跳躍。
然後得到燃料壓縮機，必須探索得到一個聯氧，然後安裝到燃料壓縮機的機器上隨便一個節點。
充電，燃料壓縮機運作，這樣會無限生產聯氧。
聯氧出來後拿到交易中心去兌換，兌銅8：1，兌鋁4：1。
這就是小編為大家帶來的異星探險家無限資源bug方法，更多精彩攻略盡在異星探險家攻略專區！
㈧ 求bug的方法，
BUG匯總
1.隔牆丟雷BUG。此BUG任何地圖，任何位置都可以使用出來，方法就是把雷舉好了，然後緊貼牆，再鬆手，雷就可以穿透牆到達指定的地方。 2. 小道跑步無聲BUG，沙漠-2地圖小道位置，邊緣有一小塊突起的護欄，玩家踩在護欄外沿跑直線，無腳步聲。（注意，不是靜步走，但跑到盡頭停下來時會有一下聲音） 3. 埋包刷錢BUG，在埋包結束的瞬間移動，結果是包沒有埋上，而下面卻顯示成功獲得經驗跟金錢 。如下圖 4. B點透視BUG，位置就在B洞口，緊帖牆從樓梯向左下方滑動.就會透過牆看到裡面的情形。（此可歸為一類BUG，很多地方都適用） 5. A點BUG包。在A點包點箱子處埋包時，埋下C4等待2-3秒C4會在3種位置出現，前2種情況埋完的包可以聽到聲音，也能看到，也能拆到 地圖:運輸船 地點:出生後沖到敵人基地的路上 有個大集裝箱 那有個小箱子,靠上去一但有人擠下你你就進去了! 地點:地下通道和地面是可以穿牆的,你可以在倒數第二的窗子口往上用B51點的打,名字一紅就是有人,這樣的殺人你試過沒!很好很強大! 人物:潛伏者可以隱身鬼步, 按shift+ctri 前進或後退 按空格 掌握時間 間隔 你可以很熟練的隱身跳躍殺敵人 按shift+ctri 和A D左右移動是聽不到腳步聲音的! 地圖:地下研究所 地點:A爆破 A爆破地點的光柱請用身體靠上去,後退一小步,目標往下瞄準在跳躍,成功跳上去後目標往上看,10內卡進去!蹲下埋雷 等待警察上來 一刀一個! 我的方法100%卡進去 不彈回來! 地點:B爆破 B爆破地點的圈子裡有個兩層的樓梯,大跳蹲上去 就可以卡進去了! B點適合警察蹲點!(我不詳細說明) 地點:A管道 A管道潛伏者到A點必經之路,進口子時 速度要快 沖的瞬間 按蹲跳可全屏透視A爆破點! 地點:B管道 B管道潛伏者帶包進的管道,進口子時 速度要快 沖的瞬間 按蹲跳可全屏透視B爆破點! 地圖:失落遺跡 地點:潛伏者出生地出來的第一的洞口,順的牆往上爬 就會卡到上面,全屏透視! 地點:A埋雷上面,拿包的潛伏者 別急的按 可以刷經驗的埋雷, 用手點埋雷 在移動下腳步 重復的掉到下面埋了後成功了但是 雷還在身上,反復的埋獎勵經驗 地圖：化工廠 警察 出來 前走 左轉那的木門 1人站那 其他人跳上去 可以上房頂 在B點 往潛伏者基地去的路上 那的石墩 可以進 地圖：潛艇 潛艇是可以上去的 需要2人 配合 在傍邊的鐵欄桿上 1人蹲 另個人 跳 可以上去 A點 潛艇那的火箭 也可以進 圖中的叉車那 可以從叉車上往 傍邊的網里跳進去 裡面的管道 也可以進去 叉車前面的房子 有個平台 2人配合可以上才可以 地圖：黑色城鎮 A點那 一群人 一起上 可以上房頂 A點車 輪子那 可以下BUG包 地圖：新年 可以進火車 可以上房頂 B點那跳上箱子上 可以進個隱秘的房間 中路那的木門上 可以跳上去 地圖：小型工廠 最下面有水的地方 水的右邊有梯子 梯子上有網 從網的後面 你按CTRL爬上去 爬不動了 然後以松 就可以了透視了（距離警察基地近的那個，主要是潛伏者卡這個BUG殺警察） 地圖:CF聖誕狂歡出生有箱子背對著箱子按W和空格鍵就1點1點的進去了. 幽靈模式 再說一下如何進地下研究所的A點光柱的bug吧，卡這個漏洞很費事的，建議警使用這種方法，因為鬼在卡的時候很容易被發現的（卡的時候至少的需要10秒以上） 我一般都要差不多20多秒才能進去!警進去後不要看到鬼就殺，不然鬼就不敢來下包了，如果發現有鬼像要在你周圍下包那就更不能殺了（除非鬼在你拆不到包的地方下包）要等鬼下完包再殺他。包在外面，你在裡面就能給拆掉…哈哈！後果可象而知！神不知鬼不覺的包就被你拆拉! 再羅嗦幾句，如果警懷疑A的光柱里可能有鬼的話可以多對光柱的下面壇的位置掃射幾槍，是可以把鬼幹掉的（本人用鬼卡這個bug的時候就沒到被亂掃的警這樣幹掉） 下面說一下方法吧：先跳到A點光柱下面的壇上去，然後把準星對著光柱向上看（要求不高，大約80多度吧）然 後就是對著光柱跳了（W+空格）如果上去了你會卡住動不了就對了， 這時候你就小心點你周圍的鬼偷襲你，如果你認為你很安全又很長時間既沒掉出來又沒進去不妨用槍對著你腳下亂開幾槍有時候就會卡進bug里（這個bug不用蹲，如果蹲的話會掉下來的）。 進去後也要小心，不是進去就無敵的，鬼在你頭上亂砍仍然能砍到你（偶被亂刀暴頭幹掉了90HP啊） 此方法在人少的時候對鬼也有利，如果A點沒人的話你練熟了就無敵拉，你在bug里下包，就算警也卡進bug里拆包時間也是不夠的，再加上警卡漏洞的時候在光柱上很難看到鬼幾乎就拆不了包。 （此BUG現在極少人成功。不過，在卡到的時候別動。下包。包下好了以後人就下來。包會飛掉。如果技術好的話，CT看的到，拆不到） 還是A點， 在A點靠近門口的下面小道里有三個管子，中間的管子有個伐門，你只要蹲著向伐門上跳就能上去（一定要一直按著蹲，等跳到伐門上在松開蹲）跳到伐門上再送開蹲如果不掉下來的話你就會看到地面上面!! 這個bug不推薦，因為這個bug要上去也很難。 以上三種方法很多人都會了，現在給大家說些一般沒人知道的bug吧！ 在研究所A點樓梯斜坡的中央部分可以卡在上面然後會自動滑到A點門口（人在半空中卡住不會掉下來) 港戰那個門後有一個箱子你靠著它10秒就可以卡進去，但是會死如果上去就下不來了，想下來的辦法只有兩種，一個是見閻王，另一個費點血就能下來：只要在你附近的地方仍個炸雷你就會被震下來了. 這個bug是很難進的，我和我朋友練了很長時間也只是弄明白了個大致的方法，而且10會能進去1回還得 是你很熟練的。可能有人不相信，這個bug是真的絕對不是我在這吹牛！！！ 首先兩個人先到樓梯上斜坡的中間部分，兩個人都要貼著牆，一個人在另一個人的下面對著另一個人找好位置，大約感覺對方的腳和自己的胸口（准確點說應該是胸口和肚子之間吧）大約在一水平線上。然後就讓另一個人先前後小幅度前後動一動，然後就是原地亂 跳了，如果發現卡在半空中了，就讓在你下面配合你卡bug的人面向你再向下後退著走，如果卡進去bug你就能在樓下門口的半空中卡住了，雖然說鬼沒砍到過我不過我也不敢決定是不是絕對安全的.
[編輯本段]沙漠灰
1. 地點:B點的小門,有兩個台階的樓梯, 先上去 按A 慢慢的後退 就可以卡進去, 然後半透視潛伏者基地! 2 地點:B點的小天台的小口子,跳上箱子後 往山上爬,爬不動的時候一個小跳就進去了, 透視半全屏! 3. 地點:沙漠任何有房子的屋頂上面投個煙霧彈直接到另一頭!你可以 試試 沙漠2 中門山那 右邊可以上去 左邊可以進去。 4. B門 斜坡上 兩個大小的箱子可以進。 5. A包點 斜坡上 綠箱子可以進 。 6. 按著 ctrl 鍵 不松！s 和 空格 一起跳（s 比 空格 快一點）快要落地後 松 掉s和空格！你 會發現 整個過程你是隱行的！ 還有就是 連跳 了 當然 是 一直隱身的 ！主要是 跳與跳之間的連接，節奏要自己掌握。 （鬼跳）
[編輯本段]刷包
方法很簡單：在研究所地圖A點的斜坡上下包，在正在下包的時候按蹲，如果聽到耳機里有在界外下包不讓下的聲音而屏幕下面還顯示正在下包那就恭喜你拉,你下完包後包還在你手裡（如果沒聽見什麼聲音就別下了，站起來重復剛才的方法就OK了），屏幕下面提示下C4給經驗和GP！ 幽靈模式 李果跳（鬼跳） 向後按住Ctrl不放按下S(0.幾秒松)+空格 可以隱身跳!~自己好好練習下吧 幽靈模式保衛者在游戲目錄中找到文件夾「rez」把其中的結尾沒017的文件剪切到桌面~就OK了 把游戲的亮度調到60以上 在游戲中的暗處你可一很容易的看見幽
㈨ 關於BUG的5個定義是什麼
什麼是Bug？
?
Bug的定義可以很廣泛，在軟體使用過程中所出現的任何一個可疑問題，或者導致軟體不能符合設計要求或滿足消費者需要的問題都可以是Bug，即使這個Bug在實踐中是可行的
?
Bug可以真正消滅嗎？
可以說，沒有任何一個產品沒有Bug，也永遠不可能找出並修復所有的Bug。在修復了舊的Bug的同時，往往又會產生新的Bug
?
以微軟的經驗，每修復三到四個Bug，一般又會產生一個新的Bug
?
所以，Bug提交開發人員解決後，可能會有以下幾種類型的反饋
?
1。Fixed：表示Bug已經被修復或更正了
2。Duplicated：表示測試人員所找到的某個Bug已經被別人找出來了。
3。PostPoned：表明這個Bug不是很重要，在當前階段不用進行更正了，或者更正這個Bug風險太大，Bug本身又不會造成大的影響
4。By Design：測試人員認為是Bug，不符合邏輯，也不符合用戶的需求，但開發人員則認為是按照項目經理的設計做的
5。Not repro：以前出現的某個Bug自動消失了，可能是處理其他Bug的時候把這個Bug一並修復掉了
6。Won't Fix：這個Bug是一個錯誤，還沒有重要到非要更正不可的地步，完全可以忽略不計
?
軟體測試應該注意的問題
1。測試最重要的一件事就是要考慮所有的出錯可能性。同時，還要做一些不是按常規做的，非常奇怪的事情
2。除了漏洞之外，測試還應該考慮性能問題，也就是一定要保證軟體運行得很好，非常快，沒有內存泄漏，不會出現越來越慢的情況
3。另外，測試還要考慮軟體的兼容性
?
?
軟體測試方法和輔助工具
1。覆蓋性測試（Coverage Testing)
??? 這是一種從代碼的特性角度（即內部）出發的測試方法，包括以下方式
單元測試（Unit Test），按照代碼的單元組逐個進行測試
功能測試（Function Test）或特性測試（Feature Test）：按照軟體的功能或特性逐個進行測試。
提交測試（Check-in Test）：在開發人員對代碼做了任何修改，或者修復了某個Bug時，需要重新Check-In代碼，即將修改後的代碼放入到整個大的系統中。這時開發人員也要進行測試，看代碼是否工作正常。
基本驗證測試（Build Verification Test)：對完成的代碼進行編譯和連接，產生一個構造，以檢查程序的主要功能是否會像預期一樣進行工作。
?
回歸測試（Regression Test）：過一段時間以後，再回頭來對以前修復過的Bug重新進行測試，看該Bug是否會重新出現。
2。使用測試（Usage Testing）
??? 這是一種用戶角度（即外部）出發的測試方法，包括以下方式
配置測試（Configuration Test）：從用戶的使用出發進行多方面的測試。
兼容性測試（Compatibility Test）：例如一個產品的不同版本，不同廠家的不同產品的兼容性問題
強力測試（Stress Test）：在各種極限情況下對產品進行測試（如很多人同時使用該軟體，或者反復運行該軟體），以檢查軟體的長期穩定性
根據微軟的實驗經驗，如果一個軟體產品能通過72小時的強力測試，則該產品超過72小時後出現問題的可能性微乎其微。所以，72小時就成為微軟產品強力測試的標志。
性能測試（Performance Test）：保證程序具有良好的性能。如果別人的產品只需要5秒就能得出結果，而你的產品需要10秒，就說明你的產品性能不好。如果在測試階段發現性能問題，修復起來非常艱難。因為這常常意味著程序的演算法不好，結構不好，或者設計有問題，因為在產品開發的初期階段，就要考慮軟體的性能問題。
文檔和幫助文件測試（Documentation and Help FIle Test):因為用戶通常是通過文檔和幫助文件來學習使用產品的，如果文檔和幫助文件存在錯誤，就可能會導致用戶無法正常使用產品。
Alpha和Beta測試(Alpha and Beta test)：在正式發布產品之前，往往會先發布一些測試版，讓用戶能夠反饋相關信息，或者找到存在的Bug，以便在正式版中解決
?
?
另外一種分類方法
?
1。白盒測試（White Box Testing）
又叫做玻璃盒測試（Glass Box Testing），在軟體編碼階段，開發人員根據自己對代碼的理解和接觸進行的軟體測試。主要以軟體開發人員為主。
2。黑盒測試（Black Box Testing）
接受性測試（Acceptance Testing）
Alpha/Beta測試（Alpha and Beta Testing）
菜單/幫助測試（Menu/Help Testing)
發行測試（Release Testing）
回歸測試（Regression Testing）
RTM測試（Release to Manufacture Testing)
功能及系統測試（Function & System Testing)
規范驗證
正確性
可用性
邊界條件
性能
強力測試
錯誤恢復
安全性
兼容性
軟體配置
軟體安裝
還有一種分類方法
1。手工測試
2。自動測試
?
輔助工具
計算機
優秀的辦公處理軟體（用於編寫測試計劃和規范）
視頻設備
秒錶（計算程序的運行時間，測試產品性能）
自動跟蹤系統（微軟內部使用的是RAID，用來自動跟蹤Bug）
自動測試工具（產生AutoMation腳本）
軟體分析工具
好的操作系統（如Windows 2000，有很多有用的工具，如文件比較器，查看器，轉換器，內存監視器等）
多樣化平台
相關測試文檔
測試計劃
測試規范
測試案例
測試報告
Bug報告
如何與項目經理及開發人員溝通
巴迪測試（Buddy Test）
友好的關系（Friendly Relationship)
測試是獨立的（Testing is Independent）
保證軟體功能的定義有意義（Make sure the feature definitions make sense)
學會說不(learn to say "no" if you strongly feel so)
項目經理定義的規范也是可以改變的（PM's spec is changeable,too)
堅持正確的看法(Insist what is right)
職業化(Professionalism)
向項目經理和開發人員反饋（Give PM/DEV Feedbacks)
㈩ 請問BUG的用例發現率 是怎麼計算出來的
槊 功能點數 測試數據數 測試數據覆蓋率 BUG的用例發現率() 模塊AA 6個 75組 12.5組/每功能點 40% (6/15) 模塊BB 30個 96組 3.3組/每功能點 17% (7/42) 模塊CC 15個 87組 5.1組/每功能點 18% (5/28) 模塊DD 16個 46組 2.8組/每功能點 23% (5/22)