Euler

问题： Project Euler and other coding contests often have a maximum time to run or people boast of how fast their particular solution runs. 欧拉计画 和其他编码竞赛经常有最多的运行时间，或者人们吹嘘他们的特定解决方案的运行速度。 With Python, sometimes the approaches are somewhat kludgey - ie, adding timing code to __main__ . 使用Python时，有时这些方法有些繁琐-即在 __main__ 添加计时代码。 What is a good way to profile how long a Python program takes to run? 剖析Python程序需要花费多长时间的好方法是什么？ 解决方案： 参考一： https://stackoom.com/question/2RUW/如何配置Python脚本 参考二： https://oldbug.net/q/2RUW/How-can-you-profile-a-Python-script 来源： oschina 链接： https://my.oschina.net/u/3797416/blog

目录 ICPC North Central NA Contest 2018 1. 题目分析 2. 题解 A.Pokegene B.Maximum Subarrays C.Rational Ratio D.Travel the Skies E. Euler's Number F. Lipschitz Constant G. Tima goes to Xentopia H. New Salaries I. Other Side J.Kaleidoscopic Palindromes ICPC North Central NA Contest 2018 待补 A后缀数组 H概率 1. 题目分析 A：后缀数组待补 B: dp版题 C: 数论--小学数学奥赛 D: 大模拟 E: 签到 F: 思维签到 G: 有条件的最短路问题--卡内存，交换数组第二维和第三维 H: 概率待补 I: 羊狼菜思维题 J: 数学题--故意给出很大范围，实际用不到那么大范围 2. 题解 A.Pokegene 后缀数组 B.Maximum Subarrays C.Rational Ratio 题意：给定一个循环小数的前半部分和循环节长度，该前半部分由不循环的部分和循环部分组成，循环部分只出现一次。求该小数对应的分数 题解：小学数学奥数题，把一个小数转换为分数的方法如下: 先把小数的整数部分拆出来，记为x

前言 于 NOI2020 后写下本文。 本文简单提及了在写作时尚能回忆起来的，在我的 OI 生涯中对我的影响重大的人、事、比赛等。 写作本文，旨在在回忆允许的范围内，对 OI 生涯进行一定程度上的梳理，总结。 开端 入门 我最早接触计算机程序设计，是在小学。 那时候，我的数学成绩不错，就被老师推荐去学习编程。 就这样，我在局前街小学的何静老师的指导下，走上了编程的道路。 小学时的编程，与其说是 “竞赛” ，不如说是 “兴趣班” 。 当时，包括我在内，很多小孩子天性是浮躁的。支撑我对着无聊的代码学下去的，并不是对程序的兴趣，而是上了一两节课之后，发现自己总能轻松取得第一，碾压哪怕是初中生的，胜利的快感。 正是这样的好胜心支持着我把课后没有作业的一个个夜晚投入到在 Online Judge 上做题目，一点一点爬到排行榜第一。这也是造就我日后的 OI 之路的根本原因。 Scratch 除了当时学习的竞赛语言 Pascal ，小学时的我还热衷于一款叫做 Scratch 的编程软件。 图形化的界面是小孩子天然的朋友，我也曾投入无数的时间与 Scratch 快乐地玩耍，自己编写过二三十个小游戏，还有我当时引以为豪的 Kill The Ball 系列，曾受到过许多同学的好评。 竞赛篇 常外 在兴趣班中展露头角后，我很快受到了常州的竞赛教练秦新华老师，和曹文老师的注意。 得益于他们的栽培

开个坑先把基础放这儿，过两天来更新一些奇妙的知识 1 同余 若 \(a,b\) 为两个整数，且它们的差 \(a-b\) 能被某个自然数 \(m\) 所整除，则称 \(a\) 就模 \(m\) 来说同余于 \(b\) ，或者说 \(a\) 和 \(b\) 关于模 \(m\) 同余，记为： \(a \equiv b\pmod m\) 。它意味着： \(a-b=m\times k\) （ \(k\) 为某一个整数）。 例如 \(32\equiv 2\pmod 5\) ，此时 \(k\) 为 \(6\) 。 对于整数 \(a,b,c\) 和自然数 \(m,n\) ，对模 \(m\) 同余具有以下一些性质： 自反性： \(a\equiv a\pmod m\) 对称性：若 \(a\equiv b\pmod m\) ，则 \(b\equiv a\pmod m)\) 传递性：若 \(a\equiv b\pmod m,b\equiv c\pmod m\) ，则 \(a\equiv c\pmod m\) 同加性：若 \(a\equiv b\pmod m\) ，则 \(a+c \equiv b+c\pmod m\) 同乘性：若 \(a\equiv b\pmod m\) ，则 \(a*c\equiv b*c\pmod m\) 若 \(a\equiv b\pmod m, c\equiv d\pmod m\)

问题： I'm looking for the fastest way to determine if a long value is a perfect square (ie its square root is another integer): 我正在寻找确定 long 值是否是完美平方（即，其平方根是另一个整数）的最快方法： I've done it the easy way, by using the built-in Math.sqrt() function, but I'm wondering if there is a way to do it faster by restricting yourself to integer-only domain. 通过使用内置的 Math.sqrt() 函数，我已经完成了简单的方法，但是我想知道是否有一种方法可以通过将自己限制在仅整数域中来更快地完成操作。 Maintaining a lookup table is impractical (since there are about 2 31.5 integers whose square is less than 2 63 ). 维护查找表是不切实际的（因为大约有2 31.5个 整数，其平方小于2 63 ）。 Here is the very simple and

　　Blensor是一款开源的点云仿真软件，是国外的研究人员在三维动画软件Blender基础上进行开发的，整个安装包很小，只有80M左右，能够模拟Lidar（Velodyne 32/64线等）、TOF相机、Kinect等，而且可以根据自己的需求调整传感器参数，也可以加入噪声模拟实际点云，总之是一款很优秀的点云仿真软件，但是目前国内对这款软件的介绍寥寥无几，几乎找不到相关的学习资料，所以在初步学习这款软件后，决定写一下简单的教程，帮助需要的伙伴快速入手（目前本人也在学习中，对其中的部分功能都还不熟悉，因此下面的教程只适用于对Blender软件零基础、只需快速上手拿到仿真点云数据的伙伴，欢迎大家一起交流） 　　一、软件下载 　　首先访问官网：https://www.blensor.org/ ，点击download下载即可（需要翻墙），官网提供的有Windows、Linux、Mac三个版本的，Windows下的下载后解压直接打开即可，无需安装 　　安装好后打开是下面的界面 　　二、跑通官方demo 　　安装好以后，我们先尝试跑通官方demo，对这个点云的数据采集过程有个直观感受。 　　（1）官方demo下载（https://www.blensor.org/add_sensors.html） （2）打开table_tutorial_color.blend文件，里面主要包含了两类

原文： https://projecteuler.net/ 关于欧拉计划 什么是欧拉计划？ 欧拉计划（Project Euler）是一系列具有挑战性的数学/计算机编程问题，需要解决的不仅仅是数学方面的知识。尽管数学将帮助您找到优雅而有效的方法，但仍需要使用计算机和编程技能来解决大多数问题。 发起Euler项目及其延续的动机是为研究者提供一个平台，使他们能够探索陌生的领域并在有趣的娱乐环境中学习新的概念。 这些问题针对的是谁？ 目标受众包括基础课程无法满足其学习需求的学生，背景不是主要是数学但对数学事物感兴趣的成年人，以及希望将解决问题和数学保持在最前沿的专业人员。 谁能解决问题？ 问题的难度很大，许多经验是归纳式链式学习。也就是说，通过解决一个问题，您将获得一个新概念，使您可以解决以前无法解决的问题。因此，坚定的参与者将缓慢而可靠地解决每个问题。 接下来是什么？ 为了跟踪您的进度，必须设置一个帐户并启用Cookie。如果您已经有一个帐户，请 登录 ，否则请 注册 -完全免费！ 但是，由于问题具有挑战性，因此您可能希望在注册之前先查看 问题 。 “欧拉计划的存在是为了鼓励，挑战和发展对有趣的数学世界感兴趣的任何人的技能和乐趣。” 来源： oschina 链接： https://my.oschina.net/itfanr/blog/4344585

问题： I have taken Problem #12 from Project Euler as a programming exercise and to compare my (surely not optimal) implementations in C, Python, Erlang and Haskell. 我将 Project Euler 中的 问题＃12 作为编程练习并比较了我在C，Python，Erlang和Haskell中的（当然不是最优的）实现。 In order to get some higher execution times, I search for the first triangle number with more than 1000 divisors instead of 500 as stated in the original problem. 为了获得更高的执行时间，我搜索第一个三角形数字，其中有超过1000个除数而不是原始问题中所述的500。 The result is the following: 结果如下： C: C： lorenzo@enzo:~/erlang$ gcc -lm -o euler12.bin euler12.c lorenzo@enzo:~/erlang$ time ./euler12.bin

者: 张恭庆 著 出版社: 高等教育出版社 出版时间: 2011-06 版次: 1 ISBN: 9787040319583 定价: 49.00 开本: 16开 纸张: 胶版纸 页数: 319页 字数: 350千字 正文语种: 简体中文 丛书: 现代数学基础 内容简介： 变分学是数学分析的一个重要组成部分，是一门与其他数学分支密切联系、并有广泛应用的数学学科。近几十年来，变分学不论是在理论上还是在应用中都有了很大发展，与数学其他分支的联系也更加紧密，已经成为大学数学教育不可缺少的部分。 《变分学讲义》是作者在北京大学为高年级本科生和低年级研究生开设“变分学”课程所用的讲义。全书共二十讲，分为三大部分：第一部分（一到八讲）是经典变分学的基本内容，第二部分（九到十四讲）重点介绍直接方法及其理论基础，第三部分（十五到二十讲）是专题选讲。其材料的选取，内容的编排，问题与概念的表述，以及证明的分析与讲解均极具特色。 《变分学讲义》适用于数学及相关专业的本科生、研究生、教师以及研究人员，也可供工科、经济学、管理学等专业的教师和学生使用参考。 目录： 前言 第一讲变分学与变分问题 §1.1前言 §1.2泛函 §1.3典型例子 §1.4进一步的例子 第二讲euler-lagrange方程 §2.1函数极值必要条件之回顾 §2.2euler-lagrange方程的推导 §2.3边值条件 §2

作为一个程序员，其实我们无时不刻不再为我们自己的编程水平而发愁，都想要提升自己的编程能力，因为只有这样，才能够有提升的空间，才能有更好的发展，但是我们工作就已经占据了大部分的时间，哪有这个精力来花大部分的时间来提升自己呢？那么在下不才，就来分享一下我找到的这些个能够闲余时间提升我们编程能力的网站！ 嘿！有时我们需要娱乐和放松一点，但是我们可以从自己身上受益，边玩边学是不是很好呢？今天，我们将了解到一些【神秘站点】，这些站点将训练您的大脑并提高您的编码技能。（当然，对于大佬来说可能这些网站都是有了解的，不喜勿骂哈~） 游戏类 Codecombat —是一款了不起的多人游戏，可帮助您学习编程，而不是游戏课程。 Screeps- 面向程序员的全球首个MMO策略开放世界游戏。 Git游戏 —是一款终端游戏，旨在测试您对git命令的了解。 电梯传奇 -您的任务是通过使用JavaScript编写程序来对电梯的运行进行编程。目标是高效地运送人员。 CodeChef —您可以解决实际问题，并参加每月进行的各种竞赛。 Codingame 将解决方案变成了一个游戏，您可以为每组通过的测试获得积分。 Hacker.org 是衡量您的知识的一系列难题和测试。要通过该系列，您必须解决和分析很多。 Pex娱乐 -来自Microsoft的游戏，您可以在其中与其他编码人员竞争。您的武器-代码。 Rankk