プログラミングのお題スレ Part15

**デフォルトの名無しさん** · 2019/07/28(日) 19:39:57.54

プログラミングのお題スレです。

【出題と回答例】
1 名前：デフォルトの名無しさん
　　お題：お題本文

2 名前：デフォルトの名無しさん
　　>>1 使用言語
　　回答本文
　　結果がある場合はそれも

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

※前スレ
プログラミングのお題スレ Part14
http://mevius.5ch.net/test/read.cgi/tech/1558168409/

**デフォルトの名無しさん** · 2019/10/26(土) 11:01:29.07

>>832 Pharo/Squeak Smalltalk

| fn |
fn := [:arr |
| sortedOdds |
sortedOdds := (arr select: #odd) sort readStream.
arr collect: [:x | x odd ifTrue: [sortedOdds next] ifFalse: [x]]
].

fn value: #(6 5 4 3 2 1) "=> #(6 1 4 3 2 5) "

>>835

| fn |
fn := [:arr |
| sortedOdds sortedHalfEvens |
sortedOdds := (arr select: #odd) sort readStream.
sortedHalfEvens := ((arr select: #even) sort reversed / 2) readStream.
arr collect: [:x | x odd ifTrue: [sortedOdds next] ifFalse: [sortedHalfEvens next]]
].

fn value: #(0 9 8 4 6 5 1 2 7 3) "=> #(4 1 3 2 1 3 5 0 7 9) "

**デフォルトの名無しさん** · 2019/10/26(土) 11:03:35.88

>>860
×835 → ○>>858

**デフォルトの名無しさん** · 2019/10/26(土) 11:45:52.80

>>859 Perl5、最小限でか…

@s = (0, 9, 8, 4, 6, 5, 1, 2, 7, 3);
@ix = grep{$s[$_] & 1} keys @s;
@iy = sort{$s[$a] <=> $s[$b]} @ix;
@s[@ix] = @s[@iy];
@iz = grep{~$s[$_] & 1} keys @s;
@s[@iz] = map{$_ / 2} reverse sort{$a <=> $b} @s[@iz];
use Data::Dump 'dump';
print dump @s;

実行結果
~ $ perl 15_859.pl
(4, 1, 3, 2, 1, 3, 5, 0, 7, 9)

**デフォルトの名無しさん** · 2019/10/26(土) 12:12:03.02

>>832,858
@Mathematica

https://ideone.com/0UFN7o

**デフォルトの名無しさん** · 2019/10/26(土) 12:22:15.14

>>856
Porwershell。バージョンによってはプロンプト画面に直接貼り付けると$sの文字列が
化けるので、その場合はファイルに保存して実行。

$s = "('・ω・``)"
$w = $Host.UI.RawUI.WindowSize.Width - 1
$m = [Math]::Floor($w / 10)

foreach ($n in 1..$m + ($m - 1)..0) {
　　$d = $w - 10 * $n
　　foreach ($x in (($d..1), (1..$d))[$n % 2]) {
　　　　$l = "`r" + " " * $x + $s * $n + " " * ($d - $x)
　　　　Write-Host $l -NoNewline
　　　　if (!$n) {Write-Host; break}
　　　　Sleep -m 20
　　}
}

**デフォルトの名無しさん** · 2019/10/26(土) 13:49:47.32

Mathematica12

定義
f1[a_]:=SubsetMap[Sort,a,Position[a,_?OddQ,1]]
f2[a_]:=SubsetMap[ReverseSort[#]/2&,f1[a],Position[a,_?EvenQ,1]]

実行結果
f1[{6,5,4,3,2,1}]
{6,1,4,3,2,5}

f2[{0,9,8,4,6,5,1,2,7,3}]
{4,1,3,2,1,3,5,0,7,9}

**デフォルトの名無しさん** · 2019/10/26(土) 17:08:24.41

>>832, >>858 Ruby

f = -> ary {
　　e, o = ary.partition(&:even?).map(&:sort)
　　ary.map{|v| v.even? ? v : o.shift}
}
g = -> ary {
　　e, o = ary.partition(&:even?).map(&:sort)
　　ary.map{|v| v.even? ? e.pop >> 1 : o.shift}
}

p f[[6, 5, 4, 3, 2, 1]] # => [6, 1, 4, 3, 2, 5]
p g[[0, 9, 8, 4, 6, 5, 1, 2, 7, 3]] # => [4, 1, 3, 2, 1, 3, 5, 0, 7, 9]

**デフォルトの名無しさん** · 2019/10/26(土) 20:25:43.01

>>858 c
https://ideone.com/g7IC5E

**デフォルトの名無しさん** · 2019/10/26(土) 22:02:49.24

>>856
https://ideone.com/lw7uIj
C++。なんか表示位置ずれるなーと思ったら、「()」これ半角じゃねーか。
そのせいで、プログラムが持ってる長さと表示の長さが合わなかった。

しかし、汚くなった無し、思ったより時間がかかってしまった。

**デフォルトの名無しさん** · 2019/10/26(土) 22:16:30.14

>>858 octave
https://ideone.com/d5NTlm

>>858 ruby
https://ideone.com/R93NWY

>>858 ocaml
https://ideone.com/RTlP5X

**デフォルトの名無しさん** · 2019/10/26(土) 22:21:47.70

>>858
https://ideone.com/7vsaej
C++。前のヤツに関数足した。
オーダーが倍になったが改修だとこんなもんだ。

**蟻人間** ◆T6xkBnTXz7B0 · 2019/10/26(土) 22:38:02.04

お題: あるフォルダ(例えばC:\Windows)についてフォルダの階層構造を木構造(tree)を表すテキストとして出力せよ。

インデントでもいい。罫線を使ってもいい。

**デフォルトの名無しさん** · 2019/10/26(土) 22:38:38.76

tree

**デフォルトの名無しさん** · 2019/10/26(土) 22:46:14.97

完

**蟻人間** ◆T6xkBnTXz7B0 · 2019/10/26(土) 23:33:25.57

熟

**デフォルトの名無しさん** · 2019/10/26(土) 23:36:46.58

ト

**デフォルトの名無しさん** · 2019/10/26(土) 23:56:14.95

マ

**デフォルトの名無しさん** · 2019/10/27(日) 01:42:02.89

ホ

**デフォルトの名無しさん** · 2019/10/27(日) 01:48:49.90

ー

**デフォルトの名無しさん** · 2019/10/27(日) 02:14:55.86

ク

**デフォルトの名無しさん** · 2019/10/27(日) 12:00:30.73

>>858-859
PowerShell

$a = 0, 9, 8, 4, 6, 5, 1, 2, 7, 3
$b = 0, 0
$i = 0, 0
$odd = {$_ % 2}
$b[0] = @($a |? {!(&$odd)} |% {$_ / 2} | sort -descending)
$b[1] = @($a |? {&$odd} | sort)
$c = $a |% {$b[(&$odd)][$i[(&$odd)]++]}

"入力: [" + ($a -join ", ") + "]"
"出力: [" + ($c -join ", ") + "]"

**デフォルトの名無しさん** · 2019/10/27(日) 21:46:52.77

>>858 c
https://ideone.com/SwF6Zp

**デフォルトの名無しさん** · 2019/10/28(月) 14:33:15.95

>>858-859
Haxe で、

https://try.haxe.org/#Bb813

**デフォルトの名無しさん** · 2019/10/28(月) 21:54:57.80

Common Lisp
>>832
(let* ((l '(6 5 4 3 2 1))
　　　 (odds (sort (remove-if-not #'oddp l) #'<)))
　(mapcar (lambda (x) (if (oddp x) (pop odds) x)) l))

>>858-859
(let* ((l '(0 9 8 4 6 5 1 2 7 3))
　　　 (odds (sort (remove-if-not #'oddp l) #'<))
　　　 (evens (sort (remove-if-not #'evenp l) #'>)))
　(mapcar (lambda (x) (if (oddp x) (pop odds) (/ (pop evens) 2))) l))

**蟻人間** ◆T6xkBnTXz7B0 · 2019/10/28(月) 22:20:53.11

Linuxにこんなコマンドあんのかよお？

https://www.adminweb.jp/command/file/index2.html

**デフォルトの名無しさん** · 2019/10/28(月) 22:33:53.27

>>871
Powershell。標準のtreeコマンドと違い、システム/隠しフォルダも表示する。
バージョンによってはプロンプト画面に貼り付けると罫線文字が消えてしまうので、
その場合はps1ファイルに保存して実行するか、PowerShell ISEに貼り付ける。

function MyTree($path, $branch)
{
　if (!$branch) {$path}
　$dir = @(ls -Force -PSPath $path -EV e -EA SilentlyContinue |? {$_.PSIsContainer})
　if ($e) {$branch + "::アクセス不可"}
　if (!$dir) {return}
　0..($last = $dir.Count - 1) |% {
　　$branch + ("├─", "└─")[$_ -eq $last] + $dir[$_].Name
　　MyTree $dir[$_].FullName ($branch + ("│　", "　　")[$_ -eq $last])
　}
}

MyTree "C:\Windows"

**デフォルトの名無しさん** · 2019/10/28(月) 23:08:40.85

>>884
100年前からあるよ

**デフォルトの名無しさん** · 2019/10/28(月) 23:13:15.22

色わけもされているのが良くあり、たいへん見やすい

**蟻人間** ◆T6xkBnTXz7B0 · 2019/10/29(火) 01:01:17.43

お題: 平面(0, 0)-(100,100)上に点を100個、配置する。k-means法を用いて点の集合を3つのグループに分け、それらを図示せよ。

**デフォルトの名無しさん** · 2019/10/29(火) 08:42:30.06

>>858-859
Ruby で、

input_ary = [ 0, 9, 8, 4, 6, 5, 1, 2, 7, 3 ]

even_ary, odd_ary = input_ary.partition( &:even? ) # 偶数・奇数配列

odd_ary.sort! # 奇数要素をソート

# 偶数要素は、2で割って降順ソート
even_ary.map! { |num| num / 2 }
even_ary.sort!
even_ary.reverse!

p results = input_ary.map { |num| num.even? ? even_ary.shift : odd_ary.shift } # 偶数・奇数

**デフォルトの名無しさん** · 2019/10/29(火) 11:11:57.21

やっぱり初心者にはまず黒い画面のCUIからやらせたほうがいいな

**デフォルトの名無しさん** · 2019/10/29(火) 18:19:47.29

設定で白い画面にすると心が和らぐかも知れない

**デフォルトの名無しさん** · 2019/10/29(火) 18:42:27.40

目がクラッシュ

**デフォルトの名無しさん** · 2019/10/29(火) 21:04:32.22

日本標準時2100に起動し、Web上から文字列「惣流・アスカ・ラングレー」を含む.jpgファイルもしくは.jpegあるいは.pingファイルをC:秘蔵に1GB分保存するコードを教えてください

**デフォルトの名無しさん** · 2019/10/29(火) 21:19:03.11

式波だろオッサン

**デフォルトの名無しさん** · 2019/10/29(火) 22:05:19.10

>>893
0 21 * * * sudo less BigWeb | grep アスラン・ザラ > home/C/H_file limit 1GB

**デフォルトの名無しさん** · 2019/10/29(火) 22:18:10.10

>>893
firebird -t0:21:0:0 --everyday --query 惣流・アスカ・ラングレー --suffix "jpg|jpeg|ping" --dst "C:\secret" --limit 1GB

**デフォルトの名無しさん** · 2019/10/30(水) 00:58:38.18

pingファイルわらた

**デフォルトの名無しさん** · 2019/10/30(水) 04:42:26.93

アイが隠っている

**デフォルトの名無しさん** · 2019/11/01(金) 22:31:20.50

お題: 3^3^3^... のような反復指数を10の反復指数に近似するプログラムを作成しなさい。
入力されるそれぞれの指数は1より大きい実数とします。
計算後の最も右の指数xは 1<x≦10 としてください。

例:
3^3^3^3^3^3 = 10^10^10^10^10^1.099
2.718^2.718^2.718^2.718^7.705 = 10^10^10^10^2.983
(5.0e+50)^(6.0e+60)^(7.0e+70)^(8.0e+80)^(9.0e+90) = 10^10^10^10^10^10^1.968
1.1^1.1^1.1^1.1^1.1 = 1.112

**デフォルトの名無しさん** · 2019/11/01(金) 23:58:48.16

a^n = b^x を解く問題でいいじゃん

**蟻人間** ◆T6xkBnTXz7B0 · 2019/11/02(土) 13:25:33.62

>>899
演算子^は、左結合、それとも右結合？

**デフォルトの名無しさん** · 2019/11/02(土) 14:21:37.47

>>901
右結合です
a^b^c => a^(b^c)
無論 ^はべき乗の演算子です。

**蟻人間** ◆T6xkBnTXz7B0 · 2019/11/02(土) 16:24:06.83

10^1～10^10で二分探索を繰り返しかな？

**デフォルトの名無しさん** · 2019/11/02(土) 17:38:05.70

>>899
https://ideone.com/0Xqylu
C++。あってるか知らんけど、知識を動員して解いてみたんだけど、あってる？
三の3乗を6回やったら、doubleでinfになるので解けねーわ。うわわーん。

**デフォルトの名無しさん** · 2019/11/02(土) 18:12:47.84

>>904
コード一切読んでないけどお前のは間違ってると思うよ

**デフォルトの名無しさん** · 2019/11/02(土) 18:39:57.30

>>905
意味が解らん。
まぁ、いいけど。

**デフォルトの名無しさん** · 2019/11/02(土) 19:40:47.26

>>899
PowerShellで最初の2例だけ。

function lg($x) {[Math]::log10($x)}
function pow($x, $y) {[Math]::pow($x, $y)}

function tetrconv($a)
{
$k = lg ((pow $a[-2] $a[-1]) * (lg $a[-3]) + (lg (lg $a[-4])))
$b = @(10) * ($a.count - 1) + [Math]::round($k, 3)
($a -join "^") + " = " + ($b -join "^")
}

tetrconv (@(3) * 6)
tetrconv (@(2.718) * 4 + 7.705)

**デフォルトの名無しさん** · 2019/11/02(土) 21:32:51.49

>>899
最後の2例にも対応した。

function lg($x) {[Math]::log10($x)}
function pow($x, $y) {[Math]::pow($x, $y)}

function tetrconv($a)
{
　　$k = $a[-1]
　　foreach ($i in -2..-$a.count) {
　　　　if ($k -gt 10) {break}
　　　　$k = pow $a[$i] $k
　　}
　　if ($i - 1 -ge -$a.count) {$k *= lg $a[$i - 1]}
　　if ($i - 2 -ge -$a.count) {$k += lg (lg $a[$i - 2])}
　　while ($k -gt 10) {
　　　　$k = lg $k
　　　　$i++
　　}
　　if ($i += $a.count) {$i++}
　　$b = @(10) * $i + [Math]::round($k, 3)
　　($a -join "^") + " = " + ($b -join "^")
}

tetrconv (@(3) * 6)
tetrconv (@(2.718) * 4 + 7.705)
tetrconv (5.0e50, 6.0e60, 7.0e70, 8.0e80, 9.0e90)
tetrconv (@(1.1) * 5)

**デフォルトの名無しさん** · 2019/11/03(日) 00:32:05.95

偶数の場合は半分に、奇数の場合は3倍して1加算して結果が1になるまでその数値を出力してください。

1まで出力して完了です。

単純だけど、どこまで短く書ける？

**デフォルトの名無しさん** · 2019/11/03(日) 00:36:48.03

>>909
コラッツ予想はもうおなかいっぱいだわ

**デフォルトの名無しさん** · 2019/11/03(日) 12:57:12.82

コラッて怒れば良いんじゃないかな

**デフォルトの名無しさん** · 2019/11/03(日) 13:57:01.56

>>909
https://ideone.com/JsckiH
C++。ショートコーダじゃないから短めに書いて、24行。

**デフォルトの名無しさん** · 2019/11/03(日) 15:49:54.73

>>909
C#
https://ideone.com/unj3KD
短く書こうとする気すらないw

**デフォルトの名無しさん** · 2019/11/03(日) 18:50:15.71

縦と横のサイズが与えられるのでアスペクト比を求めよ

**デフォルトの名無しさん** · 2019/11/03(日) 20:03:15.96

比は整数のみ？

**デフォルトの名無しさん** · 2019/11/03(日) 21:50:08.17

>>899
別の入力値 (例えば@(1.7) * 5や@(1.5) * 14) を試してみたら出力値がおかしかったので修正。

function lg($x) {[Math]::log10($x)}
function pow($x, $y) {[Math]::pow($x, $y)}

function tetrconv($a)
{
　　$k = 1
　　foreach ($i in ($a.count - 1)..0) {
　　　　$k = pow $a[$i] $k
　　　　if ($k -gt 20) {break}
　　}
　　if ($i -ge 1) {$k *= lg $a[$i - 1]}
　　if ($i -ge 2) {$k += lg (lg $a[$i - 2])}
　　while ($k -gt 10) {
　　　　$k = lg $k
　　　　$i++
　　}
　　$b = @(10) * $i + [Math]::round($k, 3)
　　($a -join "^") + " = " + ($b -join "^")
}

tetrconv (@(3) * 6)
tetrconv (@(2.718) * 4 + 7.705)
tetrconv (5.0e+50, 6.0e+60, 7.0e+70, 8.0e+80, 9.0e+90)
tetrconv (@(1.1) * 5)

**デフォルトの名無しさん** · 2019/11/04(月) 07:30:04.95

お題：
m から n までの整数のうち、桁数字の和が s になるものをすべて列挙する
関数を書け。

具体的に：
1 から 100 までの整数のうち、桁数字の和が 12 になるものは、
39、48、57、66、75、84、93 である。

関数の実行例：
f(1, 100, 12) → [39, 48, 57, 66, 75, 84, 93]

**デフォルトの名無しさん** · 2019/11/04(月) 10:20:33.30

数列和好きだねこれで何回目だ？
数列和求めて何か嬉しいのか？簡易計算ミスを防げるとか

**デフォルトの名無しさん** · 2019/11/04(月) 10:51:39.60

>>917 perl
なんの捻りもない

use List::Util qw(sum);
print join",",(grep{sum(split//)==12}(1..100));

**デフォルトの名無しさん** · 2019/11/04(月) 12:37:41.26

>>918
数列和？
いきなりオレオレ用語で語られても困るw

**デフォルトの名無しさん** · 2019/11/04(月) 14:30:03.94

>>917
https://ideone.com/pWqVPQ
C++。割といつも通りという感じ。

**デフォルトの名無しさん** · 2019/11/04(月) 19:33:38.63

タイポ
数字和 >744 などにでてくるやつ

**デフォルトの名無しさん** · 2019/11/04(月) 19:35:11.53

>>917
PowerShellで単純に書けば

function f($a, $b, $s) {$a..$b |? {(iex ([char[]]"$_" -join "+")) -eq $s}}
f 1 100 12

だが、桁が増えると遅すぎるので、少し工夫すると、

$M = [Math]

function g($s, $n)
{
　　if ($n -eq 1) {return $s}
　　$d = $M::pow(10, $n - 1)
　　for ($i = $M::max(0, $s - 9 * ($n - 1)); $i -le $M::min(9, $s); $i++) {
　　　　g ($s - $i) ($n - 1) |% {$d * $i + $_}
　　}
}

function f($a, $b, $s)
{
g $s ($M::ceiling($M::log10($b))) |? {$_ -ge $a -and $_ -le $b}
}

f 1 10000000 12

**デフォルトの名無しさん** · 2019/11/04(月) 19:36:29.94

7桁まではまあまあだが8桁以上だと遅いので、Cで書き換えると9桁でも瞬時に終わった。
(出力をファイルにリダイレクトした場合)。Visual Studioでは動作するが、
ideone.comでは変なコンパイラエラーが発生する。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

void g(int a, int b, int s, int n, int t, int x)
{
　　int d, i;

　　if (n == 0) {
　　　　if (t == s && x >= a && x <= b) printf("%d\n", x);
　　} else {
　　　　for (d = i = 1; i < n; i++) d *= 10;
　　　　for (i = max(0, (s - t) - 9 * (n - 1)); i <= min(9, s - t); i++) {
　　　　　　g(a, b, s, n - 1, t + i, d * i + x);
　　　　}
　　}
}

void f(int a, int b, int s)
{
　　g(a, b, s, ceil(log10(b)), 0, 0);
}

int main(void)
{
　　f(1, 1000000000, 12);
　　return 0;
}

**デフォルトの名無しさん** · 2019/11/05(火) 01:53:14.53

>>909
Kotlin
https://paiza.io/projects/P-_x81NFh0Pq-Fu6FgHHQg

肝心な部分は短いよな・・・

**デフォルトの名無しさん** · 2019/11/05(火) 20:14:32.31

お題：グラフの最長距離探索プログラムを作りなさい。分からなければダイクストラの最短距離探索プログラムを改造して作りなさい。

**デフォルトの名無しさん** · 2019/11/05(火) 20:40:24.45

>>926
全探索になるから辛い。
X以上になったら打ち切りとかできないし、枝がX個以上なら切るとかもできない。

**デフォルトの名無しさん** · 2019/11/05(火) 21:02:19.16

枝じゃなかった。支点だった。

**デフォルトの名無しさん** · 2019/11/05(火) 22:48:36.11

>>917
Common Lisp
(defun f (m n s)
　(print (loop for i from m to n
　　　　　　　　if (= s (loop for (j k)　= (multiple-value-list (floor i 10)) then (multiple-value-list (floor j 10))
　　　　　　　　　　　　　　　sum k
　　　　　　　　　　　　　　　until (zerop j)))
　　　　　　　　collect i)))

(f 1 100 12)

**デフォルトの名無しさん** · 2019/11/07(木) 19:42:24.48

>>917
Kotlin
https://paiza.io/projects/sCUo-pxCCvYRSj_y9LA9Qg

ひねりなし。

**デフォルトの名無しさん** · 2019/11/07(木) 22:47:28.91

>>924を読み返してみたら、1変数減らしてすっきりさせられることに気付いた。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

void g(int a, int b, int r, int n, int x)
{
　　int d, i;

　　if (n == 0) {
　　　　if (r == 0 && x >= a && x <= b) printf("%d\n", x);
　　} else {
　　　　d = pow(10, n - 1);
　　　　for (i = max(0, r - 9 * (n - 1)); i <= min(9, r); i++) {
　　　　　　g(a, b, r - i, n - 1, d * i + x);
　　　　}
　　}
}

void f(int a, int b, int s)
{
　　g(a, b, s, ceil(log10(b)), 0);
}

int main(void)
{
　　f(1, 1000000000, 12);
　　return 0;
}

**デフォルトの名無しさん** · 2019/11/10(日) 21:37:46.78

文字コードがシフトJISでもUnicodeでも3つ以上の連番となる文字列（最長一致）を、
コード範囲とともにすべて表示せよ。例えば、それらのうちの1つに関する表示は、

824F..8258
FF10..FF19
０１２３４５６６７８９

となる。なお、シフトJISには機種依存文字を含んで構わない。

**デフォルトの名無しさん** · 2019/11/10(日) 21:57:20.43

>>932
何を以って同じ文字とみなすのか定義しろ

**デフォルトの名無しさん** · 2019/11/10(日) 22:09:53.56

>>933
それも機種依存で構わない。規格上の厳密さにこだわる必要はない。

**デフォルトの名無しさん** · 2019/11/10(日) 23:26:27.72

>>932 Java
https://ideone.com/GLDM9a

これでいいのけ？

**デフォルトの名無しさん** · 2019/11/11(月) 00:44:57.23

バイナリファイルの高速コンペア

**デフォルトの名無しさん** · 2019/11/11(月) 18:33:43.09

>>936
メモリに二つとも呼んでfor回す。意外は難しい気がする。

**デフォルトの名無しさん** · 2019/11/11(月) 19:03:14.97

>>917
https://ideone.com/eVgFHk
C++。一回解いたけど再考して配列一個潰した。
5秒で5000万位解けそう？？

**デフォルトの名無しさん** · 2019/11/11(月) 22:23:08.18

>>936
単に一致不一致だけわかればいいのか？
とか
コンペアするファイルは２つだけなのか？
とか

単に２つのファイルの一致不一致を見るだけなら基本>>937の言う通りだと思う

**デフォルトの名無しさん** · 2019/11/11(月) 22:37:18.90

>>935
正解。Windowsには機種依存文字

8754..875D
2160..2169
ⅠⅡⅢⅣⅤⅥⅦⅧⅨⅩ

などもあるが、機種依存文字を含んでも構わないという出題だったので、
含まなくてもOK。

**デフォルトの名無しさん** · 2019/11/12(火) 05:31:26.51

お題

スレ立てるまでもない質問はここで 152匹目
https://mevius.5ch.net/test/read.cgi/tech/1573214616/
の3番の問題を勝手に解く

**デフォルトの名無しさん** · 2019/11/12(火) 12:11:13.05

>>940 Java
https://ideone.com/611DD5

>>935からCharasetをShift-JISからx-SJIS_0213に変えただけ (Windowsだとx-MS932_0213のほう？)
Shift-JISだと古いやつなんやな

**デフォルトの名無しさん** · 2019/11/12(火) 21:37:48.42

>>941
処理データ量が少なく計算効率を考慮しなくて良いなら、Rで簡潔に書ける。
https://ideone.com/cRvth9

効率が求められるなら、Cで二分探索の変形版だな。
https://ideone.com/FXQQjq

**デフォルトの名無しさん** · 2019/11/12(火) 22:38:04.89

windowsのロングパス対応の重複ファイル検索するコードない?

**デフォルトの名無しさん** · 2019/11/13(水) 04:07:44.81

**デフォルトの名無しさん** · 2019/11/13(水) 14:07:45.70

>>941
https://ideone.com/wJ8lPk
C++。多分動いてるけど、境界線系のエラーハンドリングは適当。

**デフォルトの名無しさん** · 2019/11/13(水) 15:30:27.12

どう考えても線形探索の方が簡単で速い
1回だけなら

**デフォルトの名無しさん** · 2019/11/13(水) 18:24:57.67

>>941 Lua
function f(a, x)
local res = a[1]
for i = 2, #a do
if math.abs(res - x) > math.abs(a[i] - x) then
res = a[i]
end
end
return res
end

◆QZaw55cn4c · 2019/11/13(水) 20:03:11.45

>>944
https://mevius.5ch.net/test/read.cgi/tech/1434079972/53

**デフォルトの名無しさん** · 2019/11/13(水) 20:28:42.98

>>941 octave
https://ideone.com/kbVTGp

**デフォルトの名無しさん** · 2019/11/13(水) 20:40:25.65

>>944
>>1002

**デフォルトの名無しさん** · 2019/11/13(水) 20:48:13.08

>>941
C++ならSTLのequal_rangeを使えば、二分探索のコードを自前で書かずに済む。
https://ideone.com/KJ134u

この例の条件でしか判定しないなら、5つの定数値との比較にするのが一番簡単で
速そうだな。
https://ideone.com/ef553N

**デフォルトの名無しさん** · 2019/11/13(水) 21:39:03.09

なんで順番に5回も比較してんの？

**デフォルトの名無しさん** · 2019/11/13(水) 21:47:59.14

10回比較するわけにはいかないからでしょ

**デフォルトの名無しさん** · 2019/11/13(水) 21:53:11.46

まずは199との比較では？
あとは範囲を絞ったテーブルとか

int全てをカバーするテーブルも
intが32bitな64bit環境なら一応は可能

**蟻人間** ◆T6xkBnTXz7B0 · 2019/11/13(水) 22:09:59.79

お題: 自動塗り絵。

白地に黒い線で図形が描かれているモノクロ画像が与えられる。
白い領域をそれぞれ適当な単色で塗りつぶせ。可能ならOpenCVを使ってもいい。

**デフォルトの名無しさん** · 2019/11/13(水) 22:51:59.05

ペイントブラシ + スクリプト
で出来そう

**デフォルトの名無しさん** · 2019/11/13(水) 23:03:48.70

>>955
「一番速い」ではなく「一番簡単で速い」だからね。可読性とかバグの
混入しにくさとかも考えると、順番に5回比較するのが一番良いだろ。
特に https://mevius.2ch.net/test/read.cgi/tech/1573214616/3 への
回答としては、最も適している。

**デフォルトの名無しさん** · 2019/11/13(水) 23:40:49.81

一番速くもないし一番簡単でもない

一番「簡単で速い」？
簡単と速いは相反するので一番なんて無い