ACM
文章平均质量分 79
handsomeMB
这个作者很懒,什么都没留下…
展开
-
二分法实例
本篇讲述关于二分法(算法)的实例应用(较为复杂的抽签问题)题目:朋友将写有数字的n个纸片放入口袋中,你可以从口袋中抽取4次纸片,每次抽取后记录下数字并将其放回口袋中,如果这4个数字的数字的和为m;就是你赢,否则就是你朋友赢。现在只有存在4此抽取卡片之和为m的方案,我们就输出Yes,否则输出NO.=1<n<=1000;1=<m<=10的8次方;1=<k<=10...原创 2019-03-21 18:54:22 · 2287 阅读 · 0 评论 -
快来看呀,一看你就懂的n皇后问题
#include#includeusing namespace std;int n;//全局变量n,用于在 void DFS() 中求几皇后的问题,同时对于求共多少种情况起着调节作用int sum;//单次的结果int lie[20];//记录每个皇后在每行所对应的列int jieguo[20];//用来记录最终结果bool judge(int line);//该函数的功能为判断该皇...原创 2019-05-31 22:02:32 · 288 阅读 · 0 评论