sgu 120

最新推荐文章于 2021-03-22 20:12:34 发布

NeRwa

最新推荐文章于 2021-03-22 20:12:34 发布

阅读量1.7k

点赞数

分类专栏： My NOI2005 文章标签： n2

本文链接：https://blog.csdn.net/NeRwa/article/details/410981

版权

My NOI2005 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

刚把Sgu120这个卡了好久的题AC掉了。

题目大意是给出一个正N边形的N1和N2顶点的坐标，求这个正N边形。

我的做法是先求这个多边形外接圆的圆心，然后再利用圆心求出每一个点的坐标。

外接圆圆心的求法：先算半径，然后算N1N2到N1O需要转的度数，然后利用复数旋转就出来了。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

NeRwa

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

SGU 120. Archipelago 计算几何正n边形个顶点坐标

御坂美琴o((≧▽≦o)

05-03

1523

题目链接点这儿 QAQ这题做的真痛苦。。。题意就是

sgu 197 Nice Patterns Strike Back 矩阵快速幂

Broken Wings

12-03

734

这题如果n不大的话显然是个状压dp，但n的范围是10^100...但m的范围很小，最大只有5，状态最多也就是2^5，所以可以根据m暴力构造出2^m * 2^m 的状态转移矩阵A，然后A^(n-1)，统计结果矩阵中每个数的和就是答案了，但是n太大了，所以还要写个高精/2,和高精--...太烦了- -...另外当m==1的时候，直接求2^n就是答案... #include #includ

2 条评论您还未登录，请先登录后发表或查看评论

sgu 120 分类： sgu 2015-02...

aa288288的博客

02-09

121

sgu120 题意:给出正n边形的两个点(x1,y1),(x2,y2),求正n边形所有点坐标首先要知道向量(x,y)逆时针旋转a(rad)得到(x′,y′) 有这样一个关系> x′=x∗cos(a)−y∗sin(a) y′=x∗sin(a)+y∗cos(a) 证明：记x轴旋转到向量(x,y)的角为b(rad) ，(x,y)长度为...

sgu120

Tgop_Knight的专栏

12-12

954

SGU120 Archipelago 题目大意： Ber群岛由N个岛屿组成。将岛屿视作点，则组成它的岛屿围成了一个正N边形。将岛屿按顺时针标号，岛屿N1的坐标是(x1,y1)，岛屿N2的坐标是(x2,y2) 你的任务是得到 N1,N2的坐标求出所有N个点的坐标输入：在第一行，输入 N ,N1 和 N2 (3 ≤ N ≤ 150, 1 ≤ N1,N2 ≤ N, N

SGU 120 Arhipelago(计算几何)

绝望的乐园

12-02

763

题意：给出一个正N边形的两个顶点，求正N边形的所有顶点。思路：因为基本没写过几何，所以写得十分蛋疼，改了好久才过……这题主要是求中心点，只要求出中心点，那么通过旋转，就可以求出所有的点了。首先求出给出的两个顶点与中心点的夹角d=abs(n1-n2)*(2π/N)。然后把这条线转到中心上，然后就可以搞了…… 代码： #include #include #include #in

sgu101-121.rar_sgu_sgu101 pascal

09-22

9. 120.cpp：120号问题的C++解法。 10. 116.cpp：116号问题的C++实现。这些cpp文件代表了对于不同SGU问题的C++解法，尽管标题表明是Pascal代码，但从文件名来看，实际包含的是C++实现。这可能是因为作者在解决这些...

SGU推荐题目分类

05-06

120 Archipelago 计算几何：Archipelago 是 SGU 中的一道计算几何题目，要求使用计算几何来解决。 121 Bridges Painting 构造：Bridges Painting 是 SGU 中的一道构造题目，要求构造一个桥梁的图案。 122 The Book...

学生管理系统纯Java--管理界面

故事码的博客

03-22

2439

学生管理系统纯Java–管理界面一、代码结构 entity包：包含了两个实体类，一个学生一个用户 repository包：包含对实体类至SQL中的操作 service包：用户操作实体类的桥梁 ui包：界面包 utils包：工具包用于连接数据库和制作界面表格的工具类 lib包：引入的jar包，连接数据库的工具包二、各个包详解 2.1、entity包 StudentInfo.java省略get、set、toString方法 package com.sgu.entity; public class Stu

SGU120 Archipelago

╮(╯▽╰)╭

05-31

377

给出正N边形的两个顶点的编号和坐标，依次输出所有顶点的坐标

sgu 120 Archipelago

utoppia is another word .

10-30

646

120. Archipelago time limit per test: 0.5 sec. memory limit per test: 4096 KB Archipelago Ber-Islands consists of N islands that are vertices of equiangular and equilateral N-gon. Islands are c

SGU 120 Archipelago（计算几何）

ZSQ

04-15

513

Description 给出一个正n边形的第n1和第n2个顶点坐标，顺时针输出这个n边形的n个顶点坐标 Input 第一行为三个整数n,n1,n2，之后两行每行两个数表示这个正n边形的第n1和第n2个顶点坐标(3<=n<=150,1<=n1,n2<=n,n1!=n2) Output 顺次输出这个正n边形的n个顶点坐标 Sample Input 4 1 3 1.0000 0.0000

[SGU]120. Archipelago

Jerry I. Huang

10-29

705

Analysis 算法是，先根据给定两点求出圆心，然后使用向量的旋转依次求出各点。 Accepted Code type point=record x,y:extended; end; var p:array[1..150] of point; i,k,n,n1,n2:longint; alpha,beta,r:exten

山东建筑大学在辽宁2020-2024各专业最低录取分数及位次表.pdf

10-05

那些年，与你同分同位次的同学都去了哪里？全国各大学在辽宁2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据

MATLAB中实现基于遗传算法（GA）优化的门控循环单元（GRU）进行数据多输入单输出回归预测（包含详细的完整的程序和数据）

最新发布

10-05

内容概要在本文档中详细介绍了在MATLAB环境中运用遗传算法（GA）对门控循环单元（GRU）网络模型进行优化，并实现多输入单一输出的数据回归预测的技术过程，涵盖数据生成、模型建立与配置、遗传算法优化以及最终的训练和效果测试。适合人群本总结适用于从事深度学习特别是涉及序列数据研究的专业人士，如机器学习工程师、科研工作者或希望深化自己神经网络建模技能的学习者。使用场景及目标包括但不限于：解决实际应用中遇到的时间序列预测问题、提升对于RNN家族中高级组件的理解水平以及掌握复杂任务下模型调参的具体手法，尤其着重于增强回归问题的精度表现。附加说明随文提供的范例代码全面细致，使得初学者能顺利跟随教程建立起自身项目，在实践中探索遗传搜索法的优势所在。

基于Vue框架的毕业生离校管理系统设计源码

10-05

本项目为基于Vue框架开发的毕业生离校管理系统设计源码，包含322个文件，涵盖147个Vue组件、95个JavaScript脚本、46个SVG图形、9个SCSS样式表、3个Handlebars模板、2个YAML配置、2个Markdown文件、2个JSON数据、2个PNG图片和2个CSS样式文件。系统采用Vue、JavaScript、CSS和HTML等多种编程语言和技术构建，旨在实现毕业生的离校管理功能。

基于Python语言的实训内容设计源码

10-05

本项目是一款以Python为主开发语言的实训内容设计源码，共包含33个文件，涵盖21个Python源代码文件、5个编译后文件、3个图片文件、3个文本文件、1个JSON文件。这些文件共同构成了一个结构完整的实训项目，旨在为学生提供实际操作的学习平台。

大模型利用多样性精选大语言模型预训练中重要数据的选择算法

10-05

在大规模可用训练语料库中，数据选择对于大型语言模型（LLM）的预训练至关重要。研究人员正在探索使用数据影响力来衡量数据实例的重要性，即高影响力分数表明将该实例纳入训练集可能会提高模型性能。然而，这种方法存在几个限制：(1) 计算所有可用数据的影响力耗时；(2) 选择的数据实例不够多样化，可能会阻碍预训练模型有效泛化到各种下游任务。本文介绍了Quad方法，这是一种同时考虑质量和多样性的数据选择方法，通过使用数据影响力实现最先进的预训练结果。

SGU题库100-199：编程挑战合集

"SGU题库 Volume (100-199) 是一个pdf整合版，包含了100道不同的编程题目，编号从100到199，覆盖了算法、数学、逻辑等多个方面的内容。" SGU题库是针对编程爱好者和竞赛选手设计的一系列挑战性问题集合，这个PDF...