電子ルーレットの結果に不正が無いという納得感を演出するにはどうすれば..
電子ルーレットの結果に不正が無いという納得感を演出するにはどうすればいいのか考えている スポーツ大会の抽選だったり ゲームのガチャの確率だったり 公正である、という印象を与えるにはどうすればいいのか…… 乱数の生成過程がオープンであればいいのかな その生成過程は不正が入り込む余地がないものであればなおよし あるいは、ユーザーとかプレイヤーが乱数を選ぶ、のような 電子じゃなく物理のなんらかの抽選でもあまりに出来すぎた、一方に都合のよすぎる結果が出れば不正だという人はいるだろうけれど より多くの人に納得感を与える乱数生成方法、何か先人の知恵が既にありそうなものだけれど こういう話が書かれた本だかブログだかニュース記事だかを何かで読んだ記憶があるんだが…… なんか、自分でその結果を選んだという実感があれば納得感がある、みたいな なんだったか、ちょっと検索ワードを思いだせないな 何かこれについて書
Gitとブロックチェーンの関係 - Qiita
ひょんな拍子に、Bitcoinやブロックチェーンについて調べ始めたのですが、すでに使っているものの中に、ほぼ同じようなものがあることに気づいてしまいました。 なお、この文章は「Gitは知っているけど、ブロックチェーンは何か知らない」というような人を前提としています。また、自分自身の理解が不十分な部分もありますので、マサカリも大歓迎中です。 TL; DR （広義には）Gitツリーもブロックチェーン Bitcoinには、分散系で取引履歴を改ざんされない仕組みがある マージ不能なフォーク Gitの根っこはブロックチェーン 最近、よく話題となっている「ブロックチェーン」ですが、基本的には以下の2点が基本となる仕組みです。 変更内容をブロックという単位にまとめて、ブロックのハッシュ値を取る 1つ進んだブロックには、前のブロックのハッシュ値を含める こうすることで、「チェーンの途中だけ書き換えることは
エドワーズ曲線デジタル署名アルゴリズム - Wikipedia
エドワーズ曲線デジタル署名アルゴリズム（エドワーズきょくせんデジタルしょめいあるごりずむ、英語: Edwards-curve Digital Signature Algorithm、略称：EdDSA）は、公開鍵暗号において、ツイステッドエドワーズ曲線（英語版）に基づくシュノア署名（英語版）の一種を用いたデジタル署名の一つである[1]。他のデジタル署名において見つかっている安全性に関する問題を回避した上で、高効率で暗号化処理が行われるように設計されている。エドワーズ曲線電子署名アルゴリズムは、ダニエル・バーンスタインが率いるチームによって開発された [2]。 概要[編集] EdDSAのアルゴリズムは以下のように表すことができる。簡単のため、整数や曲線上の点をどのようにビット列に符号化するかといった詳細は省略している。詳細については、引用文献やRFCを参照のこと[3][2][1]。 EdDSA
最強であろうed25519でSSH鍵を作成してGithubに登録する
公開鍵・秘密鍵作成コマンドで、 $ ssh-keygen -t ed25519 と打つと、色々聞かれますが、全て規定値で問題ないので、 エンターを押しまくります。 Generating public/private ed25519 key pair. Enter file in which to save the key (/Users/[user name]/.ssh/id_ed25519): Enter passphrase (empty for no passphrase): Enter same passphrase again: Your identification has been saved in /Users/[user name]/.ssh/id_ed25519. Your public key has been saved in /Users/[user name]/
ssh 接続で no matching host key type found エラー - Qiita
$ ssh 192.168.0.5 Unable to negotiate with 192.168.0.5 port 22: no matching host key type found. Their offer: ssh-rsa,ssh-dss でした。 背景 https://www.openssh.com/txt/release-8.8 によると、 Potentially-incompatible changes This release disables RSA signatures using the SHA-1 hash algorithm by default. This change has been made as the SHA-1 hash algorithm is cryptographically broken, and it is possible to cr
金持ちの研究所から出てきた機械学習の論文なんてゴミだ
[D] I don't really trust papers out of "Top Labs" anymore : MachineLearning あのさ。書いてある数字は事実だろうし実際書いてある研究はやったんだと思うよ。そこんとこは認めてやるよ。でもそれだけだ。例えば最近の"An Evolutionary Approach to Dynamic Introduction of Tasks in Large-scale Multitask Learning Systems"（巨大マルチタスク学習システムに対するタスクの動的追加における進化的アプローチ、著者Andrea Gesmundo, Jeff Dean、GoogleのAI部署所属）って論文だがな。この18ページの論文は超複雑で進化的なマルチタスク学習アルゴリズムについて書いてあって興味深いし、実際問題を解決してるさ。でも二点ツッ
アルゴリズムとは何か！？ ～ 文系理系問わず楽しめる精選 6 問 ～ - Qiita
今の場合は A さんが 31 歳の場合のストーリーでしたが、A さんが 20 歳～ 35 歳のうちのどの年齢であったとしても、似たようなストーリーで必ず 4 回の質問で当てることができます！(他の例も是非考えてみてください。) ちなみに、このような「真ん中で切ってどちらかに絞って行く」タイプのアルゴリズムには二分探索法という名前がついています。応用情報技術者試験でも頻出のテーマですので馴染みのある方も多いと思います。 1-2. つまり、アルゴリズムとは 上の年齢当てゲームという問題では、相手の年齢を当てる「方法・手順」を二分探索法に基づいて導きました。このようにアルゴリズムとは、 問題を解くための方法・手順 のことです。さて、アルゴリズムと聞くと「コンピュータ上で実装されたプログラム」のことを思い浮かべる方も多いと思いますが、必ずしもコンピュータと関係がある必要はなく、日常生活でも多々登場
AtCoder に登録したら次にやること ～ これだけ解けば十分闘える！過去問精選 10 問 ～ - Qiita
本記事を終えた次は？ AtCoder Beginners Selection を終えたら、AtCoder 上の過去問が AtCoder Problems に集大成されていますので、片っ端から埋めるような気持ちで精進していきましょう。本記事の続編として AtCoder 版！蟻本 (初級編) AtCoder 版！蟻本 (中級編) AtCoder 版！蟻本 (上級編) AtCoder 版！蟻本 (発展的トピック編) も執筆しましたので参考にしていただけたらと思います。また、アルゴリズムとデータ構造に関するトピックを集大成した書籍として、 問題解決力を鍛える！アルゴリズムとデータ構造 (通称、けんちょん本) を上梓しました。ぜひ読んでみてください。 1. AtCoder とは AtCoder は以下のコンテストサイトを運営しています。今後常に訪れることになるサイトです: AtCoder コンテスト
はじめての Go 言語 (on Windows) その2 - Qiita
前回の続き。 Go 言語（golang）はネットにあるドキュメントがかなりしっかりしているので言語仕様で悩むところはあまりない。 golang.jp - プログラミング言語Goの情報サイト なので、体系的に説明するのではなく、具体例で遊びながらこの言語の癖等を調べていくことにする。仕事に使うなら厳密な評価が必要だけど、今のところはそんな予定もないし、まずはテキトーで（笑） では、これまたみんな大好き素数探索アルゴリズムで遊ぶ。 素数の定義 このサイトに訪れるような方には「釈迦に説法」だと思うが、素数（prime number）の定義を以下に示す。 1 と自分自身以外に正の約数を持たない 1 より大きい自然数 ここで自然数（natural number）は「ペアノの公理」に従う。（0 が自然数に含まれるかどうかについては色々あるみたいだが、素数の定義には影響がないので、ここでは無視する） 素
Vimscriptでヴィジュアル系ソートアルゴリズムを実装してみた - Qiita
Vim (その2) Advent Calendar 2016 20日の記事です。 Vim Scriptでバブルソート、クイックソート、マージソート、挿入ソートを可視化してみました。 (Vim Script 初心者なので至らぬ点が多々あると思われます。予めご了承ください。) ソースコードはGitHubにあります。 動作の様子 bubble sort merge sort insert sort quick sort 解説 入力データを作る シェルコマンドでやろうとしたけれどうまく行かなかったので、perlを使ってズルをします。(無駄が多い気がしますが、気にしない。) seq 1 40 | xargs -I{} perl -e 'print int(rand(1000)) . "\t" . "*"x{}; print "\n"'|sort|sed -e 's/^.*\t\(\**\)$/\1/
Ruby で高速なプログラムを書く
2. 自己紹介：遠藤侑介 • Ruby コミッタ（2008年～） – Rubyのテストを増強した – コードカバレッジ測定機能を 実装した – キーワード引数を実装した – Ruby 2.0 リリースマネージャ だった – 最近は何もしてない 2 ’06下 ’07上 ’07下 ’08上 60 70 80 90 100 coverage(%) 70% 85% C0カバレッジ遷移 3. と私 • 立ち上げの時に @chezou さんに相談を受けた • 初期に数回だけ参加した • Kawasaki.rb #005 （2013-10-23）で発表した – 以上（すみません） • ちなみに Kawasaki.rb #005 で発表したものは 3 4. eval$s=%q(eval(%w(B=92.chr;N=10.chr;n=0;e=->(s){Q[Q[s,B],?"].gsub(N,B+?n)};
プログラマーの理想と現実 - C言語のテクニカルバグ
この記事は、『UNIX Magazine』2003年11月号（2003年10月18日発売）に掲載された同名記事の初稿（著者から編集部に提出したもの）を元に、Web掲載用に一部を修正したものです。10年以上前に執筆したものなので、現在のUNIXを取り巻く環境とは色々と異なることがありますが、プログラミングに対する心構えとしては現在でも通用するものと思い、再掲してみることにしました。 ・・・・・・・・・・ プログラムに入り込むバグは、大きく2種類に分けることができる。 一つは、プログラムの処理方法や手順が、意味的に目的を満足するものではなかったというもので、プログラムの目的や実装するアルゴリズムに対する理解が足りなかったり、事前検討が不十分であった場合に起きる。便宜上、このタイプのバグを アルゴリズムバグ と呼ぶことにしよう。 もう一つは、プログラムの意味は正しいものの、なぜか想定外の動作をし
Home | nand2tetris
This website contains all the lectures, project materials and tools necessary for building a general-purpose computer system and a modern software hierarchy from the ground up. The materials are aimed at students, instructors, and self-learners. Everything is free and open-source, as long as you operate in a non-profit setting. Here is a recent CACM article about the course: text / video. The mate
作って覚える転置インデックス、「検索エンジン自作入門」 - プログラマでありたい
先行発売で、検索エンジン自作入門を購入しました。まだペラペラと眺めている状況ですが、これが非常に面白いです。 「検索エンジン自作入門」は、集めた文章をいかに整理するかをテーマとして扱っている本です。整理するという意味は、検索エンジンを利用するというライフハック的な意味ではありません。整理する為の検索エンジン自体を自分で作ることで理解するという、極めて硬派な本です。 「検索エンジン自作入門」とは？ 「検索エンジン自作入門」は、未踏IT人材発掘・育成事業にスーパークリエータに認定された山田浩之氏と、Senna/groongaの開発者の末永匡氏の共著です。検索エンジンについて語らせたら、日本でこれ以上の人たちはいないだろうという組み合わせです。ということで、内容は非常に濃いのですが、難しい内容を解りやすく解説されています。 一方で、扱っている内容は非常にマニアックです。下に目次付けておくので見て
素因数分解計算機
自然数を素因数分解してしてくれるプログラムです。 入力値は2以上、最大8桁までの自然数に限ります（結構負荷大きので制限かけてます） 入力された値が素数の場合は、その旨判定します
機械学習について - quantyのブログ
コンピュータの話題と印象に残った書籍・映画・レストラン等の情報をメモとしてブログに書いています。また趣味である写真をアップしています。 プログラミングについてとコンピュータと数学についての続きとして、今後何に注力していくかについて、今考えていることをまとめてみる。 # この記事も考えをまとめて、視覚化することにより頭を整理するのが目的である。 現在機械学習とComputer Vision(以下CV)に興味が有る。 # ただし機械学習やCVに上の数学や専門の知識が必要かというと実はあまり必要ではない。SIの際に実際に必要なるのは、ライブラリを扱う技能である。(ただしCVの方は、多少いろいろ知っていると良いかも。けれど最近は大抵OpenCVのIFに合わせて研究者も開発しているがので、やはりOpenCVを扱えるのは有利である。) OpenCVはIFがC or C++ or Pythonなので、そ
プログラムの難しさの階層 - きしだのHatena
プログラムを理解するのは、まあ難しいです。 でも、その難しさには階層があります。 よく、変数は箱だとか箱じゃないとか議論になりますが、何人か初心者に教えた感じでは、変数自体でつまづくことはあまりないので、実際はそんな例えをしなくても「変数は変数だ」で充分だったりします。 デバッガでステップ実行しながら変数の内容を見ればいい。 で、条件分岐くらいは結構つまづくことはなくて、単純な演算と条件分岐だけが必要なプログラムであればまあそれなりに書けるようです。 ぼくも、一番最初に自分の意図で作ったプログラムは input "ワカレミチガアル。ドウスル？ 1:ミギ 2:ヒダリ"; a if a = 1 then print "ガケニオチテシニマシタ" else print "ライオンニカマレテシニマシタ" みたいなものでした。こういった条件分岐をたくさん並べてアドベンチャーゲームっぽいものを作った人は
共通部分文字列をカウント | アルゴリズム [AOJ 528][Ruby/Python][文字列操作]
引き続きプログラミングの基礎体力づくりと、Pythonの勉強を兼ねてアルゴリズムを勉強中です。今回は『共通部分文字列をカウントする方法』について勉強しました。AIZU Online Judgeで対応している問題は、『Common Sub-String』です。アルゴリズムというよりは頭の体操的なパズル問題ですが、ある程度速度の早いプログラムを書くのには工夫が必要だなと痛感しています。 🏈 AOJ問題Common Sub-String Aizu Online Judge。2個の文字列が与えられたとき、 両方の文字列に含まれる文字列のうちもっとも長いものを探し、 その長さを答えるプログラム。 🍄 Rubyコードloop do s, t = gets.chomp, gets.chomp rescue break s, t = t, s if s.length > t.length max_l
![共通部分文字列をカウント | アルゴリズム [AOJ 528][Ruby/Python][文字列操作]](https://cdn-ak-scissors.b.st-hatena.com/image/square/c2ea7e72d0d7f3ba6c237909f321e67ffbdaa24e/height=288;version=1;width=512/https%3A%2F%2Fmorizyun.github.io%2Fimg%2Fog_image.png)
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
SSH は (RSA 鍵より) ED25519 鍵の方が強固で速い
http://www.sat.t.u-tokyo.ac.jp/~omi/random_variables_generation.html
