- 博客(12)
- 收藏
- 关注
RSS订阅原创 基于Pose Studio 3D建模的花毽动作重现、保存与演示
在中华毽暑期体育课中，笔者叹服于踢毽子作为一门传统体育项目的博大精深，极高的入门标准以外，还有百余花样动作，每个都是花样翻新，既是对身体灵活性和反应程度的测试，有的也是对体能的考验，有如一位网络友人所作《七绝·咏毽》所言：司晨尾采四根翎，化作蝴蝶飞半空。不在花前相互戏，凭君踢打去西东。1在“花毽天地”网站上2，记录了北京部分传统花样动作，包括26门近百种，每种动作依郭七正老师《踢毽子》一书中的资料，整理成文字描述和简笔绘图。我认为此项工作十分有意义，因为踢毽的花样动作与文学作品不同，后者由于具备以纸为媒介
2020-07-12 18:55:05
1036
原创 POJ2728 Desert King
分数规划->最优比率生成树+(二分/迭代) 迭代 Memory: 420K Time: 438MS https://code.csdn.net/snippets/1632673 二分 Result: Time Limit Exceeded https://code.csdn.net/snippets/1632674写完了普通分数规划（最优比率数对
2016-04-02 17:36:58
1482
原创 POJ1797 Heavy Transportation
变种Dijkstra/部分最大生成树 Memory: 1860K Time: 344MS https://code.csdn.net/snippets/1632598题意：找到一条从1到n的路径，使得路上的最小边权最大这道题乍看之下，没有现成的算法能解决（其实也确实没有），如果想到最大生成树，见#出现的错误一栏 更正一下，最大生成树能做。但是需要注意一些问题。见#出现的错误回顾
2016-04-02 17:12:19
770
1
原创 POJ1679 The Unique MST
最小生成树唯一性问题 Memory: 824K Time: 157MS https://code.csdn.net/snippets/1632570题意RT.输入一张图，判断它的最小生成树是否唯一。 如果唯一，则输出这个生成树的值。否则输出Not Unique!分析如果最小生成树不是唯一的，那么肯定存在另一棵MST，它的边和第一次求出的MST不完全相同，但是值的和一样。 所
2016-04-02 16:11:06
577
原创 POJ1364 King
差分约束 Memory: 596K Time: 0MS https://code.csdn.net/snippets/1632558 代码里的addedge()方法的i和j是反的（。。程序设计问题，得治）和西瓜那道题（tyvj1415 西瓜种植）很像。 对前缀和的差分约束。判断是否有解 不同的是，这道题的约束是严格大于、小于。所以需要简单变化一下。<x变成<=x-1，
2016-04-02 15:49:27
716
原创 POJ1789 Truck History
最小生成树 Memory: 17032K Time: 938MS https://code.csdn.net/snippets/1632542这道题在10道作业题里还算水一些的。 给定n个长度为7的字符串，定义字符串间距离为两个字符串相同位置上不同的字符个数，求使所有字符串连通的最小距离和 我用的应该是prim把..话说想把时间降下来，想到了用并查集跳过中间vis了的元
2016-04-02 15:30:58
386
原创 POJ3621 Sightseeing Cows
环形分数规划 正常判环方式（SPFA正，队列，无SLF） Memory: 2464K Time: 360MS http://paste.ubuntu.com/15575107/ 超快判环（抄题解，DFS版SPFA） Memory: 768K Time: 94MS 代码同上，将spfa改成spfa2即可体验飞的感觉题意找出图中一个环，使环上∑m
2016-04-01 17:26:37
817
原创 POJ1275 SuperMarket
差分约束+枚举 Memory: 676K Time: 125MS http://paste.ubuntu.com/15574903/这道题最重要的是找清楚变量间的条件 所以建图是很重要很考验功底的，我这种蒟蒻就只能看看别人怎么建的..for(int i=1; i<=24; ++i){ addedge(i-1, i, 0); addedge(i, i-1, -
2016-04-01 16:39:46
445
原创 POJ3660 Cow Contests，TYVJ2024 运动员身高
Bitset Closure poj3660 Memory: 388K Time: 16MS http://paste.ubuntu.com/15574486/ tyvj2024 消耗时间 46 ms 消耗内存 1000 KiB http://paste.ubuntu.com/15574521/概述这两道题基本完全一样，具体题意可以直接看tyvj
2016-04-01 15:54:25
557
原创 POJ3613 Cow Relays
Floyd-Matrix+FastEXP=Shortest-C(N)-Path Memory: 10900K Time: 313MS http://paste.ubuntu.com/15574228/题意求定源定汇的图上恰好经过N个点的最短路（经过点只包含起点和路径中的点，不包括终点，也就是经过N条边，下同） 题目中n很大（1000000），不能直接当成节点数，因为实际边
2016-04-01 14:50:48
448
原创 POJ2449 Remmarguts' Date
A*+Dijkstra=Kth-shortest-path概述这道题好久之前写的.. 因为坚持写博客有好处，而且zrt犇留的作业里也有这道题，所以还是决定了要重温下这道题的解法 http://paste.ubuntu.com/15574067/裸的第k短路么.. A*加反向图的单源（当估价）解。 第几次从队列里弹出点i，则就找到了点i的第几短路终止条件必要性和合理性题目出题者不会总是很善
2016-04-01 13:43:04
450
原创 POJ3687 Labeling Balls 特殊拓扑排序
仔细读题 Output For each test case output on a single line the balls’ weights from label 1 to label N. If several solutions exist, you should output the one with the smallest weight for label 1, then
2016-03-10 20:50:13
883
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人