该文被密码保护。 阅读全文
摘要：
题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入格式 输入的第一行包含一个整数N (1 ≤ N ≤ 5 阅读全文
摘要：
在C++中int类型每个空间是4个字节，long long int 是8个字节，而bool类型是1个字节 所以一般能用bool就别用int，节约空间 数组占用内存的计算 a[1001][1001]的空间大小=1001*1001（数组大小）*4（字节（byte））/1024（转化为KB）/1024（M 阅读全文
摘要：
约瑟夫问题 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 解题方法 考虑用链表进行删除，时间复杂度为O(NM)，显然是不优秀的 这里考虑用递推公式进行求解 递推公式 F(N,M)=（（N 阅读全文