摘要： 题目是非常经典的搜索+剪枝。题意简言之就是，青蛙需要沿着直线踩着踏点通过田地，并且踏点需要至少为3。问哪条路径青蛙踩坏的作物最多。很好的一个条件是青蛙每次移动都是等间距的。题目需要注意将其排序。#include using namespace std;#define MAXNUM 5005typedef struct { int x, y;} point_st;point_st points[MAXNUM];bool Fields[MAXNUM][MAXNUM];int r, c, n;int comp(const void *a, const void *b) { point_s... 阅读全文

摘要： 与2048非常类似，在2048的基础上考虑组合情况即可。比较简单，但要注意乘法溢出。#include #define MAXNUM 22unsigned long long tb[MAXNUM] = {1,0,1};unsigned long long factorial[MAXNUM] = {1,1,2};int main(){ int case_n, n, m; int i; scanf("%d", &case_n); for (i=3; i<MAXNUM; ++i) { tb[i] = (i-1) * (tb[i-1] + tb[i-2]); ... 阅读全文

摘要： 简单递推。第n个人可与n-1个错拿的人中任意一人交换字条即可，或者假设前n-1个人有一人拿对了，但其余n-2个人均拿错了，只需要交换n-1与n即满足条件。因此，f(n) = (n-1)*f(n-1) + (n-1)*f(n-2)，即f(n)=(n-1)*( f(n-1)+f(n-2) )。#include #define MAXNUM 22double tb[MAXNUM] = {0,0,1};int main(){ int case_n, n; double tmp; int i; scanf("%d", &case_n); for (i=3; i<MAXN 阅读全文

摘要： 推导数学公式，如何选择最大第n个折线的最大重叠，必须要保证每条折线均与n-1个折线相交，此时新增加4(n-1)条线段，2条射线，但由于折线相交，则f(n) = f(n-1) + 4*(n-1) + 2-1 = f(n-1)+4(n-1)+1，依次代入可得f(n)=f(1)+2n^2-n-1,f(1)=2，则f(n)=2*n^2-n+1。#include int main() { int case_n, n; scanf("%d", &case_n); while (case_n--) { scanf("%d", &n); printf(& 阅读全文

摘要： 通常情况下，socket上的I/O会阻塞。即除非操作结束，否则程序不会照常进行。而以下集中情况需要在非阻塞模式下进行：1. 网络接口在等待数据时是活动的，可以做出相应；2. 在不使用线程或进程的情况下也可以同时处理多个网络相关任务；3. 在网络上等待的时候可以执行其它计算在以上情况中，可以使用两个标准工具解决，poll和select。它们都可以通知操作系统哪个socket对程序感兴趣，当该socket上有事件发生时，操作系统才调用处理程序。服务器程序每隔5秒向连接对象发送系统当前时间，如下：#! /usr/bin/env python# Delaying Server - Chapter 5 阅读全文

摘要： 本实例通过命令行取得主机和端口的信息，使用SOCK_STREAM请求一个TCP socket。使用AF_INET或AF_INET6指定协议，但本实例并不指定协议，而是通过查询匹配得出适用的协议。 1 #! /usr/bin/env python 2 # Connect Example with IPv4 Awarness - Chapter 5 - ipv4connect.py 3 4 import socket, sys 5 6 def getaddrinfo_pref(host, port, socktype, familypreference = socket.AF_INET): 7.. 阅读全文