MENU

Category: 程序

Radiom,来自电磁波的熵

前言

今天要介绍的是一个C语言编写的随机数库Radiom,它需要RTLSDR硬件设备支持。目前仅能在Linux平台使用,不过可以很方便地修改,使其能够在Windows和macOS上生成。其实一个月以前就在做这个工作了,毕竟那一段时间比较闲,想要找一点事情做。不过基本完工之后呢,又渐渐地忙了起来,所以这里其实是写的一个月前的事情。

两年以前,我就写过一篇《软件定义无线电导论》,简单介绍了一些廉价的 RealTeK SDR 设备的玩法。一个月前经常纠结于外卖点什么的问题,经常使用RANDOM.ORG的服务。那么也算是心血来潮,我想,为什么不可以自己做一个相似的东西呢?想到手边有一个RTL2832的电视棒,觉得可行,于是说干就干了。

Read More

来自z/OS的你好世界

前言

作为改变现代人类生活的85项重大发明之一,IBM大型机被广泛应用于金融、电信、交通、能源等支柱行业。我校拥有IBM新型的64位Z系列大型机一台,是“IBM主机系统大学合作项目”中唯一一所华南地区院校。目前IBM主机系统教育中心(广州)开设5门IBM大型机课程,分别是:《IBM主机系统和操作系统导论》、《CICS事务处理》、《COBOL语言》、《IBM zSeries DB2》、《大型主机系统管理》。这五门课程相关性大,完成所有课程的学生IBM公司将颁发主机教育Professional Certification证书,完成一门以上但未完成所有课程的学生颁发Specialist Certification证书。

这是我校《COBOL语言》课程介绍的全部内容。当初因为好奇选择了这一门课程,正式开课后没想到IBM的大型机的概念完全超出了脑内能够想象的范围。并且由于时代潮流等原因,大型机技术也逐渐出现了式微的态势,Professional Certification大概是想都不用想了。

课程要求所有的实验均在zSeries大型机上完成,原本以为这会是一种类似于UNIX的体验,结果发现IBM的整套理论完全与我们常见的UNIX-like或Windows不同。在这里给大家展示 Hello World 的过程,也算是一种“科普”吧。

Read More

使用Dev-C++构建新BravoFinder

前言

BravoFinder第一次发布已经过去了接近两年时间,这段时间里获得了不少人的支持,也发现了一些问题。为了解决许多历史遗留问题,前一段时间我将整个项目完全推翻重写了一次,编码工作已经完成了,文档工作正在慢慢补上。

我一直致力于写平台无关的代码,并且在这个项目里面确实也不会用上专有的API。考虑到大部分模拟飞行玩家都是Windows用户,Windows平台是必须支持的。但我长时间在*nix下做开发,使用的工具链与微软系还是有一定距离,比如CMake在Windows上正常运作可能就有些困难了。在Windows上构建不会太难,但是一个示范介绍是绝对必要的。

准备工作

这次展示的内容依旧使用自由软件工具链,但不运行于类似于Cygwin的模拟环境下,而是完全使用Windows原生API。选择的IDE是轻量级C/C++开发工具Dev-C++,这个软件有一段历史了,官方更是早已停更,版本号停留在4.9.9.2。这里采用的是Orwell升级版,可以在SourceForge上下载。它附带了MinGW下的GCC及相关工具,GCC版本为4.9.2,稍显老旧,但支持BravoFinder中用到的C++11特性是足够了。

当然,在开始之前我们还需要将代码仓库给克隆下来。

Read More

放出我的 C++ 大作业 Scaffold

前言

我的 C++ 大作业早就完成了,这个假期其实也没花多少精力在这个作业上,于是只准备用一篇文章来记录一下。之前担心答辩会翻车一直没发,到昨天晚上最终得分已经出来了,所以现在把这篇文章发出来。

Read More

从语法到算法:一起来解9×9数独

前言

本文适用于:

  • 程序设计语言初学者
  • 闲得没事想看的神犇

欢迎神犇批评指正。


C++语言程序设计第一学期的课程已经结束了。语法上的东西讲得并不多,只是到指针而已,但是缺乏必要的练习显然是没有效果的——尤其是对于实验课上的一些毒瘤题,确实令人手足无措。

今天我们就通过一个经典的数独问题来介绍回溯搜索,把学到的语法知识转化为算法。

什么是数独

数字 (すうじ) 独身 (どくしん) (かぎ) る。

┌───────┬───────┬───────┐
│ 2 6 3 │ 4 1 8 │ 5 7 9 │
│ 7 8 4 │ 3 5 9 │ 6 2 1 │
│ 9 5 1 │ 6 7 2 │ 4 8 3 │
├───────┼───────┼───────┤
│ 3 9 2 │ 1 4 6 │ 8 5 7 │
│ 6 4 5 │ 8 9 7 │ 3 1 2 │
│ 8 1 7 │ 2 3 5 │ 9 6 4 │
├───────┼───────┼───────┤
│ 5 3 8 │ 7 2 4 │ 1 9 6 │
│ 1 7 9 │ 5 6 3 │ 2 4 8 │
│ 4 2 6 │ 9 8 1 │ 7 3 5 │
└───────┴───────┴───────┘

上图是一个9×9方阵。在这个方阵里,每一行、每一列中都有1~9,每一个3×3的小方阵中也含有不重复的1~9。将这个方阵里面的部分数字挖去,就得到了一个谜题。

为了便于编写程序求解,我们规定被挖去的数字由0表示。那么由上面方阵挖去部分数字而得到的一个数独可能是这样的:

2 0 3 0 0 8 5 0 9
0 0 4 0 0 0 0 0 0
0 0 1 0 0 2 0 0 3
0 9 2 0 4 0 8 0 0
0 0 5 0 0 7 0 1 0
0 0 0 2 0 5 9 0 0
0 0 8 0 0 0 1 0 0
0 7 0 0 0 0 2 0 0
4 0 0 9 0 0 0 0 0

接下来我们就一起来编程解决这个问题。

Read More