21计科一班题解
文章平均质量分 76
夜空闪烁的星
这个作者很懒,什么都没留下…
展开
-
深度优先搜索
浅谈深度优先搜索所谓深度优先搜索,指的是搜索时,一直向下搜索,直到无路可走时,再返回到上一步,继续寻找新的出路。(详情可见《啊哈算法》P73)例如,将1,2,3这三个数字全排列,可以先将第一位数字填好,然后填第二位数字,再然后填第三位,当填完第三位时,此时无路可走了,就返回到第二位数字,看有不有其它的数字能填第二位,如果没有,则继续往上回退。图1显示了将1,2,3全排列时,深搜形成的搜索树,绿色箭头表示搜索的路径。图1例题:XTUOJ1270Unique Digit Number题目描述数原创 2021-11-10 22:35:20 · 922 阅读 · 0 评论 -
21计科一班题单2---题解
题单2—题解P5710 数的性质题目描述一些数字可能拥有以下的性质:性质 1:是偶数;性质 2:大于 4 且不大于 12。小A 喜欢这两个性质同时成立的数字;Uim 喜欢这至少符合其中一种性质的数字;八尾勇喜欢刚好有符合其中一个性质的数字;正妹喜欢不符合这两个性质的数字。输入格式输入一个数字x(0<=x<=1000)x(0<=x<=1000)x(0<=x<=1000)输出格式输出这 4 个人是否喜欢这个数字,如果喜欢则输出1,否则输出0,用空格分隔。原创 2021-08-12 22:46:32 · 1060 阅读 · 0 评论