HISTORY OF PROGRAMMING 1950‘-2020’ 1800年 约瑟夫·玛丽·雅卡尔（Joseph Marie Jacquard），设计出人类历史上首台可设计织布机——雅卡尔织布机，对将来发展出其他可编程机器起了重要作用。 1842年 阿达·洛夫莱斯（Ada Lovelace）为计 ...
分类：
其他好文 时间：
2018-11-03 14:09:58
阅读次数：
187
约瑟夫(Joseph)环问题 编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直到 ...
分类：
其他好文 时间：
2018-10-15 23:25:23
阅读次数：
366
#原文标题、作者、期刊 Structure of the µ-opioid receptor–Gi protein complex Antoine Koehl, Hongli Hu, Shoji Maeda, Yan Zhang, Qianhui Qu, Joseph M. Paggi, Naomi ...
分类：
其他好文 时间：
2018-10-10 22:09:24
阅读次数：
271
Joseph问题似乎是入门题，就是那个报数出圈的问题，不过它暴力模拟的复杂度是O（nm）的，如果题目的数据范围达到了30000，那就超时了。怎么用线段树维护呢？ 我们可以这么考虑，每次我们其实要查询在当前这个点过了m个人是哪一个人。我们需要维护一下当前序列中一共有多少人，还需要维护每个人实际的位置在 ...
分类：
其他好文 时间：
2018-10-06 00:34:28
阅读次数：
203
原标题： YOLOv3: An Incremental Improvement 原作者： Joseph Redmon Ali Farhadi YOLO官网：YOLO: Real-Time Object Detection https://pjreddie.com/darknet/yolo/ 论文链接 ...
分类：
其他好文 时间：
2018-10-05 14:07:07
阅读次数：
274
题目 题目大意 输入正整数$n$和$k$($1 ≤ n, k ≤ 10^9$), 计算$\sum_{i = 1}^{n}k\ mod\ i$。 题解 被除数固定, 除数逐次加$1$, 直观上余数也应该有规律: 对于某一个区间$i, i + 1, i + 2, \cdots , j$, 如果$k$除以 ...
分类：
其他好文 时间：
2018-09-29 16:50:01
阅读次数：
153
约瑟夫问题又名丢手绢问题。相传著名犹太历史学家 Josephus 利用其规则躲过了一场自杀游戏，而后投降了罗马。 问题： 这段代码可拿来直接运行，运行结果： 最后剩余的节点为：6 在实际应用中，比如排队，根据不同的k，m，len的值，对于有些特殊情况，可能有不同的算法我也不知道，猜测如此！ 为何有此 ...
分类：
编程语言 时间：
2018-08-14 14:59:03
阅读次数：
179
一、用 while 循环、for 循环实现 username = joseph，passwd = 123456 让用户输入账号和密码，输入用户和密码输入正确的话，提示你 xxx，欢迎登录，今天的日期是xxx，程序结束 错误的话，提示账号/密码输入错误，最多输入3次，如果输入3次都没有登录成功，提示失 ...
分类：
其他好文 时间：
2018-05-18 21:18:29
阅读次数：
160
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1443 题目大意： 一共有2k个人，分别为k个好人和k个坏人，现在我们需要每隔m个人把坏人挑出来，但是条件是最后一个坏人挑出来前不能有好人被挑出来。。问最小的m是多少。k最大为13. 思路： 由于k的数 ...
分类：
其他好文 时间：
2018-04-01 01:00:14
阅读次数：
161
一、用 while 循环、for 循环实现 username = joseph，passwd = 123456 让用户输入账号和密码，输入用户和密码输入正确的话，提示你 xxx，欢迎登录，今天的日期是xxx，程序结束 错误的话，提示账号/密码输入错误，最多输入3次，如果输入3次都没有登录成功，提示失 ...
分类：
编程语言 时间：
2018-03-23 15:25:07
阅读次数：
224
