算法
文章平均质量分 50
迢遥的呼唤
风来江淮,月落长安。
展开
-
NOJ算法实验回眸
11月7号晚上18:30,西工大算法实验期末考试开始,那天是立冬,天气有了些凉意。五天已过,虽然成绩尚未公布,结果却已是心知肚明,0.5学分虽然非常微小,但算法实验的意义却远比这一点学分重要得多。 下面,对这次算法实验考试题目进行回顾。 一,二分查找 ...原创 2021-11-12 16:04:03 · 1421 阅读 · 2 评论 -
NOJ算法实验二-1143-字母转换
描述: 通过栈交换字母顺序。给定两个字符串,要求所有的进栈和出栈序列(i表示进栈,o表示出栈),使得字符串1在求得的进出栈序列的操作下,变成字符串2。输出结果需满足字典序。例如TROT 到 TORT: [ i i i i o o o o i o i i o o i o ] 这一题用到的算法为回溯,其中有一些简单的栈的应用,思路难度不大,但是要注意细节。 首先要设立三个字符串,分别是start(输入),mid(栈)和ans(由出栈构成的字符串),每一次可以入栈(start的一个字符压入mid)或者出栈(mi原创 2021-10-04 16:15:02 · 527 阅读 · 0 评论 -
算法-洛谷-P1784 数独
题目描述 数独是根据 9×9 盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1−9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 题目来源于洛谷网,网址https://www.luogu.com.cn/problem/P1784。 此题为典型的**深度优先搜索(DFS)**题目,同时用到回溯的思想,大体思路是从第一个空格开始,不断递归搜索,一直搜索到最后一个空格即可。 代码如下: #include <原创 2021-09-08 21:13:02 · 301 阅读 · 0 评论 -
算法-Boolean Expressions
题目:给出若干布尔表达式,输出其化简结果,如下图: 这一题是北京大学程序设计与算法(二)暑期测验的第五题,下面逐层分析。 布尔表达式可以看作若干项的“或”(优先级最低) 项可以看作若干因子的“与”(优先级在“或”之上) 因子有三种情况: ① V或F ② (表达式) ③ !因子 理清了这些思路后,写出代码便不那么难了,代码如下: #include <stdio.h> #include <stdlib.h> #include <string.h> char s[100原创 2021-08-15 17:51:42 · 601 阅读 · 0 评论