- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 分治法——自顶向下，逐步求精
以下全为口胡，看客轻喷。介绍分治法是计算机科学中很重要的一种思想。英文为Divide and Conquer，直译即为分治，或者分而治之。直观的理解就是将一个大而难的问题分解为一些小而易的问题，先解决这些易于解决的小问题，再合并这些小问题的解（合并可以是分别求出小问题的解再合并，或者是直接将相同的小问题合并只求解一次），从而得到大问题的解。需要注意的是小问题必须和大问题是同一个类型的问题，或者说解法
2017-11-25 12:34:46
1750
1
原创 简单逻辑电路的设计
欢迎使用Bug满天飞的、渣优化的、无法再吐槽的Autodesk Circuits.非门（任务一）由于不人性化的AC没有提供非门，我们需要自行实现一个非门。 我们有2种方法实现，分别是三极管和异或门。三极管法异或门法实现原理：x xor 1 = not x (x in {0, 1}) 下面的示意图的公式是：x xor 1 xor 0 = not x，由于x xor 0 = x恒成立，因此xor 0
2017-11-19 18:47:00
1589
原创 浅谈摩尔定律
前言摩尔定律是Intel联合创始人高登·摩尔通过观察得出的，集成电路的晶体管数大约每2年翻一番，当初在1965年的论文中的描述是集成电路组件数每年翻一番，并且这个增长的速度能维持下一个十年。1975年，面对下一个十年，他修正了了关于翻一番的预期：大约每两年翻一番。但Intel 总经理通常将这个周期引述为18个月。 摩尔定律的预测在接下来的几十年中得到了精确的验证，而且被半导体工业用于制定长期发
2017-11-18 23:15:08
991
原创 UVALive 6085|Chemistry|字符串处理
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4096题目翻译一个化学式的定义如下：M := G | M G // 化学式G := S | S C // 原子团S := A | ’(’ M ’)’ // 原子团C := T | N E
2017-11-05 19:54:09
350
原创 UVALive 6177|HDU 4489|The King's Ups and Downs|动态规划
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4188题目翻译国王有一些身高不同的守卫。他希望给这些守卫安排一个排列，但不是简单地按身高从矮到高或者从高到矮，而是波浪形（每个人总比相邻的两个人都高或都矮），比如： 160, 162, 164
2017-11-05 10:27:55
474
原创 UVALive 6181|HDU 4492|Mystery|猜题意|模拟
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4192输入// UVALive 6181, HDU 4492#include #include char str[4096];int main() { int T, x
2017-11-05 09:50:41
368
原创 UVALive 6173|HDU 4485|B-Casting|水体
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4184题目大意你的任务是计算大整数Dmod(B−1)D \mod (B-1)，其中B是D的进制数。 比如： 782910 mod 9 = 8 377777777777777738 mod
2017-11-04 23:54:20
1690
原创 UVALive 6172|HDU 4484|Hailstone HOTPO|模拟
题目翻译Hailstone序列是： 1. 若n为偶数，除以2 2. 若n为奇数，乘3再加1 3. n=1时结束写一个程序计算序列元素的最大值。输入第一行一个整数P(1≤P≤100000)P(1\leq P\leq 100000)，表示数据组数。 接下来对于每组数据一行2个整数，第一个整数是数据组编号，第二个整数为n(1≤n≤100000)n(1\leq n\leq 100000)，为序列的第
2017-11-04 23:40:42
345
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人