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)