- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVa 10015 - Joseph's Cousin
题目 约瑟夫环，第i轮使用第i个素数作为淘汰的步长。分析 数论，公式。打表计算前3501个素数，然后利用公式求解。说明 关于公式的很详细的帖子：https://blog.csdn.net/tingyun_say/article/details/52343897#include <cstdlib>#include <cstdio>...
2018-03-26 12:59:37
2228
原创 UVa 155 - All Squares
题目 在一个平面上，左上角为（0，0），右下角为（2048，2048），在中心（1024，1024）放置一个边长为2k+1的正方形，然后递归的在每个角落上放置边长为k的正方形，直到正方形的尺寸变为1，问坐标点（x，y）在多少个不同的正方形中。分析 递归。利用递归求解。说明 (⊙o⊙)…#include <stdio.h>int dxy[...
2018-03-23 21:02:17
544
原创 UVa 11584 - Partitioning by Palindromes
题目：将一个字符串切割成回文串，求最小的切割次数。分析：动态规划（DP）。首先计算回文串，然后求解。step1: 求解回文，按长度分阶段； 状态定义：f(i, j) 为str[i..j]是否为回文的判定； 转移方程：f(i, j) = f(i+1, j-1)，{str[i] = str[j] 时，否则为0}；step2: 最小切割； 状态定义：f（i）为前i个字符...
2018-03-18 15:58:20
584
原创 UVa 11997 - K Smallest Sums
题目：有一个n*n的矩阵，从每行中取出一个元素构成和，求最小的前n个和。分析：贪心、数据结构。step1：贪心可以将问题分解成每次将最上面的两行合并得到最优解； 如果 a[i] + b[j] < a[i’] + b[j’] 那么 a[i] + b[j] + c[k] + .. < a[i’] + b[j’] + c[k] + .. 因此 每次合并前两行取出...
2018-03-16 10:26:52
544
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人