裏 RjpWiki さん プロフィール

  •  
裏 RjpWikiさん: 裏 RjpWiki
ハンドル名裏 RjpWiki さん
ブログタイトル裏 RjpWiki
ブログURLhttps://blog.goo.ne.jp/r-de-r
サイト紹介文文字通り,RjpWiki の裏を行きます
参加カテゴリー
更新頻度(1年)情報提供118回 / 365日(平均2.3回/週) - 参加 2014/11/25 07:58

裏 RjpWiki さんのブログ記事

  • 「奇数和平方数」問題
  • 「奇数和平方数」問題http://riverplus.hatenablog.com/entry/2018/02/25/143351自然数 n に対し、連続する n 以下の奇数の和が平方数(自然数の 2 乗で表される数)となるものを探します。 例えば n = 10 の場合、以下の 7 通りです。項が 1 つだけのものもカウントしている点に注意して下さい。  1 = 1^2  1+3 = 2^2  1+3+5 = 3^2  9 = 3^2  1+3+5+7 = 4^2  7+9 = 4^2  1+3+5+7+9 = 5^2このよう [続きを読む]
  • 「メダルツアー」問題
  • 「メダルツアー」問題http://riverplus.hatenablog.com/entry/2018/02/25/143351自然数 w, h に対し、横と縦の長さがそれぞれ w, h となる格子状の道を考えます。さらに、自然数 m に対し、左から m 番目の縦の道の、各交差点の中間にメダルが 1 個ずつ置いてあります。例えば下図は、w, h, m = (4, 3, 2) のときの様子です。この図の左下の点からスタートして、右上のゴールまで最短距離で向かいます。途中で通過したメダルはすべ [続きを読む]
  • ナンプレを解くプログラム
  • ナンプレを解くプログラム締め切りが 2018/03/07 10:00 AM なので,その 1 分後に投稿されるように予約【概要】簡単なナンプレの問題を解くプログラムを書いてみましょう。【問題】次のようなナンプレがあります。・2x2のマス(Box)が縦横ふたつずつ並んだ4x4のマスがある・それぞれのマスには1~4の数字が入り、それらは行/列の4つのマスに同じ数字がくることはない(行/列の合計は10となる)・2x2のマス(Box)にも同じ数字が [続きを読む]
  • 壊れたパスカルの三角形
  • 壊れたパスカルの三角形締め切りが 2018/02/21 10:00 AM なので,その 1 分後に投稿されるように予約設問 【パスカルの三角形】パスカルの三角形は、上記のように隣り合った数の和を下段に書くことで作ることができます。【問題】パスカルの三角形を作るとき、隣り合った数の和を下段に追加していきますが、一か所だけ差を計算してしまっています。次の図では、4段目・左から3つ目の値が、2 - 1 = 1になっているので、そこから下の [続きを読む]
  • 集合写真できれいに写る配置は何通り?
  • 集合写真できれいに写る配置は何通り?締め切りが 2018/02/20 10:00 AM なので,その 1 分後に投稿されるように予約設問 みんなで集合写真を撮るときの並び方の配置を考えます。人数が少なければ一列に並ぶこともありますが、横に長くなると図のように複数列に並ぶことがあります。複数列に並ぶときは、互い違いに並ばないと全員の顔が見えないので、前の人の間から顔が見えるように並びます。また、隣の人とは間を空けずに並ぶも [続きを読む]
  • 一流を見分けられるのは誰?
  • 一流を見分けられるのは誰?締め切りが 2018/02/18 10:00 AM なので,その 1 分後に投稿されるように予約今日のTVでは芸能人に何が一流品かを当てさせてその人を格付けする番組が人気ですが、こういった順位付けするという処理は、検索エンジンやレコメンドシステムといった日常的に使われるサービスの中でも極めて重要な役割を担っています。さて、こうした順位付け問題はどのように評価するのが良いでしょうか?順位付けを行う側 [続きを読む]
  • 「LCM・パレード」問題
  • 「LCM・パレード」問題締め切りが 2018/02/18 10:00 AM なので,その 1 分後に投稿されるように予約自然数 a, b に対し、a と b の最小公倍数を LCM(a, b) と定義します。例えば、LCM(6, 8)=24 です。さらに、自然数 n, k に対し、n 以下の全ての自然数 m に対する LCM(k, m)÷k の値の和を F(n, k)と定義します。例えば F(9, 12)=22 です。以下の表の最下列の数の和です。同様に、F(10, 3)=43, F(20, 9)=162 となることが [続きを読む]
  • 切手を切って!
  • 切手を切って!締め切りが 2018/02/14 10:00 AM なので,その 1 分後に投稿されるように予約設問 次のような切手シートがあります。この切手シートから、3枚の切手がつながったまま切り取る方法は、以下のように10通りあります。【問題】切手シートの、たて・よこ・切り取りたい枚数が与えられたとき、切り取り方の総数を求めてください。たて・よこの枚数は、いずれも1〜10枚、切り取りたい枚数は1〜5枚を想定してください。【 [続きを読む]
  • 対応のあるデータを再現する方法
  • PCI手術は有効か?という奥村先生の記事であるがテストデータの生成手順が若干甘いのではないか?データ生成で,y1 と x1,y2 と x2 は対応のあるデータなので,単にそれぞれの平均値と標準偏差だけでは特定できない。x1 と y1,x2 と y2 の相関係数を定めないといけない。奥村先生のやり方では,d を通じて両者の相関係数が決定される。ただし,set.seed の値を変える(2箇所同じにすること)と,d が変わり,相関係数も変わる。d [続きを読む]
  • 2進化10進数の1の数
  • 2進化10進数の1の数締め切りが 2018/02/10 10:00 AM なので,その 1 分後に投稿されるように予約コンピュータにおける数値の表現方式の一つに2進化10進数(BCD)があります。これは、10進数の各桁をそのまま2進数に置き換えたものです。例えば、42の場合、十の位の「4」を2進数で表して「0100」、一の位の「2」を2進数で表して「0010」なので、「0100 0010」となります。(ここでは符号は考えないものとします。)Nが与えられる時、N [続きを読む]
  • ヒット・アンド・ブロー
  • ヒット・アンド・ブロー締め切りが 2018/02/07 10:00 AM なので,その 1 分後に投稿されるように予約ヒット・アンド・ブローというゲームがあります。出題者は、0000〜9999の、4桁の数字の中から、秘密の答えを選びます。解答者は、出題者が選んだ秘密の答えを予想し、答えます。秘密の答えに対し、予想の答えがどのくらい正しいかを、出題者は解答者に次のヒントを与えます。[1]数字と、数字の場所(桁)が共に合っている場合はヒ [続きを読む]
  • 画像から連結成分の数を求めよう
  • 画像から連結成分の数を求めよう締め切りが 2018/02/02 10:00 AM なので,その 1 分後に投稿されるように予約あなたは食品メーカーに勤めており、画像認識で商品を検査することで業務を省力化するよう求められました。画像認識はDeep Learningが得意とする分野ですが、まず「隗より始めよ」ということで、画像から物体の数を求めるプログラムの開発に着手することにしました。本設問で求められるプログラムの前提条件は、以下の通 [続きを読む]
  • R での文字列連結
  • https://t.co/Qongkd0zar他にないかと思って検索するとhttp://rpubs.com/hoxo_m/5731が見つかった。paste を paste0
    にして,以下の定義が好き。"&" if (is.character(c(e1, e2))) { paste0(e1, e2) } else { base::"&"(
    e1, e2) }}> "abc" & "12345" & "あいうえお"[1] "abc12345あいうえお"> "
    aa" & 123[1] "aa123"> TRUE & FALSE[1] FALSE# あのね,同じスクリプトで 1 千万回も繰り返し記
    述するわけではな [続きを読む]
  • ぐるぐる曼荼羅
  • ぐるぐる曼荼羅締め切りが 2018/02/25 10:00 AM なので,その 1 分後に投稿されるように予約【概要】下図のように、正の整数が全て並んでいます。数をひとつ指定しますので、その数のマスの上下左右に隣接しているマスの数を、昇順にコンマ区切りで出力してください。【入力】入力は標準入力から来ます。35のように、普通に10進数です。【出力】入力で指定された数のマスの上下左右に隣接しているマスの数を、昇順にコンマ区切り [続きを読む]
  • 迷路
  • 迷路締め切りが 2018/01/27 10:00 AM なので,その 1 分後に投稿されるように予約【概要】右図のような迷路があります。一歩で、上下左右に進めますが、太線は壁なので超えられません。右図の a, b, c, d は、門を表しています。門は開いているかもしれませんし、閉じているかもしれません。開いている門・スタート地点・ゴール を指定します。スタートからゴールに行くには最低何歩必要なのかを計算してください。※入力で指定さ [続きを読む]
  • ドット絵の丸が2つ
  • ドット絵の丸が2つ締め切りが 2018/01/26 10:00 AM なので,その 1 分後に投稿されるように予約【概要】マス目に沿った、円のような形を2つ指定します。両者に含まれるマスの数を計算してください。【入出力】入力は1,2,3 4,5,4のようになっています。空白区切りで2つの図形が並んでいます。各図形は、コンマ区切りで 中心のx座標、中心のy座標、半径 をならべたものです。マス目の中心と中心の距離が、半径以下のマスが図形に含 [続きを読む]
  • 三角形に分割しよう
  • 三角形に分割しよう締め切りが 2018/01/31 10:00 AM なので,その 1 分後に投稿されるように予約三次元のグラフィックにおいて、立体的な形状を、メッシュと呼ばれる多数の三角形で表現します。ここでは平面に与えられる多角形を対角線で分割して、三角形を組み合わせて表現されるようにします。このとき、切断する対角線の長さの和が最小になるような切り方を求め、その対角線の長さの和を求めてください。下図のような場合、緑の [続きを読む]
  • 同じ数を表示し続ける7セグメントディスプレイ
  • 同じ数を表示し続ける7セグメントディスプレイ締め切りが 2018/02/06 10:00 AM なので,その 1 分後に投稿されるように予約7セグメントディスプレイは7箇所の点灯の有無で数字を表示します。この7セグメントディスプレイを横に並べて数を表示したとき、点灯している場所を数え、各桁での個数の「積」を次に表示します。例えば、「718」からスタートすると、「7」は3箇所、「1」は2箇所、「8」は7箇所が点灯しているので、3×2×7=4 [続きを読む]
  • 連続する正の整数の和
  • 連続する正の整数の和締め切りが 2018/01/23 10:00 AM なので,その 1 分後に投稿されるように予約ある数を「連続する正の整数の和」で表現することを考えます。例えば、15は「1+2+3+4+5」「4+5+6」「7+8」のように表現できます。このように複数の表現が可能で、しかもその表現で使われる数が連続するものを探します。例えば、15の場合は「4+5+6」「7+8」が「4, 5, 6, 7, 8」のように連続します。このように連続する表現が可能な数 [続きを読む]
  • あ?ここまで来たか?
  • https://www3.nhk.or.jp/news/html/20180122/k10011297461000.html>「不要不急」って何? ネットに判断迷うという声そんなことも,自分で決められないようになってしまったのかあるいは,「だって,○○だっていわれたから」という,言い訳が必要になってしまったのかいずれにせよ,なげかわしい。 [続きを読む]
  • 何種類の直方体が作れるか?
  • 設問直方体の辺の長さ a, b, c (a ≦ b ≦ c) は整数で,a+b+c = n とする。n を与えたとき,何通りの直方体があるかを求める関数 f(n) を書け。f(10) = 12, f(50) = 225, f(100) = 867 である。f(50000) を求めよ。どのような言語を使っても良いが,実行時間はおおむね 1 秒以内とする。解答例はコメントを参照。 [続きを読む]
  • 割り算
  • 割り算締め切りが 2018/01/14 10:00 AM なので,その 1 分後に投稿されるように予約【概要】割り算をしてください。【入力】入力は1230/10のようになっています。除算記号は「/」です。除数・被除数ともに、正の整数です。【出力】出力は、下のルールに従ってください。除算の結果と出力形式整数の場合 整数として出力してください。 小数点や「/1」などをつけてはいけません。有限小数で表現で [続きを読む]
  • 英語でプリーズ!
  • 英語でプリーズ!締め切りが 2018/01/10 10:00 AM なので,その 1 分後に投稿されるように予約【英語でプリーズ!】与えられた整数値を、英語に変換するプログラムを作成してください。たとえば"123"なら"One Hundred Twenty Three"、"-50000"のような負の数は、"Negative Fifty Thousand"のように出力してください。必要な英単語は以下になります。ZeroOneTwoThreeFourFiveSixSevenEightNineTenElevenTwelveThirteenFourteenFifte [続きを読む]
  • ファミリーレストランのテーブルを配置して!
  • ファミリーレストランのテーブルを配置して!締め切りが 2018/01/09 10:00 AM なので,その 1 分後に投稿されるように予約客の人数に合わせてテーブルを動かすファミリーレストランを考えます。例えば、1人客や2人組の客を、4人掛けのテーブルに通せば、残りの席が無駄になります。そこで、2人掛けテーブルを組み合わせて、できるだけ効率よくテーブルを配置しています。店内に2人掛けテーブルが m 個あり、n 人の客が店内にいると [続きを読む]