修数学双学位的朋友给我出了一道小学奥数题= =,一个以abc为循环节的小数0.abc…,(其中a,b,c都是0~9的整数,且互不相同)。假设它的真分数表达形式为$\frac{m}{n},0 < n < 100$,求这个范围里的所有的n的可能取值。然而我用程序暴力破解了2333。虽然被朋友谴责了,但是这就是程序猿的解决方式(逃
下面先给出数学求解方式,最后附上暴力破解程序。
Uva806-Spatial Structures-四分树
有幸做World Final的题,,做了一下午= =,刷新我的单题代码长度了,怕了怕了。
黑白图像有两种表示方法,点阵表示和路径表示。路径表示法首先需要把图像转化为四分树,然后记录所有黑结点到根的路径。
任务是在这两种表示法之间进行转换。
Uva12166-Equilibrium Mobile-思维+二叉树
吹爆思维好题!给定一个深度不超过16的二叉树,代表一个天平,天平两端可能是递归的子天平也可能是砝码。每个砝码的质量已知,求至少修改多少个砝码的质量才能让天平平衡。
如图,把7改成3天平平衡。
Uva1600-Patrol Robot-BFS
一个$ m \times n $的长方形场地,0表示可走格子,1表示障碍物。求从 $(1,1)$ 到 $(m,n)$的最短路径。其中可以走存在障碍物的格子,但不能在障碍物上连续走k步。
开源的NES游戏模拟器
偶然发现一个博主分享的开源NES游戏模拟器,安装后只要再去下载rom游戏就可以重温小时候的小霸王游戏机上的游戏!安装之后迫不及待的下载了超级马里奥,还是当年的感觉!激动(≧▽≦)
C语言编译器工作原理以及.h和.c文件解析
在进行多文件编程的时候,虽然很多IDE都可以帮我们完成预处理、编译、链接等过程,但深入理解编译器的这几个过程可以避免很多”undefined”,”undeclared”以及”redefined”的问题。而比较好的实践方式是自己写Makefile(IDE实际上完成的就是帮我们弄清文件依赖关系,然后生成一个Makefile,调用编译器去编译链接生成可执行文件)。
Uva673-Parentheses Balance-栈
输入一个包含 $“()”$ 和 $“[]”$ 的括号序列,判断是否合法。具体规则:
- 空串合法
- 如果A和B都合法,则AB合法
- 如果A合法则(A)和[A]都合法
可能最近DFS,BFS做多了,总想往搜索上套…不过最后能想到栈还是很鸡冻\(≧▽≦)/
Uva11853-Painball-全局+DFS
好题哇。有一个 $1000 \times 1000$ 的方形场地,有n个敌人分别在 $(x_i,y_i)$ 处,且每个人有一个攻击范围 $r_i$ ,求解是否可以在不受攻击的情况下从场地的最西侧走到场地的最东侧,若可以,输出起始和终点坐标。如果有多个位置满足条件,输出最靠北的位置。